Just changed mine at 15k. It was down to the wear bars but even then I could have milked it since the tread pattern was not bald.