A gas sensor for detection of oxidizing and reducing gases, including O2, CO2, CO, and H2, monitors the partial pressure of a gas to be detected by measuring the temperature rise of an oxide-thin-film-coated metallic line in response to an applied electrical current. For a fixed input power, the temperature rise of the metallic line is inversely proportional to the thermal conductivity of the oxide coating. The oxide coating contains multi-valent cation species that change their valence, and hence the oxygen stoichiometry of the coating, in response to changes in the partial pressure of the detected gas. Since the thermal conductivity of the coating is dependent on its oxygen stoichiometry, the temperature rise of the metallic line depends on the partial pressure of the detected gas. Nanocrystalline (<100 nm grain size) oxide coatings yield faster sensor response times than conventional larger-grained coatings due to faster oxygen diffusion along grain boundaries rather than through grain interiors.