Fernandes was another player brought to the club by Sven-Goran Eriksson, thanks to his ties from Manchester City. Eriksson signed the Swiss international during his stint at Eastlands, for a fee or around £4.2 million from Sion.
But after Eriksson left, Fernandes was used mainly as a substitute under Mark Hughes, and in July 2009 he moved on trial to French club St Etienne, where he went on to complete a £2 million move on a two-year contract.
He made 33 league appearances for the French side, but was loaned out to Chievo Verona and then the Foxes in August 2011, on a season-long loan deal. He made his debut in the 1-0 win over Coventry City on the opening day of that season and was a popular choice in the middle of the park for Foxes fans. He went on to score his first goal in the 2-2 draw at Nottingham Forest.
But despite him being a first team regular for City, Eriksson's departure from the club saw him grow unhappy. He was quoted as saying: "I want to leave Leicester. I no longer my place since Sven-Goran Eriksson left. I just want to have fun."
|1||06.08.2011||1 - 0||Coventry City (A)||Championship|
|2||09.08.2011||4 - 1||Rotherham United (A)||League Cup 1|
|3||13.08.2011||0 - 2||Reading (H)||Championship|
|4||17.08.2011||1 - 2||Bristol City (H)||Championship|
|5||20.08.2011||2 - 2||Nottingham Forest (A)||Championship||1|
|6||23.08.2011||4 - 2||Bury (A)||League Cup 2|
|7||27.08.2011||3 - 2||Southampton (H)||Championship|
|8||10.09.2011||1 - 1||Barnsley (A)||Championship|
|9||17.09.2011||1 - 0||Brighton & Hove Albion (H)||Championship|
|10||21.09.2011||2 - 2||Cardiff City (A)||League Cup 3|
|11||25.09.2011||0 - 0||Cardiff City (A)||Championship|
|12||28.09.2011||0 - 0||Middlesbrough (A)||Championship|
|13||01.10.2011||4 - 0||Derby County (H)||Championship|
|14||16.10.2011||0 - 2||Birmingham City (A)||Championship|
|15||19.10.2011||2 - 0||Watford (H)||Championship|
|16||22.10.2011||0 - 3||Millwall (H)||Championship|
|17||29.11.2011||2 - 0||Blackpool (H)||Championship|
|18||03.12.2011||1 - 2||Hull City (A)||Championship|