A limb compression device to which a cuff unit wound around a limb of a patient is connected controls compression and release of the limb by controlling air supply and exhaust of the cuff unit to repeat an compression period and a reperfusion period a predetermined number of times. At the start of the compression period, pressurization using the cuff unit is performed up to a compression pressure value based on a systolic blood pressure of the patient measured by detection of pulsation. During the compression period, the device repeats depressurization of the cuff unit at a low rate until pulsation is detected and pressurization of the cuff unit after the depressurization so as to eliminate pulsation.