To investigate the effect of motion-controlled videogames on pain, functionality, cardiopulmonary capacity, and quality of life in women with fibromyalgia. Forty women with fibromyalgia were randomized into virtual reality group (VRG) and conventional training group (CTG). The CTG performed aerobic exercise (cycling, 3 days per week, 20 minutes per day) and conventional exercises (muscle strengthening, balance, and flexibility, 3 days per week, 15 minutes per day) for 4 weeks. The VRG performed virtual reality exercise (volleyball, Microsoft Xbox Kinect, 3 days per week, 15 minutes per day) together with cycling exercise for 4 weeks. After the exercise program, both groups received the same home exercise program for 4 weeks. All patients were evaluated at baseline, fourth, and eighth weeks. Primary outcome measure was Fibromyalgia Impact Questionnaire. Visual Analogue Scale (VAS), Hospital Anxiety and Depression Scale, Fatigue Severity Scale (FSS), Symptom Severity Scale, EuroQol-Five Dimensions İndex Scale/Visual Analogue Scale (EQ-5D-index/VAS) and Six Minute Walk Test (6MWT) were used as secondary outcome measures. Thirty-four patients (17 VRG, 17 CTG) were evaluated at the eighth week. After 4 weeks, all outcome measures improved significantly in both groups ( < 0.05). However, there was no statistically significant difference in all outcome measures between fourth and eighth weeks. Group and time interactions for 6MWT ( = 0.043), FSS ( = 0.026), EQ-5D-İndex Scale ( = 0.014), and EQ-5D-VAS ( = 0.049) were significant only for the VRG. In addition, median individual's satisfaction was significantly higher in the VRG ( < 0.001). Virtual reality exercises along with aerobic exercise increase cardiopulmonary capacity and quality of life in fibromyalgia syndrome. In addition, they increase patient satisfaction and may improve patient compliance to exercise.