为了壮大安徽卷烟工业，2004年2月9日，安徽中烟工业有限责任公司召开了重要会议，提出了“组织结构调整要有实质性的突破”的战略，计划在三年内将蚌埠、芜湖、合肥、阜阳、滁州五家卷烟厂合并重组。这一目标提出两年后，2006年7月1日，公司实现了与五家企业的财务整合，成为全国首个完成省级中烟公司与所属企业重组的企业，迈入了一体化运作的新阶段。
面对行业改革和重组的紧迫任务，安徽卷烟工业的联合重组显得尤为关键。2004年初，国家局明确了行业发展方向，推动各省加快整合步伐。在这样的背景下，安徽中烟决定通过“两步走”方案来应对挑战。第一步，以蚌埠、合肥、滁州卷烟厂为核心，组建一个年产量超过110万箱的集团，形成“3+1+1”模式。第二步，整合剩余资源，将芜湖卷烟厂并入集团，阜阳卷烟厂暂未纳入，因其政策扶持性质。
在第一步重组取得突破后，安徽中烟采取措施，为第二步重组创造了有利环境。他们推进黄山卷烟总厂的整合，强化品牌发展，并积极争取国家局和地方政府的支持。2006年，经过一系列的沟通和协调，安徽中烟成功推进了第二步重组，实现了省级工业公司与所属企业的合并，巩固了其在行业内的地位。
如今，安徽中烟继续深化整合，制定品牌战略，优化组织架构，完善体制机制，推进企业文化建设，致力于打造全行业的重点骨干企业和品牌，以实现持续健康发展。这标志着安徽中烟在发展历程中不断壮大，为行业的未来发展奠定了坚实的基础。
2003年4月，安徽烟草按照国家局推进行业管理体制改革的要求，率先实现工商分设，成立了全行业首家省级中烟公司；2005年3月，安徽中烟工业公司所属蚌埠、合肥、滁州三家卷烟厂分别取消法人资格，组建黄山卷烟总厂，完成第一步联合重组；2006年5月，芜湖卷烟厂、阜阳卷烟厂与黄山卷烟总厂取消法人资格，并入安徽中烟工业公司，完成第二步联合重组。至此，安徽卷烟工业在行业内率先实现一体化运作，实现了既定的战略目标，完成中烟公司从行政管理机构向生产经营实体的转变，再次走在全行业前列。