This study presents the fabrication and characterization of a fiber optic gas sensor based on Lossy Mode Resonances (LMR). For the first time to our knowledge, a nanosized coating of polyphenylene oxide (PPO) is deposited on a cladding removed multimode silica fiber, serving both as the LMR supporting coating and sensitive overlay. The device exhibits a notable sensitivity of 2500 nm/RIU when immersed in glycerol-water based solutions. For gas detection, the PPO-based LMR device is exposed to varying concentrations of different volatile organic and inorganic compounds, including two alcohols (methanol and ethanol) and ammonia. The sensor demonstrates similar responses to methanol and ethanol gases with a sensitivity of about 0.56 nm/ppm and sensitivity of 0.25 nm/ppm to ammonia in the concentration range of 2.5–37.5 ppm, achieving limits of detection of a few ppm. To comprehensively evaluate the sensor performance, the investigation is also focused on the repeatability, reversibility, response times, as well as cross sensitivity to temperature and relative humidity.