In this paper, we propose a framework supporting dynamic interoperation between heterogeneous workflow systems and workflow-based dynamic Enterprise Application Integration (EAI). To this end, based on Subflow Task Model and Multi-Tiered Dynamic State Transition Model, four major components are defined: The workflow engine, Adapter, Service Interface Repositories (SIRs), and XML messages. Workflow engine provides user for location transparency of sub-processes by encapsulating and dynamically binding both internal and external sub-processes. As a middleware, the adapter achieves location and system transparency with the help of the workflow engine by encapsulating and dynamically binding external sub-processes to its super-process. SIRs contains the service information of other systems. The Local SIR (LSIR) within an organization is an important component for dynamic EAI. The adapter looks up the LSIR at run time when it tries to find external services. Several XML messages enable the...