依照我国刑事法律的相关规定，行贿罪的追诉时效长达二十年之久。法律对于犯罪行为所规定的追诉时效期限，如果其最高法定刑罚未超过五年有期徒刑，那么在经过五年的时间后，该追诉时效即告终止；倘若最高法定刑罚介于五年至十年之间，那么在经过十年的时间后，该追诉时效也将终止；而当法定最高刑罚为十年以上有期徒刑时，则需待十五年的时间过后，该追诉时效才会终止；
至于可能被判处无期徒刑乃至死刑的情况，则需要等待二十年的时间，该追诉时效方能终止。
依据我国刑法的明确规定，行贿罪可划分为三个不同的量刑等级，若情节特别恶劣，给国家带来了极其重大的经济损失，那么便有可能被判处十年以上有期徒刑，甚至最高可达无期徒刑，因此，行贿罪的追诉时效被设定为二十年。
如若认为在经过二十年的时间后仍需对某起案件进行追诉，则须得到最高人民检察院的批准认可。

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