Data from homecare electronic health records were used to explore the association of patient characteristics with re-hospitalizations of patients with heart failure (HF) during a 60-day period of telemonitoring following hospital discharge. Data from 403 Medicare patients with HF who had used telehealth from 2008 to 2010 were analysed. There were 112 all-cause (29%) and 73 cardiac-related (19%) re-hospitalizations within 60 days of the start of telemonitoring. In adjusted analyses, the patients' number of medications and type of cardiac medications were significantly (P < 0.05) associated with an increased risk of re-hospitalization. After stratifying the sample by illness severity, age and gender, other significant (P < 0.05) predictors associated with an increased risk of all-cause and cardiac re-hospitalization were psychiatric co-morbidity, pulmonary and obesity co-morbidities within gender, beta blocker prescription in females and primary HF diagnosis in the oldest age stratum. The study's findings may assist homecare agencies seeking to allocate resources without compromising patient care.