Business Process Management (BPM) and Service Oriented Architecture (SOA) are two approaches that receive considerable attention in the scientific domain and in industry. Although both concepts can exist independently, they are considered as two-sides-of-the-same coin and seen as promising IS/IT strategies. Aligning both approaches should enable organizations to be agile and flexible in their responsiveness to the dynamic market environment. This is also propagated as the BPM/SOA synergy. Yet, there are misconceptions on the full complexity of implementing an enterprise-wide BPM system and SOA.