Atrial fibrillation (AF) in patients suffering from heart failure with preserved ejection fraction (HFpEF) is associated with increased symptoms and higher morbidity and mortality. Effective treatment strategies for this patient population have not yet been established. We analysed clinical outcomes and echocardiographic parameters of patients with AF and HFpEF who underwent pulmonary vein isolation (PVI). Out of 374 PVI patients, we identified 35 patients suffering from concomitant HFpEF. Freedom from atrial tachyarrhythmia (AT) after 1 year was 80%. Heart failure symptoms assessed by New York Heart Association class significantly improved from 2.7 ± 0.7 to 1.7 ± 0.9 (P < 0.001). We observed regression of diastolic dysfunction by echocardiography 12 months after the index procedure. Moreover, 15 patients (42.9%) experienced complete resolution of HFpEF after a single ablation procedure. Multivariate logistic regression revealed absence of AT recurrence as an independent predictor of recovery from HFpEF (hazard ratio 11.37, 95% confidence interval 1.70-75.84, P = 0.009). Furthermore, resolution of HFpEF by achieving freedom from AT recurrence by PVI, including multiple procedures, led to a significant reduction of hospitalizations. Our results suggest that restoration of sinus rhythm by PVI in HFpEF patients with concomitant AF induces reverse remodelling, improvement of symptoms, resolution of HFpEF and subsequently decrease of hospitalizations. Randomized controlled trials are warranted to confirm our results.