Introduction: Sleep problems are common in patients with heart failure (HF) and might be associated with patient outcomes. Aims: The aim of this study was to describe the course of sleep problems in HF patients over 1 year and the association between sleep problems and rehospitalization. Methods: Data from 499 HF patients (mean age, 70 years) were used in this analysis. Sleep problems were assessed with the item “Was your sleep restless” from the Center for Epidemiological Studies Depression Scale during hospitalization for HF (baseline) and after 1 year. Results: A total of 43% of patients (n = 215) reported sleep problems at baseline, and 21% of patients (n = 105), after 1 year. Among the 215 patients with problems with sleep at baseline, 30% (n = 65) continued to have sleep problems over time. Among the 284 patients without sleep problems at baseline, 14% (n = 40) reported sleep problems after 1 year. After adjustments for potential cofounders, patients with continued sleep problems had an almost 2-fold increased risk for all-cause hospitalizations (hazard ratio, 2.1; P = .002) and cardiovascular hospitalizations (hazard ratio, 2.2; P = .004). Conclusion: One-third of HF patients with sleep problems at discharge experienced persistent sleep problems at follow-up. Continued sleep problems were associated with all-cause and cardiovascular rehospitalizations.