Provided is a method of suitably judging necessity of a recovering process carried out on a mixed-potential gas sensor based on an extent of reversible deterioration occurring in a sensing electrode. The method includes the steps of: (a) performing impedance measurement between a sensing electrode exposed to a measurement gas and a reference electrode exposed to a reference atmosphere, which are provided in the gas sensor; and (b) judging necessity of a recovering process based on electrode reaction resistance or a diagnosis parameter correlating with the electrode reaction resistance wherein the electrode reaction resistance and the diagnosis parameter are obtained based on a result of the impedance measurement. The two steps are intermittently or periodically repeated during use of the gas sensor, and it is judged that a recovering process is necessary when the judge parameter satisfies a predetermined threshold condition in the step (b).