This paper presents a semantic metadata description model for grid services, and furthermore, a service relevance based matching algorithm is proposed. Some reasonable parameters interpreting services characterizations are considered to advise matching process, whose weightiness and service relevance dramatically contribute to the decision-making of service matching degree. And what’s more, matching is secondly executed on the bases of experience adaptation of matching factors, which improves matching degree in gird service retrieve greatly.