Workflow management is implemented in manufacturing at many levels. The nature of processes varies at each level, hindering the use of a standard modeling or implementation solution. The creation of a flexible workflow management framework that overarches the heterogeneous business process levels is challenging. Still, one of the promises of the Industry 4.0 initiative is precisely this: to provide easy-to-use models and solutions that enable efficient execution of enterprise targets. By addressing this challenge, this article proposes a workflow execution model that integrates information and control flows of these levels while keeping their hierarchy. The overall model builds on the business process model and notation (BPMN) for modeling at the enterprise level and recipe modeling based on colored Petri net (CPN) at the production level. Models produced with both alternatives are implemented and executed in a framework supported by an enterprise service bus (ESB). Loosely coupled, late-bound system elements are connected through the Arrowhead framework, which is built upon the Service-Oriented Architecture (SOA) concept. To prove its feasibility, this article presents the practical application of the model via an automotive production scenario.Note to Practitioners-The methodology detailed in this article can serve as a basis for experts who are dealing with industrial workflows. Reacting to the requirements of Industry 4.0, i.e., the virtualization, decentralization, modularity, real-time capability, and service orientation, this article provides a concept that can answer all the defined criteria. First, it adopts a new two-level approach to workflow management, which makes the understanding and control of workflows easier, enhancing transparency. Furthermore, it demonstrates how-even completely different-applications and modeling languages can be integrated into a Service-Oriented Architecture (SOA). The presented com-Manuscript