关于行贿罪其追诉时效方面，是依据待定刑罚期限进行相应设定的。
首先，倘若在法定最高刑中，所处刑罚低于五年有期徒刑这一范畴内，那么该罪的追诉时效即为每年五年；
其次，若处于法定最高刑五年以上但未满十年有期徒刑的情况下，则追诉时效将延长至十年；
再者，当法定最高刑达到十年以上有期徒刑时，追诉时效将进一步延长至十五年；
最后，若法定最高刑为无期徒刑或死刑，那么追诉时效将长达二十年之久。
然而，若在二十年后仍认为有必要对该罪进行追诉，则需上报至最高人民检察院进行核准。

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