A heating module for an oxygen sensor comprises an estimated mass module, a cumulative mass module, and a temperature control module. The estimated mass module determines an estimated mass of intake air to remove condensation from an exhaust system after startup of an engine. The cumulative mass module determines a cumulative mass of intake air after the engine startup. The temperature control module adjusts a temperature of an oxygen sensor measuring oxygen in the exhaust system to a first predetermined temperature after the engine startup and adjusts the temperature to a second predetermined temperature when the cumulative air mass is greater than the estimated air mass, wherein the second predetermined temperature is greater than the first predetermined temperature.