Finalmente el hartazgo de la opinión pública, sumado a otros factores como la creación de dichas redes en Nueva York o Londres y el cambio de posiciones políticas, permitieron la construcción de una línea de metro. Además, el hecho de que la Exposición Universal de París de 1900 y los Juegos Olímpicos de París 1900 estuviesen cerca hizo que se tomase una decisión en firme. Por ello, el 20 de abril de 1896, se adoptó el proyecto de Fulgence Bienvenüe, a quién se dedicó posteriormente la estación Montparnasse-Bienvenüe. El 4 de octubre de ese mismo año empiezan las obras de construcción de la primera línea.