20年。

1、行贿罪的最高法定刑为无期徒刑，因此行贿罪的追诉时效最长是20年。
2、最高刑为无期徒刑、死刑的，经过20年不在追诉。
3、犯罪经过下列期限不再追诉：
(1)犯罪分子法定最高刑为不满5年有期徒刑的，经过5年后不再追诉；
(2)犯罪分子涉及案件法定最高刑为5年以上不满10年有期徒刑的，经过10年不再追诉。
(3)犯罪分子涉及案件的法定最高刑为10年以上有期徒刑的，经过15年不再追诉。
4、如果公安机关，检察院、人民法院对案件已经立案的，案件不受追诉时效的限制。

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