Approximately 50% of individuals seeking treatment for cannabis use disorders (CUD) also smoke tobacco, and tobacco smoking is a predictor of poor outcomes for those in treatment for CUD. Quitting tobacco is associated with long-term abstinence from alcohol and illicit drugs, yet there are no established treatments for CUD that also target tobacco smoking. This report highlights issues related to cannabis and tobacco co-use and discusses potential treatment approaches targeting both substances. Data is shared from the first six participants enrolled in an intervention designed to simultaneously target tobacco use in individuals seeking treatment for CUD. The twelve-week program comprised computer-assisted delivery of Motivational Enhancement Therapy, Cognitive Behavioral Therapy, and Contingency Management, i.e., abstinence-based incentives for CUD. In addition, participants were encouraged to complete an optional tobacco intervention consisting of nicotine-replacement therapy and computer-assisted delivery of a behavioral treatment tailored for tobacco and cannabis users. All participants completed the cannabis intervention and at least a portion of the tobacco intervention: all completed at least one tobacco computer module (mean=2.5 modules) and 50% initiated nicotine replacement therapy. Five of six participants achieved abstinence from cannabis. The number of tobacco quit attempts was lower than expected, however all participants attempted to reduce tobacco use during treatment. Simultaneously targeting tobacco during treatment for CUD did not negatively impact cannabis outcomes. Participation in the tobacco intervention was high, but cessation outcomes were poor suggesting that alternative strategies might be needed to more effectively prompt quit attempts and enhance quit rates.