Now a day’s web service plays very important role. It is widely used for communication between two different platforms. There are many web service providers that provide web services for users.  It is challenging task to select best one from the list of functionally equivalent web services. In the internet world due to the low performance servers, large response time there is lots of sales and customers. To tackle with this problem, existing system consider the hidden states. For selecting optimal web service existing system consider the hidden states and response time parameters. They only consider the response time parameter. There are other QoS factors that also help to find out optimal path. We propose a method that selects optimal web service by considering the response time as well as other parameters like Price, Reputation, Latency, Accuracy and Accessibility of web service. Expected results of proposed system are more accurate than the existing system.