涉嫌行贿罪的，如果因行贿谋取不正当利益，情节严重的，或者使国家利益遭受重大损失的，处五年以上十年以下有期徒刑的，则追诉期限为十年。如果情节特别严重的，处十年以上有期徒刑的话，则追诉期限为十五年。如果被处无期徒刑的话，则追诉期限为二十年。
根据《刑法》第八十七条规定，犯罪经过下列期限不再追诉：
（一）法定最高刑为不满五年有期徒刑的，经过五年；
（二）法定最高刑为五年以上不满十年有期徒刑的，经过十年；
（三）法定最高刑为十年以上有期徒刑的，经过十五年；
（四）法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。
