Strong mobility is the movement of code, data and execution state of distributed entities from one computational unit to another. General issues related to strong mobility are inefficiency and increased code overhead. Our main concern is to optimize the implementation of strong mobility so that it can lead to improved performance and reliability. We argue that separation of concerns when applied to strong mobility leads to improved system architecture. This paper proposes an architecture namely “Strongly Instrumented Generic Mobility Architecture (SIGMA)” that significantly increases efficiency and thereby reduces code overheads. This helps to achieve reliability and fault tolerance. Java network programming language is the choice of implementation for the proposed architecture but it restricts access to the execution state of a thread. Therefore, achieving strong mobility in a way that software quality parameters like portability, efficiency, and reliability are preserved becomes a challenging task. To achieve these parameters, the paper realizes the implementation of strong mobility using byte code instrumentation technique in the form of a generic plug-in named SIGMA. The plug-in can be integrated with any FIPA compliant Multi-agent system and can also be used as a standalone Application Programming Interface (API). Performance evaluation of the proposed system shows significant efficiency improvement and reduced code overhead