Service restoration is one of the most important missions in distribution system operation. This paper proposes a multi-agent system approach to distribution system restoration. Every relay is developed as an agent by adding its own intelligent, self-tuning and communication ability. The relay agent independently calculates and corrects its restoration index through communication with neighboring agents and its own intelligence. The proposed algorithm is applied to a simple network to demonstrate its soundness and effectiveness.