A control apparatus is provided for controlling an exhaust gas sensor. The exhaust gas sensor includes a first cell, a second cell configured to output electric current depending on the concentration of a measurement target component in exhaust gas from which oxygen has been removed by the first cell, and a heater configured to heat the first and second cells. The control apparatus includes a heater controlling unit, a current detecting unit configured to detect the electric current outputted from the second cell, and a deterioration determining unit. The deterioration determining unit causes the heater controlling unit to change output of the heater and thereby changes the temperature of the first cell. During the change in the output of the heater, the deterioration determining unit determines, based on an amount of change in the electric current detected by the current detecting unit, whether or not the second cell is deteriorated.