Objective. To test the gender differences in tenderness, impact of fibromyalgia, health-related quality of life, fatigue, sleep quality, mental health, cognitive performance, pain-cognition, and positive health in Spanish fibromyalgia patients and in age-matched nonfibromyalgia individuals from the same region. To test the optimal cut-off score of the different tender points for women and men. Methods. A total of 405 (384 women) fibromyalgia versus 247 (195 women) nonfibromyalgia control participants from southern Spain (Andalusia) took part in this cross-sectional study. The outcomes studied were assessed by means of several tests. Results. In the fibromyalgia group, men showed better working memory than women (all, P < 0.01), whereas sleep latency was lower in women compared to men (P = 0.013). In the nonfibromyalgia group, men showed higher pain threshold in all the tender points (all, P < 0.01), except in right and left lateral epicondyle. Furthermore, men showed better working memory than women (all, P < 0.01), whereas memory performance was better in women compared to men (all, P ≤ 0.01). Conclusion. The results of the present study do not support consistent evidence of gender differences in fibromyalgia-related symptoms. However, it seems that detriment of some symptoms (especially pain) in fibromyalgia men compared with their nonfibromyalgia counterparts is greater than those of fibromyalgia women compared with their nonfibromyalgia peers.