2001年，实施加快城市化进程“四个一工程”，完成环城快速路建设、中原西路拓宽改造等四项重点工程。

2002年6月15日，邀请国内知名专家完成了老城区保护改造总体概念性规划。11月7日，郑州被命名为河南省园林城市。

2003年4月，郑州市中心城区综合整治全面启动。

2004年1月1日起，全市453座公厕免费向市民开放。1月15日，高品位、国内先进的二七广场廊桥建成投用。8月1日，新107国道竣工通车。12月，郑州市召开“四城联创”动员大会，全面启动国家卫生城、国家园林城、国家环保模范城、全国文明城创建工作。

2005年，续建、新修南三环东段、新柳路等14条道路。西三环——化工路立交建成通车，改造支路背街小巷121条，对全市红线宽20米以上的道路全部进行了整治，完成30个小游园建设。“三年一大变”目标基本实现。

2006年1月，郑州被建设部命名为国家园林城市。4月，被全国爱卫办命名为国家卫生城市。12月14日，市十二届人大常委会第三十二次会议表决通过，确定悬铃木法桐为郑州市树。

2006年～2007年，开展“城市管理年”工作，加快推进城中村改造，21个行政村，8个村民组、自然村纳入改造。

2007年10月起，《郑州市城市养犬管理条例》开始施行。12月26日，解放路立交开工。

2008年，火车站地下连通工程、“十条精品街”整治完成。10月1日，郑州植物园开园。启动十七里河、十八里河、七里河和贾鲁支河等治理工程。

2009年5月28日，快速公交首期工程一主八支九条线路运营。6月6日，轨道交通1号线开工。10月，郑州市污泥处理厂试运行。12月，京广路拓宽改造工程（建设路—航海路）启动。

2010年春运期间，火车站西出站口投入使用。