Den første tunneldelen til metroen ble ferdigstilt september 1998, efter at de to bormaskinene hadde blitt flyttet til Havnegade. I desember 1998 ble arbeid på de ni første stasjonene påbegynt. Planene for M2 ble offentlig presentert i april 1999, med en påfølgende debatt om hvorvidt den foreslåtte løsningen med hevet trasé var gunstigst. I mai 1999 ble de første togene levert, og kort tid senere ble testturer kjørt på depotet. I desember sto tunnelene frem til Strandlodsvej ferdig, hvorpå bormaskinene ble flyttet til Havnegade, hvor de tidligere hadde startet å grave i retning Frederiksberg. Den 1. januar 2000 ble S-togstrafikk mellom Solbjerg og Vanløse innstilt, og arbeid med ombygging til metrostandard påbegynt. Alle tunnelene sto ferdig innen slutten av februar 2001.