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. Unter seiner Führung wandelte sich das Unternehmen zum internationalen Baudienstleister. Die neue Angebotspalette umfasst Entwicklung und Bau, Dienstleistungen sowie Konzessionen und Betrieb. So erschloss HOCHTIEF neue Geschäftsfelder, etwa die Projektentwicklung, das Airport-Management und das Facility-Management. Auf der Basis dieses Leistungsspektrums entstand zum Beispiel der Flughafen Athen (1996-2000), den HOCHTIEF heute als Airport-Manager betreibt. 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 und wechselte in den Aufsichtsrat.

Sein Nachfolger wurde Dr. Herbert Lütkestratkötter (*1950). Lütkestratkötter, von Haus aus Maschinenbauingenieur, kam 2003 zu HOCHTIEF und übernahm im Vorstand zunächst die Verantwortung für den Unternehmensbereich HOCHTIEF Americas sowie die Geschäftsfelder Public-Private-Partnership (PPP) und Facility-Management.