0月21日，中国铁路实行第三次大提速，重新分类和调整列车的等级和车次，155/156次列车随即改车次为K155/156次，当时隔日开行。2007年4月18日，配合中国铁路实行第六次大提速，K155/156次列车于向塘枢纽改经向塘直通线运行，不再途经向塘西站。2009年4月1日，K155/156次列车单向提速近3小时。2010年9月25日，K155/156次列车于贵阳至株洲段改经沪昆线运行，全程比此前缩短395公里，同时K155次列车比此前提速约8.5小时，K156次列车提速约5小时。2012