An elliptical exercise apparatus includes a body having a base frame and two supporting frames uprighted at two opposite sides of the base frame; a pair of lead swing arms each having an upper end pivotally coupled with the corresponding supporting frame wherein a sliding treadle assembly having a lower end provided with a treadle portion is axially slidably attached to the lead swing arm; a pair of subsidiary swing arms each having one end pivotally coupled with the base frame wherein a subsidiary sliding sleeve pivotally coupled with the sliding treadle assembly via a pivot is axially slidably attached to the subsidiary swing arm; and a rotational shaft transversely and pivotally coupled with the base frame, wherein at each of two ends of the rotational shaft, a vertical rotational link has one end coupled with the rotational shaft and an opposite end pivotally coupled with the sliding sleeve.