Most learned responses can be diminished by extinction, a process that can be engaged when a conditioned stimulus (CS) is presented but not reinforced. We present evidence that plasticity in at least two brain regions can mediate extinction of responses produced by trace eyelid conditioning, where the CS and the reinforcing stimulus are separated by a stimulus-free interval. We observed individual differences in the effects of blocking extinction mechanisms in the cerebellum, the structure that, along with several forebrain structures, mediates acquisition of trace eyelid responses; in some rabbits extinction was prevented, whereas in others it was largely unaffected. We also show that cerebellar mechanisms can mediate extinction when noncerebellar mechanisms are bypassed. Together, these observations indicate that trace eyelid responses can be extinguished via processes operating at more than one site, one in the cerebellum and one upstream in forebrain. The relative contributions of these sites may vary from animal to animal and situation to situation.