全路第一个通过ISO9001-2000版质量体系认证的单位。2004年4月18日,中国铁路实施第五次大面积提速，铁道部新增了19对夕发朝至的直达特快列车，T21/22次列车因此升级为Z21/22次列车，原车次得以留空。2006年，历时5年建设的世界上海拔最高、线路最长的高原铁路――青藏铁路全线贯通，比原计划提前1年，西藏自治区正式结束不通火车的历史。初期铁道部共计划开行3对旅客列车，分别是北京西至拉萨的特快列车，成都/重庆至拉萨的特快列车和西宁/兰州至拉萨的快速列车。同年2月28日，成都至拉萨的第一组旅