I have two Prius, a Gen 2 and a C, and they both get changed at 10K. The oil doesn't even look very dirty at that mileage.