Over the past few years, there has been an increased trend of developing applications using Mobile Agent paradigm. Among them, there are applications that interact with mobile devices; these mobile devices provide connectivity to larger number of users. This increasing number of mobile devices identifies challenges in term of service provision to these devices as they have limited resources in term of computation and storage. In addition to this service, providers also face the challenge of heterogeneity in term ofmobile device specifications over a large spectrum of available mobile devices. This paper presents a solution based on Mobile Agent and introduces the concept of Middleware for dynamically discovered, location dependent multimedia services for mobile devices. Mobile Agents act on behalf of mobile device over a fixed network performing necessary actions in terms Of configurationlreconfiguration, communication,downloading multimedia to mobile device and Quality of service handling. Design of a prototype and its implementation has been presented to verify the solution proposed.