对于参与赌博构成刑事犯罪的追诉时效之规定，取决于可能被判宣告的最高刑罚。
通常情况下，若触犯的法律构成以营利为目的，聚集人群进行赌博活动或以此买卖为主业者，依法应处以三年以下有期徒刑、拘留、监禁，或剥夺部分权利，同时科以罚金。
在此种情形下，法定最高刑期未满五年有期徒刑的，其追诉时效为五年。
然而，若存在其他严重情节，如开设赌场等，法定刑罚将更为严厉，追诉时效亦会相应地予以延长。
追诉时效自犯罪之日起开始计算，若犯罪行为具有持续性或连续性的特点，则应自犯罪行为终结之日起计算。
值得注意的是，在追诉期限内再次实施犯罪的，前罪的追诉期限将自犯后罪之日起重新计算。