Fred mostrou sua vocação de goleador decisivo já na sua primeira partida como profissional. Após chamar a atenção com o golaço na Copa São Paulo, o então jovem Fred foi promovido ao elenco principal do América-MG. Em 26 de janeiro de 2003, o Coelho enfrentava o Guarani-MG pelo Campeonato Mineiro. Fred começou no banco, entrou no segundo tempo e marcou o gol da vitória por 2 a 1, aos 40 minutos.