An elliptical exercise machine with an adjustable exercising track comprises a framework, having a flywheel, a crank settled on the flywheel, and at least two parallel rails; a wheel assembly, comprising two wheel-shafts arranged at two sides of the crank and two wheels slidably coupled to the rails; a handle-shaft assembly, comprising a pair of handle-shafts disposed at two sides of the framework for being gripped by a user; a stepping-pedal assembly, comprising two pedals coupled to two pedal-shafts which are linked to the handle-shafts; and a pair of adjusting assemblies for shifting positions of joints of the pedal-shafts and the wheel-shafts along the wheel-shafts. By shifting the positions of joints of the pedal-shafts and the wheel-shafts, a minor axis of the elliptical exercising track can be lengthened or shortened and consequently the elliptical exercising track can be non-proportionally scaled.