关于行贿罪的追诉时效规定如下：
首先，若有行为人因犯行贿罪被法庭判处5年内有期徒刑之刑罚，其案件将受到5年期限的追诉；
其次，若受刑者所判之刑期在5年之上，10年之内，那么其案件的追诉时效将会延长至10年；
再者，如果犯罪分子因行贿罪而被法庭判处10年以上有期徒刑或无期徒刑等严重刑罚，此时，其犯罪案件的追诉时效将被进一步延长至20年。

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