Nog voordat de verbouwing van het Binnenhof klaar is, is het complex te klein voor alle organisaties die erin moeten. Minister Elanor Boekholt-O'Sullivan (Volkshuisvesting) zei in een debat met de Tweede Kamer: "De Tweede Kamer is gegroeid, de Eerste Kamer is gegroeid, de Raad van State is gegroeid, alles is gegroeid. Dus het gaat niet passen, tenzij we in afgeslankte vorm teruggaan."

"We weten dat de behoefte groter is geworden omdat er gewoon meer mensen werken", zei de minister na afloop van het debat tegen het ANP. "Daar is helemaal niks mis mee, maar die moeten vervolgens in andere gebouwen vlak bij het Binnenhof kunnen werken." Ook het ministerie van Algemene Zaken komt na de verbouwing terug op het Binnenhof.

Als oplossing noemde de minister het Staalcomplex, een groep gebouwen naast de Hofvijver in Den Haag die het Rijksvastgoedbedrijf in 2024 heeft gekocht. De aankoop en verbouwing van dat complex zijn niet meegeteld bij de totale kosten van de renovatie van het Binnenhof. Boekholt-O'Sullivan kon geen bedrag noemen.