Clinically, deep brain stimulation (DBS) utilizes relatively high frequencies (>100 Hz). In preclinical models, 160 Hz stimulation of the nucleus accumbens in rodents prevents relapse of drug seeking. However, the ability of varied frequencies of accumbens DBS to attenuate drug seeking, and the neuronal subtype specificity of this effect, is unclear. The present study examined the effect of DBS in the nucleus accumbens on neuronal plasticity and cocaine-primed reinstatement of cocaine seeking behavior in rats. Electrical DBS of the accumbens shell attenuated cocaine primed reinstatement across a range of frequencies in male rats, including as low as 12 Hz. The majority of nucleus accumbens neurons are medium spiny neurons (MSNs), which can be differentiated in terms of projections and effects on cocaine-related behaviors by expression of dopamine D1 receptors (D1DRs) or D2DRs. In slice electrophysiology experiments, 12 Hz electrical stimulation evoked long term potentiation (LTP) in eYFP labeled D1DR-MSNs and D2DR-MSNs from cocaine naive male and female rats. However, in rats that self-administered cocaine and underwent extinction training, a paradigm identical to our reinstatement experiments, electrical DBS only elicited LTP in D2DR-MSNs from male rats; this effect was replicated by optical stimulation in rats expressing Cre-dependent ChR2 in D2DR-MSNs. Low-frequency optogenetic-DBS in D1DR-containing or D2DR-containing neurons attenuated cocaine-primed reinstatement of cocaine seeking in male but not female rats. These results suggest that administering DBS in the nucleus accumbens shell at lower frequencies effectively, but sex-specifically, suppresses cocaine craving, perhaps in part by reversing synaptic plasticity deficits selectively in D2DR-MSNs.