The National Academy of Sports Medicine says that elliptical machines work out the heart and the leg muscles with roughly the same intensity as a treadmill. By giving your heart and lungs a healthy workout, regular elliptical exercise improves blood flow and overall stamina.