Anunciado como grande reforço desta temporada, Fred está de volta ao Fluminense, onde é ídolo. Mas neste mesmo dia, há quatro anos, estava dando adeus ao clube. Foi em 10 de junho de 2016, ao lado do então presidente Peter Siemsen que o atacante dava sua última entrevista coletiva como jogador tricolor.
À época, por questões financeiras, a diretoria do Fluminense optou por negociá-lo com o Atlético-MG.
– Chegou a hora de sair da minha casa, reconstruir uma outra família onde eu for e ficar torcendo de longe para o Fluminense. Vou ter um pedacinho na história. Falar de onde fico, agora, é ruim. Eu sei que no meu coração é o clube que mais representa para mim, onde mais aprendi, o que mais me deu as mãos, me acolheu nos momentos mais marcantes da minha vida, pessoal e profissional. Onde fui mais vitorioso e dividi as coisas. É o clube mais importante da minha carreira – disse na despedida.
Em sua primeira passagem pelo Fluminense, Fred fez 288 jogos e 172 gols de 2009 a 2016. Foram quatro títulos: dois brasileiros (2010 e 2012), um estadual (2012) e uma Primeira Liga (2016).