Methods and arrangements for transitioning an engine between a deceleration cylinder cutoff (DCCO) state and an operational state are described. In one aspect, transitions from DCCO begin with reactivating cylinders to pump air to reduce the pressure in the intake manifold prior to firing any cylinders. In another aspect, transitions from DCCO, involve the use of an air pumping skip fire operational mode. After the manifold pressure has been reduced, the engine may transition to either a cylinder deactivation skip fire operational mode or other appropriate operational mode. In yet another aspect a method of transitioning into DCCO using a skip fire approach is described. In this aspect, the fraction of the working cycles that are fired is gradually reduced to a threshold firing fraction. All of the working chambers are then deactivated after reaching the threshold firing fraction.