The potential of automatization is still huge in modern enterprises. Flexibility of business processes has always been and still is considered as an important success factor for enterprises. Therefore, major information technology vendors currently focus with their initiatives on flexibility of information systems and business processes. Recently, we have seen two major trends in enterprise application architecture that address this issue from a different perspective: business process execution with its several concrete initiatives like workflow management and business process management and service-oriented architecture. But how to exploit the promises of service-oriented architecture in a workflow-intensive information system scenario? How to implement workflow logic in a service-oriented manner? In this presentation we want to discuss tensions between the two paradigms and possible best practices in bringing them together in a multi-tier system design. We present our lessons learned from a three-year project with a major insurance company. In this project we had to deal with a lot of innovative aspects like online-/offline workflow support and advanced data synchronization techniques.