1991年6月29日,第七届全国人民代表大会常务委员会第二十次会议通过了《中华人民共和国烟草专卖法》。这对我国烟草行业的发展具有里程碑的意义,也为烟草专卖的行政执法奠定了立法基础。20多年来,在《中华人民共和国烟草专卖法》以及《中华人民共和国烟草专卖法实施条例》的规范下,烟草行业取得长足发展,为国民经济做出了巨大贡献。近年以来,烟草行业更是秉承“国家利益至上、消费者利益至上”的“两个至上”宗旨,顶住了经济下行、“卷烟提税顺价”和“控烟过激”这三座大山带来的巨大压力,实现了行业经济运行稳中有进、稳中有好的既定目标。2015年烟草行业利税“双增长”,其中全年实现税利总额11436亿元。但是随着经济的不断发展、法治进程的不断深入,我国的烟草专卖制度在法律实践中面临着诸多困境,烟草行业也越来越受到各方面的关注和质疑。因此,完善烟草专卖相关法律制度显得十分必要,对于指导我们的法律实践有着重要的意义。笔者首先从介绍烟草专卖制度的基本情况、烟草专卖行政执法的概念和主要特征以及我国烟草专卖制度的现状入手。其次,重点分析我国烟草专卖制度在法律实践中出现的诸多法律困境。最后,从多方面的角度,对我国烟草专卖相关法律制度提出了完善建议,以促进烟草行业的制度改革,推动我国法治化进程全面实现。