2001年7月，遵义市人民政府向省人民政府提出启用空军遵义新舟 机场改扩建为军民合用机场的请示，同年11月30日，省政府以《贵州省人民政府关于请协助我省完成遵义新舟机场改扩建为军民合用机场相关工作的函》向成都军区空军致函。2002年1月14日，成都军区空军以《关于军外投资改扩建空军遵义机场并实行军民合用的有关问题》复函贵州省人民政府，表示同意并积极支持改扩建遵义机场实行军民合用。2003年，由于各方面原因，我市暂停了空军遵义新舟机场改扩建工作。
2006年6月，我市再次向省政府提出启用空军遵义机场改扩建为军民合用机场的请示，省政府向成都军区空军致函，诚请成都军区空军支持遵义新舟机场建设。
2007年9月4日，成空以《复贵州省人民政府关于改扩建空军遵义机场并实行军民合用问题》文件批准同意启用遵义新舟机场。同年9月21日，民航西南管理局以《关于启用空军遵义新舟机场有关问题的复函》批准同意开展改扩建空军遵义新舟机场并实行军民合用的前期工作。
2008年以来，市委、市政府领导多次到成都空军、西南民航局、国家民航总局、空军、总参、国家发改委、国务院和中央军委协调遵义机场建设相关工作，得到了军方、国家各部委局和省政府的明确支持，各级和各部委局都希望共同努力促成遵义机场早日开工建设。2008年8月4日，成都军区空军与贵州省人民政府签订了《关于军外投资空军遵义机场实行军民合用的协议》，2008年8月25日，贵州省政府以《关于请求批准改扩建空军遵义机场并实行军民合用的请示》（黔府呈[2008]34号）上报国务院和中央军委。
2009年1月29日，国务院、中央军委批准立项遵义机场改扩建项目，性质为军民合用，机场设计机型为波音737、空中客车A319、空中客车A320等。2009年4月8日，中国民航工程咨询公司组成专家组对《贵州省遵义机场改扩建工程可行性研究报告》进行了评估；同日，国土资源部以国土资预审字[2009]172号文对遵义机场改扩建工程项目建设用地预审意见进行批复。5月4日，遵义机场正式破土奠基 ；同日，国家环境保护部批复遵义机场改扩建工程环境影响报告书。2009年6月11日，中国民航工程咨询公司将《关于贵州省遵义机场改扩建工程可行性研究报告的评估报告》修改完毕并报送国家有关部门。
2009年9月1日，国家水利部对遵义机场改扩建工程项目水土保持方案进行了批复。
2011年的最后一天，遵义上空再次听到了飞机的轰鸣，这是40年来，历史名城再次迎来直飞空中交通工具。12月31日，由遵义籍机长魏刚驾驶的重10余吨、可载9人的“奖状560”型公务机，在经历3小时零5分的飞行后，从北京飞抵遵义机场，这是遵义机场迎来的第一架客机，也是遵义机场通航前的首次校飞。
2012年6月2日13时36分，中国南方航空公司一架可载176人的波音737-800型飞机降临遵义机场，遵义机场首次试飞成功。
2012年8月28日中午12点20分，随着从北京飞往遵义的南航CZ6271次航班顺利降落新舟，备受社会各界关注的遵义机场顺利实现通航。
在庆祝首航成功的仪式上，省委常委、副省长秦如培宣布遵义机场首航成功。通航仪式由市委副书记、市长王秉清主持。通航仪式上，西南民航局还向遵义机场颁发了机场运营许可证。
