Pulse-wave velocity (PWV) is a widely used clinical marker of arterial stiffness. Associations between several physical fitness measures and arterial stiffness have been examined. However, these results were inconsistent. Therefore, we conducted a crosssectional study to assess the relationship between various physical fitness parameters and arterial stiffness in older adults. From January 2014 to December 2015, 1500 participants (men, n = 587; mean age, 71.78 ± 5.10 years) in South Korea were enrolled in the study. Koreans aged >65 years who agreed to participate in the study were enrolled. Individuals who were unable to exercise because of underlying conditions were excluded. VO 2 max (mL/kg/min), handgrip strength (kg), handgrip strength (kg)/ body weight (kg) ratio, one-leg standing time (s), and 10-meter walking speed (m/s) were measured. The brachial-ankle pulse wave velocity (baPWV) was measured using a VP-1000 instrument. VO 2 max (mL/kg/min), handgrip (kg)/body weight (kg) ratio, one-leg standing time (s), and 10-meter walking speed (m/s) were significantly inversely associated with baPWV. This association was consistent even after adjusting for confounding factors. Our study revealed a significant association between various aspects of physical fitness and arterial stiffness. This study suggests that physical fitness is a useful predictor of arterial stiffness in older adults.Abbreviations: baPWV = brachial-ankle pulse wave velocity, BMI = body mass index, BP = blood pressure, HR = heart rate, KISS FitS = Korea Institute of Sport Science Fitness Standards, PWV = pulse wave velocity, sBP = systolic blood pressure.