Em 2016, Fred deixou o Fluminense e encerrou uma passagem vitoriosa de 7 anos nas Laranjeiras, que havia iniciado lá em 2009 e rendeu ao Time de Guerreiros dois títulos brasileiros (2010 e 2012). De volta ao clube, o artilheiro admitiu em entrevista ao “Esporte Espetacular” que tinha que encerrar a carreira no Tricolor.
– A sensação que eu tinha era de que pelo menos mais um jogo pelo Fluminense eu tinha que fazer. E olha que não gosto muito de despedida. Não sei se eu queria um jogo de despedida. Mas eu pensava que tinha que voltar, jogar ou o Carioca ou outra coisa. Só para falar que era o clube que mais marcou minha carreira, que mais me marcou como formação de caráter e homem. Eu devia isso, para minha história no futebol. Tinha que terminar a carreira no Fluminense. E graças a Deus o clube abriu as portas para mim novamente – disse.