He also competed professionally in Cyprus, Ukraine, Israel and Greece, notably spending several years in the Cypriot First Division with five clubs and winning the national championship with APOEL in 2007.

After a number of impressive performances for Gil Vicente FC, with whom he made his Primeira Liga debuts in the 2001–02 campaign,[1] he returned to Sporting CP who owned the player's rights; at the time, he was hailed as one of the country's brightest young prospects.

He appeared sparingly for the club during his spell due to injury,[3][4] playing only 19 games in all competitions as he was understudy to Portuguese international Deco, and left after another sole campaign.

[5] In his first year, he became an instant crowd favorite with his accurate set pieces and creative passing,[6] scoring nine times with a remarkable number of assists and also helping his team to the domestic cup.

On 4 June 2010, 32-year-old Fernandes signed a contract with Israel's Hapoel Be'er Sheva AFC, reuniting with former AEL coach Nir Klinger.