Repetitive behavioral phenotypes are a trait of several neuropsychiatric disorders, including obsessive-compulsive disorder (OCD). Such behaviors are typified by complex interactions between cognitive and neurobiological processes which most likely contribute to the suboptimal treatment responses often observed. To this end, exploration of the adenosinergic system may be useful, since adenosine-receptor modulation has previously shown promise to restore control over voluntary behavior and improve cognition in patients presenting with motor repetition. Here, we employed the deer mouse (Peromyscus maniculatus bairdii) model of compulsive-like behavioral persistence, seeking to investigate possible associations between stereotypic motor behavior and cognitive flexibility as measured in the T-maze continuous alternation task (T-CAT). The effect of istradefylline, a selective adenosine A 2A receptor antagonist at two doses (10 and 20 mg kg −1 day −1 ) on the expression of stereotypy and T-CAT performance in high (H) and non-(N) stereotypical animals, was investigated in comparison to a control intervention (six groups; n = 8 or 9 per group). No correlation between H behavior and T-CAT performance was found. However, H but not N animals presented with istradefylline-sensitive spontaneous alternation and stereotypy, in that istradefylline at both doses significantly improved the spontaneous alternation scores and attenuated the stereotypical expression of H animals. Thus, evidence is presented that anti-adenosinergic drug action improves repetitive behavior and spontaneous alternation in stereotypical deer mice, putatively pointing to a shared psychobiological construct underlying naturalistic stereotypy and alterations in cognitive flexibility in deer mice.