If that is the case, a car battery replacement service might cost you somewhere between $50 and $100, with most companies charging about $70 to get your battery installed properly. At Advance Auto Parts, if you purchase a battery in our store, in most cases we can install it for free.