Recent studies indicate a potential link between oral health and cognitive function; however, long-term associations remain unclear. This study aimed to identify oral health factors that predict changes in cognitive function among older adults over time. The study included 583 independent older adults (201 male, 382 female) with a mean age of 72.7 years. Cognitive function was assessed using Mini-Mental State Examination (MMSE) at baseline and follow-up over two years, with relative change in MMSE (rMMSE) calculated. Baseline oral health variables included number of remaining teeth, masticatory performance, occlusal force, oral diadochokinesis and tongue pressure. Physical performance and confounding factors were also considered. The relationship between rMMSE and the variables was analyzed using Pearson’s correlation, Mann-Whitney U test, and multiple linear regression analysis. Cognitive function declined in 196 subjects, with rMMSE significantly correlated with oral diadochokinesis. Regression analysis revealed significant associations between cognitive changes and oral diadochokinesis (p = 0.020) and knee extension strength as a physical performance (p = 0.047). Our findings suggest that cognitive decline may be indicated by declines in both physical and oral motor performance. Incorporating oral diadochokinesis testing into health screenings could aid early detection of cognitive decline, improving outcomes and reducing healthcare burdens.