Cognitive impairment can affect up to 50% of patients with chronic heart failure (CHF) and is associated with reduced treatment adherence, high mortality rates, and poor quality of life. Non-pharmacological strategies including cognitive intervention and physical exercise training may help enhance cognition in patients with CHF. Recent studies in dementia prevention have shown that combining cognitive and exercise interventions could have synergistic effects on cognition, but scientific evidence for the benefits in CHF patients is lacking. Moreover, how men and women with HF may differ in their response to non-pharmacological interventions is also unknown. This RCT will investigate the effects of combining cognitive and exercise training on cognition, and cerebral blood flow regulation in men and women with CHF. To achieve this, 216 participants (50% females) with stable CHF regardless of etiology and left ventricular ejection fraction (LVEF) will be randomized to one of the three following arms: 1. Combined cognitive and exercise training; 2. Exercise training alone; 3. Usual medical care with standard cardiovascular rehabilitation. The first two groups will engage in a 6-month intervention, whereas those in group 3 will take part in a standard 3-month cardiac rehabilitation program. The primary endpoint will be changes in cognitive performance from baseline to 6 months based on four cognitive composite scores (global cognitive functioning, memory, executive functions, processing speed). Secondary outcomes will include changes in cerebral blood flow regulation (neurovascular coupling, pulsatility and autoregulation). Tertiary outcomes will include cardiorespiratory fitness, physical functioning, and quality of life.