MitarbeiterInnen aus sechs Standorten bezogen vorerst ein Übergangsquartier in der Haidingergasse im 3. Wiener Gemeindebezirk, wo der Kulturwandel pilotiert und neue Arbeitsplatzmodelle ausprobiert wurden. Generaldirektor Dr. Georg Pölzl sah die Chance zum Wandel und wollte diesen architektonisch durch eine neue Unternehmenszentrale unterstützen. Die Liegenschaft am Rochusmarkt vereinte die Bedürfnisse des Unternehmens und wurde zum neuen Ort für die Post Zentrale auserkoren. Die Planungen für ein maßgeschneidertes, konzerneigenes Gebäude im Herzen des dritten Wiener Gemeindebezirks konnten beginnen.