The treatment of alcohol use disorder still remains a challenge. The efficacy of the combined pharmacological treatment for alcohol use disorder has been widely investigated with controversial results. The aim of our case series was to investigate the effect of nalmefene in patients not responding to sodium oxybate therapy. We describe seven cases of consecutive patients affected by alcohol use disorder, and treated with sodium oxybate (50 mg/kg per day) who did not achieve complete alcohol abstinence after at least one month of pharmacological treatment. Then, in partial- and non-responder patients to sodium oxybate treatment, administration of nalmefene, 18 mg as needed, was commenced. Our data show that, during the first month of the combined treatment of sodium oxybate plus nalmefene, patients were able to achieve alcohol abstinence (two patients), to suppress (five cases) or reduce (two patients) episodes of heavy drinking days, and to suppress the onset of craving for sodium oxybate (one patient). Likely, nalmefene may act in modulating the excessive reward effect of sodium oxybate, which may be responsible for the persistence of alcohol intake and for the onset of craving for sodium oxybate. However, controlled clinical trials to confirm the safety and efficacy of sodium oxybate plus nalmefene in treating alcohol use disorder are warranted.