无法满足需求，促成了万塞讷线的修建。而万塞讷线亦是东郊铁路发展策略的一部分，将和巴黎－米卢斯铁路相通。万塞讷线由经营，公司为了提高载客量有意增大线路走向的弯曲度来尽可能多的服务当地城镇。1859年自巴士底车站往拉瓦连-贤韦耶尔站的路段投入使用。普法战争后当局决定再将万塞讷线延长。1872年线路延长至叙西－博讷伊站，两年后又延长至布瓦西圣雷热站。相对于前期的线路，这段延长线主要服务少数郊区客商，因而频率大大降低。之后1892年的延长由于客流量过少而遭到公司员工的反对，但最终如期竣工通车，延长至，和巴黎