La implantación planeada del Sistema de Gestión de la Calidad llevó a la CMB a conseguir , en mayo de 2002, el certificado ISO 9001:2000 para actividades de Construcción Pesada, Obras Viales y de Infraestructura.

A partir de entonces, se dio inicio a un proceso de desarrollo continuado, que permitió la certificación, en el fin de 2003, en los Programas para Obras, PBQP-H y Qualiop, asegurando la consolidación de la Política de Calidad de la empresa.