A clutch control device includes an ECU that controls a clutch actuator, the ECU sets a control target value of the clutch capacity according to the operation amount detected by the clutch operation amount sensor, and executes feedback control so that the control parameter which is detected by the control parameter sensor approaches the control target value, and changes a method of the feedback control when the control parameter reaches a predetermined control state change determination value during the feedback control.