Abstract: The increasing interest in Service-Orientated Architecture (SOA) has led to a considerable growth in the application of SOA in Information and Communications Technology (ICT) systems within the civilian and military domains. Whilst the provision of SOA based functionality in fixed or semi-static infrastructure is relatively straightforward, there are a number of complicating factors when trying to extend this approach into the deployable military environment. This paper considers the challenges and requirements and suggests some approaches to design for effective implementation of SOA in this environment.