With an engine start-up device, an engine is started upon altering a start-up when shifting an automatic shifting portion relative to when the automatic shifting portion is not shifting. Thus, start-up of the engine is prevented from adversely affecting the shifting of the automatic shifting portion. The engine starts during the shifting of the automatic shifting portion, enabling further improved response in acceleration required by a driver than that achieved when the operation is commenced after the automatic shifting portion has completed the shifting.