Background/Objective: Determining the predictive variables associated with levels of alcohol craving can ease the identification of patients who can benefit from treatments. This study aimed to describe changes (improvement or no change/deterioration) in alcohol craving levels and explore the predictors of these changes from admission to discharge in outpatients with alcohol use disorder (AUD) undergoing treatment-as-usual (TAU), or treatment-as-usual supplemented with virtual reality cue-exposure therapy (TAU + VR-CET). Method: A prospective cohort study was conducted amongst 42 outpatients with AUD (n = 15 TAU + VR-CET and n = 27 TAU) from a clinical setting. Changes in the levels of alcohol craving between admission and discharge were assessed with the Multidimensional Alcohol Craving Scale. Sociodemographic characteristics (age, gender, education, and socioeconomic and civil status), cognitive-affective behavioral patterns (AUD severity, abstinence duration, psychiatric comorbidity, state anxiety, attentional bias, and substance use), and type of treatment (TAU + VR-CET and only TAU) were also evaluated. Results: The TAU + VR-CET group showed greater changes of improvement in the levels of alcohol craving than the TAU group (χ2 = 10.996; p = 0.001). Intragroup changes in alcohol craving from pre to post-treatment were significant in the TAU + VR-CET group (χ2 = 13.818; p = 0.003) but not within the TAU group (χ2 = 2.349; p = 0.503). The odds of an improvement in any of the craving levels between pre- and post-test was 18.18 (1/0.055) times higher in the TAU + VR-CET group with respect to the TAU group. The use of illicit drugs in the month prior to the test increased the odds of having a positive change by 18.18 (1/0.055) with respect to not having consumed. Conclusions: Including VR-CET in TAU programs may provide benefits in the treatment of AUDs mainly among patients with intense alcohol craving and individuals having used illicit substances prior to treatment.