上飯田連絡線
それに伴い上飯田連絡線株式会社が、上飯田連絡線の建設保有事業主体として、1994年(平成6年)に愛知県・名古屋市をはじめ小牧市などの小牧線沿線自治体や名鉄など民間企業の出資で設立された。
1996年(平成8年)9月に着工されたが、実際の建設では既設区間である味鋺 - 上飯田間の地下化と複線化が同時に行われることとなり、その区間は既設区間の事業者である名古屋鉄道・日本鉄道建設公団に委託され、新設の上飯田 - 平安通間は名古屋市交通局に委託された。
上飯田 - 平安通間は道路幅が狭い上に交通量が多く、さらに沿道には住宅や商店が密集して建っているという地下鉄建設にとって厳しい条件が揃っていたため、これらへの対応に追われた。また、味鋺 - 上飯田間も庄内川、矢田川の伏流水が流れる砂礫層を通るため難工事となった。さらに1995年(平成7年)1月17日の阪神・淡路大震災の発生に伴い国が耐震基準を改めたため構造物の設計もやり直しとなった上、2000年(平成12年)9月の東海豪雨で平安通駅が浸水する被害を受けた。そのため完成は予定よりも遅れ、1996年の着工から約6年半を要し、2003年(平成15年)3月27日に開業した。