Em fevereiro, Carlos Eduardo falou em seu Twitter desejo de voltar a defender a camisa do Grêmio. "Galera vocês sabem que eu amo o GRÊMIO. Foi uma história linda. Já, já estarei de volta dando muitas alegria aos GREMISTAS", postou o jogador no microblog.
Carlos Eduardo foi revelado nas categorias de base do Grêmio. No começo de 2007, o jogador foi integrado ao grupo principal do Tricolor, e participou da conquistas do Campeonato Gaúcho e do vice-campeonato da Libertadores da América. Em agosto daquele ano, foi vendido ao Hoffenheim, da Alemanha, por 7 milhões de euros.
