The metric dimension, dim(G), of a graph G is a graph parameter motivated by robot navigation that has been studied extensively. Let G be a graph with vertex set V (G), and let d(x, y) denote the length of a shortest x − y path in G. For a positive integer k and for distinct, and the distance-k dimension, dim k (G), of G is the minimum cardinality over all distance-k resolving sets of G. In this paper, we study the distance-k dimension of graphs. We obtain some general bounds for distance-k dimension. For all k ≥ 1, we characterize connected graphs G of order n with dim k (G) ≥ n − 2. We determine dim k (G) when G is a cycle or a path. We also examine the effect of vertex or edge deletion on the distance-k dimension of graphs.