针对行贿犯罪所适用的追诉时效标准依法定的最高刑罚度量而有所差别。
行贿罪分别被划定了三类法定刑度：对于犯有行贿罪的行为者，可判处五年以下有期徒刑或拘役，另加罚金的惩罚；
若因行贿谋求不当利益，情节严重，或者致使国家利益遭受重大损失的，则应处以五年以上至十年以下有期徒刑，并附加罚金；
若情节特别恶劣，或者使国家利益遭受特别重大损失的，则应处以十年以上有期徒刑乃至无期徒刑，并处以罚金或者没收财产的严厉惩处。
若行贿罪的法定最高刑罚为不满五年有期徒刑的，其追诉时效为五年；
若法定最高刑罚为五年以上但不满十年有期徒刑的，其追诉时效为十年；
若法定最高刑罚为十年以上有期徒刑的，其追诉时效为十五年；
若法定最高刑罚为无期徒刑、死刑的，其追诉时效为二十年。
若在二十年后仍认为必须进行追诉的，需上报最高人民检察院进行核准。

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