行贿罪相应的追诉年限情况如下所述:
1.若行为人对被害人实施行贿犯罪，刑罚在五年以下有期徒刑标准范围内量度的情况下，其刑事诉讼的追诉时效是为五年;
2.倘若行为人对被害人实施行贿犯罪，刑罚在五年以上十年以下有期徒刑标准范围内量度的情況下，其刑事诉讼的追诉时效则定为十年之久;
3.如果其对被害人所实施的行贿犯罪，刑罚达到十年以上有期徒刑或无期徒刑的标准与程度时，其刑事诉讼的追诉时效将被认定为二十年。

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