An exercise machine has foot supporting linkages that link rotation of left and right cranks to movement of a person's feet through respective left and right elliptical paths of motion that include a component extending parallel to the crank axis.