HR support that fits your business. Not the other way around.
Most small and medium businesses do not have an HR department. What they have is a founder or manager handling people issues on top of everything else, without the right contracts, policies, or frameworks. We work with WA SMEs to fix the problems you have now and build the foundations you need to grow.
What we typically fix:
- Worried your contracts are out of date?
- Not sure whether people are classified correctly?
- Avoiding a performance conversation because you are not sure what to say?
- Growing quickly and still managing HR from spreadsheets and old templates?
You do not need a HR department. You need someone who knows what they are doing.
Our HR clients are typically business owners and leadership teams who are good at running their business but have never had proper HR support. They are managing people on gut instinct, old templates, or advice from Google.
WHAT WE COVER
We work across the full scope of HR for small and medium businesses.
We do not hand things off to a junior consultant or apply a one-size framework. Every engagement starts with understanding your business, your team, and what you actually need.
Contracts and employment agreements
We review and rewrite employment contracts that reflect how your business actually operates and hold up under the Fair Work Act. Whether you are onboarding your first employee or tightening up contracts across an existing team.
HR policies and procedures
We build policy frameworks that are the right size for your business. Not a 200-page document you will never use, but a clear, practical set of policies that protect the business and give your people something to refer to.
Fair Work and award compliance
We check that your employees are classified correctly, paid the right rates, and that your business is meeting its obligations under the Fair Work Act. Most businesses we work with find at least one issue they were not aware of.
Performance and remuneration
We build performance frameworks that managers can actually use, not theoretical HR documents. And we review remuneration structures to make sure you are competitive in the market and compliant with what the award requires.
HR systems
If you are running HR manually, we can help you find and implement the right system for your size and budget. We have worked with a wide range of HRIS platforms and can advise on what fits without overselling you on something you do not need.
Training programs
We run training for managers and leadership teams on things like interviewing and hiring, handling performance conversations, and understanding their obligations as an employer. These are practical sessions, not slide decks.
WHAT WE LOOK AT
Not sure where your HR stands? We review your contracts, policies, procedures, and compliance position, then give you a clear picture of what is in place, what is missing and what to fix first.
- Employment contracts: Are they up to date and enforceable
- Award and Fair Work compliance: Are people classified and paid correctly
- Policies: What exists, what is missing, and what is not fit for purpose
- Procedures: Do you have documented processes for performance, termination, and complaints
- HR systems: How are you managing records, onboarding, and leave
What we tell clients upfront:
- Whether the salary is realistic
- Whether the job brief is asking for three people in one
- Whether the process is too slow
- Whether the market is likely to respond
- Whether the role needs to be repositioned before it is advertised
How we work
We are not a corporate HR advisory firm and we do not work like one. We work directly with the owner or leadership team, we give honest advice, and we size every engagement to what the business actually needs.
Most engagements start with a conversation. We find out what is going on, what has prompted the call, and what outcome you are looking for. From there we agree on scope and get to work.
We work with businesses on a project basis, a retainer basis, or as a one-off engagement depending on the situation. We will tell you which approach makes sense for your circumstances and we will not oversell you on ongoing work you do not need.
Who you’ll be working with
Natalie is an AHRI-certified HR professional with more than 20 years’ experience across IT, construction, mining, recruitment and professional services. She helps growing WA businesses put the right HR foundations in place, from contracts and policies through to performance, compliance, systems and leadership support. Her style is practical, calm and commercially grounded.
She is not the kind of HR person who hides behind policy. She gives practical advice, speaks plainly, and works alongside her clients rather than handing over a document and disappearing.
Where engagements require additional capacity, Natalie works with a small team of trusted HR consultants who operate to the same standard.
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
Ready to get your HR in order?
Whether you have a specific issue to fix or you just want to know where things stand, the best starting point is a conversation.
