关于行贿罪追诉时效期限的规定，主要依据该罪名的法定最高刑进行确定。
对于行贿罪而言，法定最高刑为无期徒刑，故而其追诉时效被设定为长达二十年之久。
然而，若在这二十年内认为有必要对相关案件进行进一步追究，则须向最高人民检察院提出申请，请求其批准。
行贿罪分为三个档次，其对应的追诉时效有所不同。
首先，对于行贿数额较小、情节轻微者，处以五年以下有期徒刑或拘役，同时并处罚金，此时的追诉时效为五年；
其次，若行为人的行贿行为情节较为严重，或者给国家利益造成了重大损失，那么将面临五年以上十年以下有期徒刑的惩罚，同时并处罚金，此时的追诉时效为十年；
最后，若行为人的行贿行为情节特别恶劣，将被判处十年以上有期徒刑甚至无期徒刑，同时并处罚金或没收财产，此时的追诉时效为十五年。

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