This paper describes the development of a distributed multi-agent workflow[5] enactment mechanism from a BPEL4WS[1] specification. This work demonstrates that a multi-agent protocol (LCC protocol)[10] can be derived from a BPEL4WS specification to enable business workflows using web services[2] composition. The key difference between our system and other existing multiagent based web service composition systems is that our approach starts from a business process model which gives us an overview of the task being performed. All the participants in our system are generic agents that have no knowledge of any particular web service. The only knowledge that they have is how to execute the interaction protocol and invoke the web services properly. In addition, our approach makes it possible to avoid the single point of failure problem associated with a centralized workflow engine as it is based on decentralized computing paradigm.