Abstract: A vehicle controller includes: a vehicle control unit configured to control a vehicle by executing a vehicle starting program for starting the vehicle; a storage unit including a rewrite limited area where the vehicle starting program is stored and rewrite is limited and a rewrite possible area where the vehicle starting program is rewritably stored; a communication unit configured to communicate with an external device; and a program update unit configured to execute update processing of storing a vehicle starting update program received by the communication unit and utilized for updating the vehicle starting program in the rewrite possible area, in which the vehicle control unit executes the vehicle starting program stored in the rewrite possible area and executes the vehicle starting program stored in the rewrite limited area when the update processing by the program update unit is not normally completed.