An engine stopping and starting control device predicts which cylinder will be on a compression stroke upon being stopped during a process for stopping the engine. Fuel is injected into the predicted cylinder during the process for stopping the engine to seal an air-fuel mixture therein. The same cylinder is then fired upon the next start cycle to generate a first explosion to start the engine.