You should consider replacing your battery when its performance significantly decreases, which often happens after it has gone through a high number of battery cycles.