Nach dem Abflauen des durch die Wiedervereinigung ausgelösten Baubooms Mitte der 1990er Jahre traten die Strukturprobleme der deutschen Bauwirtschaft offen zu Tage. Der damalige Vorstandsvorsitzende von HOCHTIEF, Dr. Hans-Peter Keitel (*1947), begegnete diesen Problemen mit dem konsequenten Umbau des Unternehmens. Keitel gehörte seit 1990 dem HOCHTIEF-Vorstand an und übernahm 1992 den Vorsitz. Das Unternehmen wandelte sich zum internationalen Baudienstleister mit einer Angebotspalette, die Entwicklung und Bau, Dienstleistungen sowie Konzessionen und Betrieb umfasste. So erschloss HOCHTIEF neue Geschäftsfelder, etwa die Projektentwicklung, das Airport-Management und das Facility-Management. Mit dem Wandel des Konzerns veränderte sich auch die Personalstruktur: Außer Mitarbeitern der traditionellen Bauberufe gehören heute beispielsweise Finanzierungsexperten, Flughafenmanager, Tontechniker oder Schulhausmeister zur Belegschaft von HOCHTIEF. Nach 15 Jahren an der Spitze des Unternehmens verließ Keitel 2007 den Vorstand von HOCHTIEF.

Sein Nachfolger wurde Dr. Herbert Lütkestratkötter (*1950). Lütkestratkötter, von Haus aus Maschinenbauingenieur, kam 2003 zu HOCHTIEF. Er führte als Vorstandsvorsitzender die Strategie des Konzerns weiter und baute den Ansatz des Lebenszyklus-Managements bei HOCHTIEF gezielt aus: Die Strategie des Unternehmens basiert heute auf der vernetzten Zusammenarbeit aller Unternehmensbereiche. HOCHTIEF deckt alle Phasen des Lebenszyklus von Infrastrukturprojekten, Immobilien und Anlagen ab.