Az észak-európai játékos két évre írt alá, és görög médiaértesülések szerint 650 ezer eurót keres évente, amely nem tartalmazza a prémiumokat.
A 32 éves játékos az elmúlt két évben négy csapatban is szerepelt, így a Monacóban, a Tottenhamben, a Stoke Cityben és a Fulhamben. Gudjohnsen pályafutása legsikeresebb éveit a Chelsea-ben töltötte.