しかしながら、戦後3位の長期政権となった小泉政権の進める"聖域なき構造改革"の大号令の下で2000年頃をピークに全国的に公共事業費が削減の一途を辿ると、北海道横断自動車道網走線も例外ではなかった。