Cellular mechanisms of plasticity must be linked to circuit mechanisms of behavior to understand learning and memory. Studies of how learning occurs in cerebellar circuits for classical conditioning of eyeblinks are meeting this challenge admirably. Several recent papers have added to the richness of our understanding of cerebellar learning by correlating complex aspects of learned behaviors with hitherto underappreciated properties of the cerebellar circuit.