快列车提高等级为特快列车，车次改为T189/190次，并注册“金桥号”商标，成为中国铁道部命名的43对品牌列车之一，经京沪、陇海及兰新线运行，沿途停靠、、、、、、、、等19个车站，全程3745公里，运行49小时19分，列车使用25K型客车，采用了准高速转向架、整体式制动盘、电子防滑器、进口机组及全数字显示集中轴报仪等多项新技术，最高运行时速达160公里，安全性、稳定性和舒适性都是当时国内最好水平。2004年4月18日，配合中国铁路实行第五次大提速，济南至乌鲁木齐的T189/190次列车降等级为普通旅客快车，