大提速之际，列车车次改为K13/14次快速列车，并取消停靠天津西站。至2000年10月21日进行第三次大提速时，车次再改为T13/14次特快列车，京沪特快列车实现“夕发朝至”，运行时间缩短为14小时。2001年11月14日，时任中共中央总书记、国家主席江泽民视察这趟列车并为T13/14次列车题写和命名为“东方号”；2002年4月30日，江泽民题写的“东方号”徽章正式挂上了列车。2004年4月18日，中国铁路实施第五次大提速，T13/14次升级为Z13/14次直达特快列车，改用郑州铁路局武昌车辆段转配、原定用