Jeff,

If you're driving ON ROAD mostly the AT/KO will last that long, trust me I got 65k out of mine before I sold them with about another 10k left on them. That was with half a season of wheeling on them...

If you drive like a yahoo in a 4000# truck, or said 4000# truck has loose steering, or said truck spends more time off road than on, then your tires won't last long (regardless of brand and whether or not they are "Jeff approved")