A stationary exercise device with flexible support elements may include a frame with a base portion. A crank system with crank arms is coupled to and supported by the frame. Right and left pivotal linkage assemblies may each have an arcuate motion member and a foot support member. The arcuate motion member may be coupled to the frame. The foot support member may be coupled to the arcuate motion member. The arcuate motion member may be oriented in a generally vertical position and the foot support member may be oriented a generally horizontal position. Flexible element coupling systems couple the right and left foot support members to the crank system.