对于以开设赌场罪追究刑事责任的案件，其追溯时效的确定需考虑可能依法判处的相应刑罚程度。
在我国法律规定中，法定最高刑期在五年以下有期徒刑的情况下，追诉时效为五年；
若法定最高刑期在五年至十年之间，则追诉时效为十年；
若法定最高刑期在十年以上有期徒刑范围之内，则追诉时效为十五年；
当涉及法定最高刑为无期徒刑乃至死刑时，追诉时效为二十年。
但如超过20年仍觉得有必要进行追诉的，需经由最高人民检察院进行审查批准方可。
然而需特别注意的是，在人民检察院、公安机关或国家安全机关已对相关案件展开立案调查，或是在人民法院已经正式受理案件之后，任何试图逃避侦查或审判的行为都将不再受制于追诉时效的限制。
此外，若被害人能够在追诉期限内向有关部门提出控告，且人民法院、人民检察院以及公安机关应当立案却未予立案的情况下，也同样不受追诉期限的限制。