Background: Sleep dysfunction contributes to poor quality of life in adults with heart failure (HF). The purpose of this study was to identify factors associated with sleep dysfunction that may be modifiable. Methods: Data were collected from 266 subjects enrolled from three sites in the U.S. Sleep dysfunction was measured over the past month with the Pittsburgh Sleep Quality Index, using a score > 10 to indicate sleep dysfunction. Potentially modifiable clinical, behavioral, and psychological factors thought to be associated with sleep dysfunction were analyzed with hierarchical logistic regression analysis. Results: When covariates of age, gender, race, data collection site, and New York Heart Association (NYHA) functional class were entered on the first step, only NYHA was a significant correlate of sleep dysfunction. When the clinical, behavioral, and psychological factors were entered, correlates of sleep dysfunction were the number of drugs known to cause daytime somnolence (OR = 2.08), depression (OR = 1.83), worse overall perceived health (OR = 1.64), and better sleep hygiene (OR = 1.40). Although most (54%) subjects had sleep disordered breathing (SDB), SDB was not a significant predictor of sleep dysfunction. Discussion: Factors associated with sleep dysfunction in HF include medications with sleepiness as a side-effect, depression, poorer health perceptions, and better sleep hygiene. Sleep dysfunction may motivate HF patients to address sleep hygiene. Eliminating medications with sleepiness as a side-effect, treating depression and perceptions of poor health may improve sleep quality in HF patients.