Gender differences in symptoms and perceived health-related quality of life (HRQOL) in patients with atrial fibrillation (AF) referred to pulmonary vein isolation (PVI) have been reported previously. Women experience a lower HRQOL, faster heart rate, and more symptoms such as palpitation and dyspnea than men. Furthermore, they experience worse physical functioning independently of other heart diseases or age. This study evaluates referral patterns and symptoms, morbidity, functional impairment, and HRQOL from a gender perspective in patients with AF before and 6 months after PVI. The study includes 242 patients (121 men), mean age 62 ± 9 years, referred for PVI. Symptoms were assessed with the Symptom Checklist: Frequency and Severity (SCL), HRQOL with Short Form 36 (SF-36), and the functional impairment with Sickness Impact Profile (SIP). The patients’ own experiences of the referral process and history of their disease were evaluated with a supplementary questionnaire. The results showed that women improved more than men in HRQOL, SIP, and SCL 6 months post PVI. There were no sex differences in proportion of paroxysmal and persistent AF or ablation outcome. At baseline, women scored higher than men in both scales of the SCL (p < 0.001), scored lower in all components in SF-36, and scored higher in five categories of the SIP. Women were not more reluctant to accept referral for ablation when offered. The conclusion is that women with AF undergoing PVI are more symptomatic but also improve more in HRQOL and in symptom burden than men.