Em 2013, Walter reapareceu para o futebol marcando muitos gols e exibindo ótimas atuações, apesar do peso extra. Contratado pelo Fluminense neste ano, teve um início animador, mas após a goleada sobre o São Paulo por 5 a 2 em maio, quando marcou dois gols, não foi mais decisivo. Pouco utilizado pelo técnico Cristóvão Borges, foi titular no treino da última quarta e espera reeditar os grandes jogos neste fim de ano.
– Estou com saudade de fazer gol, de jogar, de tudo. Tive um ano muito bom em 2013, e este não foi muito legal. Mas não terminou, pode ser bom para mim ainda. Tenho que pegar essa chance, se o Cristóvão optar por mim, e tentar fazer um bom jogo – afirmou Walter.