A system according to the principles of the present disclosure includes a storage capability module and at least one of an engine speed control module and a spark control module. The storage capability module determines a capability of a catalytic converter to store oxygen. The engine speed control module controls a speed of an engine based on the oxygen storage capability of the catalytic converter. The spark control module controls a spark timing of the engine based on the oxygen storage capability of the catalytic converter.