Strictly speaking, you can refinance a car loan as soon as you find a lender that will approve the new loan. Some lenders won't refinance a car loan until it has been open six months or more. Other lenders have no set waiting period after you've purchased a car.