对于行贿罪的追诉时效期限，其具体时长会依据法定最高刑的差异性而产生变化。
如果在法定最高刑尚未达到犯罪行为所应受到的五年有期徒刑的处罚标准时，那么该种情况下的追诉时效将设定为五年；
若是法定最高刑超出了五年但尚不足以满足十年有期徒刑的惩戒程度，则此类情形的追诉时效将延长至十年；
如果法定最高刑为十年以上有期徒刑，相应地，该类追诉时效将进一步延长至十五年；
然而，若法定最高刑已达到了无期徒刑乃至死刑的程度，那么，追诉时效则相应设定为二十年。
值得注意的是，如果在这二十年后，经过司法机关的仔细审查与判断后仍认为有必要对该犯罪进行追诉的话，那么就需要向最高人民检察院提出申请并由最高人民检察院予以批准。

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