2007年4月18日，配合中国铁路实行第六次大提速，K155/156次列车于向塘枢纽改经向塘直通线运行，不再途经向塘西站。2009年4月1日，K155/156次列车单向提速近3小时。2010年9月25日，K155/156次列车于贵阳至株洲段改经沪昆线运行，全程比此前缩短395公里，同时K155次列车比此前提速约8.5小时，K156次列车提速约5小时。2012年3月25日，配合南京西站停止使用，K155/156次列车改为南京站始发终到。2020年10月11日，因应铁路部门决定减少皖赣铁路宣城至