Contratado em 2008 por Homero Halila, diretor de futebol na época, Carlinhos Paraíba chegou ao Coritiba com status de promessa. Logo que começou a jogar mostrou ter habilidade com a bola nos pés e foi chamado por alguns torcedores de "Ronaldinho das Araucárias". Entretanto, só conseguiu fazer boas apresentações no Paranaense de 2008. Depois disso seu futebol ficou amarrado sem brilho e não rendeu o que todos esperavam. As especulações sobre sua ida para o futebol paulista simplesmente acabaram de vez com a motivação do atleta. Para o Coritiba, Carlinhos foi um péssimo negócio. Até porque está de saída e não trará nenhum lucro para o clube. Nos dois anos de Coritiba sua postura foi essa, braços cruzados a espera de um contrato com clube de outro estado.Nos últimos dias ele declarou "Chegou a hora de jogar em um clube de São Paulo". Dedique uma música para Carlinhos!