A Semantic Web service composition system can be considered as a multi-agent system, in which each of the component service is considered as an agent capability. This chapter presents a multi-agent system based Semantic Web service composition approach. The proposed approach deals with some of the untouched issues and uses cognitive parameters and quality of service (QoS) parameters in service-provider selection. Education planning, a new application area for Semantic Web technology that involves planning the admission process for higher education courses has been introduced and the proposed approach and models are applied to it.