Het complex is tussen 1986 en 1989 naar een ontwerp van [[Flip Rosdorff]] in samenwerking met Henny Sanderink door de [[Hollandsche Beton Groep]] (HBG) uitgebreid. Op het parkeerterrein ten zuiden van de vleugel verrees een [[evenementenhal]] van 8000 m2 met ondergrondse parkeergarage (de ''Statenhal'', opgeleverd in 1988) alsook een congreszaal tussen de hal en het hoofdgebouw in (de ''Van Goghzaal'').<ref>Foto [httphttps://www.haagsebeeldbankhaagsgemeentearchief.nl/afbeeldingmediabank/beeldcollectie/detail/cc12f45a-5bb9-4efa-91d5-06dc5b229340/media/undefined 'Gevel van de Statenhal aan de Eisenhowerlaan'] (juni 1988), Haags Gemeentearchief, Den Haag</ref> De Statenhal beschikte uit praktische overwegingen over een stalen constructie om de hal [[Zuil (bouwkunde)|kolom]]vrij te kunnen houden, en uit esthetische overwegingen over een [[vliesgevel]] aan de westzijde langs de Eisenhowerlaan. Een tankstation aan de Eisenhowerlaan en een hellingbaan voor auto's naar de parkeergarage onder het congresgebouw moesten wijken voor de nieuwbouw. Het Churchillplein veranderde van aanzien door de komst van een derde ondergrondse parkeergarage, mede bedoeld voor een kantoor van [[AEGON]]. Het dak van deze garage verkreeg een vijver, waarin in 1992 een beeldhouwwerk gemaakt door [[Auke de Vries]] kwam te staan.<ref>Foto [httphttps://www.haagsebeeldbankhaagsgemeentearchief.nl/afbeeldingmediabank/beeldcollectie/detail/e1f4622a-5500-41b6-8fc3-b696211ed9fd/media/5b7c4558-144e-436a-b78a-89164778ae89 'Nieuwe vijver op het Churchillplein boven de parkeergarage voor de hoofdingang van het Nederlands Congresgebouw'] (juni 1991), Haags Gemeentearchief, Den Haag</ref>
Omstreeks 1994 werd de naam van het congrescentrum gewijzigd in Nederlands Congres Centrum (NCC). In 1995 stemde de Haagse gemeenteraad van Den Haag in met een voorstel van burgemeester en wethouders tot verbetering van de exploitatie van het NCC, dat te kampen had met structureel geworden exploitatietekorten. Met name de Statenhal bleek te klein om voldoende rendabel te kunnen exploiteren. Onderdeel van het voorstel was onder meer de sanering van schulden bij het Rijk en de Gemeente Den Haag, verkoop van de aandelen van het Rijk aan de gemeente voor het symbolische bedrag van 1 [[Nederlandse gulden|gulden]] (waardoor de Gemeente Den Haag 80% van de aandelen verkreeg), meer nadruk te leggen op de congresfunctie, instemming met de bouw van een hotel, het wegwerken van achterstallig onderhoud en het streven naar een [[verzelfstandiging]] van de [[Naamloze vennootschap|NV]] na 5 jaar.
Met de bouw van het hotel is in 1996 begonnen: boven op de voorzijde van het hoofdgebouw plaatste [[Koninklijke BAM Groep|BAM]] een 43,5 meter hoog gebouw (opgeleverd in 1997). Het hotel is eerst door [[Dorint]] geëxploiteerd en later door Dorint en [[Novotel]] samen. Vanaf de tweede helft van 2007 is Novotel de exploitant.<ref>Foto [httphttps://www.haagsebeeldbankhaagsgemeentearchief.nl/afbeeldingmediabank/beeldcollectie/detail/ad7fc9f6-c238-4caf-ab7b-d7ac2dee99e2/media/c50dd5b9-51ba-4290-a2d7-4dee4d5cd44c 'Het Nederlands Congres Centrum met Dorint-hotel'], (14 september 2001), Haags Gemeentearchief, Den Haag</ref> Tevens in 1996 is door [[IBC Bouwgroep]] een compact, in de grond verzonken openlucht-[[amfitheater]], direct aan de achterzijde van het congresgebouw tussen twee bestaande trappartijen in, aangelegd en opgeleverd. Dit kon door een tentdoek overdekt worden. Flip Rosdorff tekende het ontwerp voor zowel het hotel als het theater. Opdrachtgever voor het amfitheater was naast het Nederlands Congres Centrum ook [[Mojo Concerts]], eigenaar en organisator van het [[North Sea Jazz Festival]], waarvoor deze voorziening vooral bedoeld was. Het theater, vanaf 2000 gedurende het North Sea Jazz Festival het ''[[Paul Acket]] Paviljoen'' geheten, diende ter vervanging van een tent die vanaf 1981 jaarlijks werd opgebouwd op een groot grasveld aan de achterzijde van het congrescentrum. Vanaf 1996 verviel deze mogelijkheid in verband met de bouw van een nieuw hoofdkantoor voor de [[Organisatie voor het Verbod op Chemische Wapens]] op de plaats van het grasveld.
