[6] After his debut, Aalesund signed Lindegaard permanently and Lie left the team, leaving Grytebust as the second-choice goalkeeper for the following season.
[11] His performance also received praise from national team goalkeeping coach Frode Grodås who stated that Grytebust was "without weaknesses".
[12] After ending the season with a victory in the 2011 Norwegian Football Cup Final,[13] Grytebust was named "Aalesund player of the year" by the local paper, Sunnmørsposten alongside Daniel Arnefjord.
Results varied and he received criticism when Aalesund were eliminated from the domestic cup in the fourth round against Sandefjord, with Grytebust being sloppy with a pass and conceding a goal.
[17] Grytebust left Aalesund in February 2016, joining Danish Superliga club Odense BK on a free transfer.
[18] He was voted Danish goalkeeper of the year in both 2017 and 2018 before joining FC København, again on a free transfer in May 2019, having opted not to sign a new contract at Odense.