A method and system for automatically adjusting the operating parameters of a rate-adaptive cardiac pacemaker in which maximum exertion levels attained by the patient are measured at periodic intervals and stored in order to compute or update a maximum exercise capacity. The slope of the rate-response curve is then adjusted to map an exertion level corresponding to the updated maximum exercise capacity to a maximum allowable pacing rate. In accordance with the invention, a maximum exercise capacity is determined by cross-checking periodic maximum exertion level sensor values with a motion-level sensor value.