Abstract: Web service composition is a crucial aspect of SOA. The diversity of web services and their composition methods puts heavy demands for satisfying the actors involved in the composition process. Currently in SOA, contracts are used to satisfy web service provider and consumer and manage their relationship. However, contracts adapted to single web service, restricted to Quality of Service and fall short to deal with dynamic web service composition processes. Hence, a guided negotiation-based approach was proposed, for enhancing the actor’s satisfaction within web service composition, that combines satisfaction notion with a negotiation meta-strategy. The consumer interacts during the composition process and is used as a negotiation decision maker whereas the providers guide the negotiators to make their decisions.