于1998年2月自冰岛码头站开挖隧道。同月，丹麦公共交通管理局（Trafikstyrelsen）发放了无人驾驶地铁的许可证。原哥本哈根市郊铁路雉鸡路站⟷腓特烈堡站段也于1998年6月20日停用（该段现属哥本哈根地铁，但原哥本哈根市郊铁路时期为地上线，哥本哈根地铁时期为地下线）。第一段隧道于1998年9月完工，随后盾构机转移至港口街（Havnegade）。1998年12月，开始建造其中9座地铁站。2号线方案也于1999年4月公布，论证的结果认为2号线采用高架线路更有利于逃生。1999年5月，第一列地铁列车