The shop I take our cars to recommends rotating the tires every 6,000 miles. Based on the oil life indicator in the car, the oil is getting about worn out by that point as well. Makes for an easy service trip to get both done at once.