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