To acquire and process information, performers can frequently rely on both internal and extended cognitive strategies. However, after becoming acquainted with two strategies, performers in previous studies exhibited a pronounced behavioral preference for just one strategy, which we refer to as perseveration. What is the origin of such perseveration? Previous research suggests that a prime reason for cognitive strategy choice is performance: Perseveration could reflect the preference for a superior strategy as determined by accurately monitoring each strategy’s performance. However, following our preregistered hypotheses, we conjectured that perseveration persisted even if the available strategies featured similar performances. Such persisting perseveration could be reasonable if costs related to decision making, performance monitoring, and strategy switching would be additionally taken into account on top of isolated strategy performances. Here, we used a calibration procedure to equalize performances of strategies as far as possible and tested whether perseveration persisted. In Experiment 1, performance adjustment of strategies succeeded in equating accuracy but not speed. Many participants perseverated on the faster strategy. In Experiment 2, calibration succeeded regarding both accuracy and speed. No substantial perseveration was detected, and residual perseveration was conceivably related to metacognitive performance evaluations. We conclude that perseveration on cognitive strategies is frequently rooted in performance: Performers willingly use multiple strategies for the same task if performance differences appear sufficiently small. Surprisingly, other possible reasons for perseveration like effort or switch cost avoidance, mental challenge seeking, satisficing, or episodic retrieval of previous stimulus-strategy-bindings, were less relevant in the present study.