Antes de alcançar sua reeleição como deputado, partindo agora para a sua segunda Legislatura, o parlamentar iniciou sua vida pública elegendo-se vereador para a Câmara Municipal de Olindina, onde os eleitores lhe deram um segundo mandato. Natural da cidade de Cipó, Carlos Ubaldino, mesmo em seu primeiro mandato, assumiu a vice-liderança da bancada da maioria na Assembleia, no período compreendido entre 2007 e 2009. Logo em seguida, elegeu-se 3o suplente da Mesa Diretora e assumiu a titularidade nas comissões de Saúde e Saneamento, Agricultura e Política Rural, participando, também, da CPI que investigava a Empresa Baiana de Alimentos, Ebal. Mesmo só formado em Teologia, em 1992, desde 1988 prega o Evangelho, exercendo a função de pastor da Igreja Assembleia de Deus, "capitaneando pessoas para seguirem os desígnios da palavra de Deus."