A control device for a straddle-type vehicle includes a first storage means configured to store a target cruise control speed, and a first detection program which senses if the vehicle accelerator is operated in the further closing direction from the totally closed position of the accelerator. The control device also includes a deceleration processing program which decreases the stored target cruise control speed when the first detection program detects the further closing operation during cruise control. The deceleration processing program varies the rate at which the stored target cruise control speed is decreased according to the magnitude of the operating force utilized in the further closing operation.