关于行贿罪的追诉期限，其具体的年限取决于由法律规定所预设的可能执行的刑罚上限。
其中，如若法定最高刑罚低于五年有期徒刑，则该行贿罪的追诉时效为五年；
若法定最高刑罚介于五年至十年有期徒刑之间，那么追诉期限为十年；
而当法定最高刑罚达到或超过十年有期徒刑时，其追诉期相应地延长至十五年；
当法定最高刑罚被定为无期徒刑或者死刑，那么该行贿罪的追诉时期则长达二十年。
然而，若在二十年后仍然认定有必要对相关犯罪行为进行追究的话，那么就应当向最高人民法院提交申请，并等待其核准批复。

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