The purpose of this paper is to present the first results obtained in the development of a service-oriented C4I architecture for the Netherlands Armed Forces. New developments in military operations, such as NEC and EBO, call for higher levels of interoperability, both within the Netherlands Armed Forces and with its partners. Present-day missions of Dutch forces in Iraq and Afghanistan involve...