Neuromuscular electrical stimulation (NMES) of leg muscles has been introduced in clinical practice as a rehabilitation (RHB) method in patients with chronic heart failure (CHF); however, the role of NMES on the reduction of arterial stiffness and autonomic disbalance in these patients has not yet been studied. Sixty-one patients with stable CHF (mean age 58.9 [2.1] years; mean ejection fraction 31 [4.2]%, New York Heart Association II-III) were randomly assigned into two groups. Patients in (i) exercise training group (ET; n = 30) underwent 12 weeks of bicycle ET (3 × 40 min/week); (ii) group NMES (n = 31) performed 12 weeks of NMES of quadriceps and calf muscles (frequency 10 Hz, mode "20 s on-20 s off," intensity 60 mA), 2 × 60 min/day. Noninvasive assessment of arterial stiffness was done using the cardio-ankle vascular index (CAVI). CAVI and heart rate variability (HRV) and ·VO(2peak) were evaluated before and after RHB program. Both types of RHB reduced significantly CAVI (ET from 9.6 [0.2] to 8.9 [0.2], P < 0.012; NMES from 9.3 [0.2] to 8.7 [0.2], P < 0.013), increased high frequency (HF) component of HRV (+65.6%; P = 0.001) and decreased ratio of low frequency (LF) component with HF component (LF/HF ratio) in group ET (-39.8%; P < 0.001). Changes of HRV parameters in group NMES were not significant; however, a marked tendency to autonomic stabilization was present. Both types of RHB led also to significant increase of ·VO(2peak) (ET from 18.7 [0.7] to 20.8 [0.7] mL/kg/min, P < 0.004; NMES from 17.3 [0.7] to 19.0 [0.7] mL/kg/min, P < 0.001). ET or NMES has been shown to improve significantly arterial stiffness and to stabilize autonomic balance.