A randomized controlled trial, involving 35 post-acute hemiparetic patients, demonstrated that a four-week treatment of cycling induced by functional electrical stimulation (FES-cycling) promotes motor recovery. Analyzing additional data acquired during that study, the present work investigated whether these improvements were associated to changes in muscle strength and motor coordination. Participants were randomized to receive FES-cycling or placebo FES-cycling. Clinical outcome measures were: the Motricity Index (MI), the gait speed, the electromyography activation of the rectus femoris and biceps femoris, and the mechanical work produced by each leg during voluntary pedaling. To provide a comparison with normal values, healthy adults also carried out the pedaling test. Patients were evaluated before, after training, and at follow-up visits. A significant treatment effect in favor of FES-treated patients was found in terms of MI scores and unbalance in mechanical works, while differences in gait speed were not significant (ANCOVA). Significant improvements in the activation of the paretic muscles were highlighted in the FES group, while no significant change was found in the placebo group (Friedman test). Our findings suggested that improvements in motor functions induced by FES-cycling training were associated with a more symmetrical involvement of the two legs and an improved motor coordination.