Gudnason kwam in april 2021 op proef bij Heerenveen. De toen 17-jarige spits baarde opzien door viermaal te scoren in een oefenwedstrijd tegen Vitesse. Heerenveen plaatste vervolgens geen verslag van het duel op de eigen clubkanalen. De club wilde geen slapende honden wakker maken en was verheugd toen Gudnason een driejarig contract ondertekende.