Abstract: Planning is an important component of cognition that contributes, for example, to efficient movement through space. In the current study we presented novel two-dimensional alley mazes to four chimpanzees and three capuchin monkeys to identify the nature and efficiency of planning in relation to varying task parameters. All the subjects solved more mazes without error than expected by chance, providing compelling evidence that both species planned their choices in some manner. The probability of making a correct choice on mazes designed to be more demanding and presented later in the testing series was higher than on earlier, simpler mazes (chimpanzees), or unchanged (capuchin monkeys), suggesting microdevelopment of strategic choice. Structural properties of the mazes affected both species' choices. Capuchin monkeys were less likely than chimpanzees to take a correct path that initially led away from the goal but that eventually led to the goal. Chimpanzees were more likely to make an error by passing a correct path than by turning onto a wrong path. Chimpanzees and one capuchin made more errors on choices farther in sequence from the goal. Each species corrected errors before running into the end of an alley in approximately 40% of cases. Together, these findings suggest nascent planning abilities in each species, and the prospect for significant development of strategic planning capabilities on tasks presenting multiple simultaneous or sequential spatial relations. The computerized maze paradigm appears well suited to investigate movement planning and spatial perception in human and nonhuman primates alike.