州之间的六对快速列车，均由长沙机务段的东风4D型提速机车担当牵引任务，机车交路长达1064公里，成为当时全国距离最长的内燃机车交路。为了配合第二次大提速的实施，当年铁道部向大连机车车辆厂订购了190台东风4D型提速机车。1999年9月，时任铁道部副部长刘志军、总工程师华茂崑带领有关部门人员参与兰新线客车提速试验，乘坐由东风4D型提速机车牵引的试验列车，在兰新铁路张掖至嘉峪关、嘉峪关至疏勒河间进行牵引试验，期间列车最高时速分别达到149公里/小时和153公里/小时，这次提速牵引试验取得了大量数据，为2000年