An exercise machine is for performing a striding exercise motion. The exercise machine has frame; first and second pedal members; first and second foot pads on the first and second pedal members, respectively, each of the first and second foot pads being configured to move in an elliptical path during the striding exercise motion; first and second rocker arms pivotally coupled to the frame; and first and second adjustment devices configured to actively adjust and set a position of the first and second pedal members relative to the first and second rocker arms, respectively, which thereby changes a shape of the elliptical path.