An exercise device has left and right foot supports that are pivotally connected to respective pairs of pivoting rocker arms, which in turn, are pivotally connected to respective skates. Left and right cranks move the skates along a frame, and move the foot supports relative to the skates in a manner that defines adjacent paths of generally elliptical foot motion, while maintaining the foot supports in a fixed orientation relative to the frame.