Landlords are interested in one thing, getting the rent in full and on time every time. I also have my landlords check criminal history, but if you have no eviction history, no criminal history and can show that you pay your bills, your actual score is not so much of an issue. I have gotten landlords to accept tenants will low credit scores, perhaps due to a short sale or foreclosure, by pointing out that, while they may have had difficulty paying a mortgage for one reason or another, the rest of their credit history shows a record of paying their bills on time. It's not easy, the way the credit scoring agencies record missed mortgage payments is a shame, but it can be done even in those circumstances. If you are still worried, get references. It all adds up and it will all be helpful.