I replaced my last set at about 5,000 miles. But I should have probably done it at 4,000....they were pretty bald.