失信企业负责人重新申请的时间并不是固定的几年，而是取决于失信信息的删除情况。具体分析如下：

一. 失信信息的删除条件

根据《最高人民法院关于公布失信被执行人名单信息的若干规定》第十条，具有下列情形之一的，人民法院应当在三个工作日内删除失信信息：

1. 被执行人已履行生效法律文书确定的义务或人民法院已执行完毕的。
2. 当事人达成执行和解协议且已履行完毕的。
3. 申请执行人书面申请删除失信信息，人民法院审查同意的。
4. 其他相关情形，如终结执行程序后无财产可供执行等。

• 例如，如果失信企业负责人已经履行了相关的法律义务，或者与申请执行人达成了执行和解协议并已经履行完毕，那么他的失信信息就可以在三个工作日内被删除。

二. 重新申请的相关考虑

1. 失信信息删除后的影响：一旦失信信息被删除，失信企业负责人在法律上的失信状态也就随之消除。这意味着，他在理论上可以重新进行相关的申请，如企业注册、贷款等。
2. 实际操作的考量：虽然失信信息被删除，但在实际操作中，某些机构或部门可能会因为过去的失信记录而对申请人持谨慎态度。因此，失信企业负责人在重新申请时，还需要充分考虑这一因素，并准备好相应的解释和说明。

我建议：失信企业负责人应该首先努力履行相关的法律义务，争取尽快删除失信信息。在失信信息被删除后，可以根据实际情况进行重新申请，但也需要做好充分的准备和规划。如有进一步需要，您可以继续咨询我。