Service Oriented Multi-agent Systems (SOMS) have emerged in order to incorporate the benefits of two software engineering disciplines: Serviceoriented Architecture and Agent-oriented Software Engineering. The first provides loosely coupled services that can be used within different domains. The second is based on a new software engineering paradigm that addresses the development of Multi-agent Systems, which are composed of autonomous, pro-active and reasoning entities, named software agents. One of the main goal of SOMS is to help the development of service-oriented systems able to adapt themselves on dynamic computing environments. Those systems must be able to react at runtime to changes in their requirements, as well as to efficiently accommodate for deviations from their expected functionality or quality of services. In this context, this work proposes a framework (Java self- Adaptive Agent Framework - JAAF) to implement self-adaptive agents able to autonomously and pro-actively discover services, decide about the most appropriate one and adapt themselves if they face a problem while executing the service. The applicability of the proposed framework is demonstrated through two case studies. The first is a system responsible for generating susceptibility maps, i.e., maps that show locations with landslides risks in a given area. The second is a system where the main goal is to satisfy the users’ needs related to travel.