Procedural memories and habits are posited to be stored in the basal ganglia, whose intrinsic circuitries possess important inhibitory connections arising from striatal spiny neurons. However, no information about long-term plasticity at these synapses is available. Therefore, this work describes a novel postsynaptically dependent long-term potentiation (LTP) at synapses among spiny neurons (intrinsic striatal circuitry); a postsynaptically dependent long-term depression (LTD) at synapses between spiny and pallidal neurons (indirect pathway); and a presynaptically dependent LTP at strionigral synapses (direct pathway). Interestingly, long-term synaptic plasticity differs at these synapses. The functional consequences of these long-term plasticity variations during learning of procedural memories are discussed.