Mixed-effects models showed that tooth loss was associated with a greater decline in walking speed over time after adjustment for lifestyle-related factors and chronic diseases (p = 0.001 for interaction between time and tooth loss on walking speed decline); however, when further adjusting for inflammation (CRP), the association was attenuated and no longer significant.