Pojawiły się spekulacje na temat jego transferu do któregoś z wielkich europejskich klubów. Dużo mówiło się o jego przenosinach do Realu Madryt lub Manchesteru United. W czerwcu 2005 roku piłkarz przeszedł testy medyczne w Madrycie, jednak ostatecznie jego zakup nie doszedł wtedy do skutku. W grudniu 2005 roku znowu pojawiły się pogłoski o rzekomym przejściu Cicinho do Realu. Hiszpanom udało się w końcu dojść do porozumienia z działaczami São Paulo i tym samym kolejny Brazylijczyk trafił do stolicy Hiszpanii. Kwota transferu wyniosła 4 miliony euro.
Jego ostatnie występy w brazylijskim zespole były bardzo udane. Przed transferem zdobył klubowe mistrzostwo świata. Jego drużyna pokonała w finale tej imprezy triumfatora Ligi Mistrzów, Liverpool F.C. 1:0.
Jego największy jak do tej pory sukces w reprezentacji, to zdobycie z nią w 2005 roku Pucharu Konfederacji, a także występ na Mistrzostwach Świata w Niemczech w 2006 roku.
17 września 2006 został kontuzjowany w meczu z Betisem.