Highest Mileage KIA's. I was just curious as to who had the Kia with the most miles. I got my 2005 Optima with 48,000 on it, and now I have 136,000. Aside from a few problems with the A/C system, a replaced front axle, and an oil pan (because I bottomed out on a tree stump), I haven't had any problems out of this car.