Mit seiner Botschaft zum Strategischen Entwicklungsprogramm Eisenbahninfrastruktur (Ausbauschritt 2035) unterbreitete der Bundesrat Ende Oktober 2018 dem Parlament den Bundesbeschluss zum Ausbauschritt 2035 der Bahninfrastruktur sowie den Bundesbeschluss zum dazugehörenden Verpflichtungskredit. Mit der Botschaft beantragte der Bundesrat auch die Abschreibung der folgenden Geschäfte: Brachliegendes Potenzial auf Bahnstrecken nutzen, Angebotsverbesserungen auf der Hochrheinstrecke, Elektrifizierung und Angebotsverbesserungen der Hochrheinstrecke, Bahnausbau. Mehr Klarheit bei der Projektpriorisierung und Vorfinanzierung im Rahmen von Fabi/Ausbauschritt 2030/35.
Mit dem Ausbauschritt 2035 (AS 2035) des strategischen Entwicklungsprogramms Eisenbahninfrastruktur (STEP) soll der schrittweise Ausbau des Schienennetzes mit Investitionen von CHF 11.9 Mia. vorangetrieben werden. Für den Personenverkehr beinhaltet der AS 2035 zusätzliche Viertel- und Halbstundentakte und dank einer höheren Stabilität des Betriebs solle die Zuverlässigkeit und Pünktlichkeit im Schienenverkehr verbessert werden. Auch für den Güterverkehr schaffe der AS 2035 mehr und schnellere Angebote. Die für den AS 2035 vorgesehenen Mittel stammen aus dem Bahninfrastrukturfonds (BIF), womit die Finanzierung aus heutiger Sicht gesichert sei. Ein weniger weit gehendes Ausbauprogramm mit einem Zeithorizont bis 2030 und einem Investitionsvolumen von CHF 7 Mia. war in der Ende September 2017 eröffneten Vernehmlassung abgelehnt worden, während dem zweiten Vorschlag – also der vorliegenden Botschaft – mehrheitlich zugestimmt worden war.
Im Februar 2019 beriet die KVF-SR über den AS 2035, beschloss Eintreten und nahm weitere Projekte in den AS 2035 auf: So sollten die Projektierungen des Durchgangsbahnhofes Luzern sowie der trinationalen S-Bahn Basel bereits mit dem AS 2035 erfolgen. Zudem nahm die Kommission einen Neubau der Strecke Neuenburg - La-Chaux-de-Fonds anstelle der vom Bundesrat vorgeschlagenen Modernisierung der bestehenden Strecke in den AS 2035 auf. Damit erhöhte die KVF-SR den Investitionsbetrag um CHF 919 Mio. auf CHF 12.8 Mia.
Am 7. März 2019 nahm der Ständerat als Erstrat die Behandlung des Geschäfts auf und folgte trotz ausführlicher Debatte seiner Kommission. Ein Minderheitsantrag von Ständerat Wicki (fdp, NW) zur Streichung des Doppelspurausbaus bei Rorschach – dem letzten einspurigen Teilstück in der West-Ost-Verbindung – fand keine Mehrheit. Ständerat Stöckli (sp, BE) setzte sich für die Aufnahme des Bahnhofs Thun-Nord ein, zog seinen Antrag aber zurück. So beschloss die kleine Kammer schliesslich gemäss den Anträgen der Kommission und nahm das Geschäft einstimmig und ohne Enthaltungen an.

Im Juni 2019 beriet der Nationalrat als Zweitrat das Strategische Entwicklungsprogramm Eisenbahninfrastruktur (Ausbauschritt 2035). Der Ständerat hatte die Vorlage des Bundesrates zuvor um einige Projekte aufgestockt, der Nationalrat folgte dem Ständerat und stimmte diesen zusätzlichen Infrastrukturprojekten zu. Darüber hinaus nahm die grosse Kammer mit den Bahnhöfen Winterthur-Grüze und Thun Nord zwei weitere Projekte in das Geschäft auf und erhöhte den Kreditbetrag um CHF 69 Mio. auf insgesamt CHF 12.89 Mrd. Der Nationalrat nahm das ergänzte Geschäft und den aufgestockten Kredit einstimmig an.

Der Ständerat nahm sich eine Woche nach dem Nationalrat erneut des Strategischen Entwicklungsprogramms Eisenbahninfrastruktur (Ausbauschritt 2035) an. Die vom Nationalrat aufgenommenen Projekte Winterthur-Grüze und Thun Nord fanden auch im Ständerat Zustimmung. Zwar wies Bundesrätin Sommaruga darauf hin, dass beide Projekte verfrüht seien, da die Infrastruktur rund um diese Bahnhöfe noch nicht bestehe, dennoch nahm die kleine Kammer das Geschäft einstimmig und ohne Enthaltungen an.

In den Schlussabstimmungen vom 21. Juni 2019 nahmen beide Räte die Vorlage zum Strategischen Entwicklungsprogramm Eisenbahninfrastruktur (Ausbauschritt 2035) an, der Ständerat einstimmig mit 44 Stimmen (keine Enthaltungen) und der Nationalrat mit 195 gegen 1 Stimme (keine Enthaltungen). Die einzige Gegenstimme stammte von Erich Hess (svp, BE).