Los atascos frecuentes del puente se solucionaron parcialmente con la construcción del puente Vasco da Gama, de 12 km, que atraviesa el río Tajo de Montijo a Sacavém, al norte del parque das Nações y que fue terminado en 1998.