行贿罪的追诉时效最低是五年。根据 《 刑法》第八十七条规定，犯罪经过下列期限不再追诉： （ 一）法定最高刑为不满五年有期徒刑的，经过五年； （ 二）法定最高刑为五年以上不满十年有期徒刑的，经过十年； （ 三）法定最高刑为十年以上有期徒刑的，经过十五年； （ 四）法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。第三百九十条规定，对犯行贿罪的，处五年以下有期徒刑或者拘役，并处罚金；因行贿谋取不正当利益，情节严重的，或者使国家利益遭受重大损失 的，处五年以上十年以下有期徒刑，并处罚金；情节特别严重的，或者使国家利益遭受特别重大损失的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。行贿人在被追诉前主动交待行贿行为的，可以从轻或者减轻处罚。其中，犯罪较轻的，对侦破重大 案件起关键作用的，或者有重大立功表现的，可以减轻或者免除处罚。
法律依据：
《 中华人民共和国刑法》第八十七条、第三百九十条
