It depends on what caused the credit issues and the steps you have taken to re-build your credit, as well as your length of employment and current annual income.
I know some landlords that may be willing to work with you and review your situation. Depending on your circumstances, they may require additional rent to be paid up front, additional security or a guarantor with excellent credit that makes an annual income of at least 90x the monthly rent.
Insurent (a corporate guarantor) is another option accepted by many landlords. I hope this helps. If you have any more questions, please feel free to contact me at 212-470-7762.