A gas sensor is disclosed. The gas sensor includes a gas sensing layer including at least one chemical compound with the general chemical formula MαO62Nγ, wherein M is at least one chemical element selected from the group consisting of W, Ti, Ta, Sr, Mo, and combinations thereof, and α, β, γ are self-consistent, said gas sensing layer being capable of detecting at least one gas selected from the group consisting of NO, NO2, SO2, O2, H2O, CO, H2, and NH3, at least one electrode positioned within a adhesion layer composed of a material selected from the group consisting of Ti, Cr, and combinations thereof, and a response modification layer composed of a material selected from the group consisting of Mg, Ti, V, Cr, Mn, Co, Ni, Zn, Nb, Ru, Rh, Pd, Ta, W, Re, Pt, and combinations thereof. The at least one electrode is in communication with the sensing layer. A method of fabricating the gas sensor is also disclosed.