A credit score of 720 or more will get you the best rates when refinancing a car. In general, you want a credit score of at least 660 when refinancing in order to get reasonable interest rates.