A traction control device comprising a fuel supply control device for controlling the supply of fuel fed into the engine cylinders. When the temperature of the engine is high, if the speed difference between the rotating speed of the free running wheel and the rotating speed of the driven wheel exceeds a predetermined value, the supply of fuel fed into some of the cylinders or all of the cylinders is stopped. Conversely, when the temperature of the engine is low, even if the speed difference exceeds the predetermined value, the feeding of fuel to all of the cylinders is continued.