La agencia está instalada en la antigua sede de Gas Madrid, un edificio centenario que ha sido rehabilitado. En cuatro años se han duplicado el número de agencias de zona, que han pasado de 4 a 8 y se han habilitado hasta 16 centros de formación. "Gracias a esta ampliación, la Agencia para el Empleo está preparada para atender anualmente a 100.000 ciudadanos", explicó el alcalde de Madrid, Alberto Ruiz-Gallardón.

La inversión en políticas activas de empleo desde 2003, ha posibilitado la ampliación de la red de equipamientos, que se haya orientado laboralmente a más de 167.000 desempleados, se haya formado a más de 50.000 alumnos y se haya gestionado más de 45.000 ofertas de empleo.