: Currently, state of the art peer-to-peer (P2P) lookup mechanisms actively create and manage a peer application layer overlay network to achieve scalability and efficiency. The proposed mechanism AGILE (Adaptive, Group-of-Interest-baed Lookup Engine) extends this management approach, adapting the overlay network such as to bring requesting peers and desired lookup items closetogether, reducingthe number of hops and,thus, latency as well as bandwidth requirements for a lookup. At the same time, AGILE introducesmechanismsto build a fairsystem. Key words: Peer-to-peer (PZP) Lookup Services, Overlay Network Management, Scalability