The purpose of this study was to estimate the effect of Cognitive Orientation to Daily Occupational Performance (CO–OP) compared with usual occupational therapy on upper-extremity movement, cognitive flexibility, and stroke impact in people less than 3 mo after stroke. An exploratory, single-blind randomized controlled trial was conducted with people referred to outpatient occupational therapy services at two rehabilitation centers. Arm movement was measured with the Action Research Arm Test, cognitive flexibility with the Delis–Kaplan Executive Function System Trail Making subtest, and stroke impact with subscales of the Stroke Impact Scale. A total of 35 participants were randomized, and 26 completed the intervention. CO–OP demonstrated measurable effects over usual care on all measures. These data provide early support for the use of CO–OP to improve performance and remediate cognitive and arm movement impairments after stroke over usual care; however, future study is warranted to confirm the effects observed in this trial.