Disclosed is a vehicle control apparatus applied to a vehicle including an automatic transmission. The vehicle control apparatus includes a friction brake apparatus for generating friction braking force acting on the vehicle, and a driving support ECU for performing cruise control. The driving support ECU causes the automatic transmission to perform downshift upon satisfaction of a downshift condition which is satisfied when a friction brake high load state continues for a predetermined determination threshold time.