14次列车题写和命名为“东方号”；2002年4月30日，江泽民题写的“东方号”徽章正式挂上了列车。2004年4月18日，中国铁路实施第五次大提速，T13/14次升级为Z13/14次直达特快列车，改用郑州铁路局武昌车辆段转配、原定用于Z37/38次列车的BSP制25T型客车，取消所有中途车站停靠，运行时间缩短为11小时58分，并在全路首次推出免费晚餐服务，原有的25K型车体转配柳州铁路局，用于深圳至桂林的T38/39、T40/37次列车，2011年转配T77/78次列车。2007年4月18日，第六次大提速后，