Conhecido por algumas polêmicas fora de campo, Carlos Alberto concedeu entrevista à ESPN. Entre alguns questionamentos, foi perguntado sobre quais considerava os três maiores clubes do Brasil. Não titubeou ao colocar o Fluminense, onde foi revelado, entre as potências.
— Atlético-MG, Flamengo e Fluminense – respondeu.
Cria de Xerém, Carlos Alberto teve duas passagens pelo Fluminense. A primeira foi entre 2002 e 2003. A segunda, em 2007. No total, fez 102 jogos, 18 gols, deu sete assistências e foi campeão da Copa do Brasil em 2007.