El Valencia hizo una gran apuesta por él

L. B. El Valencia adquirió al centrocampista portugués en la temporada 2007/2008. La confianza en este fichaje era plena y, por ello, se hizo una gran apuesta por su traspaso. Así, el club desembolsó 18 millones de euros en la compra del jugador al SL Benfica e incluyó en el contrato una cláusula de rescisión por valor de 60 millones de euros.

Estas fueron las condiciones en las que Fernandes fichó para seis temporadas por el conjunto blanquinegro. Sin embargo, las esperanzas depositadas en él se desvanecieron bien pronto, ya que en enero de 2008 fue cedido al Everton, un equipo familiar para el portugués. Aunque pertenecía al Benfica, Fernandes pasó la temporada anterior a su entrada en el Valencia (temporada 2006/2007) jugando en otros dos equipos: en la primera vuelta de la Premiership fue cedido al Portsmouth y este cedió a su vez al jugador al Everton durante la segunda vuelta de la competición.