El 19 de julio de 2011, Eidur Gudjohnsen firmó contrato con el equipo griego hasta el 2013, a pesar del interés de los equipos ingleses Swansea y West Ham United, firmó por un contrato de 1,2 millones de euros y cobrando 650 mil euros por temporada, que incluyendo bonus puede llegar a ser por 1,5 millones.