Methamphetamine use poses increased risk for HIV and other sexually transmitted infections. There is robust evidence that methamphetamine use increases sexual risk behavior, like condomless sex, primarily among men who have sex with men but also among heterosexual women and men. Gender differences have been found among women and men who use meth, and there is a high degree of interconnectedness between meth use, depression, and condomless sex. The aims of the current study are to evaluate the efficacy of a theory-based, tri-focal intervention designed to reduce depression, meth use, and condomless sex among women and men, and to examine gender as a moderator of efficacy. A total of 432 HIV-negative women and men who use meth participated in a two-arm randomized controlled trial and completed baseline and follow-up assessments at 4, 8, and 12 months. We used latent growth curve modeling techniques to analyze the data. Results showed that while all participants exhibited reductions in depression, meth use, and condomless sex, the intervention and comparison groups did not differ in changes over time. However, we did find a significant gender moderation effect, such that among men, those in the intervention arm reported greater reductions in meth use relative to those in the comparison group; reduced meth use was associated with reduced condomless sex, but not depression. In contrast, women in the intervention condition did not differ from women in the comparison condition in changes in any of the three outcome variables. Interventions targeting heterosexual women and men who use meth must be gender-specific, and take into account the unique vulnerabilities and experiences of women, including the perceived positive aspects of using meth, gendered power dynamics, higher depression, and violence.