In one aspect, a device facilitates performance of a recumbent stepping exercise using stimulation. The device may include a seat for receiving a human exercise subject and foot receivers for alternately translating to and fro relative to a stationary base along a path of travel between a first position in which the legs are at least partially bent and a second position in which the legs are less bent than in the first position. An electrical stimulator is provided for facilitating the performance of the exercise by the subject moving the foot receivers alternately along the path of travel. In another aspect, adaptive feed-forward control may also be used to enhance the stepping exercise performed using the device. Related methods of performing stepping exercises are also provided.