Normally you get a letter from the employer stating that you have been working for the company full time since date x and make x amount of $ per hour or month and take that to your bank. If you are a casual worker, no contract, they might not give you a letter and that will affect your ability to get a mortgage. Working since May is also not a very long time. However, try your bank and if that doesn't work, try a mortgage broker and see how far you get.