Learning motor tasks involves distinct physiological processes in the cerebellum (CB) and primary motor cortex (M1). Previous studies have shown that motor learning results in at least two important neurophysiological changes: modulation of cerebellar output mediated in-part by long-term depression of parallel fiber-Purkinje cell synapse and induction of long-term plasticity (LTP) in M1, leading to transient occlusion of additional LTP-like plasticity. However, little is known about the temporal dynamics of these two physiological mechanisms during motor skill learning. Here we use non-invasive brain stimulation to explore CB and M1 mechanisms during early and late motor skill learning in humans. We predicted that early skill acquisition would be proportional to cerebellar excitability (CBI) changes, whereas later stages of learning will result in M1 LTP-like plasticity modifications. We found that early, and not late into skill training, CBI changed. Whereas, occlusion of LTP-like plasticity over M1 occurred only during late, but not early training. These findings indicate a distinct temporal dissociation in the physiological role of the CB and M1 when learning a novel skill. Understanding the role and temporal dynamics of different brain regions during motor learning is critical to device optimal interventions to augment learning.