Sulfur dioxide (SO2) fumigation was evaluated for postharvest control of navel orangeworm (NOW), Amyelois transitella, on stored pistachios in a laboratory study. Sorption of SO2 on pistachios were measured at 5, 15, and 25 °C. Because of rapid sorption of SO2 on pistachios after SO2 injection, 3 h short fumigations were used to determine effective treatments against NOW eggs, larvae, and pupae. SO2 fumigation was effective against all of the life stages tested. However, large larvae in infested pistachios were most tolerant and eggs were most susceptible to SO2 fumigation. Smaller larvae were more susceptible to SO2 fumigation than larger larvae. Complete controls of eggs, larvae, and pupae were achieved in 3 h fumigations with 0.2, 2.0, and 1.0% SO2, respectively. Large SO2 fumigation trials each with 4.5 kg pistachios were conducted in a 19.8L chamber and complete control of 6th instar larvae were achieved in 3 h fumigation with about 1.6–1.8% SO2 at ambient temperatures of 18–21 °C. The results showed that SO2 fumigation has potential to control NOW on stored pistachios as well as to control other postharvest pests on stored products.