There could be several reasons. Stringent requirements of the rental company. Debt to income, a different reporting system than you are looking at. Get together with a local lender and review your report and credit score so they can tell you from their professional point of view what could be the glitch that caused them to dny you for a rental car. Hope it all works out.