Dual-task-related gait changes among older adults while they perform spoken verbal tasks have been reported frequently. The authors examined whether the type of walking-associated spoken verbal task matters for dual-task-related gait changes in 16 older adults classified as transitionally frail. Mean stride time increased significantly when they walked and performed an arithmetic or a verbal fluency task compared with when they only walked (p < .001), whereas the coefficients of variation increased significantly only when they walked and performed the arithmetic task (p = .005) but not the verbal fluency task (p = .134). Those findings suggest that stride time variability under a dual-task condition depends on the type of walking-associated spoken verbal task.