Pour réaliser la première partie du prolongement du RER E, il a fallu creuser un tunnel de 8km en zone très dense. Il a aussi fallu réaliser une nouvelle gare souterraine monumentale dans Paris, Porte Maillot, dans un sous-sol pourtant déjà bien encombré. Un événement pas si commun puisque la dernière grande gare souterraine réalisée intramuros est celle de Haussmann - Saint-Lazare, terminus actuel du RER E, et inauguré en 1999.
Cette gare a dû cependant se faire une place dans un espace particulièrement contraint. Il faut dire que, porte Maillot, le sous-sol est particulièrement encombré : RER C, ligne 1 du métro qui passe à 2m seulement des parois moulées de la gare, mais aussi tunnel du RER A, Palais des Congrès, parking, conduite d'eau permettant d'alimenter tout le nord de Paris passant à 1,5 mètre au-dessus de la gare… L'un des enjeux étaient ainsi de réaliser les 20.000m2 de cette boîte gare, sur une bande de seulement 15 mètres de large, avec seulement quatre discrètes émergences, l'entrée principale, l'entrée secondaire, deux prises d'air dont l'une qui se fond dans la station du T3b.
