We sought to determine whether the incidence of and survival following congestive heart failure (CHF) in patients with atrial fibrillation (AF) have changed over time. Olmsted County, Minnesota residents diagnosed with first AF during 1980-2000 were identified and followed in medical records to 2004. The trends of incidence and survival of CHF over time were assessed. Of the 3288 subjects (mean age 71+/-15 years) diagnosed with first AF and without CHF prior to or at AF diagnosis, 790 (24%) developed a first CHF during a mean follow-up of 6.1+/-5.2 years (unadjusted incidence, 44 per 1000 person years). Age- and sex-adjusted CHF incidence was unrelated to calendar year of AF diagnosis (P = 0.86). The age- and sex-adjusted mortality risk following CHF was higher than that in patients without CHF (hazard ratio 3.4, 95% confidence interval 3.1-3.8, P < 0.0001). There were no detectable changes over time with respect to the absolute (P = 0.94) or the relative (P = 0.68) mortality risk after CHF diagnosis. In this study spanning two decades, there appeared to have been no significant reduction in terms of the incidence and mortality risk of CHF following first AF diagnosis.