We provide evidence here of long-term synaptic plasticity in a songbird forebrain area required for song learning, the lateral magnocellular nucleus of the anterior neostriatum (LMAN). Pairing postsynaptic bursts in LMAN principal neurons with stimulation of recurrent collateral synapses had two effects: spike timing- and NMDA receptor-dependent LTP of the recurrent synapses, and LTD of thalamic afferent synapses that were stimulated out of phase with the postsynaptic bursting. Both types of plasticity were restricted to the sensory critical period for song learning, consistent with a role for each in sensory learning. The properties of the observed plasticity are appropriate to establish recurrent circuitry within LMAN that reflects the spatiotemporal pattern of thalamic afferent activity evoked by tutor song. Such circuit organization could represent a tutor song memory suitable for reinforcing particular vocal sequences during sensorimotor learning.