Aimed at lacking of considering the service context constraints and the deficiency of traditional reason matching whose result can’t tell the semantic difference between the same degree in current matching algorithm of semantic web service, a new matching approach of semantic web service with service context constraints based on the reasoning and the enhanced computation of semantic similarity was proposed. First, this method filtered out the irrelevant services by checking compatibility of the service context constraints, then reasoning is applied to get different rank services, on the basis of rank services, the computation of semantic similarity was carried out by ontology to get more semantic infomation , in this way, the precise matching degree of services was gained; Finally, the evaluation of gained services which satisfied with the user’s requirement was given. Compared to the traditional algorithm of OWL-S/UDDI, the experiment results showed that the approach could increase recall and precision ratio greatly.