Fred marcó dos goles en su debut con Fluminense el 15 de marzo de 2009 contra el Macaé, en partido que finalizó con marcador de 3-1.