The authors aim to design the Multi-agent system, in which the software agents interact with each other to diagnose a disease and decide the treatment plan(s). In this chapter, the authors present a novel approach of applying Probabilistic Neural Network (PNN) to classify the childhood disease and their respective medical specialist. Normally this classification is performed by the pediatricians. The system that has been presented here, imitates the behavior of a pediatrician while selecting super specialist doctor. This decision making mechanism will be embedded in an agent called Intelligent Pediatric Agent. To design the PNN, a database consisting of 104 records has been gathered. It includes 17 different sign symptoms and based on their values, one of the five super specialists is selected. A Back propagation Neural Network (BPNN) has also been designed to compare the results produced by the PNN and it is found that PNN is more promising.