Healthcare Recruitment Specialists

Redstone formed in 2013 with the mission to provide unparalleled healthcare recruitment solutions to the Australian market.

Founded in response to the growing skills shortage experienced across the country, our dedicated teams are positioned to provide staff for permanent, contract and locum opportunities with Australia’s leading healthcare providers.

Our consultants have a national footprint, partnering with private, community and government Healthcare Organisations across every state. Our recruitment teams possess unrivalled specialist experience, with bona fide track records, delivering for the most critical healthcare positions in metro and regional Australia.

Our specialist areas include Aged Care, Nursing and Midwifery, Doctors, and Medical Imaging. By leveraging our expertise and resources, we offer unique and comprehensive recruitment solutions for our candidates and clients. 

 We are committed to providing a transparent service, operating with integrity and dedication to ensure we foster long lasting partnerships, while helping our clients and candidates achieve their goals. 

Redstone is a prominent leader in the Australian healthcare recruitment industry, driven by our extensive knowledge of the sector and our unwavering dedication to our specialist markets.

New HomePage Photo 1
New Homepage Photo2 1
Our Specialisations
Aged Care Icon
Aged Care
Medical Icon
Nursing Icon
Medical Imaging Icon
Medical Imaging

All our Associations


From thousands of clients

We provide a personal service and strive towards common goals we have promised for our clients.

I would also like to say a big ‘thank you’ to you for your assistance with this position. I have been extremely impressed with the way you sourced the perfect candidate and presented to us with three reference checks. I engaged a few recruitment agencies to assist with this role and you were the only consultant who actually approached someone who you knew would be the right fit and wasn’t necessarily in the market for a new role. As an ex agency recruiter, I understand how it all works and was most disappointed with a lot of the other agencies who simply put an ad on Seek and emailed resumes without even interviewing the candidates first.

You did exactly what we were hoping you would do and in return, were able to source the right candidate for the position. Thanks again Bobby. I look forward to working with you on future positions.


HR Manager

This website uses cookies to ensure you get the best experience on our website.