Heart failure with preserved ejection fraction may be associated with chronotropic incompetence, but little is known about the incidence and prevalence of permanent pacemaker use in this population or factors associated with its use. We analyzed patients with heart failure with preserved ejection fraction (ie, left ventricular ejection fraction greater than 40%) from the ADHERE registry (2001-2006) linked with Medicare claims. We described the use of both prevalent and incident permanent pacemakers in heart failure with preserved ejection fraction and determined factors associated with pacemaker use with logistic regression models. Among 13,881 patients with heart failure with preserved ejection fraction, 3136 (22.6%) had a permanent pacemaker, and of these patients, 636 had a permanent pacemaker implanted during hospitalization. Permanent pacemaker use was more common among older patients (81 vs 79 years; P < .001), men (38% vs 34%; P < .001), patients with atrial fibrillation (58% vs 36%; P < .001), and patients with wider QRS duration (140 ms vs 94 ms; P < .001). Rates of digoxin, aldosterone antagonist, and loop diuretic use were slightly higher in patients with a permanent pacemaker compared with patients with no permanent pacemaker. Factors associated with both prevalent and incident pacemaker use included age, fast or slow heart rate, atrial fibrillation, and lower body mass index. Use of permanent pacemakers is relatively common among patients with heart failure with preserved ejection fraction.