An elliptical exercise machine comprising: a first assembly operatively coupled with a second assembly the first assembly comprising: a first frame member extending in a substantially horizontal direction while the elliptical exercise machine is in an operable state; a rear rotational mechanism associated with the first frame member; a first foot support member pivotally coupled to a portion of the rotational mechanism; a second foot support member pivotally coupled to another portion of the rotational mechanism; a plurality of support pads, each support pad having an engagement surface lying substantially in a first plane; the second assembly comprising: a second frame member; a first reciprocating arm pivotally coupled with the second frame member; a second reciprocating arm pivotally coupled with the second frame member; characterised in that the elliptical exercise machine further comprises a plurality of support structures (200A-200C), each support structure having an engagement surface lying substantially in a second plane and configured to support the elliptical exercise machine in an upright storage position wherein the first frame member extends in a substantially vertical direction, wherein the plurality of support structures includes at least one support structure located adjacent the rear rotational mechanism, wherein the first plane and the second plane are at an angle relative to one another of between 75° and 105°. a first assembly operatively coupled with a second assembly the first assembly comprising: a first frame member extending in a substantially horizontal direction while the elliptical exercise machine is in an operable state; a rear rotational mechanism associated with the first frame member; a first foot support member pivotally coupled to a portion of the rotational mechanism; a second foot support member pivotally coupled to another portion of the rotational mechanism; a plurality of support pads, each support pad having an engagement surface lying substantially in a first plane; the second assembly comprising: a second frame member; a first reciprocating arm pivotally coupled with the second frame member; a second reciprocating arm pivotally coupled with the second frame member; a first frame member extending in a substantially horizontal direction while the elliptical exercise machine is in an operable state; a rear rotational mechanism associated with the first frame member; a first foot support member pivotally coupled to a portion of the rotational mechanism; a second foot support member pivotally coupled to another portion of the rotational mechanism; a plurality of support pads, each support pad having an engagement surface lying substantially in a first plane; the second assembly comprising: a second frame member; a first reciprocating arm pivotally coupled with the second frame member; a second reciprocating arm pivotally coupled with the second frame member; a second frame member; a first reciprocating arm pivotally coupled with the second frame member; a second reciprocating arm pivotally coupled with the second frame member; characterised in that the elliptical exercise machine further comprises a plurality of support structures (200A-200C), each support structure having an engagement surface lying substantially in a second plane and configured to support the elliptical exercise machine in an upright storage position wherein the first frame member extends in a substantially vertical direction, wherein the plurality of support structures includes at least one support structure located adjacent the rear rotational mechanism,