De volta ao Cruzeiro, onde despontou para o mundo (foi revelado no América-MG), Fred reiterou o sentimento pelo clube mineiro, o qual se diz torcedor desde a infância. Por outro lado, não deixou o carinho pelo Fluminense de lado. No Tricolor, viveu grande fase na carreira, sendo bicampeão brasileiro (2010 e 2012), campeão carioca (2012) e da Primeira Liga (2016).
– Eu sempre declarei, não é de agora, que sou cruzeirense. Fiquei oito anos no Fluminense, tenho um carinho muito grande pelo clube. São os dois clubes do meu coração. Mas o Cruzeiro é o clube de infância, aquela coisa de ir com o meu tio na moto ver os jogos, acompanhar o time na época de Marcelo Ramos, Fábio Júnior – recorda em entrevista à Rede Globo.
No Fluminense, além dos títulos, jogou 288 jogos e fez 172 gols. Fora isso, foi artilheiro duas vezes do Brasileirão, em 2012 e 2014. Em 2012, ano de título tricolor, foi eleito o craque da competição.