Pela primeira vez, passa um comboio na Ponte 25 de abril, fazendo o percurso entre a estação do Oriente e a estação do Fogueteiro. Este serviço é concessionado à Fertagus, operador ferroviário privado que explora a Travessia Ferroviária Norte-Sul, entre Lisboa (Roma/Areeiro) e Setúbal. A exploração do serviço iniciou-se no segundo semestre de 1999. Segundo dados da empresa, a Fertagus é responsável por 85 mil deslocações diárias e cerca de 25% dos clientes que hoje viajam no comboio, utilizavam no passado o automóvel na travessia do Tejo. As obras envolveram igualmente a ampliação do tabuleiro rodoviário para seis faixas e custaram 250 milhões de euros.