A vehicle control apparatus is configured to execute gear shifting in an automatic transmission, in accordance with at least one selected shifting line, which is selected from among at least one first shifting line and at least one second shifting line, depending on (i) acceleration representative information related to an acceleration representative value representing an acceleration of the vehicle required by an operator of the vehicle and (ii) location information related to a current location of the vehicle, wherein each of the at least one first shifting line is a shifting line stored in a storage device provided in the vehicle, and each of the at least second shifting line is a shifting line in which other-vehicle-related information is reflected. The other-vehicle-related information is information received from an external device located outside the vehicle, and related to other vehicle that is at least one vehicle other than the vehicle.