Service oriented computing is a computing paradigm that utilizes existing services as the basic construct to compose new service / application, with service oriented architecture (SOA) as its architectural concept. A service architecture that is capable of changing its structure and functionality autonomously with little human intervention is required to address the issue of complexity and dynamism in the current network systems, due to unpredictable events which could cause services unavailability in the event of crashes or other network problems. In this paper, we elaborate and discuss the idea of incorporating the autonomic computing paradigm into SOA and utilizing case-based reasoning approach to achieve a more autonomous SOA, and our current work shows the feasibility of its implementation. © 2011 IEEE.