When combined aerobic and resistance training into the same session is performed, the exercise order may lead to different effects with respect to factors such as muscle strength, hormone responses, energy metabolism, and vascular function. The purpose of this study was to examine the effects of exercise order of combined aerobic and resistance training into the same session on body composition, muscle strength and arterial stiffness in the elderly. Thirty-one elderly subjects (70.5 ± 3.5 years) were randomly assigned to 3 groups; AR: aerobic before resistance training, RA: resistance before aerobic training and CON: no training. Subjects trained 2 times per week for 10 weeks. Resistance training consisted of 3 sets of 8-12 repetitions for 5 different exercises, 70%-80% of one repetition maximum (1RM). Aerobic exercise consisted of cycling at 60% of heart rate reserve (HRR). Significant interaction effects were observed in body fat percentage (P < 0.01) and 1RM (P < 0.01). However, no significant differences were observed between AR and RA. In contrast, pulse wave velocity (PWV) significantly reduced in the RA (8.8 ± 2.1 m/s to 7.6 ± 1.9 m/s, P < 0.05), while PWV increased in the AR (7.9 ± 2.8 m/s to 10.0 ± 2.6 m/s, P < 0.01), and there was significant difference between AR and RA (P < 0.05). In conclusion, no effects of the exercise order were observed in body composition and muscle strength. However, aerobic exercise after resistance training reduced arterial stiffness and difference of exercise order was observed.