Information acquired during waking can be reactivated during sleep, promoting memory stabilization. After people learned to produce two melodies in time with moving visual symbols, we enhanced relative performance by presenting one melody during an afternoon nap. Electrophysiological signs of memory processing during sleep corroborated the notion that appropriate auditory stimulation that does not disrupt sleep can nevertheless bias memory consolidation in relevant brain circuitry.