《行政许可法》对合法取得的行政许可的变更与撤回和违法许可的撤销作出了限制,以保护行政相对人的信赖利益。烟草专卖许可属于行政许可。作为烟草专卖许可的直接法律依据——《烟草专卖许可证管理办法》,首先应当完整地体现《行政许可法》关于信赖保护的规定,而且应当进一步细化对行政相对人的信赖保护。令人遗憾的是,作为下位法和部门规章的新《办法》仍然带有比较浓厚的行政管制色彩,缺乏对行政相对人信赖保护的人文主义关怀,尚不符合现代行政法的要求。以新《办法》为研究对象,简要地分析了该《办法》在行政相对人信赖保护方面的立法缺陷与面临的现实困惑。然后结合信赖保护的一般理论,分析了该《办法》中需要提起信赖保护的有关规定。最后,结合烟草专卖许可的实际,从行政理念、立法和制度构建上,对在烟草专卖许可中如何贯彻落实信赖保护原则提出了自己的见解。行政权应当受到限制,行政相对人的信赖利益应当受到保护,是建立和谐行政关系、提高行政效率、树立诚信政府形象的必由之路。行政许可变动中的信赖保护是行政信赖保护运行机制的核心内容,应当引起立法者与行政管理者、执法者的高度关注。行政理念上要转变、立法上要完善、制度上要衔接、操作上要有具体运行的方式和标准,是解决行政相对人信赖保护的关键。这是文章的落脚点所在。