1995年，经国家烟草专卖局、云南省人民政府批准，玉溪卷烟厂吸纳其他几家烟草企业，以"红塔"为名，成立了红塔集团和玉溪红塔烟草（集团）有限责任公司。

1995年9月19日云南红塔集团、玉溪红塔烟草（集团）有限责任公司成立大会 

    在1995年度全国市场产品竞争力调查评价活动中，玉溪红塔烟草（集团）生产的名牌卷烟“红塔山”名列香烟类产品竞争力榜首。在被调查的消费者中，至少41.248%和28.237%的消费者分别认为“红塔山”是心目中的理想名牌，是实际购买最多的品牌，同时是1996年购物的首选品牌。
    1995年11月，“红塔山”牌卷烟进入美国市场。
    1999年1月27日，红塔集团全资子公司－香港红塔国际烟草有限公司正式在港开业投产，这是目前唯一一家获政府授权在港生产“红塔山”牌卷烟的公司。
    21世纪初，“红塔山”作为中国卷烟第一品牌登陆中国台湾市场，成为了中国版图内市场覆盖率最高的烟草品牌。
    从1995年开始，“红塔山”连续7年蝉联“中国最有价值的品牌”冠军宝座，在华夏大地获得了巨大荣誉。