Comenzaron los trabajos de Hércules. Dos mil peones, trabajando en turnos de día y de noche, atacaron el tramo Vincennes-Maillot.
Cada día hubo que evacuar mil metros cúbicos de escombros. En 1905 se calculó que estos escombros, instalados sobre toda la superficie de la Plaza de la Concordia, habrían formado una colina que alcanzaría los 70 metros de altura.
Mientras los trabajadores cavaban, la zanja estaba sostenida por tablones. Luego se ejecutó la bóveda del túnel en mampostería.
En diciembre de 1899 se produjo un derrumbe entre la avenida Friedland y los Campos Elíseos. La falla tenía 50 metros de largo y 15 de ancho. La carretera cayó 15 metros, arrastrando árboles y farolas de gas. Dos transeúntes resultaron heridos. Afortunadamente, los peones habían visto el accidente y se habían refugiado.
Se había acordado que la línea estaría abierta en julio de 1900, para la gran Exposición. Esta perspectiva seguía preocupando al pueblo tímido. Algunos periodistas dijeron sin reír que los pasajeros serían asfixiados por el humo.
Otros temían, en la oscuridad de los túneles, la acción de los carteristas o las impropiedades de los malos. En cuanto a los accionistas de las empresas de tranvías y los propietarios de los coches de alquiler, naturalmente estaban muy descontentos con la competencia y despotricaban contra el nuevo modo de transporte parisino.
19 de julio de 1900. El termómetro marca, en París, 38° a la sombra. ¡Qué agradable frescor debe reinar en los túneles del metropolitano!
En este día señalado ahora con una cruz blanca, la estación de Maillot está abierta al público. Las obras debían finalizar inicialmente para el día de la fiesta nacional, pero el prefecto de policía Lépine temía por ese día de manifestaciones. Por tanto, se decidió un plazo de cinco días. El día 18, una delegación de personalidades importantes, entre ellas el Ministro de Obras Públicas y el Prefecto del Sena, inauguró la línea que va de Maillot a Vincennes.
