Abstract--In this paper, we present new algorithms for matching Web services described in YASA4WSDL (YASA for short). We have already defined YASA that overcomes some issues missing in WSDL or SAWSDL. In this paper, we continue on our contribution and show how YASA Web services are matched based on the specificities of YASA descriptions. Our matching algorithm consists of three variants based on three different semantic matching degree aggregations. This algorithm was implemented in YASA-M, a new Web service matchmaker. YASA-M is evaluated and compared to well known approaches for service matching. Experiments show that YASA-M provides better results, in terms of precision, response time, and scalability, than a well known matchmaker.