The distributed environment has often been described as unpredictable and variable, thus exposing hosted applications to potential reliability and performance related problems. The web service architecture lacks support for applications to handle potential problems (including system overloading, insufficient performance, and security threats). This paper proposes and describes an implemented mechanism to address the lack of a formalized infrastructure for handling some of the potential problems, using the mobile agent technology. In particular, we propose a nomadic and adaptive web service infrastructure, which facilitates applications to autonomously react to operational issues arising during execution. Further, the process of web service relocation is also demonstrated and implementation has also been discussed.