Em final de contrato com o Everton, o jogador de 34 anos não chegou a acordo para a renovação. O clube confirmou, no seu «site» oficial, a saída de Nuno Valente, que realizou 60 jogos ao longo de quatro temporadas em Inglaterra.