In normal circumstances, your tires should be rotated at every oil change or every 7000 miles.