If your current mortgage is a government-backed FHA, VA, or USDA loan, you may be able to refinance without a credit check via the Streamline Refinance program. In this case, it wouldn’t matter if you have bad or fair credit; you could lower your interest rate regardless of credit score as long as your lender judges you by written rules of the program.