In acute depression a high prevalence of deficits in learning and memory performance has been reported. Still, it is unclear whether these cognitive deficits are present after remission of clinical symptoms of depression. The present study compared 20 inpatients recently remitted from severe major depressive disorder (MDD) with 20 healthy matched control participants on two sequence learning tasks: a modified serial reaction-time task (SRT) for implicit learning, which is sensitive to subcortical and frontal impairments, and a serial generation task (SGT) for explicit learning. As compared with performance in healthy controls, implicit and explicit learning were not impaired in recently remitted inpatients with depression. Intentional acquisition of new information was related to the severity of depressive symptoms as patients with higher scores on Beck's Depression Inventory (BDI) showed poorer explicit learning. In contrast to findings in acute depression, our results suggest a normal degree of learning in remitted depression; these findings are consistent with unimpaired fronto-striatal functioning. However, although not statistically significant, patients remitted from melancholic MDD revealed poorer implicit learning performance compared with patients remitted from non--melancholic MDD. Longitudinal studies in patients with melancholic vs. non-melancholic MDD are needed to investigate the course of cognitive functioning during the recovery from MDD.