Anorthosis Famagusta FC
Fernandes returned to Cyprus on 17 June 2009, signing a three-year contract with Anorthosis Famagusta FC. On 30 December, 19 days after being released, he joined another team in that country, AEL Limassol.