Desde el año 1996 al 2000, la GAP 061 de Madrid consiguió la Certificación del Sistema de Gestión de la Calidad acorde a la Norma UNE-EN-ISO 9001 para todos sus servicios por AENOR, realizó la primera autoevaluación en el contexto del Modelo EFQM, el nombramiento del personal sanitario adscrito al dispositivo de emergencias (UMEs y Centro Coordinador) como médicos y enfermeros de emergencias según la Resolución de 26 de julio de 1999 de la Presidencia Ejecutiva del INSALUD y comenzó la implantación de los sistemas de descentralización de la gestión mediante la puesta en marcha de la Dirección Participativa por Objetivos (DPO) y la firma del Contrato de Gestión Asistencial entre la GAP del 061 de Madrid y el Insalud.