This paper discusses the added-value of combining users' preferences and Web services' capacities during the process of discovering the Web services that permit satisfying users' needs. The needs, preferences, and capacities vary over time, which requires tracking them using contextual details. Examples of needs include hotel booking and loan application. Examples of preferences include time of result delivery and interaction means. Examples of capacities include operations to perform at a certain time/place and non-functional characteristics of operations. In this paper, bringing Web services and users together is supported by an approach that develops respective ontologies for preferences and capacities, represents these latter with SAWSDL, and finally, matches them using a dedicated algorithm.