In inspecting, learning and reproducing a map, a wide range of abilities is potentially involved. This study examined the role of mental rotation (MR) and verbal ability, together with that of cognitive styles in map learning. As regards cognitive styles, the traditional distinction between verbalizers and visualizers has been taken into account, together with a more recent distinction between two styles of visualization: spatial and object. One hundred and seven participants filled in two questionnaires on cognitive styles: the Verbalizer-Visualizer Questionnaire (Richardson in J Ment Imag 1:109-125, 1977) and the Object-Spatial Imagery Questionnaire (Blajenkova et al. in Appl Cogn Psych 20:239-263, 2006), performed MR and verbal tests, learned two maps, and were then tested for their recall. It was found that MR ability and cognitive styles played a role in predicting map learning, with some distinctions within cognitive styles: verbal style favoured learning of one of the two maps (the one rich in verbal labels), which in turn was disadvantaged by the adoption of spatial style. Conversely, spatial style predicted learning of the other map, rich in visual features. The discussion focuses on implications for cognitive psychology and everyday cognition.