An exercise apparatus includes left and right rigid connector links having first portions rotatably connected to respective cranks, second portions constrained to move in reciprocating fashion, and third portions connected to respective foot supports. Intermediate links are also interconnected between respective cranks and respective foot supports. The resulting assembly links rotation of the cranks to movement of the foot supports through generally elliptical stepping paths. The connection points may be moved relative to one another and/or a supporting frame to adjust the size, shape, and/or orientation of the paths.