Service Oriented Architecture (SOA) technology enables composition of large and complex computational units out of the available atomic services. Due to the dynamic nature of SOA the implementation of SOA brings about many challenges, for instance, in terms of service discovery, service interaction, service composition, robustness, quality of service, etc. SOA may often need to dynamically (re)organizing its topologies of interactions between the services because of unpredictable events, such as crashes or network problems which make the services unavailable. The complexity and dynamism of the current global digital network systems required an architecture that is capable of changing its structure and functionality autonomously to meet the dynamic changes in the requirements and environment with little human intervention. In this paper we present the idea of adapting the autonomic computing paradigm into SOA to meet those challenges. © 2010 IEEE.