The sooner the better. The mileage that I'm getting on my Camry Hybrid is excellent. Averages have been in the 41 - 42 MPG with a typical mix of city and highway driving in very flat Illinois. I haven't done anything special such as increasing tire pressure to improve my mileage.