A starting control device for starting a host vehicle following a preceding vehicle that is stopped in front of the host vehicle, comprising: a preceding vehicle detection unit that detects the preceding vehicle that is stopped in front of the host vehicle; a preceding vehicle information acquisition unit that acquires an inter-vehicular distance and a relative speed between the host vehicle and the preceding vehicle detected by the preceding vehicle detection unit; and a starting request detection unit that detects a starting request that is input by a driver of the host vehicle, wherein the starting control device causes the host vehicle to start following the preceding vehicle when a standby period, which is a period from when the starting request is detected to when at least one of the relative speed and the inter-vehicular distance acquired by the preceding vehicle information acquisition unit satisfies a preset start condition, is shorter than a start permission period that is set in advance, characterized by: a starting request frequency detection unit that detects a number of times that starting requests have been detected after the host vehicle is stopped and determines whether or not a starting request is the first starting request or a second or subsequent starting request; and a start permission period setting unit that sets the start permission period longer for a second and later starting requests according to the number of times of the starting requests detected by the starting request frequency detection unit; wherein the start permission period setting unit further changes the start permission period depending on whether the starting request is a first starting request or a second or subsequent starting request. a preceding vehicle detection unit that detects the preceding vehicle that is stopped in front of the host vehicle; a preceding vehicle information acquisition unit that acquires an inter-vehicular distance and a relative speed between the host vehicle and the preceding vehicle detected by the preceding vehicle detection unit; and a starting request detection unit that detects a starting request that is input by a driver of the host vehicle, wherein the starting control device causes the host vehicle to start following the preceding vehicle when a standby period, which is a period from when the starting request is detected to when at least one of the relative speed and the inter-vehicular distance acquired by the preceding vehicle information acquisition unit satisfies a preset start condition, is shorter than a start permission period that is set in advance, characterized by: a starting request frequency detection unit that detects a number of times that starting requests have been detected after the host vehicle is stopped and determines whether or not a starting request is the first starting request or a second or subsequent starting request; and a start permission period setting unit that sets the start permission period longer for a second and later starting requests according to the number of times of the starting requests detected by the starting request frequency detection unit; wherein the start permission period setting unit further changes the start permission period depending on whether the starting request is a first starting request or a second or subsequent starting request. a starting request frequency detection unit that detects a number of times that starting requests have been detected after the host vehicle is stopped and determines whether or not a starting request is the first starting request or a second or subsequent starting request; and a start permission period setting unit that sets the start permission period longer for a second and later starting requests according to the number of times of the starting requests detected by the starting request frequency detection unit; wherein the start permission period setting unit further changes the start permission period depending on whether the starting request is a first starting request or a second or subsequent starting request.