Thousands of hours of physical practice substantially change the way movements are performed. The mechanisms underlying altered behavior in highly-trained individuals are so far little understood. We studied experts (handballers) and untrained individuals (novices) in visuomotor adaptation of free throws, where subjects had to adapt their throwing direction to a visual displacement induced by prismatic glasses. Before visual displacement, experts expressed lower variability of motor errors than novices. Experts adapted and de-adapted slower, and also forgot the adaptation slower than novices. The variability during baseline was correlated with the learning rate during adaptation. Subjects adapted faster when variability was higher. Our results indicate that experts produced higher consistency of motor outcome. They were still susceptible to the sensory feedback informing about motor error, but made smaller adjustments than novices. The findings of our study relate to previous investigations emphasizing the importance of action exploration, expressed in terms of outcome variability, to facilitate learning.