A vehicle control device comprising: means for detecting a stop of a vehicle, which detects a stop state of a vehicle; means for controlling automatic stopping during the stop state, which performs an automatic stopping process of an engine when the stop state of the vehicle is detected by the means for detecting a stop of a vehicle and it is determined that a stopping condition during the stop state is established; means for detecting deceleration, which detects a deceleration state of the vehicle; means for controlling automatic stopping during deceleration, which performs an automatic stopping process of the engine when the deceleration state of the vehicle is detected by the means for detecting deceleration and it is determined that a stopping condition during deceleration is established; means for controlling automatic restart, which performs an automatic restart process of the engine when a restart condition is established in a state where the engine is in the automatic stopping process; and prohibiting means, which prohibits the means for controlling automatic stopping during deceleration from performing the automatic stopping process of the engine, the vehicle control device being characterized in that the prohibiting means prohibits the means for controlling automatic stopping during deceleration from performing the automatic stopping process of the engine until at least the means for controlling automatic stopping during the stop state of the vehicle performs the automatic stopping process of the engine after the ignition switch is ON and then moving of the vehicle has been started. means for detecting a stop of a vehicle, which detects a stop state of a vehicle; means for controlling automatic stopping during the stop state, which performs an automatic stopping process of an engine when the stop state of the vehicle is detected by the means for detecting a stop of a vehicle and it is determined that a stopping condition during the stop state is established; means for detecting deceleration, which detects a deceleration state of the vehicle; means for controlling automatic stopping during deceleration, which performs an automatic stopping process of the engine when the deceleration state of the vehicle is detected by the means for detecting deceleration and it is determined that a stopping condition during deceleration is established; means for controlling automatic restart, which performs an automatic restart process of the engine when a restart condition is established in a state where the engine is in the automatic stopping process; and prohibiting means, which prohibits the means for controlling automatic stopping during deceleration from performing the automatic stopping process of the engine, the vehicle control device being characterized in that the prohibiting means prohibits the means for controlling automatic stopping during deceleration from performing the automatic stopping process of the engine until at least the means for controlling automatic stopping during the stop state of the vehicle performs the automatic stopping process of the engine after the ignition switch is ON and then moving of the vehicle has been started.