Using the method of adjusted learning, subjects learned number-noun pairs while breathing either placebo or 30% nitrous oxide. Subjects breathing nitrous oxide required more acquisition trials to attain a learning criterion than did subjects breathing placebo. Two weeks later, half of the subjects from each group were administered either placebo or nitrous oxide and were asked to recall the noun that had accompanied each number cue. Results showed that: 1) nitrous oxide inhalation can decrease the accessibility of to-be-recalled material and 2) nitrous oxide administered during the acquisition of material can paradoxically improved the recall of that material 2 weeks later. The additional number of acquisition trials subjects received during nitrous oxide inhalation could potentially account for this paradoxical enhancement of delayed recall; however, correlational analyses suggest this was not the case. No evidence for any state-dependent effects of nitrous oxide on cued recall were found.