Web Services and its discovery plays an important role in industry, academics and research. This paper proposes an intelligent search engine-based UDDI for discovering web services in an efficient manner within a short response time. Initially, the web services are published in the UDDI registry, which is a standard one for publishing and discovering web services. The published web services are indexed and maintained in an index database to enable the effective discovery of web services. For invoking of web services, the search query is matched with the index database and the matched web services are provided to the service customer. The way of accessing the web services is stored in a log file, which is then utilized to provide personalized web services to the user. The discovery of web service is improved considerably by means of an effective searching facility provided by the proposed system and it is capable of providing the most suitable web service.