关于行贿罪的追诉问题，主要取决于其犯罪行为的情节及其所发生的时长。
通常情况下，只要行贿行为尚未超出法律规定的追诉时效范围，即可依法追究其刑事责任。
而行贿罪的追诉时效期限，则是依据相关法律规定的最长期限予以确定。
比如，行贿数额在人民币三万元至一百万元之间的，法定最高量刑为五年以上、十年以下有期徒刑，那么其追诉时效也就相应地定为十年。
倘若行贿数额超出一百万元，甚至还涉及到其他情节极为恶劣的情况，那么法定最高量刑将可能达到无期徒刑，此时的追诉时效也将延长至二十年。

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