行贿罪所引发的刑事诉讼追诉时限依据其法定最高刑罚加以明确规定。
若行贿罪的量刑结果处以五年以下有期徒刑或者拘役，同时需承担相应罚金，则该类情况下的追诉时限为五年；
若情节较为严重，或对国家利益造成了重大损失，则量刑结果将处以五年以上十年以下有期徒刑，同时需承担罚金，此时的追诉时限为十年；
若情节极其严重，或对国家利益造成了特别重大损失，则量刑结果将处以十年以上有期徒刑甚至无期徒刑，同时需承担罚金或没收财产，此时的追诉时限为十五年；
若行贿罪的量刑结果被判定为无期徒刑或死刑，则追诉时限为二十年。
在人民检察院、公安机关、国家安全机关立案侦查阶段，或者在人民法院受理案件之后，犯罪嫌疑人逃避侦查或审判的，均不受到追诉期限的限制。
此外，若被害人在追诉期限内提出控告，但人民法院、人民检察院、公安机关却未予立案处理，也不受追诉期限的限制。

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