在中国铁路第三次大提速中，203/204次改为K703/704次列车，套跑的689/690次列车则改为4489/4490次列车。2004年4月18日，K703/704次改为N203/204次，原车次得以留空，2008年12月21日在至的K702/703、K704/701次列车上重新启用。2005年，N203/204次套跑的4489/4490次列车延长至太原，并改为4527/4528次列车。2007年4月18日，因太原铁路局成立，N203/204次管内快速列车改为K603/604次跨局快速列车，并改经京九、石