This study sought to investigate interrelationships and differences of brachial-ankle pulse wave velocity (baPWV), body composition and cardiovascular variables between genders who have been exercised or not in elderly. One hundred fifty participants were classified four groups. Especially out of variables, in male elderly group who had participated in exercise program the PWV range were significantly correlated with muscle mass (r=0.357, p=0.026), SBP (r=0.468, p=0.003), right baPWV (r=0.406, p=0.010), and left baPWV (r=0.333, p=0.038). In male elderly group who had not participated in exercise program, the PWV range were significantly correlated with heart rate (r=0.395, p=0.014), right baPWV (r=0.598, p=0.000), and left baPWV (r=0.602, p=0.000). In female elderly group who had participated in exercise program, the PWV range were significantly correlated with name of diagnosis (r=0.321, p=0.044), SBP (r=0.399, p=0.011), DBP (r=0.545, p=0.000), right baPWV (r=0.648, p=0.000), and left baPWV (r=0.676, p=0.000). In female elderly group who had not participated in exercise program, the PWV range were significantly correlated with age (r=0.471, p=0.003), right baPWV (r=0.836, p=0.000), and left baPWV (r=0.801, p=0.000). The PWV among four groups were not significant different after experiment. However, there were significant differences in the waist/hip ratio (F=9.197, p=0.000), muscle mass (F=74.295, p=0.000), and %fat (F=35.045, p=0.000) from body composition. And there were significant differences in the SBP (F=3.525, p=0.017) after experiment. In conclusion, these data show that regular exercise is associated with arterial compliance (PWV range, right or left PWV) and differed from genders. In other words, this paper may support the concept that regular exercise program may exert a protective effect on arterial compliance, body composition and cardiovascular systems.