对于行贿罪的追诉时效，需要依据法定最高刑予以具体确认。
行贿犯罪的法定刑事责任在法律中有明确规定，可概括归纳为三档：
首先是五年内，即向司法机关申请刑事起诉等合法手段进行惩罚的时间界限。
其次是以自愿捐献个人财物或预期收益等形式进行利益输送的行为，如果数额较大、情节较为恶劣，或者导致国家经济形象受到严重损害，则其对应的行贿罪的法定刑通常会延长至五年之上十年年之内，并且会同时被处以罚金。
最后，如果情节特别严重，或者给国家带来的损失特别巨大，那么行贿者可能面临十年以上有期徒刑甚至无期徒刑，并被处以罚金或没收财产。
在这三种情况下，追诉时效分别为十年、十五年和二十年不等。
值得注意的是，追诉时效的起算日期是从犯罪行为发生之日开始计算的；
而如果犯罪行为具有连续性或持续性的特征，则应自犯罪行为结束之日起计算。
此外，如果在追诉期限内再次实施犯罪行为，那么前一次犯罪的追诉期限将从新罪的犯罪之日重新开始计算。

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