赌博行为的诉讼时效规定主要是基于所可能面临的刑事处罚级别而定。
如果涉嫌构成赌博犯罪，且根据法律规定其最高刑罚不足以达到五年有期徒刑时，那么经过五年后便无需再进行追诉；
而对于法定最高刑为五年以上但不超过十年有期徒刑的情况，需要等待十年之后方可终止追诉程序；
若最高刑期已经达到了十年及以上，则须经受十五年的考验后才能停止追诉；
至于法定最高刑罚为无期徒刑乃至死刑的重罪案情，则要等待二十年之后才可以不再追踪。
然而特别值得关注的是，即使二十年时光已经过去，倘若相关执法机构或司法部门坚持认定必须继续追查的，仍需要向最高人民检察院提出申请并获得批准。
然而，在此过程中我们还需注意到，如果在人民检察院、公安机关、国家安全机关已经立案侦查或者在人民法院受理案件之后，涉案人员选择逃避侦查或者审判的，那么他们将不受上述追诉期限的限制。