A car's starter needs to be replaced within the range of 100,000 miles to 150,000 miles, but it sometimes even lasts as much as the car itself. It depends on your engine cranking habits and the electrical system of the car.