Should I deny this application from a prospective tenant?

[Tina Nguyen]

Hi,
This is my first time screening tenant. I use mysmartmove to run credit and criminal check on this applicant. The resullt shows his credit score is less than 500, with several outstanding, unpaid credit cards and crimal report shows he was in probation 10 years ago because of carrying weapon. Should I immediate deny this applicant without running any further reference check? I haven't requested a credit and criminal check on his wife yet. Don't want them to waste more money if I am going to deny them anyway.
Any advice is very appreciated.

Tina.