 Multicenter clinical trial in which 150 patients with heart failure in NYHA class II-IV will be randomized to two parallel groups: EFICAR and control. After being recruited, through the reference cardiology services, in six health centres from the Spanish Primary Care Prevention and Health Promotion Research Network redIAPP, patients are followed for 1 year after the beginning of the intervention. Both groups receive the optimized treatment according to the European Society of Cardiology guidelines. In addition, the EFICAR group performs a 3 month supervised progressive exercise program with an aerobic high-intensity intervals and a strength component; and the programme continues linked with community resources for 9 months. The main outcome measure is the change in health-related QoL measured by the SF-36 and the Minnesota Living with Heart Failure Questionnaires at baseline, 3, 6 and 12 months. Secondary outcomes considered are changes in functional capacity measured by the 6-Minute Walking Test, cardiac structure B-type natriuretic peptides, muscle strength and body composition. Both groups will be compared on an intention to treat basis, using multi-level longitudinal mixed models. Sex, age, social class, co-morbidity and cardiovascular risk factors will be considered as potential confounding and predictor variables. 