It is important that congestive heart failure (CHF) patients know how to monitor and manage disease-associated signs and symptoms. CHF patients were randomised to follow-up at a nurse-based outpatient clinic (intervention group (IG); n = 103), or to follow-up in primary healthcare (control group (CG); n = 105). Patient knowledge of CHF and self-care were assessed by a questionnaire and cognitive function by a Mini Mental State Examination (MMSE) at baseline and at six months. Men knew more about CHF as compared to females at baseline (p < 0.01). However, females in the IG increased their knowledge of self-care between baseline and six months as compared to CG females (p < 0.05). Patients with cognitive dysfunction (MMSE < 24) presented lower scores on knowledge as compared to those with a MMSE of >24 at baseline (p < 0.01). These differences disappeared after the intervention. Thus, females seemed to gain more than men from a nurse-based management program and patients with in-hospital signs of cognitive dysfunction should be encouraged to participate.