Proven Experience

Redstone is an established leader in the Australian healthcare staffing industry.

We are committed to delivering quality and transparent recruitment solutions for permanent, contract, and locum positions. Our experienced team of healthcare specialists provides comprehensive support throughout the entire recruitment process, ensuring that our clients and candidates receive the best possible outcomes.

We take pride in the quality of our service and strive to exceed expectations by providing exceptional support. Since our inception in Sydney, we have focused on providing healthcare recruitment solutions, starting in the Aged Care market and expanding into Nursing and Midwifery, Doctors, and Medical Imaging. We have built teams of specialists with a national focus, serving Hospitals, Aged Care Facilities, Medical Imaging Practices, Clinics, Community Providers and Health Services. We offer a comprehensive range of staffing solutions for each of our specialist areas, including agency staff, locum medical practitioners, fixed-term contractors, and permanent staff.

Our collective purpose is to provide essential support to Australia’s healthcare system.With our extensive network, partnerships, and experience, we are uniquely positioned to help healthcare professionals find the opportunities they are seeking while providing our clients with the staff they require.

Our Values







At Redstone, we believe that Transparency, Integrity, and Dedication are more than just words. They are the guiding principles that drive everything we do. Our passion for healthcare recruitment stems from our understanding of the critical importance of finding the right candidate for the right position.

We are committed to transparency, which means we always communicate honestly and openly with our clients and candidates. Our focus on building strong relationships based on trust and clear communication sets us apart from other staffing agencies.

Integrity is the cornerstone of our business. We pride ourselves on operating with the highest ethical standards and treating all our clients and candidates with the utmost respect and professionalism.

Our team is dedicated to providing effective staffing solutions that address your specific needs and enable career advancement for healthcare professionals. We go above and beyond to ensure that our clients and candidates are satisfied with the service we provide.

At Redstone, our values and mission drive us to deliver exceptional service to our clients and candidates alike. Choose Redstone and experience the passion, dedication, and values that set us apart. 

Life At Redstone

Our workplace is fueled by a team of passionate and dedicated professionals who prioritise a healthy, enjoyable, and stimulating working environment. At Redstone, we pride ourselves on fostering a tight-knit community of like-minded individuals. We recognise that recruitment is a deeply personal service, and we believe that our positive atmosphere and strong culture lead to exceptional results and long-term relationships.

Our space is designed to promote collaboration, friendships, and ongoing learning opportunities. We offer our employees access to further training through our partner organisations, internal workshops and company wide initiatives. Additionally we encourage further learning through industry specific conferences and events.  We are committed to giving back to causes close to our hearts, establishing an ongoing partnership with The Guillain Barre Syndrome Foundation of Australia in their efforts to raise awareness and vital funds for the community they serve, as well as supporting a range of causes from Mental Health charities to Regional and Remote Support organisations. We are proud to have set up internal Christmas drives for the elderly and children that every member of staff participates in. 

We are passionate about recruitment and dedicated to helping our team members grow and succeed. If this sounds like the kind of environment where you can thrive, we would love to hear from you!


From thousands of 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.