新疆维吾尔自治区在2004年进一步打造“高速新疆”，将再投资130多亿人民币提升新疆干线公路网等级。据悉，2004年，新疆交通厅将投资80多亿元的资金用于改造312和314国道，20多亿元改造著名旅游线路果子沟公路，计划内还有22个新开工项目，38个续建项目和农村公路建设，上述计划的实施将使新疆80%的国道省道面貌焕然一新。随着公路建设投入的不断增大，新疆初步形成了以乌鲁木齐为中心，以国道干线为主骨架，环绕天山北坡经济带、准噶尔、塔里木盆地，穿越古尔班通古特、塔克拉玛干沙漠，横贯天山、辐射各地州市县的公路交通网络。