In a control apparatus for a vehicle that changes over a range of an automatic transmission by operating an electric shift actuator and that starts up an engine by operating a starter motor, for example, when an occupant of a vehicle that has carried out idling stop operates a shift lever, the operation of the shift actuator corresponding thereto is started, and the operation of the starter motor is started after the lapse of a predetermined period therefrom. Thus, while the starting responsiveness of the vehicle is enhanced, a fall in battery voltage is restrained from adversely affecting the operation of the shift actuator, and the occurrence of a shock and a decrease in driveability are suppressed as well.