Keystone People Solutions Pty Ltd

Keystone People Solutions works with small and medium businesses across Western Australia to fix the people problems that slow growth, whether getting the right people in or ensuring HR foundations are solid. The company brings together two core services: HR Consulting and Specialist Recruitment. Keystone brings 30+ years recruitment experience in mining, energy, and engineering, combined with AHRI-certified HR leadership expertise. Co-founders Nick and Natalie provide direct access to senior expertise alongside their established networks in engineering, mining, construction, manufacturing, and technology sectors.

The company's HR Consulting services address contracts, policies, Fair Work compliance, performance frameworks, HR systems, and training for businesses without internal HR functions. Specialist Recruitment covers permanent and contract placement across engineering, construction, mining services, manufacturing, and technology sectors. Keystone serves small to medium businesses across Western Australia typically employing 10 to 300+ people, led by teams focused on business operations without bandwidth for HR and recruitment. Nick brings experience placing people at Chevron, Woodside, and Fortescue, while Natalie brings HR expertise from large and complex organisations.

Based in Perth at Level 1, 9 The Esplanade, Keystone People Solutions delivers tailored HR advice and recruitment services that are practical rather than prescriptive, built on direct owner engagement, and grounded in big-firm expertise without corporate overhead or bureaucracy.