Experience-driven plasticity of glutamatergic synapses on striatal spiny projection neurons (SPNs) is thought to be essential to goal-directed behavior and habit formation. One major form of striatal plasticity, long-term depression (LTD), has long appeared to be expressed only pre-synaptically. Contrary to this view, nitric oxide (NO) generated by striatal interneurons was found to induce a post-synaptically expressed form of LTD at SPN glutamatergic synapses. This form of LTD was dependent on signaling through guanylyl cyclase and protein kinase G, both of which are abundantly expressed by SPNs. NO-LTD was unaffected by local synaptic activity or antagonism of endocannabinoid (eCb) and dopamine receptors, all of which modulate canonical, pre-synaptic LTD. Moreover, NO signaling disrupted induction of this canonical LTD by inhibiting dendritic Ca(2+) channels regulating eCb synthesis. These results establish an interneuron-dependent, heterosynaptic form of post-synaptic LTD that could act to promote stability of the striatal network during learning.