Dazu wurde nahe der äußeren Mariahilfer Straße ein 3.000 Quadratmeter großer Übergangsbau errichtet, in dem sich Reisezentrum, Fahrkartenautomaten und Geschäfte ebenso finden wie eine Infobox, die über die Umbauarbeiten informiert. Neben diesem Provisorium ist der Zugang zu den Geleisen auch von der Felberstraße aus gewährleistet, bis die offizielle Neueröffnung im Herbst 2011 folgt.
Gesperrt werden dagegen im Zuge der Bauarbeiten bis Ende 2009 der Zugang vom Europaplatz und bis 2011 die denkmalgeschützte Bahnhofshalle. Der 100 Meter lange, 40 Meter breite und zwölf Meter hohe Bau aus 1950er Jahren bleibt in seiner Grundsubstanz erhalten und spätere Einbauten wie der Glaskubus aus den 1990er Jahren werden entfernt.
Zugleich wird die Anlage mit einem 17.000 Quadratmeter großen Einkaufszentrum unterkellert, das bis zum Gürtel reicht und somit die Mariahilfer Straße mit der Bahnhofshalle verbindet. Flankiert wird die Halle künftig von zwei deutlich voluminöseren Gebäuden der Architekten Heinz Neumann und Eric Steiner, die damit dem Europaplatz eine neue Fassung geben. Auf 29.000 Quadratmetern Bruttogeschoßflächen werden hier Büros untergebracht sowie ein Designhotel der deutschen Motel-One-Kette.
Wiens Bürgermeister Häupl trauert dem Altbestand nicht hinterher: “Wehmut verbinde ich mit dem alten Westbahnhof nicht. Seien wir ehrlich: So schön war er auch wieder nicht.”
