00’erne – El på træmaster lægges i jorden
I 00’erne blev KTAS til TDC, og samarbejdet ophørte i en periode. Heldigvis kom Nordkysten godt videre og etablerede sammen med H. Helbo Hansen konsortiet El-Kysten. Den første større rammeaftale blev indgået mellem NESA og konsortiet El-Kysten, og senere blev første rammeaftale med DONG indgået. Aftalen medførte, at Nordkysten i stor skala udførte kabellægning af luftledninger og en lang række driftsarbejder.
I 2001 etablerede Nordkysten helleanlæg i Nødebo på en meget befærdet vej, hvor 50 procent af trafikken fra Nordsjælland kom forbi. Arbejdet indebar afspærring af den ene vognbane. I 2007 etablerede Nordkysten en ny forplads til Hotel Marienlyst Helsingør, hvilket også indebar flytning af Holger Danske. Nordkysten mærkede kommunalreformen, fordi amterne blev nedlagt, og den direkte kontakt til kommunerne skulle styrkes.
I 2009 blev 50-års jubilæet markeret med manér. Samme år var Nordkysten i gang med anlægs- og betonarbejder til arealer for spil og volleybold på Kvæsthusbroen ved siden af det nye Skuespilhus i København.