Empirical studies have identified increasing rates of Internet gaming disorder (IGD) and associated adverse consequences. However, very few evidence-based interventions have been evaluated for IGD or problematic video gaming behaviors. This study evaluated Mindfulness-Oriented Recovery Enhancement (MORE) as a treatment for IGD. Thirty adults (Mage = 25.0, SD = 5.4) with IGD or problematic video gaming behaviors were randomized to 8 weeks of group-based MORE or 8 weeks of a support group (SG) control condition. Outcome measures were administered at pre- and posttreatment and 3-months following treatment completion using self-report instruments. Linear mixed models were used for outcome analyses. MORE participants had significantly greater reductions in the number of Diagnostic and Statistical Manual of Mental Disorders–5 IGD criteria they met, craving for video gaming, and maladaptive cognitions associated with gaming than SG participants, and therapeutic benefits were maintained at 3-month follow-up. MORE is a promising treatment approach for IGD.