Businesses are increasingly using web services to expose and exchange data over the web. Last few years have viewed tremendous growth in web service as a technology for inter application logic sharing and data retrieval. As web services have been able to provide simple solutions of very generic business problems it has got much higher acceptance and presence over the internet. Today internet is flooded with web services which give rise to problem of selection of web service that will best fit the business use case. To work through the problem of overflow of web services over internet a very efficient web service selection mechanism is need of the hour. In this paper we proposed a novel approach for web service recommendation system. © 2016 ACM.