I'll have to check on mileage - I bought the last set in 2008. I think that's a pretty decent amount of time considering I drive it daily and make the 300 mile round-trip from Vancouver to Seattle about once a month. I have run BFG All Terrainss before on other trucks, and loved them, so I almost went with them again. But I'll be darned, I just decided to pull the mud terrain trigger again for some reason at the last minute! I like how they perform and I guess the extra rolling resistance and road noise is worth it to me. This is technically my 3rd set of BFG KMs on this XJ. I had the original tread pattern first. I did notice the last set was getting pretty squirrely on wet roads though, once you wear through the thick tread block 'sipes' .. . if you can even call them that. Some tread blocks are split from the factory.