The earliest you can refinance a car loan is 60 – 90 days after taking out the original loan. However, financial experts generally recommend waiting at least a year – or until your credit score has gone up.