—The widespread use of tracking and localization systems may be hindered by centralized server platforms whose performance can hardly scale up to the needs of very large numbers of concurrent mobile users. In this paper we introduce GeoKad, a peer-to-peer localization protocol based on the new concept of Distributed Geographic Table, that allows to retrieve nodes and resources that are close to any given global position. The preliminary simulation-based evaluation focuses on performance (covered area search, lookup results) and costs in terms of load balancing, protocol overhead and scalability. Keywords-p2p; mobile computing; localization system