5,000 miles is pretty early to change the oil, but it also depends on what conditions you are driving in. I'll be taking mine in at 8k most likely on the first because I don't drive a lot. I'll barely get two services in before my Toyotacare ends, but I'm always happy to do my own oil changes...