In this paper we present means of personalization for user-centered Web services provisioning. We focus on the different phases of interaction with services and show how a cooperative discovery algorithm can essentially improve the service provisioning. An ontology-based algorithm is presented that makes use of user preferences, differing conceptions, as well as standard usage patterns. With a running example we study how to increase Web services’ usability and the overall quality of service.