Au Brésil, la notion de "défenseur" est toute relative lorsqu'on aborde la question des latéraux. Dans la grande tradition des Roberto Carlos et autres Cafu, Cicinho est donc un homme de couloir au profil ultra-offensif qu'on remarque plus pour sa technique que pour la rugosité des tacles.  Cícero João de Cezare fait ses débuts à Botafogo, où il est baladé de postes en postes avant de se fixer à celui d'arrière droit. Mais c'est surtout en débarquant à São Paulo, après un passage à l'Atletico Mineiro, que le natif de Pradópolis prend son envol. Sur les traces de son idole et modèle, Cafu, Cicinho met le feu sur son côté et travaille dur pour atteindre le niveau de son aîné.  Avec le club Pauliste, ces efforts sont récompensés par un pluie de titres en 2005. Le jeune homme rafle le titre de Champion de l'Etat de São Paulo, la Copa Libertadores ainsi que le Championnat du Monde des Clubs. Fraîchement appelé en sélection brésilienne, il ajoute la Coupe des Confédérations à son palmarès et, cerise sur le gâteau, est élu meilleur latéral droit du championnat brésilien !  Tout naturellement, Cicinho est convoité par les grands clubs européens et c'est le Real Madrid qui récupère le prodige à la fin 2005. Le titulaire au poste, Michel Salgado, ne satisfait plus et le Brésilien se fait rapidement une place dans l'effectif merengue. Accessoirement utilisé comme milieu latéral, position où il peut faire parler sa puissante frappe de balle, Cicinho parait donc promis à un grand avenir. Une blessure aux ligaments du genou va malheureusement plombé la saison 2006-2007 de Cicinho. Ecarté des terrains pendant 5 bons mois, il doit se contenter de 5 titularisations en Liga et ne semble plus faire partie des plans de la direction du club madrilène pour la saison suivante.