Network coordinates can be used in large-scale overlay applications to reduce the cost of latency estimation. Previous proposals assumed that all nodes for which latencies were to be estimated actively participated in measurement and computation of network coordinates. In this paper, we introduce proxy network coordinates, a method that enables an overlay network to calculate network coordinates for external nodes without their direct involvement. We describe an algorithm for maintaining proxy network coordinates and show that their accuracy and stability properties are comparable to directly maintained network coordinates.