Does the explicit or implicit knowledge about the consequences of our choices shape learning and memory processes? This seems to be the case according to previous studies demonstrating improvements in learning and retention of symbolic relations and in visuospatial recognition memory when each correct choice is reinforced with its own unique and explicit outcome (the differential outcomes procedure, DOP). In the present study, we aim to extend these findings by exploring the impact of the DOP under conditions of non-conscious processing. To test for this, both the outcomes (Experiment 1A) and the sample stimuli (Experiment 1B) were presented under subliminal (non-conscious) and supraliminal conditions in a delayed visual recognition memory task. Results from both experiments showed a better visual recognition memory when participants were trained with the DOP regardless the awareness of the outcomes or even of the stimuli used for training. To our knowledge, this is the first demonstration that the DOP can be effective under unconscious conditions. This finding is discussed in the light of the two-memory systems model developed by Savage and colleagues to explain the beneficial effects observed on learning and memory when differential outcomes are applied.