类和调整列车的等级和车次，71/74、73/72次列车随即改车次为K71/74、K73/72次。2006年7月1日，配合上海南站正式开通，K71/74、K73/72次列车改为上海南站始发终到。2007年4月18日，配合中国铁路实行第六次大提速暨渝怀铁路开通客运业务，K71/74、K73/72次列车于重庆至怀化段改经渝怀线运行，全程比此前缩短356公里，并改为重庆北站始发终到，比此前提速约14小时，成为渝怀铁路沿线首班进沪列车。2019年12月30日，K71/74、K73/72次列车于黔江至株洲段