依据我国法律规定，对于行贿罪这一类犯罪行为，其追诉时效期限的长短是根据可能被判予的刑事处罚而定的。
通常情况下，若法定最高刑期未达五年有期徒刑，那么诉讼时效则应以五个自然年份作为计算期限；
但如法定最高刑期在五年至十年之间的，追诉时效相应地为十年；
倘若法定最高刑期为十年以上有期徒刑，那么犯行贿罪后的诉讼时效就长达十五年；
在法定最高刑期达到或超过无期徒刑和死刑时，诉讼时效则可延长至二十年。
然而，若在二十年后仍认为有必要对该案进行追诉，则需向最高人民检察院提出申请并获得批准方可执行。

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