Exercise has been proposed as an adjunct intervention for substance use disorders due to its many benefits in terms of mental and physical health. This study investigated the association between completion of exercise-related activities and substance use disorders treatment outcome in a sample of 187 participants undergoing intensive outpatient treatment with contingency management. The sample was divided into two groups based upon whether or not an individual completed an exercise-related activity. Individuals who engaged in exercise-related activities (n=45) were found to achieve longer durations of abstinence during treatment than individuals who did not complete an exercise-related activity (n=142). Overall, these findings suggest that exercise may be of benefit to individuals undergoing substance use disorders treatment. Methods for implementing an exercise intervention within substance use disorders treatment are discussed.