An elliptical exercise machine includes a frame, an impedance unit, two linkage units and a stride-adjusting unit. The impedance unit includes a flywheel supported on the frame and two cranks connected to the flywheel. Each linkage unit includes a rocking element and a moving element. The rocking element includes an upper end and a lower end. The moving element includes a rear end and a front end connected to the lower end of the rocking element. The stride-adjusting unit includes a threaded rod and a carrier. The threaded rod is supported on the frame. The carrier is connected to the upper end of the rocking element and formed with a screw hole for receiving the threaded rod so that the threaded rod can rotate to move the carrier and the upper end of the rocking element to adjust a stride of the elliptical exercise machine.