Redstone Recruitment

Redstone Recruitment With 11+ years of excellence, Redstone's mission is to provide unparalleled healthcare recruitment solutions to the Australian market.

Bringing Solutions for Nurses, Doctors, Aged Carers and Medical Imaging

Your Partner in Building a Healthier Tomorrow 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.

Another month, another brunch 🥂✨A little pause to step away from the screens, gather in the kitchen, and enjoy some well...
27/02/2026

Another month, another brunch 🥂✨
A little pause to step away from the screens, gather in the kitchen, and enjoy some well-earned time together.
Good food, great chats, and the best team to do it with ❤️

When listening, insight and trust come together ✨Starr took the time to truly understand both the candidate and the orga...
24/02/2026

When listening, insight and trust come together ✨
Starr took the time to truly understand both the candidate and the organisation.
The result? Perfect alignment!

Want to work with Starr?
📧 starr@redstonegroup.com.au

Supporting our clients goes beyond filling shifts.We work closely with healthcare providers to understand their environm...
18/02/2026

Supporting our clients goes beyond filling shifts.

We work closely with healthcare providers to understand their environments, staffing challenges and expectations. From careful candidate matching and compliance checks to ongoing communication and support, we aim to be a reliable extension of our clients’ teams.

Consistent staffing supports better care outcomes.
Get in touch today to see how we can support your team!

Last Friday, our team went head-to-head at Redstone Trivia Night! 🧠💥From clever answers to friendly rivalries, the laugh...
16/02/2026

Last Friday, our team went head-to-head at Redstone Trivia Night! 🧠💥
From clever answers to friendly rivalries, the laughs were endless.
📸 Check out the highlights

🚨Adelaide Job Alert 🚨Whether you’re actively looking or just keeping an eye out, now’s the time to connect!Competitive o...
10/02/2026

🚨Adelaide Job Alert 🚨
Whether you’re actively looking or just keeping an eye out, now’s the time to connect!
Competitive opportunities, strong client partnerships and ongoing support.
📩 Apply via our website or reach out directly!

Candidate Review Spotlight 🔦 Kathryn consistently goes above and beyond to listen, support, and advocate for her candida...
05/02/2026

Candidate Review Spotlight 🔦

Kathryn consistently goes above and beyond to listen, support, and advocate for her candidates, and this feedback says it all!

We’re proud to see her dedication recognised and grateful for feedback that reflects the genuine care she brings to every placement ⭐️

💡Want to work with Kathryn? Get in touch today;
📧 kathryn@redstonegroup.com.au
📞 0451 690 951

Busting the biggest myths about agency nursing! 🚫✅Swipe through to see the truth behind the top myths and why agency nur...
02/02/2026

Busting the biggest myths about agency nursing! 🚫✅

Swipe through to see the truth behind the top myths and why agency nursing might be the best move for your career 💼

Nothing like a team brunch to close out the month ☕☀A great opportunity to connect, reflect and start the day together a...
30/01/2026

Nothing like a team brunch to close out the month ☕☀
A great opportunity to connect, reflect and start the day together as a team!

When candidates say things like this, you know you’re doing something right 🙌Friendly. Professional. Supportive. ⭐⭐⭐⭐⭐Ju...
27/01/2026

When candidates say things like this, you know you’re doing something right 🙌

Friendly. Professional. Supportive. ⭐⭐⭐⭐⭐
Just some of the many reasons candidates love working with Emily!

Spreading a little sweetness and support! 🍰Yesterday, some of the team took a trip out to Western NSW to visit a local a...
20/01/2026

Spreading a little sweetness and support! 🍰

Yesterday, some of the team took a trip out to Western NSW to visit a local aged care facility, gifting a few treats along with our Redstone resources and connecting with the incredible teams who provide care every day.
A big thank you for welcoming us! ❤️

📣MRI Radiographers - this one’s for you! We’re on the lookout for a Permanent MRI Radiographer to join a great team in W...
16/01/2026

📣MRI Radiographers - this one’s for you!
We’re on the lookout for a Permanent MRI Radiographer to join a great team in Wollongong.
☀ If you’re looking for stability, support, and a coastal lifestyle, reach out to Ellen;
📧 ellen@redstonegroup.com.au
📱0451 879 725

Positive feedback we love to see 💬Having one main contact and feeling supported can make all the difference!Huge shoutou...
12/01/2026

Positive feedback we love to see 💬
Having one main contact and feeling supported can make all the difference!
Huge shoutout to Lewis for always going the extra mile🔥

Address

35 Clarence Street
Sydney, NSW
2000

Opening Hours

Monday 8:30am - 5:30am
Tuesday 8:30am - 5:30am
Wednesday 8:30am - 5:30am
Thursday 8:30am - 5:30am
Friday 8:30am - 5:30am

Telephone

+61291381002

Alerts

Be the first to know and let us send you an email when Redstone Recruitment posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.

Contact The Practice

Send a message to Redstone Recruitment:

Share

Share on Facebook Share on Twitter Share on LinkedIn
Share on Pinterest Share on Reddit Share via Email
Share on WhatsApp Share on Instagram Share on Telegram