Approaches for rate initialization and overdrive pacing used during capture threshold testing are described. Cardiac cycles are detected and the cardiac events of a cardiac chamber that occur during the cardiac cycles are monitored. The number of intrinsic beats in the cardiac events is counted. Initialization for a capture threshold test involves maintaining a pre-test pacing rate for the capture threshold test if the number of intrinsic beats in the cardiac events is less than a threshold. The pacing rate is increased for the capture threshold test if the number of intrinsic beats in the cardiac events is greater than the threshold.