Healthcare Recruitment Specialists

Enquire Today

Find a Position

Take a look at our current roles. Please contact us if you see anything of interest. If not, we’d be delighted to explore our network to find you the ideal position.

Find a Candidate

Do you require assistance finding a candidate? We specialise in placing permanent and contract professionals across Australia.

Enquire Today

Contact us today for further information on our healthcare recruitment solutions. Whether you are a job seeker or organisation we would love to hear from you.

Welcome to Redstone Recruitment

Redstone was established in 2013 to provide the very best in healthcare recruitment solutions to the Australian market. The organisation was founded in response to the growing skills shortage experienced across the country. Based in Sydney, with specialist consultants covering every state, we are able to provide an inclusive recruitment service for our partner organisations and the candidates we represent. With unrivalled experience in the sectors our team is positioned to manage any recruitment requirement. Our far reaching networks and relationships allow us to offer a service that adds significant value to any process. Redstone is owned and operated by recruitment specialists with a track record of success in the industry. We feel passionately about the Healthcare sector and are dedicated to continuously improving our service offering for this changing landscape.

Our initial focus was recruiting nurses for both residential and community aged care sectors, however due to the expanding desires of our client’s we have branched out to encompass the healthcare positions across the country. Our fantastic team has thousands of qualified professionals in their network, allowing us to react quickly to any recruitment requirement that may arise.

Redstone provides individual solutions for our partners in an effective, professional and personal manner. Our process involves a tailored approach for each and every position we work on. The aim is to find the best possible fit for your vacancy.


Enquire Now

We are a significant provider of Aged Care services in our region.  High quality service is our priority.  To achieve this objective we need the ‘right’ staff and within a regional location, the pressures of finding the ‘right’ staff are magnified.   Redstone have been excellent in not only understanding our needs and our industry, but on each occasion we have engaged them in a recruitment search they have succeeded.  Redstone are professional, prompt and an outstanding addition to our internal Recruitment / HR function.

Louise (HR Manager) New South Wales