Gender differences in speed of perceptual comparison, of picture-plane mental rotation, and in switching costs between trials that do and do not require mental rotation, were investigated as a function of stimulus material with a total sample size of N=360. Alphanumeric characters, PMA symbols, animal drawings, polygons and 3D cube figures were used with an otherwise completely equivalent experimental design in which age and speed-based IQ were comparable across male and female groups. Small gender-related differences in speed of perceptual comparison were found with the magnitude as well as the direction depending upon the stimulus material. Polygons were the only material that produced substantial and reliable gender differences in mental rotation speed, and additionally revealed gender differences in switching costs. Thus, whereas gender differences in paper-pencil mental rotation tests constitute an empirical reality, the generalization that men outperform women in the speed of mental rotation was not supported in the present experiment.