Abstract: Finding the best service rapidly from multiple Web services with same function is practical and necessary in the services composition. In order to solve the problem, a Web service discovery model based on concurrent negotiation was proposed and outlined in this paper, which added concurrent negotiation to the traditional Web services discovery method. Firstly, some Web services those satisfied the needs of QoS were discovered from existing Web services with same function and then utility function was applied to get the best service. The experiment results show that the utility value gotten by concurrent negotiation is better than that of non-negotiation, both time-consuming are almost the same, and the discovery function of the model with concurrent negotiation is validity.