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

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

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

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

2002年9月 扩编改造后的“中原之星”重新开行。新编组14辆，定员1398人，在全路动车组中，其编组数和载客量均居第一。

2003年11月 团中央第一书记周强在郑州检查郑州局团的工作，认为郑州局团的工作扎实，成绩显著，在全国有很高的知名度。

2004年1月21日（大年三十） 国务院总理温家宝专程到亚洲第一编组场——郑州北站，看望慰问节日期间坚守在运输生产一线的铁路工人。

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

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

2007年4月18日 全国铁路进行第六次提速调图，“和谐号”动车组开始试运行。