We determine the phase diagram of the SnO2(110) surface in contact with an O2 and NO gas environment by means of an ab initio thermodynamic method.