Z77/78次，原车次得以留空。2006年5月1日，济南铁路局青岛客运段以相同车次开行了北京至青岛间的第三对特快列车，是济南铁路局第一趟使用25T型客车的列车，沿京沪铁路、胶济铁路运行。2007年4月18日中国铁路第六次大提速后，北京至青岛间新增6对动车组列车，T77/78次列车被迫停运，原车次再度留空。2008年春运后，铁道部于4月1日首次开行桂林至上海南的1979/1980次临时旅客列车，采用红皮车，经湘桂、益湛、沪昆线运行，使得桂林实现了拥有始发的三进列车。同年12月21日，列车纳入图定列车开行。