Web Service discovery is a critical technology in service oriented application development. Due to proliferation in the number of available services, it is challenging to obtain the relevant services available for a given task. In this paper, we propose a novel technique to cluster Web service documents into functionally similar service groups using the Cat Swarm Optimization Algorithm. The experimental results present that the proposed method was effective and enhanced the process of service discovery.