Recent research shows that women judge men who show variability in their body movements as good dancers. Here we report data on women’s perception of dance quality in 48 men, aged 18–42 years, and relate them to men’s self-reported personality traits. Male participants completed a standardised personality inventory (the NEO-FFI) and then danced to a basic rhythm while their body movements were tracked with optical 3D motion-capture technology. Dance movements were applied to a featureless virtual humanoid character and judged on their dance quality by 53 women, aged 17–57 years, who viewed 15 s of the rendered video clips of each male dancer. Conscientiousness and social agreeableness was correlated positively and significantly with women’s perception of men’s dance quality. Extraversion showed a positive correlation and neuroticism and openness were associated negatively with women’s perception of men’s dance quality, though these correlations failed to reach significance. We suggest that male dance movements may convey aspects of their personality, though possible consequences in terms of female mate preferences and selection remain to be explored.