A method of client routing in a peer-to-peer (“P2P”) overlay network is provided. In one embodiment, the method of client routing in a P2P overlay network comprises requesting communication with a client by a first peer using the P2P overlay network, wherein said first peer is directed to a second peer to which said client is registered in the P2P overlay network; determining that said client is not attached to said second peer in the P2P overlay network and said client has access to another network; providing said second peer with said client's location in the P2P overlay network using said other network, wherein said client's location is associated with a third peer to which said client is attached and not registered in the P2P overlay network; forwarding said client's location from said second peer to said first peer using the P2P overlay network, and using said client's location to communicate with said client by said first peer using the P2P overlay network.