97年4月1日，中国铁路实施第一次大面积提速，车底又更换为25K型客车，运行时间缩减为28个小时；1998年10月，中国铁路第二次大提速，全程运行时间又再度压缩为24个小时，从广州到北京一天抵达，同时车次改为K15/16次。1999年5月1日，全国首个19K型高级软卧车厢在运用于K15/16次列车；同年8月，列车被评为全国文明示范列车。2000年10月21日，随着中国铁路第三次大提速，K15/16次快速列车更名为T15/16次特快列车，2001年10月21日调图后，T16次列车由广州到北京仅需22小时5