Exposure to drug-associated cues evokes drug-seeking behavior and is regarded as a major cause of relapse. Cues evoke burst firing of ventral tegmental area (VTA) dopamine (DA) neurons and phasic DA release in the nucleus accumbens (NAc). Cholinergic and glutamatergic input to the VTA is suggested to gate phasic DA activity. However, the role of VTA cholinergic and glutamatergic receptors in regulating phasic dopamine release and cue-induced drug-seeking in cocaine experienced subjects is not known. In male Sprague-Dawley rats, we found that VTA inactivation strongly inhibited, while VTA stimulation promoted, cocaine-seeking behavior during early withdrawal. Blockade of phasic activated D1 receptors in the NAc core also strongly inhibited cue-induced cocaine-seeking--suggesting an important role of phasic DA activity in the VTA to NAc core circuit. Next, we examined the role of VTA acetylcholine receptors (AChRs) and N-methyl-D-aspartate receptors (NMDARs) in regulating both NAc core phasic DA release and cue-induced cocaine-seeking. In cocaine naïve subjects, VTA infusion of the nicotinic acetylcholine receptor (AChR) antagonist mecamylamine, the muscarinic AChR antagonist scopolamine, or the NMDAR antagonist AP-5, led to robust attenuation of phasic DA release in the NAc core. During early cocaine withdrawal, VTA infusion of AP-5 had limited effects on NAc phasic DA release and cue-induced cocaine-seeking while VTA infusion of mecamylamine or scopolamine robustly inhibited both phasic DA release and cocaine-seeking. The results demonstrate that VTA AChRs, but not NMDARs, strongly regulate cue-induced cocaine-seeking and phasic DA release during early cocaine withdrawal.