Lesha...Financial presentation is very important to a landlord. They often will choose to keep a space vacant, rather than renting to a tenant that may default. Particularly if they will have any costs in the transaction. If the landlord has a current business in the space that has been faithful to his or her lease; and that tenant still has time remaining on the current lease, it is likely the landlord will be doubly interested in your financial strength, as well as your ability to run a successful business.
If the current tenant's lease is up or soon to be up, the landlord will likely be a little less demanding, as his or her option then becomes keep the space full or have a need to find a new tenant for vacant space, along with the cost of down time, tenant improvements, rental concessions, and commissions. However, the landlord will still want to see that you are capable, particularly if he or she will not have a strong personal guarantee.
Thus, long explanation made shorter, put your very best presentation together on why you will be a good risk. If possible, you may have to offer to provide him with a strong security deposit if possible to show your willingness to help him overcome his need for a personal guarantee. If you do put up a double or triple security deposit, make a part of it refundable after say 12 or 24 months, assuming you have a long-term lease.
With your good credit, and stable income from another business this should help make your case as well.
Onward and Upward....
Sep 28, 2012