: Access to Grid services is currently limited to devices having significant computing, network resources etc. such as desktop computers. On the other hand, most of mobile devices do not have the potential resources to be either direct clients or to host services in the Grid environment. Yet, extending the potential of the Grid to a wider audience promises increase in its flexibility and productivity. In this paper1 we present the MAGI middleware architecture that addresses the issues of job delegation to a Grid service, adaptive management by including support for offline processing, secure communication, interaction with heterogeneous mobile devices and presentation of results formatted in accordance with the device profiles and limitations. This is achieved by out-sourcing the resource intensive tasks from the mobile device to the middleware. We also demonstrate through formal modeling using Petri Nets that the addi-tion of such a middleware causes minimum overhead and the benefits ...