受贿罪的追诉时效严格受到受贿行为的犯罪情节及相应可能判处的刑罚的影响。
通常，若经审理发现犯罪所涉及的法定最高刑仅由不满五年的有期徒刑构成时，则追诉期限为五年；
若犯罪所涉及的法定最高刑在五年至十年之间，那么追诉期限将延长到十年；
而当犯罪所涉及的法定最高刑超过十年至无期徒刑，甚至到达死刑地步，那么追诉期限则需再加上十五年；
若法定最高刑为无期徒刑或者死刑的情况下，超过二十年仍然被认为有必要追诉的，则必须向最高人民检察院进行申报和批准。

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