烟草非法经营罪追诉期是5年到20年不等，主要就是根据法定最高刑来进行判断的。根据《刑法》第87条关于追诉时效期限的规定，犯罪经过下列期限不再追诉：
(一)法定最高刑为不满五年有期徒刑的，经过五年;
(二)法定最高刑为五年以上不满十年有期徒刑的，经过十年;
(三)法定最高刑为十年以上有期徒刑的，经过十五年;
(四)法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。
违反国家规定，有下列非法经营行为之一，扰乱市场秩序，情节严重的，处五年以下有期徒刑或者拘役，并处或者单处违法所得一倍以上五倍以下罚金;情节特别严重的，处五年以上有期徒刑，并处违法所得一倍以上五倍以下罚金或者没收财产：
(一)未经许可经营法律、行政法规规定的专营、专卖物品或者其他限制买卖的物品的;
(二)买卖进出口许可证、进出口原产地证明以及其他法律、行政法规规定的经营许可证或者批准文件的;
(三)未经国家有关主管部门批准非法经营证券、期货、保险业务的，或者非法从事资金支付结算业务的;
1、如果行为人适用的法定刑为处五年以下有期徒刑或者拘役，并处或者单处违法所得一倍以上五倍以下罚金，由于其法定最高刑不满五年，则其追诉时效为五年;
2、如果行为人适用的法定刑为五年以上有期徒刑，并处违法所得一倍以上五倍以下罚金或者没收财产，由于其法定最高刑为五年以上十年以下，其追诉时效为十年或者法定最高刑为十年以上有期徒刑，则其追诉时效为十五年。由于非法经营罪有几个以上不同的量刑幅度的，应按与其罪行相对应的条款的法定最高刑分别确定其追诉时效期限。
在我们的现实生活当中，如果存在着非法经营行为，而且已经达到了情节非常严重，构成我国非法经营罪的话，就需要追究相对应的刑事责任，但是还需要注意就是有追诉时效方面的规定，这主要就是根据法定最高刑来判断具体的追诉时效的。
延伸阅读：
自然人犯的，处五年以下有期徒刑或者拘役，...
扰乱市场秩序,情节严重的,处五年以下有期...
未取得药品生产、经营许可证件和批准文号，...
无论是立法上已经明确规定的前三项内容和由...
自然人犯本罪的，处五年以下有期徒刑或者拘...
