Gas sensors made of flame-synthesized Zn-doped γ-Fe2O3 nanoparticles were found to have high sensitivity and high aging resistance. Zinc-doped γ-Fe2O3 nanoparticles and microparticles were synthesized by flame spray pyrolysis (FSP). Gas sensors were fabricated with as-synthesized particles, and with particles that had been annealed. The sensors’ response to acetone vapor and H2 was measured as fabricated, and measured again after the sensors were aged for three days. The sensors made from as-synthesized particles showed a gas sensing sensitivity 20 times higher than the literature value. However, sensors made of microparticles lost their sensing ability after three days of aging; sensors made of nanoparticles retained their gas sensing capability after aging. Sensors made of annealed particles did not have significant gas sensing capabilities. Analysis using the William and Hall method showed that the microstrains decreased significantly in both H2/O2 and H2/Air flame synthesized particles after annealing. The results showed that sensors made of flame-synthesized particles have much higher sensitivity than sensors made of particles previously reported. Especially, sensors made of flame-synthesized nanoparticles are resistant towards aging. This aging resistance may be attributed to the particles’ ability to retain their microstrains.