Introduction. Nitrous oxide is frequently used for anesthesia. It may cause spinal cord toxicity. Case reports. We report two patients who presented gait disorders after nitrous oxide anesthesia. Physical examination revealed arms and legs pyramidal syndrome and abnormal proprioception, consistent with subacute combined degeneration of the spinal cord. Serum vitamin B12 level was extremely low. The patients improved with parenteral treatment with hydroxycobalamin. Conclusions. The inactivation of methionine synthase and L methylmalonylcoA mutase by nitrous oxide has been previously demonstrated. Anesthesia-related exposure to nitrous oxide may induce neurologic disorders even in patients with no preliminary vitamin B12 deficiency.