Your tires should be rotated every other oil change or every 5,000 miles. Neglecting to rotate tires is a major cause of premature tire wear.