1、行贿罪的追诉期最长是二十年。2、根据《中华人民共和国刑法》第八十七条规定,犯罪经过下列期限不再追诉:(一)法定最高刑为不满五年有期徒刑的,经过五年;(二)法定最高刑为五
法律依据
《中华人民共和国刑法》第八十七条、第三百九十条