Introduction: Patients with paroxysmal atrial fibrillation experience low health-related quality of life which can be improved by performing yoga. The aim of this study was to evaluate gender differences in health-related quality of life, blood pressure and heart rate among patients with paroxysmal atrial fibrillation after performing MediYoga. Methods: This is a secondary analysis of subgroups, investigating the yoga groups, from two randomized controlled trials (RCT 1: yoga group versus control group, RCT 2: a three-armed randomized study with yoga, control and relaxation groups). The yoga groups performed MediYoga for one hour/week over a 12-week period in both studies. Quality of life (SF-36), blood pressure and heart rate were collected at baseline and end of study. Results: No differences were found between the women and men. Within the women's group, there were improvements in vitality (p = 0.011), social function (p = 0.022), mental health (p = 0.007) and Mental Components Summary (p = 0.022). There were differences within the men's group in bodily pain (p = 0.005), general health (p = 0.003), vitality (p = 0.026), social function (p = 0.005), role-emotion (p = 0.011) and Mental Components Summary (p = 0.018). Within the women's group, differences were observed in systolic blood pressure (p = 0.010) and diastolic blood pressure (p = <0.001). The men's group also showed improvement in diastolic blood pressure (p = 0.021). Conclusion: MediYoga improved mental health as well as diastolic blood pressure in both men and women with PAF. This study suggests that both men and women, with PAF, may benefit from complementary treatment such as yoga. Clinical Trial Gov Id: NCT01789372.