The concept of service-oriented architecture (SOA) is recognized as an important enabler for business transformation and application integration. Service maps emerge when individual services are (pre)configured on various architectural levels. For example, business-oriented service maps sustain the communication and coordination among participants within and between businesses. Difficulties occur when, based on different service design strategies, heterogeneous service maps are created which need to be aligned. A methodological approach to establish a systematic design process for such service maps within companies or business networks is needed.