The map is a small-scaled version of the space it represents. It has been argued that children have difficulty interpreting maps because they do not understand scale relations. Recent research has shown that even preschoolers can solve problems that involve scaling in one dimension. This study examined whether early scaling ability extends to tasks involving two-dimensional maps and referent spaces of different sizes. Results showed that about 60% of the 4-year-olds and 90% of the 5-year-olds tested used distance information presented on a map to locate an object in a two-dimensional spatial layout. Children had more difficulties in solving mapping tasks with a larger referent space. This decrease in accuracy as a function of space size on the mapping task was greater than would have been expected on the basis of performance on a parallel nonmapping task. The results are discussed in terms of their implications for the mechanisms underlying early scaling ability.