北海道横断自動車道
足寄町 - 北見市 12月25日 : 第1回国土開発幹線自動車道建設会議、新直轄方式に切り替え。 足寄 - 北見 本別 - 釧路
2004年(平成16年)度 : 北見道路として、北見市北上 - 北見市端野町川向間の工事着手。
2005年(平成17年) 7月3日 : 美幌バイパスとして、美幌IC - 女満別空港IC間が開通。 10月1日 : 日本道路公団の民営化に伴い、札樽自動車道・道央自動車道・道東自動車道が東日本高速道路(NEXCO東日本)の管轄路線となる。
2006年(平成18年) 2月7日 : 第2回国土開発幹線自動車道建設会議にて、陸別町小利別 - 北見間が緊急に整備すべき区間として取り扱われる。 3月 : 余市IC - 小樽JCT間の実施計画認可。
2007年(平成19年)10月21日 : 道東自動車道として、トマムIC - 十勝清水IC間 (21 km) が開通。
2009年(平成21年) 10月24日 : 道東自動車道として、占冠IC - トマムIC間 (26 km) が開通。 11月7日 : 黒松内新道として、黒松内JCT - 黒松内IC間が開通。 11月21日 : 道東自動車道として、本別IC - 浦幌IC間が開通。当該区間は北海道では初めて新直轄方式で開通した区間である。
2011年(平成23年)10月29日 : 道東自動車道として、夕張IC - むかわ穂別IC - 占冠IC間 (34 km) が開通。
2013年(平成25年) 3月31日 : 北見道路として、北見西IC - 北見東IC間が開通。 12月24日 : 北見道路の北見西IC - 北見中央IC間に北見北上ICが、北見中央IC - 北見東IC間に北見川東ICがそれぞれ新設されて供用開始。