A heart stimulator provides a reliable automatic capture threshold search feature. A stimulation pulse generator is connected to at least a ventricular stimulation electrode for delivering electric stimulation pulses to at least the ventricle of the heart. The stimulation pulses generated have a strength depending on a control signal. A sensing stage is connected to an electrode for picking up electric potentials inside at least said ventricle of a heart and a control unit connected to the sensing stage and to the stimulation pulse generator determines points of time for scheduling stimulation pulses, to trigger the stimulation pulse generator so as to deliver a stimulation pulse when scheduled and to put out control signals for controlling the strength of the stimulation pulse. The control unit is further adapted to perform a capture analysis which may take into account extraordinary events.