It is widely established that physical activity is associated with better cognitive outcomes, and accumulating evidence suggests that mind-body practice (MBP, e.g., movement therapies such as yoga) may yield similar benefits. Personality is related to both daily activities and cognition, but its role in the association between MBP and cognition is not well understood. Using data from waves 2 and 3 (2004–2014) of the Midlife in the United States (MIDUS) study, the current study examines bidirectional temporal associations between personality traits, MBP, and cognition in healthy adults ( N = 2050). We applied a cross-lagged regression analysis to examine bidirectional effects between MBP, Big Five personality traits, and two cognitive domains (episodic memory and executive function) and controlled for relevant variables (sociodemographic factors, health, and functional status) at wave 2. MBP at baseline was independently associated with more favorable change in episodic memory, but not in executive function, both before and after including control variables. Also, episodic memory and executive function at baseline were related to increase in MBP. The findings show that MBP and cognitive function predict each other over time. There is also some evidence for cognition and personality associations over time; however, personality traits are not related to subsequent MBP.