A control system for a hybrid vehicle including an engine with cylinder deactivation comprises an engine time off module that determines an engine time off value. A re-purge determining module estimates a re-purge time required to purge a hydraulic control system of the engine of air before initiating cylinder deactivation. The re-purge time is estimated based on the engine time off value and an engine temperature.