Bursts of spikes triggered by sensory stimuli in midbrain dopamine neurons evoke phasic release of dopamine in target brain areas, driving reward-based reinforcement learning and goal-directed behavior. NMDA-type glutamate receptors (NMDARs) play a critical role in the generation of these bursts. Here we report LTP of NMDAR-mediated excitatory transmission onto dopamine neurons in the substantia nigra. Induction of LTP requires burst-evoked Ca2+ signals amplified by preceding metabotropic neurotransmitter inputs in addition to the activation of NMDARs themselves. PKA activity gates LTP induction by regulating the magnitude of Ca2+ signal amplification. This form of plasticity is associative, input specific, reversible, and depends on the relative timing of synaptic input and postsynaptic bursting in a manner analogous to the timing rule for cue-reward learning paradigms in behaving animals. NMDAR plasticity might thus represent a potential neural substrate for conditioned dopamine neuron burst responses to environmental stimuli acquired during reward-based learning.