A cardiac rhythm management system provides both a safe maximum pacing rate limit and a physiological maximum pacing rate limit. In one embodiment, a normal maximum tracking rate (MTR) and a hysteresis MTR are provided. The hysteresis MTR is set higher than the normal MTR and functions as a maximum pacing rate. When an atrial rate exceeds the hysteresis MTR limit, the maximum pacing rate limit is set to the normal MTR. Once the atrial rate falls below a predetermined threshold, the maximum pacing rate limit is set to the hysteresis MTR. This provides for a more rapid and natural maximum pacing rate limit for a patient, while still protecting the patient from being paced at abnormally high rates.