The invention relates to a flexible service finding method based on quality of service (QoS). In order to improve finding speed of service, a multistage buffer memory structure among clients and a registration center is built, Cache conducts grouping for the clients, each group of the clients corresponds to one Cache, service call information and service information are stored in the clients, the Cache is a surrogate of service requests of the clients and also a performer of service finding based on restraining of client QoS, and when the clients conduct service request, a user can not access the registration center every time. In order to improve precision of service finding, a QoS negotiation mechanism which is driven by the user is adopted, service quality is considered mainly from service price, average response time, reliability and creditworthiness, a method of service quality property quantization is adopted, four QoS index metric of the service price, the average response time, the reliability and the creditworthiness is normalized to non-negative value, and the higher the numerical value is, the higher the service quality is.