Motor skill learning is usually characterized by shortening of response time and performance of faster, more stereotypical movements. However, little is known about the changes in neural activity that underlie these behavioral changes. Here we used chronically implanted electrode arrays to record neuronal activity in the rat primary motor cortex (MI) as animals learned to execute movements in two directions. Strong modulation of MI single-neuron activity was observed while movement duration of the animal decreased. Despite many learning-induced changes, the precision with which single neurons fire did not improve with learning. Hence, prediction of movement direction from single neurons was bounded. In contrast, prediction of movement direction using neuronal ensembles improved significantly with learning, suggesting that, with practice, neuronal ensembles learn to overcome the uncertainty introduced by single-neuron stochastic activity.