 Fernandes started his football career at FC Sion and was promoted to the first team in 2004 after being called by manager Gilbert Gress.The 2005–06 season proved to be the breakout year for Fernandes as he got more playing time for Sion.He played in central midfielder position for Sion.