第一階段（２００３年１０月起）：在近年來工作基礎上進一步完善工作機構，抓好宣傳動員、落實責任。（１）研究制定《遵義市創建中國優秀旅遊城市活動實施方案》，報經市政府審批後，上報省旅遊協會和國家旅遊協會；（２）調整充實遵義市創建“中國優秀旅遊城市”活動領導小組及辦公室人員；（３）其他前期準備工作；（４）進一步加快景區開發和配套設施建設。
第二階段（２００４年１１月——２００５年３月）：全面啟動，分步實施，取得成效。（１）建立各部門、各單位目標责任制，落实责任人；（２）召开遵义市创建“中国优秀旅游城市”工作会议，签订工作目标责任书，分解落实目标任务；（３）各责任单位制定“创优”工作细化方案报“创优”领导小组办公室；（４）“创优”办定期督促检查各单位工作实施情况。
第三阶段（２００５年６月底前）：自查完善、迎接初审。（１）各责任单位对照责任目标进行自查；（２）“创优”办进行检查评估，发现问题，提出限期整改意见；（３）申请省旅游协会初审。
第四阶段（２００５年底前）：整改完善、迎接国家旅游协会验收。（１）查缺补漏，针对薄弱环节进行整改完善；（２）全面完成“创优”验收各种准备工作；（３）接受国家旅游协会验收。
第五阶段（２００５年底或２００６年初）：总结表彰。
第二階段（２００４年１１月——２００５年３月）：全面啟動，分步實施，取得成效。（１）建立各部門、各單位目標责任制，落实责任人；（２）召开遵义市创建“中国优秀旅游城市”工作会议，签订工作目标责任书，分解落实目标任务；（３）各责任单位制定“创优”工作细化方案报“创优”领导小组办公室；（４）“创优”办定期督促检查各单位工作实施情况。
第三阶段（２００５年６月底前）：自查完善、迎接初审。（１）各责任单位对照责任目标进行自查；（２）“创优”办进行检查评估，发现问题，提出限期整改意见；（３）申请省旅游协会初审。
第四阶段（２００５年底前）：整改完善、迎接国家旅游协会验收。（１）查缺补漏，针对薄弱环节进行整改完善；（２）全面完成“创优”验收各种准备工作；（３）接受国家旅游协会验收。
第五阶段（２００５年底或２００６年初）：总结表彰。