结论：追加被执行人失败后，是否可以另诉，需根据具体情况判断。一般来说，若符合另诉的法定条件，如存在新的证据或事实，或者原判决、裁定存在错误等，是可以另诉的；但若不符合这些条件，则可能无法另诉。以下从不同角度进行详细分析：

一、追加被执行人失败后的法律状态

在执行程序中，若申请执行人认为有应当追加为被执行人的主体，可以向法院提出追加申请。若法院审查后认为不符合追加条件，会裁定驳回申请。此时，原执行程序继续进行，但被执行人范围并未扩大。

二、另诉的法定条件

1. 存在新的证据或事实：若在追加被执行人申请被驳回后，申请执行人发现了新的证据或事实，能够证明原本应当追加的被执行人确实存在应承担责任的情况，那么可以根据这些新证据或事实另行提起诉讼。

2. 原判决、裁定存在错误：若认为原判决、裁定在追加被执行人方面存在错误，如法律适用错误、事实认定不清等，且该错误影响了追加被执行人的结果，那么可以通过上诉、申请再审等法定程序寻求救济。若这些程序已经用尽且未获支持，但在后续又发现了能够推翻原判决、裁定的新证据，也可以考虑另诉。不过，这种情况较为特殊，且需满足严格的条件。

3. 其他法定情形：根据相关法律法规的规定，还可能存在其他允许另诉的情形。例如，若原执行程序因某种原因被撤销或终结，且该撤销或终结并非因申请执行人的过错导致，那么申请执行人可能有权根据新的情况另行提起诉讼。

三、另诉的实践考量

1. 诉讼成本：另诉需要投入时间、精力和金钱等成本。在决定是否另诉前，申请执行人应充分评估这些成本是否可承受，以及另诉的预期收益是否值得投入。

2. 诉讼风险：另诉并非一定能够成功。即使存在新的证据或事实，也可能因各种原因（如证据不足、法律适用争议等）导致另诉失败。因此，申请执行人在决定另诉前应充分了解并评估这些风险。

3. 执行效果：即使另诉成功并获得了有利于申请执行人的判决或裁定，也需要考虑执行效果。若被执行人无财产可供执行或执行难度较大，那么另诉的成果可能难以实现。

四、建议

1. 咨询专业律师：在决定是否另诉前，建议咨询专业律师的意见。律师可以根据具体情况提供法律分析和建议，帮助申请执行人做出更明智的决策。

2. 收集证据：若决定另诉，应积极收集相关证据和材料，以支持自己的诉讼请求。证据的充分性和确凿性对于另诉的成功至关重要。

3. 关注执行进展：在另诉过程中，也应关注原执行程序的进展。若原执行程序出现有利于申请执行人的变化（如被执行人财产增加等），应及时与法院沟通并采取相应措施。

若您在追加被执行人失败后考虑另诉，但不确定是否符合法定条件或如何操作，可以直接向我咨询，我会根据您的具体情况提供详细的法律分析和建议。