The paper introduces a hybrid fault-tolerant scheme of MAS. The scheme is composed of facilitator based recovery scheme and coordination based recovery scheme. To discuss the fault-tolerance of working agents in MAS, we propose a novel approach to fault-tolerance of agent’s execution in MAS based on multiple facilitators architecture. In coordination based recovery scheme, the facilitators maintain a task plan in a stable storage to preserve consistency by using checkpoints. In addition, facilitator based recovery scheme is appropriate for supporting autonomous as well as fault-tolerant characteristics of MAS.