依据我国法律规定，对于那些犯下行贿罪且行为被依法判定达到法定最高刑区间（即五年以上且不满十年有期徒刑）水平的被告人，其所面临的刑事追诉有效期为整整十年之久。
必须指出的是，在此规制下的追诉期限是从被告人初次涉嫌犯罪的具体日期开始计算的；
若犯罪行为存在着连续或持续的状态，则应自犯罪行为最终结束的那一天开始计算。
此外，如果在追诉期限内被告人再次实施犯罪行为，那么前一次犯罪的追诉期限将从被告人犯下后一次犯罪的日期重新开始计算。

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