We have proposed a mobile mechanism [1] that offers location-based service in unfamiliar environment. Through the Mobile Network Service Provider (MNSP), subscribers can look for service providers nearby their positions. In our previous proposal, all service providers are assumed to be local dealers. However, after our further consideration, we believe that service providers may be mobile dealers. Such kind of design, Zhu has proposed a protocol [2] in 2003. However, his approach cannot be applied to current mobile communication system. In this paper, we will propose how to integrate mobile dealers into the location-based service of mobile communication system.