Many alcohol-dependent patients suffer from cognitive impairment of variable severity, manifested by alterations in retrograde and anterograde memory, visuospatial processing, cognitive abilities and attention, some of which are reversible. In this context, cognitive remediation therapies could significantly improve patients' performance; therefore, these are considered a valuable alternative. The aim of this study was to implement cognitive remediation therapy in patients with alcohol dependence and cognitive impairment and evaluate its viability and effectiveness. The participants were sixteen abstinent, alcohol-dependent patients (mean age of 59 years, 63% males) from the Addictive Behaviours Unit of a tertiary hospital. Over 6 months, a nurse led 1-hour weekly sessions (24 sessions in total) during which exercises for improving functional, social and cognitive performance were completed. Patients were assessed at baseline, at the end of the study and 6 months later, using the Mini-Mental State Examination (MMSE) and the Memory Alteration Test (M@T). Their respective scores were 26.4 (SD 3.16), 29 (SD 1.67) and 27 (SD 3.1) for the MMSE and 38.7 (SD 6.81), 45.7 (SD 5.6) and 41.1 (SD 7.86) for the M@T. Changes were assessed with both Friedman and Wilcoxon signed-rank tests, with mostly statistically significant differences (p < 0.05). Assistance and satisfaction were high. Therefore, the therapy was viable, widely accepted and effective.