A control device for a vehicle is provided. The vehicle includes a transmission and an engine configured to input a torque into the transmission. The transmission has multiple transmission stages and includes a first engagement mechanism B2 and a second engagement mechanism B1. The control device includes an ECU configured to: (a) control the second engagement mechanism B1 when a second transmission stage is set such that the capacity of torque transmission of the second engagement mechanism is increased and a thrust for separating a first member 16 and a second member 19 of the first engagement mechanism B2 from each other in an axial direction is generated; (b) calculate a decrement in an output torque of the transmission when the capacity of torque transmission of the second engagement mechanism B1 is increased; and (c) increase a torque input into the transmission by the engine based on the decrement in the output torque by controlling the engine.