Background: Most information about the use of guideline recommended therapies for heart failure (HF) is based on what occurs at discharge following an inpatient stay. Using a nationally representative, community-dwelling sample of elderly Medicare beneficiaries, we examined how use of angiotensin-converting enzyme (ACE) inhibitor, angiotensin-receptor blocker (ARB), and beta-blocker therapies has changed over time and factors associated with their use. Methods: We used data from the Medicare Current Beneficiary Survey Cost and Use files matched with Medicare claims to identify beneficiaries for whom a diagnosis of HF was reported from January 1, 2000-December 31, 2004. Medications prescribed during the calendar year of cohort entry were obtained from patient self-report. We used descriptive statistics to examine prescription medication use over time. Multivariable logistic regression was used to explore the relationship between use of an ACE inhibitor/ARB or beta blocker and patient demographics. Results: There were 2,689 unweighted, or 8,288,306 weighted, elderly, community-dwelling Medicare beneficiaries with HF identified. Between 2000 and 2004, the reported use of ARBs increased from 12% (unweighted, 88/725) to 19% (unweighted, 82/421), while use of beta-blockers increased from 30% (unweighted, 215/725) to 41% (unweighted, 170/421). Use of ACE inhibitors remained constant at 45% (unweighted 2000, 329/725; unweighted 2004, 192/421). In multivariable analysis, beneficiaries reporting any prescription drug coverage were 32% (95%CI=1.09-1.59) more likely to have filled a prescription for an ACE inhibitor/ARB and 26% (95%CI=1.03-1.53) more likely to have filled a prescription for a beta-blocker. Compared to beneficiaries diagnosed with HF in 2000, beneficiaries diagnosed in 2004 were 38% (95%CI=1.06-1.79) more likely to have filled a prescription for an ACE inhibitor/ARB and 62% (95%CI=1.23-2.13) more likely to have filled a prescription for a beta-blocker. Conclusion: Although use of guideline recommended therapies for HF has increased over time, their use remains suboptimal. Further efforts are necessary in order to ensure all Medicare beneficiaries have adequate drug coverage for these therapies.