Disclosed herein are NOx sensors and methods of using the same. In one embodiment, a method for sensing NOx comprises: contacting a first NOx electrode with the gas, contacting a second NOx electrode with the gas, determining a NO.sub.2 emf between the first NOX electrode and a first reference electrode, determining a NOx emf between the second NOx electrode and a second reference electrode, and determining a NO.sub.2 concentration and a NO concentration using the NO.sub.2 emf and the NOx emf. The first electrode can be at a first temperature of greater than or equal to about 700.degree. C., and the second electrode can be at a second temperature of about 500.degree. C. to about 650.degree. C.