Described is an exercise apparatus for providing elliptical foot motion that utilizes a pair of rocking links suspended from an upper portion of the apparatus frame permitting at least limited arcuate motion of the lower portions of the links. Foot pedal assemblies are connected to rotating shafts or members located on the lower portion of the links such that the foot pedals will describe a generally elliptical path in response to user foot motion on the pedals.