An engine control system comprises an intake valve deactivation module and an exhaust valve deactivation module. The intake valve deactivation module deactivates an intake valve of a cylinder of an engine based on an engine stop request such that the intake valve remains closed. The exhaust valve deactivation module deactivates an exhaust valve of the cylinder after the intake valve deactivation module deactivates the intake valve such that the exhaust valve remains closed.