行賄罪的刑事訴訟時效最長是多久

行賄罪的刑事訴訟時效最長是二十年。因為行賄罪的最高法定刑為無期徒刑，依據《刑法》的規定，法定最高刑為無期徒刑、死刑的，追訴時效為二十年，所以，行賄罪的刑事訴訟時效最長是二十年。
《中華人民共和國刑法》第八十七條　【追訴時效期限】犯罪經過下列期限不再追訴：
（一）法定最高刑為不滿五年有期徒刑的，經過五年；
（二）法定最高刑為五年以上不滿十年有期徒刑的，經過十年；
（三）法定最高刑為十年以上有期徒刑的，經過十五年；
（四）法定最高刑為無期徒刑、死刑的，經過二十年。如果二十年以後認為必須追訴的，須報請最高人民檢察院核准。