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日 全国铁路进行第六次提速调图,“和谐号”动车组开始试运行。