Mobile communication technology is rapidly developed with the enhanced networking capacities as well as the expanding population of mobile subscribers. Providing Web services via converged mobile cellular and Ad Hoc networks has attracted growing attentions. In this paper, a layered peer-to-peer (P2P) architecture is designed for providing Web services via converged mobile cellular and Ad Hoc networks. To speed up the service discovery, a vertical tunneling model is developed as well as the service being classified into “hot”, “warm” and “cold”. A plug-and-play middleware architecture is developed enabling mobile Web services communication and adapting the heterogeneity of mobile terminals. The diagram of the message sequences implementing the plug-and-play middleware architecture is designed with the case of weather service provision. Keywords- layered p2p architecture; vertical tunneling model; Web services; Cellular network; Ad Hoc network