北海道縦貫自動車道
2003年(平成15年)12月25日に「抜本的見直しが必要な区間」とされたが、後の2006年(平成18年)2月7日に士別剣淵IC - 士別市多寄町の約12キロメートルが「緊急に整備すべき区間」として工事に着手した。さらに2014年(平成28年)5月28日、士別市多寄町 - 名寄ICの事業凍結が解除され、こちらも工事に着手した。
前述の七飯〜大沼、後述の士別剣淵〜名寄とともに北海道縦貫自動車道 函館名寄線となっている。また、千歳恵庭JCT - 札幌JCT間は北海道横断自動車道 黒松内釧路線、及び黒松内北見線との重複区間である。
函館新道、名寄バイパス、音威子府バイパス、幌富バイパス、豊富バイパス
1997年(平成9年) 10月22日:道央自動車道として、長万部IC - 虻田洞爺湖IC間が開通(暫定2車線)。 11月19日:一般国道40号 名寄バイパスとして、名寄IC - 名寄北IC間 (5.2 km) が開通(暫定2車線)。
1998年(平成10年) 3月23日:日高自動車道の苫小牧東IC - 沼ノ端西IC間の開通に伴い、苫小牧東ICで道央自動車道と日高自動車道が接続。 4月11日:深川留萌自動車道の深川JCT - 深川西IC間の開通(暫定2車線)に伴い、道央自動車道の滝川IC - 深川IC間に深川JCTが開設。これに伴い、同JCTで道央自動車道と深川留萌自動車道が接続。
1999年(平成11年) 10月7日:道東自動車道の千歳恵庭JCT - 夕張IC間の開通に伴い、道央自動車道の恵庭IC - 千歳IC間に千歳恵庭JCTが開設。これに伴い、同JCTで道央自動車道と道東自動車道が接続。
2000年(平成12年) 3月29日:有珠山に噴火の恐れが高まったため、道央自動車道の豊浦IC - 伊達IC間が通行止め。 3月30日:一般国道5号 函館新道として、函館IC - 七飯本町IC間が開通(暫定2車線)。 7月13日:虻田郡豊浦町内に道央自動車道の虻田洞爺湖仮出入口が完成。虻田洞爺湖仮出入口 - 豊浦IC間の通行止め解除。 10月4日:旭川鷹栖IC - 和寒IC間が開通(暫定2車線)。