Especially in Toronto, where landlords have strict requirements for tenants, very often requiring an employment letter, landlord reference and a credit score check for starters. To get around your issue, some landlords will ask for multiple months rent in advance.