The present invention relates to a recumbent exercise apparatus that provides elliptical foot exercise with arm exercise. More particularly, the present invention relates to an exercise machine having separately supported pedals for the feet and arm exercise coordinated with the motion of the feet. The pedals articulate to provide lower leg exercise with the heel and toe remaining in contact with the pedal while the pedals move along an adjustable inclined elliptical pedal curve. Arm exercise is adjustable to accommodate different size operators. A separate foot contact is provided to overcome a startup toggle condition.