Recent studies from us and others suggest that traditionally declarative structures mediate some aspects of the encoding and consolidation of procedural memories. This evidence points to the existence of converging physiological pathways across memory systems. Here, we examined whether the coupling between slow oscillations (SO) and spindles, a mechanism well established in the consolidation of declarative memories, is relevant for the stabilization of human motor memories. To this aim, we conducted an electroencephalography study in which we quantified various parameters of these oscillations during a night of sleep that took place immediately after learning a visuomotor adaptation (VMA) task. We found that VMA increased the overall density of fast (≥12 Hz), but not slow (<12 Hz), spindles during nonrapid eye movement sleep, stage 3 (NREM3). This modulation occurred rather locally over the hemisphere contralateral to the trained hand. Although adaptation learning did not affect the density of SOs, it substantially enhanced the number of fast spindles locked to the active phase of SOs. The fact that only coupled spindles predicted overnight memory retention points to the relevance of this association in motor memory consolidation. Our work provides evidence in favor of a common mechanism at the basis of the stabilization of declarative and motor memories.