Conforme señala la Ley 482 de Gobiernos Autónomos Municipales, el Gobierno Autónomo Municipal de Cochabamba está constituido por:
1) Un Concejo Municipal, como Órgano Legislativo, Deliberativo y Fiscalizador y
2) un Órgano Ejecutivo (Alcaldía Municipal).

Cuando un trámite haya sido presentado ante el Órgano Ejecutivo Municipal y hayan transcurrido más de sesenta días desde la solicitud del administrado al Ejecutivo Municipal. Las solicitudes que no estén enmarcadas en las atribuciones del Concejo Municipal o que no hayan concluido con el trámite ante el Ejecutivo Municipal, serán rechazadas.

Las legalizaciones de disposiciones que emanan del Concejo Municipal (leyes, resoluciones y minutas de comunicación) son los documentos que se legalizan; para ello, los solicitantes, deberán comprar un timbre de Bs 10 (por cada documento legalizado) en caja de la Dirección de Recaudaciones.

Es obligación de todos los servidores públicos del Concejo Municipal, otorgar un buen trato y desarrollar sus funciones de manera eficiente. Cualquier reclamo o denuncia respecto al trato o desempeño de un trabajador del Concejo Municipal, deberá ser presentado por escrito en ventanilla única del Ente Deliberante. La nota deberá estar dirigida a la presidenta del Concejo Municipal, indicando el nombre del funcionario, el cargo que ocupa y una descripción detallada de la situación o hecho denunciado.

ATRIBUCIONES DEL CONCEJO MUNICIPAL. El Concejo Municipal tiene las siguientes atribuciones:
1. Elaborar y aprobar el Reglamento General del Concejo Municipal, por dos tercios de votos del total de sus miembros.
2. Organizar su Directiva conforme a su Reglamento General, respetando los principios de equidad e igualdad entre mujeres y hombres.
3. Conformar y designar a la Comisión de Ética en la primera sesión ordinaria. Esta comisión ejercerá autoridad en el marco de las atribuciones y funciones aprobadas expresamente por el Concejo Municipal.
4. En el ámbito de sus facultades y competencias, dictar Leyes Municipales y Resoluciones, interpretarlas, derogarlas, abrogarlas y modificarlas.
5. Elaborar, aprobar y ejecutar su Programa Operativo Anual, Presupuesto y sus reformulados.