A vehicle controller comprising: a storage unit that stores map information representing individual lanes (410, 411) on a road and the types of lane lines (421, 422) between lanes; a detection unit that detects the type of lane line (421, 422) demarcating a travel lane (410, 411) being traveled by a vehicle from a sensor signal generated by a sensor mounted on the vehicle, the sensor signal representing surroundings of the vehicle; and a control unit controlling the vehicle to start a lane change to an adjacent lane; characterized in that: the control unit determines whether the detected type of lane line (421, 422) matches the type of lane line (421, 422) represented in the map information between the travel lane and the adjacent lane adjacent thereto at the current position of the vehicle when a lane change to the adjacent lane is required; the control unit controls the vehicle to start the lane change to the adjacent lane in the case that the detected type of lane line matches the type of lane line represented in the map information; and the control unit controls the vehicle so that the vehicle continues traveling on the travel lane, in the case that the detected type of lane line (421, 422) differs from the type of lane line (421, 422) represented in the map information. a storage unit that stores map information representing individual lanes (410, 411) on a road and the types of lane lines (421, 422) between lanes; a detection unit that detects the type of lane line (421, 422) demarcating a travel lane (410, 411) being traveled by a vehicle from a sensor signal generated by a sensor mounted on the vehicle, the sensor signal representing surroundings of the vehicle; and a control unit controlling the vehicle to start a lane change to an adjacent lane; characterized in that: the control unit determines whether the detected type of lane line (421, 422) matches the type of lane line (421, 422) represented in the map information between the travel lane and the adjacent lane adjacent thereto at the current position of the vehicle when a lane change to the adjacent lane is required; the control unit controls the vehicle to start the lane change to the adjacent lane in the case that the detected type of lane line matches the type of lane line represented in the map information; and the control unit controls the vehicle so that the vehicle continues traveling on the travel lane, in the case that the detected type of lane line (421, 422) differs from the type of lane line (421, 422) represented in the map information. the control unit determines whether the detected type of lane line (421, 422) matches the type of lane line (421, 422) represented in the map information between the travel lane and the adjacent lane adjacent thereto at the current position of the vehicle when a lane change to the adjacent lane is required; the control unit controls the vehicle to start the lane change to the adjacent lane in the case that the detected type of lane line matches the type of lane line represented in the map information; and the control unit controls the vehicle so that the vehicle continues traveling on the travel lane, in the case that the detected type of lane line (421, 422) differs from the type of lane line (421, 422) represented in the map information.