—The adaptation of structured P2P networks, i.e. Distributed Hash Tables (DHTs), to wireless ad-hoc networks has been investigated in recent years. Existing work assume all peers would come to an agreement on establishing one uniform DHT across the entire network. However, in reality, there isn’t a defacto standard of DHT implementation, different DHTs co-exist. We present a novel protocol, known as the DHT-gatewaying model, which enables cross-DHT searching between multiple DHTs of different implementations. Keywords-ad-hoc; cross-DHT searching; Distributed Hash Tables (DHTs); gatewaying; self-organisation; wireless networks.