Geometrical concepts are critical to a host of human cognitive achievements, from maps to measurement to mathematics, and both the development of these concepts, and their variation by gender, have long been studied. Most studies of geometrical reasoning, however, present children with materials containing both geometric and non-geometric information, and with tasks that are open to multiple solution strategies. Here we present kindergarten children with a task requiring a focus on geometry: navigation in a small-scale space by a purely geometric map. Children spontaneously extracted and used relationships of both distance and angle in the maps, without prior demonstration, instruction, or feedback, but they failed to use the sense information that distinguishes an array from its mirror image. Children of both genders showed a common profile of performance, with boys showing no advantage on this task. These findings provide evidence that some map-reading abilities arise prior to formal instruction, are common to both genders, and are used spontaneously to guide children's spatial behavior.