For the stock Potenza's, I had 20,000 miles and my rears were done. Fronts had a little bit more tread life but I got rid of 'em anyways and put on Michelin Pilot All-Season (A/S) tires. I've got about 36,000 miles and change on 'em. They are starting to wear now but these have held strong for long hauls.