Most lenders only consider refinancing if you owe from $7,500 to $30,000, provided your car is less than 5 years old and worth at least what you owe. If you are upside down, meaning you owe more than the car is worth, you may need to pay the difference in order to refinance.