关于行贿罪的追诉时效问题，这需参照其所导致的可能刑罚影响进行判断与明确。
在行贿罪的司法审判中，根据情节严重程度，可能面临五年以下有期徒刑或拘役的法律惩戒，同时还有可能被判处罚金。
若由于行贿行为获取了不当利益并且情节严重，或者给国家利益带来了重大损害的情况下，会被法院判处更为严厉的五年以上十年以下有期徒刑，同时还需承担罚金的责任。
而当情节特别严重时，或者给国家利益造成了特别重大的损失，则可能被判处十年以上有期徒刑甚至是无期徒刑，同时也有可能被判处罚金或者没收财产。
对于行贿罪而言，如果其法定最高刑期低于五年有期徒刑，那么其追诉时效将为五年；
如果法定最高刑期介于五年至十年之间，那么其追诉时效将为十年；
如果法定最高刑期高于十年但低于十五年，那么其追诉时效将为十五年；
而如果法定最高刑期为无期徒刑或死刑，那么其追诉时效将为二十年。
然而，如果在二十年后仍认为有必要对该案进行追诉，则必须向最高人民检察院提出申请并获得批准。

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