Abstract Objectives Declining gait speed is common in the elderly population and is associated with age-related conditions. Because telomere length is a reflection of aging and known to affect degenerative changes in organ systems, gait speed may be associated with telomere length. We therefore investigated the relationship between gait speed and leukocyte telomere length in elderly Korean women. Study design Cross-sectional study. Main outcome measures A total of 117 Korean elderly women participated. Metabolic variables were assessed along with gait speed calculated as walking distance (6 m) divided by time. Leukocyte telomere length was measured by real-time quantitative polymerase chain reaction. Results Gait speed correlated with telomere length (r = 0.38, p Conclusions This study suggested that telomere length may have a role in maintaining overall health status as well as preserving gait speed in the elderly population. Further studies are required to better understand the significance of our findings.