Hacia 1976, alrededor de 1.500.000 vehículos circulaban por las calles y avenidas de la ciudad de Buenos Aires.​ La red de avenidas se encontraba saturada y obsoleta para el creciente tráfico automotor, y la ausencia de las mismas en el centro histórico, administrativo y comercial empeoraba la situación.

​

Con vistas a un parque automotor en constante expansión, fue ideado el Plan de autopistas urbanas, firmemente ejecutado por el intendente Cacciatore, y basado en el título del libro La ciudad arterial, escrito en 1970 por su Secretario de Obras Públicas y Urbanismo, Guillermo Laura.

​

El 10 de junio de 1977 se realizó una licitación internacional para las empresas interesadas en la construcción inmediata de las dos primeras autopistas: la 25 de Mayo (AU1) y la Perito Moreno (AU6).​ El 5 de octubre se presentaron al concurso de precalificación once consorcios internacionales; de ellos, seis fueron aceptados.

​

El 2 de enero de 1978 se adjudicó la obra al consorcio integrado por las empresas españolas Huarte y Cía. S.A. y Viales, Estacionamientos S.A., y las argentinas Empresa Argentina de Cemento Armado S.A. de Construcciones (E.A.C.A.) y Polledo S.A.I.C. y F., esta última reemplazada posteriormente por INDECO S.A.​ El concesionario adoptó el nombre de Autopistas Urbanas Sociedad Anónima (AUSA), y su objetivo fue construir, mantener y explotar las dos autopistas con peaje. El derecho de explotación se les otorgó por un período de 28 años a partir de la firma de la concesión.

​

La construcción comenzó el 2 de noviembre de 1978, ocupando alrededor de 2.500 personas.​ Una importante cantidad de terrenos fueron expropiados, en muchos casos de manera forzada, y con profundo malestar y rechazo de gran parte de los vecinos afectados. Muchos de ellos fueron trasladados a barrios construidos por proyectos estatales de vivienda.

​

AUSA también tuvo a su cargo la construcción, bajo el viaducto de la Autopista 25 de Mayo, de una sección de 3 km de la línea E de subterráneos que la llevaba a una nueva terminal en la intersección con la Avenida Lafuente, donde se erigió la Plaza de los Virreyes.

​

Las autopistas 25 de Mayo y Perito Moreno fueron finalmente inauguradas el 6 de diciembre de 1980, sumando un total de alrededor de 15,5 kilómetros de vías rápidas, y con un peaje cada una. Otras obras fueron comenzadas, como puentes junto a la Avenida Lacarra en las inmediaciones del Parque Almirante Brown, para la autopista Occidental (AU7), y numerosas expropiaciones de terrenos a lo largo de la traza de la futura autopista Central (AU3) que posteriormente quedaron abandonados y fueron ocupados ilegalmente.

​

A inicios de la década de 2000, la franja de terrenos dejada en el barrio de Saavedra entre la Avenida General Paz y la Avenida Congreso fue liberada para emplazar la avenida Parque, luego denominada Roberto Goyeneche.