For nodes’ mobility in mobile P2P networks and the consistency of overlay network, an unstructured Modified Gnutella-like P2P protocol (M-GIA) is proposed in this paper. The advantage of GIA protocol is presented fully, while the physical location information of nodes and the distance between nodes as parameters are added into the GIA protocol. The distance between two nodes can decide logical relation between these two nodes in M-GIA protocol, in order to improve the consistency in the overlay network and the physical network, which can improve GIA’s performance in mobile network. Finally, through the simulation, the results show that M-GIA protocol is more efficient than the traditional Gnutella-like P2P protocols in terms of query success rate, query delay and path expansion rate varying with network scale and nodes’ moving speed.