行贿罪之追诉时效严基于可能判处之刑罚。
若法定最高刑未逾五年有期徒刑者，则其追诉时效为五年；
若法定最高刑在五年以上至十年有期徒刑之间者，其追诉时效应为十年；
倘若法定最高刑超过十年有期徒刑者，其追诉时效则为十五年；
而对于法定最高刑为无期徒刑或死刑者，其追诉时效则为二十年。
若二十年后仍认为有必要进行追诉者，须向最高人民检察院申请核准。

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