Service Oriented Architecture (SOA) approach in general and the Web services technology in particular enable creation of business applications from independently developed, deployed and owned components called services. A service captures a distinct business function offering some value independently of its usage context. However, it is not enough to have the business functionality of the partners packaged as (Web) services; there is also a need for business-aligned order of interaction between these services a.k.a. business protocols, which can also be reused. The contribution of the chapter is two-fold: it explores reusability of the applicable business protocols in different business scenarios and also suggests possible ways to adapt the implementations of the partners’ services (end-points) to the changes in the business protocols.