La primera etapa de esta obra va de La Tinaja a Acayucan. Se inició en 1991 y concluyó en 1993.

Consta de terracerías, obras de drenaje, pavimentación, obras complementarias y señalamiento, en un cuerpo con corona de 21 m, para alojar cuatro carriles con acotamientos laterales y barrera central separadora en terreno plano y lomerío suave en dos cuerpos separados de 10.5 m cada uno, con una longitud 282 km.

La segunda etapa comprende el tramo Acayucan-Cosoleacaque y tiene una longitud de 92.8 km. Su construcción inició en 1992 y terminó en 1995. Consta de terracerías, drenajes, pavimentación, señalamiento y obras complementarias en un cuerpo de corona de 21 m para alojar cuatro carriles con acotamientos laterales y barrera central separadora de 80 cm.

Ambos tramos de esta autopista fueron operados por GMD hasta 1998.