For learning to occur through trial and error, the nervous system must effectively detect and encode performance errors. To examine this process, we designed a set of oculomotor learning tasks with more than one visual object providing potential error cues, as would occur in a natural visual scene. A task-relevant visual target and a task-irrelevant visual background both influenced vestibulo-ocular reflex learning in rhesus monkeys. Thus, motor learning does not identify a single error cue based on behavioral relevance, but can be simultaneously influenced by more than one cue. Moreover, the relative weighting of the different cues could vary. If the speed of the visual target's motion on the retina was low (Ͻ Ͻ1°/s), background motion dominated learning, but if target speed was high, the effects of the background were suppressed. The target and background motion had similar, nonlinear effects on the putative neural instructive signals carried by cerebellar climbing fibers, but with a strongerinfluenceofthebackgroundontheclimbingfibersthanonlearning.Incontrast,putativeneuralinstructivesignalscarriedbythesimple spikes of Purkinje cells were influenced solely by the motion of the visual target. Because they are influenced by different cues during training, joint control of learning by the climbing fibers and Purkinje cells may expand the learning capacity of the cerebellar circuit.