 On 23 July 2005, Fernandes made his professional league debut for Sion in a 2–1 loss against Lausanne.In his first season, Fernandes made 22 league appearance and scoring none.In the 2006–07 season, Fernandes was able to get more playing time when he made 35 league appearances for Sion.