The invention relates to a control device of a vehicle provided with a multi-cylinder internal combustion engine comprising a catalyst in an exhaust passage. When a state of an ignition switch has been changed from an on-state to an off-state and a rotation of the engine has stopped, the control device causes a fuel injector to inject fuel into a combustion chamber of a particular cylinder in which an intake valve is closed and an exhaust valve is open and causes an ignition device to ignite the fuel.