Atrial capture threshold testing is performed in accordance with an atrial capture threshold testing schedule. Monitoring for retrograde P-waves occurs at least during times other than times during which scheduled atrial capture threshold testing is performed. In response to detecting a retrograde P-wave indicative of sub-threshold atrial pacing during monitoring, an unscheduled atrial capture threshold test is performed and pacing of the atrium is adjusted based on the unscheduled atrial capture threshold test.