Background: Among patients referred for cardiac surgery, atrial fibrillation (AF) is a common comorbidity and a risk factor for postoperative arrhythmias (eg, sinus node dysfunction, atrioventricular heart block), including those requiring permanent pacemaker (PPM) implantation. Objective: The purpose of this study was to evaluate the prevalence and long-term survival of postoperative PPM implantation in patients with preoperative AF who underwent valve surgery with or without concomitant procedures. Methods: Presented analysis pertains to the HEIST (HEart surgery In atrial fibrillation and Supraventricular Tachycardia) registry. During the study period, 11,949 patients underwent valvular (aortic, mitral, or tricuspid valve replacement or repair) surgery and/or surgical ablation (SA) and were stratified according to postoperative PPM status. Results: PPM implantation after surgery was necessary in 2.5% of patients, with significant variation depending on the type of surgery (from 1.1% in mitral valve repair to 3.3% in combined mitral and tricuspid valve surgery). In a multivariate logistic regression model, tricuspid intervention (P <.001), cardiopulmonary bypass time (P = .024), and endocarditis (P = .014) were shown to be risk factors for PPM. Over long-term follow-up, PPM was not associated with increased mortality compared to no PPM (hazard ratio 0.96; 95% confidence interval 0.77-1.19; P = .679). SA was not associated with PPM implantation. However, SA improved survival regardless of PPM status (log rank P <.001). Conclusion: In patients with preoperative AF, the need for PPM implantation after valve surgery or SA is not an infrequent outcome, with SA not affecting its prevalence but actually improving long-term survival.