In view of the fact that paradoxical sleep deprivation (PSD) modifies cocaine-induced genital reflexes (penile erection [PE] and ejaculation [EJ]), the aim of this study was to address the interaction of cholinergic agents with the action of cocaine on the genital reflexes of PSD male rats. After a 4-day period of PSD, each group was administered with cholinergic drugs 1 h prior to cocaine and was placed in observation cages. The administration of nicotine (0.12, 0.25, 0.5 and 1 mg/kg sc) reduced the frequency and number of animals displaying PE and increased PE latency. Pretreatment with mecamylamine (1.25, 5, 10 and 20 mg/kg sc) also significantly reduced PE frequency for all doses used. The percentage of rats showing EJ was significantly reduced in the group pretreated with 1 mg/kg of nicotine compared with the saline group. The administration of pilocarpine (1.25, 2.5, 5 and 10 mg/kg sc) and atropine (1.25, 5, 10 and 20 mg/kg sc) led to a reduction in the frequency of PE displayed by the rats. These data show that agonist and antagonist cholinergic drugs inhibit genital reflexes in PSD male rats injected with cocaine. The data also suggest that the stimulating action of cocaine in potentiating the sexual effects in PSD rats does not override the effects of the cholinergic mechanisms of sexual behavior.