This paper summarizes a research project conducted to investigate the strategies developed by middle school students to solve a route-finding problem using Arc View GIS software. Three different types of route-finding strategies were identified. Some students were visual route-finders and used a highly visual strategy; others were logical route finders and used GIS software tools to apply a more analytical and systematic approach. A third group were transitional route-finders who used an approach that showed evidence of one that was shifting from a visual strategy to one that was more logical. The findings suggest that to be most effective, GIS teaching and curriculum development strategies should begin with an assessment of student understanding of spatial relationships and continue with a progression that spirals according to the evolution of student cognitive mapping skills over time.