Beim sechsmaligen Meister FC São Paulo unterschrieb er einen Vertrag bis Juli 2013.
Cícero war im Juli 2008 auf Leihbasis zu Hertha BSC Berlin gewechselt, das nach dem Bundesliga-Abstieg vor einem Jahr aber nicht die Kaufoption wahrnahm, worauf der Offensivmann nach Wolfsburg weiterzog. In 84 Bundesliga-Spielen kam der Brasilianer auf insgesamt 11 Tore.