This research investigated how the use of a spatial decision support system (SDSS)—a type of geographic information system (GIS)—influenced the accuracy and efficiency of different types of problem solvers (i.e., professionals versus students) completing problems of varied complexity. This research—the first to simultaneously study these variables—examined subjects who completed a problem involving spatially-referenced information. The experiment was guided by a research model synthesized from various perspectives, including the theory of cognitive fit, prior research on map reading and interpretation, and research examining subject expertise and experience. The results are largely supportive of the research model and demonstrate that SDSS, an increasingly important class of management decision-making technology, increased the efficiency of users working on more complex problems. Professionals were found to be more accurate but less efficient than students; however, professionals who used the SDSS were no more accurate than professionals using paper maps. Need for cognition, a construct that focuses on an individual’s willingness to engage in problem solving tasks, was found to be marginally related to accuracy. The implications of these findings for researchers and practitioners are presented and discussed.