This study examined coincidence anticipation timing (CAT) performance at slow and fast stimulus speeds before, during, and after an acute bout of walking in adults aged 60–76 years. Results from a series of repeated measures ANOVAs indicated significant rest versus exercise × stimulus speed × time interactions for absolute and variable errors (both ) whereby absolute and variable error scores, when stimulus speed was slow, improved as the duration of exercise increased. When stimulus speed was fast there were significantly greater absolute and variable errors at 18 minutes of the walking bout. There was also greater error at 18 minutes during walking compared to rest. These results suggest that, in a task involving walking and CAT, stimulus speeds plays an important role; specifically walking (exercise) enhances CAT performance at slow stimulus speeds but reduces CAT performance at fast stimulus speeds. The implications are that in everyday situations, where events require dual-task responses to be made at different speeds, for example, walking on the pavement whilst avoiding a crowd, compared to crossing a busy road, an understanding of how different stimulus speeds influence dual-task performance is extremely important, particularly in the older adult population.