The current study used behavioral measures of discourse complexity and story recall accuracy in an expository discourse task to distinguish older adults testing within range of cognitive impairment according to a standardized cognitive screening tool in a sample of self-reported healthy older adults. Seventy-three older adults who self-identified as healthy completed an expository discourse task and neuropsychological screener. Discourse data were used to classify participants testing within range of cognitive impairment using multiple machine learning algorithms and stability analysis for identifying reliably predictive features in an effort to maximize prediction accuracy. We hypothesized that a higher rate of pronoun use and lower scores on story recall would best classify older adults testing within range of cognitive impairment. The highest classification accuracy exploited a single variable in a remarkably intuitive way: using 66% story recall as a cutoff for cognitive impairment. Forcing this decision tree model to use more features or increasing its complexity did not improve accuracy. Permutation testing confirmed that the 77% accuracy and 0.18 Brier skill score achieved by the model were statistically significant (p < .00001). These results suggest that expository discourse tasks that place demands on executive functions, such as working memory, can be used to identify aging adults who test within range of cognitive impairment. Accurate representation of story elements in working memory is critical for coherent discourse. Our simple yet highly accurate predictive model of expository discourse provides a promising assessment for easy identification of cognitive impairment in older adults. https://doi.org/10.23641/asha.26543824.