It also depends on what impacted his credit score - medical bills or repeated late utility bills. You can ask for extra deposit like 2 months. It also depends on which state you are in - some states' law protects landlords and other protect tenants. There are advantages about people with not-so-good credit score - they potentially can be long term tenants as they do not qualify for loan to purchase their own house.