その後、ポルト中心部の地下区間を含んだ第1段階となる4つの系統の建設計画が決定した後、国際入札を経て建設権および開通後5年間の運営権を獲得した複数企業によるコンソーシアムであるノルメトロ(normetro)によって1999年から本格的な建設が開始された。