之后的5年时间里，由于条件所限，甘肃省高速公路建设处于停滞状态。1999年起，该省高速公路建设进入了快速发展时期，1999年和2000年先后开工建设的6条高速公路，均于2002年建成通车，总里程达307公里。至2004年底，忠和至树屏、兰州至海石湾、兰州至临洮和山丹至临泽等5条高速公路相继建成通车，甘肃省高速公路通车总里程达到686公里，其中兰州至海石湾高速公路的通车，标志着西北第一条省际高速公路（兰州至西宁）全线贯通。2005年12月，刘寨柯至白银等高速公路建成通车后，实现了甘、青、宁三省（区）省会（首府