淮南市于2002年開始創建國家園林城市。2002年1月1日,頒布實施了《淮南市城市綠化條例》,年底編制完成《淮南市城市綠地系統規劃》(2002-2010)。2004年,市委、市政府作出《關于創建國家園林城市的決定》,提出2004年創建省級園林城市,2007年爭創國家園林城市。此后,相繼制定了《淮南市園林式單位(小區)評選辦法》、《淮南市古樹名木保護管理規定》、《淮南市綠地樹木認養認建認管辦法》、《淮南市城市綠線規劃》(2006-2020)、《關于建設項目實行“綠色圖章”制度的通知》等一系列法律法規及規章,完成了《淮南市城市綠地系統規劃修編》(2005-2020)。
2004年12月,全市建成區綠化覆蓋率、綠地率、人均公共綠地分別達到35.5%、30.5%、6.8平方米,榮獲“安徽省園林城市”稱號。2007年2月,十澗湖濕地公園成功申報國家城市濕地公園。2007年底,全市建成區綠化覆蓋率、綠地率、人均公共綠地面積分別達40.38%、38.32%、8.92平方米,2008年2月榮獲“國家園林城市”稱號,鳳臺縣也通過建設部檢查驗收,榮獲“國家園林縣城”稱號。