Carlos Alberto Baena fue desde 2001 hasta 2009 concejal de Bogotá, siendo elegido en cinco ocasiones como el mejor concejal, según el programa "Concejo Cómo Vamos".