The current study examined whether stimuli predictive of heroin availability were capable of inducing a relapse of drug-seeking behavior in an operant runway task. Olfactory stimuli (orange and almond food extract) served as discriminative cues about the availability (S+) or unavailability (S–) of heroin reinforcement (a single 0.1 mg/kg IV infusion) in the goal box of a straight arm runway. Following discrimination training, the running response was extinguished in the absence of the olfactory cues. On a single trial, the discriminative stimuli were then tested for their ability to reinstate running behavior prior to presentation of the heroin reinforcer. Subjects presented with the S+ on test day took significantly less time to traverse the alley than they did on the final day of extinction, while those subjects presented with the S– on test day continued to run slowly. These results demonstrate, in an animal model of drug self-administration, that environmental discriminative cues can produce a relapse in drug seeking behavior following a period of abstinence. The response-reinstating properties of the S+ odor were unaltered by pretreatment with any of three doses of haloperidol (0.0, 0.15 or 0.3 mg/kg IP), suggesting that the motivating properties of heroin-predictive stimuli or cues remain intact during dopamine receptor antagonism.