Toyota here says every 5,000km, and it's for even tire wear. When you change the oil has nothing to do with it. That said, if you're changing the oil every 5k or 6mo., it's a lot more convenient to have it done then. Login to read more.