Den 21-årige isländske landslagsmannen lånades ut från IFK till danska Lyngby för att få speltid och fart på utvecklingen igen.
Utan tvekan har det blivit en sanslös win-win – åtminstone för Gudjohnsen och Lyngby.
I den senaste segermatchen mot Odense smällde han in sitt femte ligamål.
Gudjohnsen stortrivs i sin nya miljö där fotbollen går som på räls igen.
– Ny miljö, mer minuter och lite självförtroende tillbaka. Det var ett bra steg att ta för mig och i rätt tid, sa Gudjohnsen till Sporten för två veckor sedan.
Frågan är om han någonsin kommer tillbaka till IFK? I låneavtalet finns det enligt uppgift även en köpklausul som danskarna är beredda att lösa ut.
– Jag har stor tro på att vi kan behålla honom, sa tränaren Freyr Alexandersson till Tipsbladet för en vecka sedan.
Nu har samma danska tidning uppgifter om den inskrivna köpoptionen. Den ska ligga på mellan 2,3 och 3,1 miljoner svenska kronor, något som Fotbollskanalen har snappat upp. Det blir i så fall den dyraste spelaren någonsin för Lyngby.
Sporten har sökt Andri Gudjohnsens agent Magnus Agnar Magnusson för en kommentar.
Sporten hade nyligen ett längre snack med IFK:s sportchef Tony Martinsson. Så här lät det när Andri Gudjohnsens namn kom upp:
– Han är vår spelare på lång sikt. Vi sitter tryggt. Jag är glad att det går bra för Andri. Jag håller en kontakt med honom.
Det är inte aktuellt att sälja honom till Lyngby?
– Nej, i såna fall är det andra klubbar. Han är iväg för att han ska få spela och har absolut en högre nivå i sig. Jag ser helst att han återvänder hit.
– Sen finns det en högre potential i honom. Det vet vi. Han värvades på lång sikt. Jag är inte förvånad att det går bra för honom. Han var duktig här också, sen är ju det så när man får spela och får självförtroende att det kan lossna.
Det finns inget konkret, förhandlingsmässigt, mellan er och Lyngby?
– Nej.
Han kan gå till ännu större klubbar?
– Målsättningen är att han ska gå till större klubbar. Han kommer bli riktigt bra.
Sporten har sökt Martinsson under torsdagen med en direkt fråga om det finns en köpoption.
– Vi kommenterar inte våra uppgörelser mellan klubbar, svarar han i ett sms.