第一阶段（２００３年１０月起）：在近年来工作基础上进一步完善工作机构，抓好宣传动员、落实责任。（１）研究制定《遵义市创建中国优秀旅游城市活动实施方案》，报经市政府审批后，上报省旅游协会和国家旅游协会；（２）调整充实遵义市创建“中国优秀旅游城市”活动领导小组及办公室人员；（３）其他前期准备工作；（４）进一步加快景区开发和配套设施建设。
第二阶段（２００４年１１月——２００５年３月）：全面启动，分步实施，取得成效。（１）建立各部门、各单位目标责任制，落实责任人；（２）召开遵义市创建“中国优秀旅游城市”工作会议，签订工作目标责任书，分解落实目标任务；（３）各责任单位制定“创优”工作细化方案报“创优”领导小组办公室；（４）“创优”办定期督促检查各单位工作实施情况。
第三阶段（２００５年６月底前）：自查完善、迎接初审。（１）各责任单位对照责任目标进行自查；（２）“创优”办进行检查评估，发现问题，提出限期整改意见；（３）申请省旅游协会初审。
第四阶段（２００５年底前）：整改完善、迎接国家旅游协会验收。（１）查缺补漏，针对薄弱环节进行整改完善；（２）全面完成“创优”验收各种准备工作；（３）接受国家旅游协会验收。
第五阶段（２００５年底或２００６年初）：总结表彰。