Research has indicated a high correlation between psychostimulant use and tobacco cigarette smoking in human substance abusers. The objective of the current study was to examine the effects of acute and repeated nicotine administration on responding for intravenous methamphetamine (0.03 mg/kg/infusion) in a rodent model of self-administration, as well as the potential of nicotine to induce reinstatement of previously extinguished drug-taking behavior in male Sprague-Dawley rats. In addition, it was assessed whether nicotine-induced reinstatement of methamphetamine-seeking behavior and nicotine-induced locomotor sensitization require that nicotine be temporally paired with the methamphetamine self-administration session or the locomotor activity chamber. Nicotine acutely decreased methamphetamine self-administration, but did not persistently alter responding during the maintenance of methamphetamine self-administration. However, following extinction of methamphetamine self-administration, nicotine administration reinstated methamphetamine-seeking behavior only in rats that had previously been administered nicotine. Nicotine-induced reinstatement and expression of locomotor sensitization were not dependent on a temporal pairing of nicotine with either the methamphetamine self-administration session or the locomotor activity chamber, respectively. These results indicate that nicotine may be acting, at least in part, through a non-associative mechanism to reinstate methamphetamine-seeking behavior.