An elliptical exercise apparatus includes a base frame with two supporting frames, two swing sleeves each pivotally connected with one supporting frame, two sliding arms each having a top portion slidably inserted through one swing sleeve and a bottom portion extending transversely inwardly and coupled with a treadle, two swing arms each having an end pivotally coupled with the base frame, and two sliding sleeves each axially slidably sleeved onto one swing arm and pivotally connected with the bottom portion of one sliding arm through a pivot. A rotational shaft is transversely and rotationally coupled with the base frame. Two links each have an end vertically coupled with one of two ends of the rotational shaft, and an opposite end pivotally connected with a lower portion of one of the sliding sleeves.