同年8月，列车被评为全国文明示范列车。2000年10月21日，随着中国铁路第三次大提速，K15/16次快速列车更名为T15/16次特快列车，2001年10月21日调图后，T16次列车由广州到北京仅需22小时58分。次年1月1日，T15/16次获广州日报报业集团冠名一年，成为中国铁路首班用报刊冠名的旅客列车。2006年1月29日，列车开始使用全新的25T型客车。2014年12月10日，中国铁路总公司实行新运行图，T15/16升格为直达特快班次，车次改为Z35/36。
列车编组.