Weitere Planung und Vergabe
1997 entschieden die Gesellschafter, einen privaten Bauherren und Betreiber für das Projekt zu finden. 1999 erhielt das Unternehmen Hochtief dafür den Zuschlag. Aufgrund von Verfahrensfehlern verwarf das Oberlandesgericht Berlin diese Entscheidung.[5]
Im Jahr 2002 folgte ein weiterer Privatisierungsanlauf, mit den Unternehmen Hochtief und IVG. Aufgrund von finanziellen Streitigkeiten wurde das Projekt durch den Berliner Regierenden Bürgermeister Klaus Wowereit und den brandenburgischen Ministerpräsidenten Matthias Platzeck gestoppt. 40 Millionen Euro Entschädigungen werden aus Steuergeldern für den entgangenen Auftrag als Entschädigung bezahlt.[5]
Nachdem sich zunächst nur Hochtief hatte qualifizieren können, wurden die Kriterien in der erneuten Ausschreibung gesenkt. Nachdem sich mehrere Bieter dafür qualifiziert hatten, wurden Preisabsprachen vermutet und die Ausschreibung nicht zur Vergabe gebührt. An Stelle des zunächst favorisierten Generalunternehmer-Konzepts wurde anschließend die Ausschreibung in einzelnen Gewerken verfolgt*, die von den Gesellschaftern koordiniert werden sollten.[83]
Baubeginn
Der erste Spatenstich für die zentrale Baustelleneinrichtung erfolgte am 5. September 2006. Zuerst wurden Baustraßen und die Bau-Infrastruktur errichtet und die Rollbahnanschlüsse an die BER-Nordbahn hergestellt. 2007 begann der Bau des Bahntunnels, des unterirdischen Bahnhofes und der neuen Südbahn sowie der Lückenschluss der Bundesautobahn 113. Der neue Abschnitt der A 113 wurde bereits im Mai 2008 eröffnet. Im Juli 2008 begannen die Bauarbeiten zum Hauptterminal, und 2010 konnte die Feuerwache in Betrieb genommen werden.