行贿罪的追诉期根据情节严重程度不同而定，最长可达二十年。受贿罪的追诉期也根据不同情况而定。追诉时效是指追究犯罪分子刑事责任的有效期限，超过时限将不再追究刑事责任。法律分析；一、行贿罪的追诉期是多久。1，如果因行贿谋取不正当利益，情节严重的，或者使国家利益遭受重大损失的，处五年以上十年以下有期徒刑的，则追诉期限为十年。如果情节特别严重的，处十年以上有期徒刑的话，则追诉期限为十五年。如果被处无期徒刑的话，则追诉期限为二十年。2，法律依据。《中华人民共和国刑法》第八十七条规定，犯罪经过下列期限不再追诉。(一)法定最高刑为不满五年有期徒刑的，经过五年。(二)法定最高刑为五年以上不满十年有期徒刑的，经过十年。(三)法定最高刑为十年以上有期徒刑的，经过十五年。