Any type of consistent aerobic exercise, including an elliptical, in combination with a good nutrition plan, can result in loss of belly fat.