I 2002 dro han tilbake til Anorthosis Famagusta som spillende trener. Han ble spillende manager i 2004 og vant serien på første forsøk. I den påfølgende Champions League-kvalifiseringen overrasket laget hans med å slå ut tyrkiske Trabzonspor i andre kvalifiseringsrunde. Til tross for den europeiske suksessen, ble seriespillet en katastrofe for Anorthosis og endte til slutt på 4.-plass, en plassering som ikke ga dem muligheten til å spille i Europa påfølgende sesong.