A non-invasive blood pressure (NIBP) monitor is inflated and deflated based upon an algorithm so that a patient's current heart rate may influence the target inflation pressure and the deflation rate. In this manner, if a patient's heart rate is slower than expected, the NIBP monitor may slow its deflation rate so that an appropriate number of cardiac cycles will be captured in order to maximize accuracy. Similarly, if a patient's heart rate is faster than expected, the NIBP monitor may speed its deflation rate to minimize the time of the procedure and the stress on the patient, while still capturing an appropriate number of cardiac cycles.