2000年4月，郑州东站铁路一类口岸投入试运行，这是全国内陆省份唯一的国家一类口岸。

2000年10月21日，全路第三次提速，列车按新图运行。郑州局管开行客车212.5对。

2001年10月21日，全路第四次大提速，新旧列车运行图平稳过渡。

2001年11月，“中原之星”电动车组在郑州、武昌两站举行首发式。

2001年12月，成立“郑州铁路局客运公司”。

2002年3月，宝丰机务段建设型8077号蒸汽机车正式“退役”。至此，郑州局整整100年蒸汽机车历史宣告结束，实现机车牵引内燃、电气化。

2002年9月，扩编改造后的“中原之星”重新开行。新编组14辆，定员1398人。

2004年4月18日，铁路第五次大提速第一天，新旧运行图实现安全、平稳、有序交替。

2004年12月1日至3日，全国铁路运输安全工作会议在郑州召开。

2005年3月18日，铁道部宣布实施撤销铁路分局、实行路局直管站段的铁路管理体制改革。西安局、武汉局重新成立。