Lyngby BK Guðjohnsen został wypożyczony do Lyngby BK 18 sierpnia 2023. Zadebiutował dla nich 20 sierpnia 2023 w meczu z Randers FC (wyg. 1:0). Pierwszą bramkę zdobył 3 września 2023 w zremisowanym 1:1 spotkaniu przeciwko FC Nordsjælland. Łącznie dla Lyngby BK piłkarz ten rozegrał 33 mecze strzelając 15 goli. 17 kwietnia 2024 klub ten wykupił Guðjohnsena na stałe. 2 lipca 2024 sprzedali go jednak do KAA Gent za rekordową wówczas w historii klubu sumę 2,9 mln €.
KAA Gent Guðjohnsen przeniósł się do KAA Gent 2 lipca 2024. Debiut dla nich zaliczył 25 lipca 2024 w wygranym 4:1 spotkaniu kwalifikacji do Ligi Konferencji przeciwko Víkingurowi Gøta. Pierwszego gola strzelił 28 lipca 2024 w meczu z KV Kortrijk (wyg. 0:1).
Kariera reprezentacyjna Islandia U-16 Guðjohnsen zadebiutował w reprezentacji Islandii U-16 27 lutego 2017 w meczu z Austrią (2:2). Pierwszą bramkę zdobył 30 lipca 2017 w wygranym 3:0 spotkaniu przeciwko Irlandii Północnej. Łącznie na tym poziomie reprezentacyjnym rozegrał on 7 meczów strzelając 2 gole.
Islandia U-17 Guðjohnsen zaliczył debiut w kadrze Islandii U-17 27 września 2017 w zremisowanym 2:2 spotkaniu przeciwko Finlandii. Pierwszego gola strzelił 3 października 2017 w meczu z Rosją (wyg. 2:0), notując dublet.