行贿罪的追诉期根据法定最高刑的不同而有所不同。法定最高刑为不满五年有期徒刑的，追诉时效为五年；法定最高刑为五年以上不满十年有期徒刑的，追诉时效为十年；法定最高刑为十年以上有期徒刑的，追诉时效为十五年；法定最高刑为无期徒刑、死刑的，追诉时效为二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。
行贿罪是指为谋取不正当利益，给予国家工作人员财物的行为。在确定行贿罪的追诉期时，需要先明确其所对应的法定刑幅度。
根据我国《刑法》的规定，行贿罪的量刑幅度主要取决于行贿的情节和造成的后果等因素。一般情况下，行贿数额在三万元以上的，或者行贿数额在一万元以上不满三万元，但具有向三人以上行贿、将违法所得用于行贿、通过行贿谋取职务提拔、调整等情形的，应当依照刑法第三百九十条的规定以行贿罪追究刑事责任。
对于犯行贿罪的，处五年以下有期徒刑或者拘役，并处罚金；因行贿谋取不正当利益，情节严重的，或者使国家利益遭受重大损失的，处五年以上十年以下有期徒刑，并处罚金；情节特别严重的，或者使国家利益遭受特别重大损失的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。
追诉时效的计算，是从犯罪之日起计算；犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算。在追诉期限以内又犯罪的，前罪追诉的期限从犯后罪之日起计算。
需要注意的是，行贿罪的追诉时效是为了督促司法机关及时行使追诉权，同时也是为了保障犯罪人的合法权益，避免无限期地被追究刑事责任。但对于一些社会危害性极大、影响极其恶劣的行贿犯罪，如果二十年以后认为必须追诉的，须报请最高人民检察院核准。
总之，准确判断行贿罪的追诉期需要综合考虑犯罪的具体情节和相应的法定刑幅度，并严格依照法律规定和追诉时效的计算原则来确定。
法律依据：
《中华人民共和国刑法》第八十七条、第三百九十条
