，重新分类和调整列车的等级和车次，111/112次列车随即更改车次为K111/112次，同时改回上海站始发终到。2004年4月18日，中国铁路实行第五次大提速，K111次列车提速近2小时，K112次列车提速近2.5小时。2006年7月1日，配合上海南站正式开通，K111/112次列车改为上海南站始发终到。2007年4月18日，配合中国铁路实行第六次大提速，K111/112次列车单向提速约6小时，同时列车于向塘枢纽改经向塘直通线运行，不再途经向塘西站。
列车编组.K111