行贿罪被判四年有期徒刑时，其追诉时效为十年。以下是对此问题的详细分析：

一、行贿罪的量刑与追诉时效的关系

根据《中华人民共和国刑法》第三百九十条的规定，行贿罪的量刑分为多个档次，其中与本题相关的是：

• 对犯行贿罪的，处五年以下有期徒刑或者拘役，并处罚金；
• 因行贿谋取不正当利益，情节严重的，或者使国家利益遭受重大损失的，处五年以上十年以下有期徒刑，并处罚金。

同时，《中华人民共和国刑法》第八十七条明确规定了犯罪的追诉时效期限，其中与本题相关的是：

• 法定最高刑为五年以上不满十年有期徒刑的，经过十年不再追诉。

二、具体分析

1. 量刑档次的确定：

   • 在本题中，行贿罪被判四年有期徒刑，这属于“五年以上十年以下有期徒刑”这一量刑档次的下限（尽管实际判决是四年，但量刑档次的划分是基于可能的最高刑和最低刑的范围）。不过，从追诉时效的角度来看，我们关注的是法定最高刑，即该量刑档次的上限，也就是十年有期徒刑。

2. 追诉时效的计算：

   • 根据《刑法》第八十七条的规定，法定最高刑为五年以上不满十年有期徒刑的，追诉时效为十年。
   • 因此，在本题中，行贿罪被判四年有期徒刑时，其追诉时效为十年。

三、特殊情况说明

• 逃避侦查或审判：在人民检察院、公安机关、国家安全机关立案侦查或者在人民法院受理案件以后，若犯罪人逃避侦查或者审判，将不受追诉期限的限制。
• 司法机关未予立案：被害人在追诉期限内提出控告，但人民法院、人民检察院、公安机关应当立案而不予立案的，同样不受追诉期限的限制。

四、法律建议

• 对于已经判决的行贿罪案件，如果犯罪行为发生在十年以内，且没有上述特殊情况（如逃避侦查或审判、司法机关未予立案等），那么该案件仍然处于追诉时效期内。
• 如果犯罪行为已经超过十年，且没有特殊情况，那么根据法律规定，该案件将不再被追诉。

如有任何关于行贿罪或其他刑事案件的法律问题，可以直接向我咨询。