An elliptical exercise machine with adjustable stride length includes a frame, a driving unit, an adjustment unit, and a coupling unit. The driving unit includes two pedals, a pair of handlebars and a pair of wheels. The handlebars and the wheels are correspondingly and respectively mounted to the frame. A crank is interposed between the wheels. Two pedal shafts are pivotally and respectively mounted between each wheel and each handlebar. The adjustment unit includes a stationery member mounted to the frame, a driving member mounted to the stationery member, and a linearly movable coupling member. The coupling unit includes two first shafts pivotally connected to the coupling member, two second shafts respectively and pivotally mounted between each handlebar and each first shaft. Two bars are pivotally and respectively engaged to each second shaft and the crank. Thereby, a stride length of the two pedals can be simultaneously adjusted.