Abstract-We propose FQ (Fuzzy-QoS), a complete architecture for including user preferences and quality of service characteristics in the selection process of web services. Besides the flexibility of the selection and ranking algorithm, we consider of equal importance the properties of the implementation: compliance with standards, backwards compatibility and compatibility with non-FQ users, and performance of the selection mechanisms implementation.We present our approach that relies on a combination of two standards from the domain of web service and semantic web technologies: UDDI, for storing and retrieving syntactic and semantic information about web services and SAWSDL, for creating semantically annotated web service descriptions.