A method and apparatus for delivering anti-tachycardia pacing in an adaptive manner is disclosed. A cardiac rhythm management device, such as an implantable pacemaker, having anti-tachycardia pacing capability delivers anti-tachycardia pacing therapy in accordance with a selected pacing protocol upon detection of a terminable arrhythmia. The protocol is selected from a library of available protocols. A record of the successes and failures of each available protocol in converting tachyarrhythmias is maintained in a result table for use in selecting the protocol.