一种车辆控制装置，设有：搭载在车辆(10)上的发动机(11)再启动时对变速机(12)的卡合要素的卡合状态进行保持并对车轮(13)施加制动力的联锁控制构件(7)；算出发动机(11)产生的发动机驱动力的发动机驱动力算出构件(3)；以及算出车辆(10)的制动器装置(14)所产生的制动力的制动力算出构件(4)。联锁控制构件(7)根据发动机驱动力与制动力之差而算出并产生联锁保持力。另外，联锁控制构件根据与设在所述车轮上的制动器装置的制动力相关的环境温度，而变更解除联锁的时间点。另外，联锁控制构件(7)根据与设在车轮(13)上的制动器装置(14)的制动力相关的环境温度，而变更解除联锁的时间点。