The start control device for a vehicle has previously stored a plurality of coolant temperature maps in association with information on a plurality of engines in which determination rotational speeds for use in determining whether or not the each engine has achieved complete combustion are determined for several different engine coolant temperatures. The start control device for a vehicle starts cranking when detecting a signal from an engine starting switch, selects a coolant temperature map associated with engine information acquired out of the plurality of coolant temperature maps, determines a determination rotational speed NE determined for the coolant temperature at start in the selected coolant temperature map, and terminates the cranking when the engine rotational speed reaches the determination rotational speed NE.