L-ewwel gowl tiegħu mal-klabb il-ġdid wasal fir-rebħa ta' 2–0 kontra Newcastle United nhar it-2 ta' Jannar, 2008, 40 sekonda biss wara li kien daħal bħala sostitut għal Stephen Ireland. It-tieni gowl tiegħu wasal f'okkażjoni negattiva, fit-telfa ta' 3–1 kontra Arsenal. Fil-bidu tal-istaġun 2008–09, Fernandes biddel in-numru tal-flokk minn 28 għal 19. Minkejja li skorja żewġ gowls matul l-istaġun, Fernandes kellu sena diżappuntanti hekk kif taħt il-kowċ il-ġdid Mark Hughes sab spazju biss bħala sostitut.