Der 33 Jahre alte ehemalige Stürmer des FC Chelsea und FC Barcelona hatte im vergangenen Jahr einen Vertrag über zwei Spielzeiten unterzeichnet. AEK hat große Finanzprobleme, Gudjohnsen gilt als Spitzenverdiener. Die neue Saison in Griechenland beginnt am 25. August.