Methods and devices that are configured to deliver cardiac stimuli in a particular fashion. In an illustrative embodiment, a method is used wherein a first stimulus is delivered using a first polarity, and, if the first stimulus fails to successfully convert an arrhythmia, a second stimulus having a second polarity that is different from or opposite of the first polarity is then delivered. Subsequent stimuli, if needed, are delivered in a continuing alternating-polarity manner. The first polarity may be determined by observing whether successfully-converting stimulus has been delivered previously and, if so, the polarity of the most recent stimulus that resulted in successful conversion is used as the first polarity. In additional embodiments, electrode configuration may be changed instead of or in addition to polarity, following unsuccessful stimulus delivery. Devices configured to perform such methods are included in additional illustrative embodiments.