A vehicle control device configured to be applied to a vehicle including an engine configured to serve as a motive power source and a clutch device provided on a power transmission path leading to an output shaft of the engine, wherein the vehicle control device puts the clutch device into a shut-off state to put the vehicle into an inertia operation state in response to a predetermined executing condition being met, and puts the clutch device into a connection state to terminate the inertia operation state in response to a predetermined terminating condition being met during inertia operation, and the vehicle control device comprises: a first deceleration degree calculating means configured to calculate a first actual deceleration degree (Al) that is a deceleration degree of the vehicle in a vehicle deceleration state during the inertia operation and that occurs in conjunction with an execution of a brake operation by a driver; a second deceleration degree calculating means configured to calculate a second actual deceleration degree that is a deceleration degree of the vehicle in a vehicle deceleration state during non-inertia operation and that occurs in conjunction with an execution of an accelerator operation by the driver; characterized by a first determination means configured to determine whether the first actual deceleration degree calculated by the first deceleration degree calculating means is greater than a clutch-on threshold value defined on the basis of a deceleration degree of the vehicle in such a state that no accelerator operation is performed and the clutch device is connected; a first operation control means configured to terminate the inertia operation if the first actual deceleration degree is determined to be greater than the clutch-on threshold value, and maintain the inertia operation if the first actual deceleration degree is determined to be less than the clutch-on threshold value; a second determination means configured to determine whether the second actual deceleration degree calculated by the second deceleration degree calculating means is greater than a clutch-off threshold value defined on the basis of a deceleration degree of the vehicle in such a state that no accelerator operation is performed and the clutch device is shut off; and a second operation control means configured to start the inertia operation if the second actual deceleration degree is determined to be greater than the clutch-off threshold value, and maintain the non-inertia operation if the second actual deceleration degree is determined to be less than the clutch-off threshold value. the vehicle control device puts the clutch device into a shut-off state to put the vehicle into an inertia operation state in response to a predetermined executing condition being met, and puts the clutch device into a connection state to terminate the inertia operation state in response to a predetermined terminating condition being met during inertia operation, and the vehicle control device comprises: a first deceleration degree calculating means configured to calculate a first actual deceleration degree (Al) that is a deceleration degree of the vehicle in a vehicle deceleration state during the inertia operation and that occurs in conjunction with an execution of a brake operation by a driver; a second deceleration degree calculating means configured to calculate a second actual deceleration degree that is a deceleration degree of the vehicle in a vehicle deceleration state during non-inertia operation and that occurs in conjunction with an execution of an accelerator operation by the driver; a first deceleration degree calculating means configured to calculate a first actual deceleration degree (Al) that is a deceleration degree of the vehicle in a vehicle deceleration state during the inertia operation and that occurs in conjunction with an execution of a brake operation by a driver; a second deceleration degree calculating means configured to calculate a second actual deceleration degree that is a deceleration degree of the vehicle in a vehicle deceleration state during non-inertia operation and that occurs in conjunction with an execution of an accelerator operation by the driver; characterized by a first determination means configured to determine whether the first actual deceleration degree calculated by the first deceleration degree calculating means is greater than a clutch-on threshold value defined on the basis of a deceleration degree of the vehicle in such a state that no accelerator operation is performed and the clutch device is connected; a first operation control means configured to terminate the inertia operation if the first actual deceleration degree is determined to be greater than the clutch-on threshold value, and maintain the inertia operation if the first actual deceleration degree is determined to be less than the clutch-on threshold value; a second determination means configured to determine whether the second actual deceleration degree calculated by the second deceleration degree calculating means is greater than a clutch-off threshold value defined on the basis of a deceleration degree of the vehicle in such a state that no accelerator operation is performed and the clutch device is shut off; and a second operation control means configured to start the inertia operation if the second actual deceleration degree is determined to be greater than the clutch-off threshold value, and maintain the non-inertia operation if the second actual deceleration degree is determined to be less than the clutch-off threshold value.