Prêté au club brésilien de Cruzeiro jusqu’en fin décembre 2011, Brandao a soulevé des tensions en interne, notamment entre Jean-Claude Dassier et Didier Deschamps. Pourtant, au regard des déclarations de l’ancien attaquant phocéen, on peut se dire qu’on ne perd pas grand chose. « Marcelo Moreno, l’attaquant bolivien de Cruzeiro, m’a dit que c’était un grand club, avec une grande organisation, et qui n’a rien envier au Shakhtar ou à Marseille. Je reviens avec beaucoup d’expérience. J’espère marquer des buts et aider le club en championnat et en Copa Libertadores. »
Mis en examen récemment dans une sombre affaire de moeurs, Brandao pourra quitter définitivement Marseille si Cruzeiro lève l’option d’achat de 4 millions d’euros dont le club sud-américain bénéficie. Pas sur qu’en cas de retour dans la cité phocéenne, le brésilien soit bien accueilli.