Habituation of a behavioral response to a repetitive stimulus enables animals to ignore irrelevant stimuli and focus on behaviorally important events. In Aplysia, habituation is mediated by rapid depression of sensory synapses, which could leave an animal unresponsive to important repetitive stimuli, making it vulnerable to injury. We identified a form of plasticity that prevents synaptic depression depending on the precise stimulus strength. Burst-dependent protection from depression is initiated by trains of 2-4 action potentials and is distinct from previously described forms of synaptic enhancement. The blockade of depression is mediated by presynaptic Ca2+ influx and protein kinase C (PKC) and requires localization of PKC via a PDZ domain interaction with Aplysia PICK1. During protection from depression, PKC acts as a highly sensitive detector of the precise pattern of sensory neuron firing. Behaviorally, burst-dependent protection reduces habituation, enabling animals to maintain responsiveness to stimuli that are functionally important.