关于赌博罪行的追诉时效问题，这主要取决于可能适用的刑事处罚程度。
在法定最高刑责低于或等于五年有期徒刑的情况下，相关罪行经过五年将会被认定为已经超出了追诉期限；
而法定最高刑责高于五年却低于或等于十年有期徒刑的，经过十年同样视为超过了追诉期限；
对于法定最高刑责处于十年以上至无期徒刑之间的案件，其追诉期限需要跨过十五年才会失效；
然而，法定最高刑责包含无期徒刑甚至是死刑的情况下，则需经过二十年才能认定超出追诉期限。
如若二十年后仍有必要对此类罪行进行追诉，便需向上报请最高人民检察院进行复核批准。
但值得注意的是，若此类罪行在公安机关立案侦查或是法院受理案件之后，涉及到逃避侦查或审判的行为，那追诉期限将失去法律效力的限制。
此外，若是在追诉期限内被害人提出控告，无论是否符合立案条件，法院、检察院以及公安机关都应予以立案处理，否则追诉期限也将失去作用。