关于行贿罪的追诉时效问题，需要指出的是，该项法律制度并非一成不变地设定为五年，而是由法定最高刑的期限决定的。
根据我国现行的刑事法律体系，对于行贿罪有轻重之分，其对应的法定刑罚标准也因犯罪情节的严重性而异。
通常而言，如果行为人的行贿行为仅涉及五年以下有期徒刑或者拘役，同时需缴纳罚金作为附加刑的话，那么这个案件的追诉时效便是普通的五年。
但是，若行为人通过行贿手段获取了不正当利益，且情节严重者，或者给国家带来了重大经济损失的，则可能面临五年以上、十年以下有期徒刑的惩罚，并且还会被课以罚金或没收财产。
在此种情况下，追诉时效将延长至十年。
而对于那些被判处十年以上有期徒刑或者无期徒刑的罪犯来说，他们的追诉时效将会进一步延长到十五年甚至二十年。

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