QoS plays an important role in all service life-cycle activities, and consequently, has grabbed the researchers’ attention. Concerning QoS-based service description, the various approaches proposed adopt different meta-models and propose different QoS models mostly covering domain-independent NFPs and metrics. This lack of a common QoS meta-model and model causes serious accuracy problems in QoS-based service matchmaking. While mapping between QSDs is not difficult as they rely on similar meta-models, mapping between equivalent metrics specified even with the same meta-model is challenging. For this reason, a novel QoS metric matching algorithm has been proposed for metrics specified in the OWL-Q language. In this chapter, this algorithm is exploited for aligning OWL-Q specifications. Moreover, two novel QSM algorithms are proposed that advance the state-of-the-art by solving the problems of non-coverage of QoS demand metrics by QoS offers, erroneous matchmaking metrics, limited service categorization, and non-useful result production for over-constrained QoS demands.