A 32 éves, 64-szeres válogatott, BL-győztes csatár az előző idényben a Stoke City és (kölcsönben) a Fulham játékosa volt, a szezon végén a Stoke szabadlistára tette.
Gudjohnsen már elvi egyezségre jutott az AEK-kel – ezt Manolo Jiménez vezetőedző is megerősítette –, de még át kell esnie az orvosi vizsgálatokon aláírás előtt. Ha Gudjohnsen a görög élcsapatnál folytatja, karrierje tizenegyedik együtteséhez kerül.