The capacity to appreciate beauty is one of our species' most remarkable traits. Although knowledge about its neural correlates is growing, little is known about any gender-related differences. We have explored possible differences between men and women's neural correlates of aesthetic preference. We have used magnetoencephalography to record the brain activity of 10 male and 10 female participants while they decided whether or not they considered examples of artistic and natural visual stimuli to be beautiful. Our results reveal significantly different activity between the sexes in parietal regions when participants judged the stimuli as beautiful. Activity in this region was bilateral in women, whereas it was lateralized to the right hemisphere in men. It is known that the dorsal visual processing stream, which encompasses the superior parietal areas, has been significantly modified throughout human evolution. We posit that the observed gender-related differences are the result of evolutionary processes that occurred after the splitting of the human and chimpanzee lineages. In view of previous results on gender differences with respect to the neural correlates of coordinate and categorical spatial strategies, we infer that the different strategies used by men and women in assessing aesthetic preference may reflect differences in the strategies associated with the division of labor between our male and female hunter-gatherer hominin ancestors.