In the automatic non-invasive blood pressure measurement device, the oscillometric method iswidely used. In the oscillometric method, the step-wise deflation has the advantage of the robustness for the motion artifacts than the linear deflation method. But it has the disadvantage of its longer measurement time because we need to detect two or more pulses in a certain cuff pressure step. In this study, we suggest the modified step-wise deflation method to overcome this limitation while maintaining the general concept of step-wise deflation. Using one valid pulse in each step and the deflating valve control during the diastolic period, the measurement time could be reduced. In order to verify the accuracy of the proposed algorithm, we compared the blood pressure values from the suggested method and the blood pressure values from the conventional auscultation method. The mean and standard deviation were -0.50${pm}$5.3mmHg and 2.08${pm}$4.75mmHg, for systolic and diastolic blood pressure respectively. The measurement time can be reduced up to the half of conventional step-wise deflation method.