HR and recruitment for WA businesses that are serious about growing.
We are Keystone People Solutions. We work with small and medium businesses across WA to fix the people problems that slow growth. Whether that is getting the right people in, or making sure the HR foundations are solid enough to hold them.
- 30+ years recruitment experience across mining, energy, engineering
- AHRI-certified HR leadership
- Direct access to Nick and Natalie
- Engineering, mining, construction, manufacturing and technology networks
- WA SME focus (10-300+ people)
• Top-Tier Expertise
• Lean & Agile
• Celebrate Wins
WHAT WE DO
Two things we do well. One team that does both.
HR Consulting
Recruitment
HR Consulting
Contracts, policies, Fair Work compliance, performance frameworks, HR systems, and training. We work with businesses that do not have an internal HR function and need someone who can come in, assess what is there, and build what is missing.
Specialist Recruitment
Permanent and contract placement across engineering, construction, mining services, manufacturing, and technology. We work with businesses that need to hire well and do not have the time, network, or process to do it on their own.
WHO WE WORK WITH
We work with businesses that are good at what they do and need the people side to catch up.
Our clients are small to medium businesses across WA, typically 10 to 300+ people. They are run by a leadership team who are focused on the business and do not have the bandwidth or background to handle HR and hiring on their own.
If you have been managing people without proper contracts, policies, re-posting the same role on Seek, or wondering why your hiring keeps falling through, you are exactly who we work with.
WHY PEOPLE WORK WITH US
DIRECT ACCESS
You are dealing with the owners
When you engage Keystone, you work directly with Nick or Natalie. Not a junior consultant, not someone who will hand your brief off after the first meeting. The people you speak to are the people who do the work. That is not common in this industry and it makes a real difference to what gets delivered.
Natalie Sutton
Hi, after our chat yesterday I’ve shortlisted three candidates for the operations manager role for you to review. Can I give you a call this afternoon?
Jacob Smith
That was quick! Sure, chat then
TAILORED APPROACH
Practical, not prescriptive
Keystone does not arrive with a generic playbook. Every client gets advice that is sized to their business, their team, and their situation. If something does not need to be complicated, it will not be. If something is going to cause a problem down the line, you will hear about it, even if it is not what you want to hear.
Overview
+4 new
23 insights
16 Key Events
5 General
2 External
BIG-FIRM EXPERTISE
Tier one knowledge without the corporate overhead
Nick has spent his career placing people at Chevron, Woodside, Fortescue and other major corporations. Natalie has worked across large and complex organisations on the HR side. They bring that depth of experience into smaller businesses that want to grow, compete for big contracts, or simply get their people side right, without the fees or the bureaucracy that usually come with it.
• No templates
• Honest advice
• Built for your team
ROLES WE ARE CURRENTLY PLACING
We place people in permanent and contract roles across engineering, construction, mining services, manufacturing, and technology in WA.
Not seeing the right role? Register your details here and we will reach out when something comes up
CANDIDATE TESTIMONIALS
“I would like to sincerely acknowledge the support provided by the Keystone People Solutions during my first job search in Australia. As I was new to the local job market, they offered valuable guidance throughout the recruitment process, including clear communication, timely feedback, and assistance in understanding workplace expectations and local HR policies. This helped me gain a clearer understanding of employment standards, workplace rights, and professional practices in Australia. Overall, the experience was positive and encouraging, and it played an important role in helping me successfully transition into my professional career in Australia.”
VickyProject Manager
“Nick provided excellent feedback throughout the process and took the time to really understand what I was looking for, which ensured a great fit in the end. Professional, communicative, and genuinely invested in the outcome. I’d have no hesitation recommending him.”
GlenEngineering Manager
“My experience with Keystone People Solutions was genuinely positive. What stood out most was the clarity of communication, the consistent support throughout the process, and the way you took the time to understand both my background and what I was looking for. It made the whole journey feel structured, transparent, and personalised. The outcome for me was excellent, and I appreciated how you kept things moving while ensuring I felt informed and supported at every stage.”
RajLead QA Engineer
“Keystone came recommended to us in 2024 when our business required a comprehensive review, selection and implementation of a new HRIS. From the outset, they invested the time to understand our operational requirements and delivered a solution well-aligned to our needs.
At a stage where a full-time HR appointment was not warranted for our business, Keystone provided access to senior HR expertise on a flexible basis, ensuring continuity across our people function. As our organisation has matured, they have remained engaged to support the development and mentoring of our incoming HR team, facilitating a seamless transition.
Throughout the engagement, Keystone has served as a trusted advisor to our Senior Management team, consistently providing pragmatic, commercially - focused counsel. Given their established understanding of our business, the decision to engage their recruitment services was a natural one — their insight into our roles, culture and requirements consistently exceeded that of an external provider.We regard Keystone as a genuine HR partner and recommend them without reservation.”
EmmaExecutive General Manager
THE PEOPLE BEHIND KEYSTONE
An AHRI-certified HR professional with multifaceted expertise across IT, construction, mining, and recruitment, Natalie challenges the 'HR Cop' stereotype by serving as a compassionate mentor who streamlines processes, nurtures emerging leaders, and empowers growing WA businesses to thrive.
With over two decades of experience in WA's Energy, Mining, Engineering, and Manufacturing sectors, Nick innovates recruitment for businesses transitioning to a cleaner future by blending old-school values of integrity and respect with creative thinking and a firm commitment to DI&B, delivering high-value outcomes across his extensive network from small businesses to multinational corporations.
Daniel brings extensive experience across the mining, construction, scaffolding, and crane industries. With many years spent building strong relationships throughout these sectors, Daniel has developed a deep understanding of the challenges businesses face when sourcing and retaining quality people.
Well-connected and highly respected within the industry, Daniel is passionate about connecting clients with practical workforce solutions that deliver long-term value. His genuine approach, strong network, and commitment to understanding each client's unique needs make him a trusted partner for businesses looking to build high-performing teams.
Daniel's industry knowledge, commercial mindset, and focus on exceptional client service play a key role in helping Keystone deliver tailored recruitment and HR solutions across Australia.
Chanea Cameron is a valued member of the Keystone People Solutions team, providing operational support across a range of HR and recruitment projects. She works closely with the team to ensure clients receive responsive, efficient service and that projects are delivered smoothly.
Drawing on her background in administration and customer service, Chanea brings strong organisational skills, attention to detail and a genuine passion for helping people. She is currently studying Human Resources and is developing her expertise while gaining practical experience across all areas of the business.
Sharleine works alongside Nick across construction, mining, energy, and commercial sectors. She is involved across the full recruitment process, from initial candidate conversations through to placement, and makes sure both clients and candidates are kept well informed at every stage.
She gets to know the people she works with, takes the brief seriously, and does not put someone forward unless she is confident they are the right fit.
Therese has more than 20 years of experience across mining, manufacturing, community services, and global operations. She steps in quickly, understands the business, and delivers HR solutions that are practical and ready to use, whether that is resolving a complex people issue, coaching a leader, or building a framework the team will actually follow. She holds a Postgraduate Certificate in Human Resource Management, is an AIM Certified Coach and HBDI Practitioner, and is an active AHRI member.
Therese has more than 20 years of experience across mining, manufacturing, community services, and global operations. She steps in quickly, understands the business, and delivers HR solutions that are practical and ready to use, whether that is resolving a complex people issue, coaching a leader, or building a framework the team will actually follow. She holds a Postgraduate Certificate in Human Resource Management, is an AIM Certified Coach and HBDI Practitioner, and is an active AHRI member.
Not sure where to start?
Complete our free health check today
HR health check
For businesses that have never had their HR reviewed, or know something is off but are not sure what.
Recruitment health check
For businesses that are struggling to hire, moving too slowly, or not attracting the right people.
