Sleep is crucial to the 'off-line' consolidation of procedural memory. A recent study by Robertson et al. shows that this might hold true only if the task is trained explicitly, that is, with the subject being aware of the task structure. These new data add to emerging evidence that sleep-related memory consolidation involves an interaction between different memory systems.