Although electroconvulsive therapy (ECT) remains the most effective treatment for severe depression, some patients report persistent memory problems following ECT that impact their quality of life and their willingness to consent to further ECT. While cognitive training has been shown to improve memory performance in various conditions, this approach has never been applied to help patients regain their memory after ECT. In a double-blind study, we tested the efficacy of a new cognitive training program called Memory Training for ECT (Mem-ECT), specifically designed to target anterograde and retrograde memory that can be compromised following ECT. Fifty-nine patients with treatment-resistant depression scheduled to undergo ultra-brief right unilateral ECT were randomly assigned to either: (a) Mem-ECT, (b) active control comprised of nonspecific mental stimulation, or (c) treatment as usual. Participants were evaluated within one week prior to the start of ECT and then again within 2 weeks following the last ECT session. All three groups improved in global function, quality of life, depression, and self-reported memory abilities without significant group differences. While there was a decline in verbal delayed recall and mental status, there was no decline in general retrograde memory or autobiographical memory in any of the groups, with no significant memory or clinical benefit for the Mem-ECT or active control conditions compared to treatment as usual. While we report negative findings, these results continue to promote the much needed discussion on developing effective strategies to minimize the adverse memory side effects of ECT, in hopes it will make ECT a better and more easily tolerated treatment for patients with severe depression who need this therapeutic option.