在探讨行贿罪的诉讼时效时，我们首先要明确的是，其期限的长短应根据相关犯罪行为所涉及的法定最高刑罚为准则进行判定。
凡判处行贿罪的犯罪分子，如被法院宣告处以五年以下有期徒刑或拘役、同时并处罚金，那么这类案件的诉讼时效将定为五年；
倘若罪犯的犯罪情节较为恶劣、给国家利益造成了重大损失，则其将面临五年以上至十年以下有期徒刑，以及相应罚金的惩罚，而此类案件的诉讼时效也相应地延长为十年；
若犯罪情节特别恶劣、给国家利益带来无法挽回的伤害，这类罪犯可能会被判处十年以上有期徒刑甚至无期徒刑，同时伴随罚金或没收财产的惩罚，这时候，其案件的诉讼时效便由原来的十年翻倍至十五年或二十年。

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