The brain strengthens memories through consolidation, defined as resistance to interference (stabilization) or performance improvements between the end of a practice session and the beginning of the next (offline gains) [1]. Typically, consolidation has been measured hours or days after the completion of training [2], but the same concept may apply to periods of rest that occur interspersed in a series of practice bouts within the same session. Here, we took an unprecedented close look at the within-seconds time course of early human procedural learning over alternating short periods of practice and rest that constitute a typical online training session. We found that performance did not markedly change over short periods of practice. On the other hand, performance improvements in between practice periods, when subjects were at rest, were significant and accounted for early procedural learning. These offline improvements were more prominent in early training trials when the learning curve was steep and no performance decrements during preceding practice periods were present. At the neural level, simultaneous magnetoencephalo-graphic recordings showed an anatomically defined signature of this phenomenon. Beta-band brain oscillatory activity in a predominantly contralateral frontoparietal network predicted rest-period performance improvements. Consistent with its role in sensorimotor engagement [3], modulation of beta activity may reflect replay of task processes during rest periods. We report a rapid form of offline consolidation that substantially contributes to early skill learning and may extend the concept of consolidation to a time scale in the order of seconds, rather than the hours or days traditionally accepted.