Nowadays, it becomes very hard for anybody in the digital world to search and find suitable Web Services fit into his/her needs, since there is a huge amount of data on the Web caused by the enormous increasing of the Web providers and Web Services widespread in this digital community, and one of the most difficulties Web Services have to overcome, in the attempt to use the contents of the World Wide Web, is heterogeneity which is caused by the nature of the Web itself, and has two origins: data or public process heterogeneity. So it is highly required in such environment to have an intelligent mechanism in which every user can search according to his/her needs and later on can fulfill it in a semantic way. The authors will focus in this chapter on the public process heterogeneity which describes the behavior of the participants during a conversation, and propose a solution for dealing with it, explaining the functionality of the process mediator developed as a part of the Web Service Execution Environment (WSMX) and its mediation scenario, and will also apply this proposed solution on Federated Enterprise Resource Planning (FERP) system to get the semantic extension from it.