The emergence of the Internet as a global communication infrastructure has dramatically reduced interaction costs within and across organizations, with significant impact on inter-organizational relationships, vertical industry structures, and markets. More recently, Service-oriented Architectures (SOA) and Web services have introduced the next paradigm shift and foster the idea of dynamic business networks with quick connect and disconnect relationships. However, little research has systematically analyzed how companies leverage SOA to improve their inter-organizational relationships and reshape their business networks. In addition, the mature research stream on inter-organizational information systems (IOS) has not yet sufficiently considered SOA. In order to close this gap, our research seeks to improve the fundamental understanding of how SOA is applied in business networks and how it differs from prior forms of IOS. Using an exploratory research approach, we investigate 33 SOA cases to identify focus areas and patterns of SOA adoption in business networks. Our case analysis builds on a multi-dimensional classification scheme which we derived from prior literature. While our empirical findings do not confirm all promising propositions related to SOA, they underline the specific contribution of SOA compared to prior forms of IOS. We conclude by suggesting five clusters of SOA adoption in the inter-organizational domain, each of those introducing new aspects in the coordination of distributed business networks.