Abstract. One of the most difficult obstacles Web Services have to overcome in the attempt to exploit the true potential of the World Wide Web is heterogeneity. Caused by the nature of the Web itself, heterogeneity problems occur both at data level as well as at behavioral level of business logics, message exchange protocol and Web Service invocation. Process mediation is one of the crucial points on the road towards establishing new, ad-hoc cooperation on the web between various business partners. If semantic enhanced data enables dynamic solutions for coping with data heterogeneity, semantically enhanced Web Services can do the same for behavioral heterogeneity. Based on Web Service Modeling Ontology (WSMO) specifications that offers support in semantically describing Web Services, we propose a solution that acts on these semantic descriptions and offers the means for defining of what we call a Process Mediator. Such a mediator acts on the public processes (represented as WSMO ch...