El 3 de julio de 1995 comenzaron los trabajos de construcción del Corredor Norte (sección oeste) y la Autopista Panamá-Colón con una inversión que inicialmente fue calculada en 328 millones de dólares. No sólo se buscaba dar solución al tráfico pesado que se producía en la ciudad capital, sino tener alternativas al tránsito de mercancías de la Zona libre de Colón hacia América Central y del Sur.
Casi tres años después, el 15 de marzo de 1998 fue inaugurado el Corredor Norte, cuya administración quedaba – según el contrato de concesión – en manos de PYCSA por 30 años. La obra fue entregada con 13 kilómetros de longitud, 22 kilómetros de ramales, 14 casetas de peaje, más de mil luminarias para el tránsito nocturno y 12 puentes. El vicepresidente de Desarrollo de la constructora mexicana, Juan Melgarejo, declaró que el costo requirió entre 5 y 10 millones adicionales a los B/.102 millones que había previsto inicialmente, porque se construyeron vías adicionales de acceso a la ciudad y nueve en vez de las cuatro intersecciones que se tenían contempladas al inicio del proyecto.
Luego, el 10 de junio de 1999, el presidente Pérez Balladares inauguró el primer tramo de la autopista Panamá-Colón, el cual comprendía 13 kilómetros, desde el entronque del Corredor Norte hasta Madden en el sector de Chilibre. Esta parte de la obra fue valorada en unos B/.71.019 millones.
El optimismo por el desarrollo que representaba esta obra para el país no cegaba al presidente en cuanto al hecho de que algunos sectores se oponían a la construcción del Corredor Norte por el impacto ecológico que sufriría 28 de las 265 hectáreas del Parque Natural Metropolitano.
Por eso, se comprometió a reducir los daños a su mínima expresión, comenzando con una advertencia – hecha a través del Instituto Nacional de Recursos Naturales Renovables (INRENARE) – a la empresa PYCSA S.A. que ordenaría la paralización de la obra si esa no cumplía con ciertas normas de mitigación ambiental; como la prohibición de comercializar con terceros los recursos naturales extraídos, verter desechos en el área, reubicar los animales afectados y no utilizar explosivos.
