Finding a rental with poor credit is challenging but not impossible. Your criteria may be up for grabs a bit but again, it's possible. The thing to keep in mind is that you should have a credit repair program in place even before you look. It will show the potential landlord that you are proactively working toward building a good credit history. The benefit of actually improving your credit will allow you so many more opportunities in the future.