In addition to sending your resume and covering letter out online to apply for jobs in Brisbane, you may also want to try cold calling businesses. For example, lets say that you are applying for administrative positions. You may want to cold call real estate agents, accounting firms to name a few. When calling, you may have a spiel that goes as follows: "Hi my name is Steven, I have a strong background in administration and reception work, I am currently looking for work I was wondering if there may be an opportunity for casual/part time work at your business"... This is a great way to find work and tap into the hidden jobs market. Client Centric offer a service where they can professionally write you a new CV and Covering Letter as well as address the key selection criteria should a job request this as part of your application.