An exercise device includes a frame and a crank assembly. A pair of foot links each has a forward end, a rearward end, and a mid-portion. Each foot link has a crank attachment at the forward end that is connected the crank assembly. A foot receiving area is defined at the rearward end of each foot link. Each foot receiving area is longitudinally fixed with respect to the respective foot link and the mid portion of each foot link has a defined support location. The frame supports the support locations of the support links at a generally constant vertical height while allowing horizontal motion relative to the frame. The rearward length of the foot links is at least 1.5 times the forward length such that the foot receiving areas move in a path of travel having more vertical travel than horizontal travel.