Carlos jest zawodnikiem Fenerbahce od czerwca 2007 roku, gdy po jedenastu latach gry w Hiszpanii odszedł z Realu Madryt. 36-letni brazylijski obrońca, mistrz świata z 2002 roku, będzie piłkarzem tureckiego klubu do zakończenia sezonu 2009/2010 roku. Jak piszą tureckie media, Carlos zarabia rocznie w Fenerbahce około 3,9 mln euro.