Rapid changes in the business environment call for more flexible and adaptive workflow systems. Researchers have proposed that Workflow Management Systems (WfMSs) comprising multiple agents can provide these capabilities. We have developed a multiagent based workflow system, JBees, which supports distributed process models and the adaptability of executing processes. Modern workflow systems should also have the flexibility to integrate available Web Services as they are updated. In this paper we discuss how our agent-based architecture can be used to bind and access Web Services in the context of executing a workflow process model. Categories and Subject Descriptors I.2.11 [Artificial Intelligence]: Distributed Artificial Intelligence – Multiagent systems; H.4.1 [Information Systems Applications]: Office Automation – Workflow management; General Terms Design Keywords Web Services, Multi-agent systems, Workflow systems