The law requires a landlord to follow a similar acceptance process and have the same criteria for each and every person. So if this is their standard criteria, that yes, a landlord can reject an applicant because of his criminal record.