9/80次列车于株洲至贵阳段改经湘黔线运行。2000年10月21日，中国铁路实行第三次大提速，重新分类和调整列车的等级和车次，79/80次列车随即改车次为K79/80次。2007年4月18日，配合中国铁路实行第六次大提速，K79/80次列车改为上海南站始发终到，同时列车于向塘枢纽改经向塘直通线运行，不再途经向塘西站。同时列车的运行时间大幅压缩，比此前提速约6小时。2009年4月1日，K79/80次列车于杭州枢纽改经沪昆线运行，改停杭州东站。2011年1月10日，K79/80次列车由上海铁路局