开设赌场罪的追诉时效期限通常依据法定最高刑事处罚来明确界定。
若法定最高刑事处罚项下为不满五年有期徒刑的，则追诉时效期限为五年；
倘若法定最高刑事处罚对应为五年以上不满十年有期徒刑者，其追诉时效期限应设定为十年；
而对于法定最高刑事处罚为十年以上有期徒刑者，其追诉时效期限则为十五年；
至于法定最高刑事处罚为无期徒刑或死刑者，其追诉时效期限则为二十年。
若在二十年后仍认为必须对该罪行进行追诉的，需向最高人民检察院提出申请并获得批准。
值得注意的是，追诉时效期限与证据之间存在着紧密联系，若在追诉时效期限内未能获取充分证据以证明犯罪事实，那么便无法启动追诉程序。
然而，若在追诉时效期限内发现了新的证据，且这些新证据足以证明犯罪事实，那么仍然可以启动追诉程序。

《中华人民共和国刑法》第八十七条
【追诉时效期限】犯罪经过下列期限不再追诉：
(一)法定最高刑为不满五年有期徒刑的，经过五年；
(二)法定最高刑为五年以上不满十年有期徒刑的，经过十年；
(三)法定最高刑为十年以上有期徒刑的，经过十五年；
(四)法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。