Senior Recruitment Consultant – State & Federal Government

• Approved supplier to SA & Federal Government with panels in place 

• Build your own desk in a high-demand, under-tapped public sector market 

• Strong base + transparent commissions, backed by a 30+ person team 

Award-winning team with strong leadership and mentoring, where growth is planned, support is real, and every recruiter is valued. 

• Join a trailblazing, award-winning, female-led SA recruitment powerhouse 

• Take ownership of a high-potential desk focused on state and federal government clients 

• Thrive in a vibrant city location with a fun, inclusive team and true flexibility 

• Be part of aggressive national growth, your impact starts local but scales wide 

• Reignite your recruitment career with purpose, energy, and innovation 

• Work across both permanent and contracting opportunities 

Are you ready to build your own desk and make your mark in one of South Australia’s most active and opportunity-rich sectors? 

At Harrison McMillan, we’re proud to be an approved supplier to both the South Australian Government and the Federal Government. With strong foundations and panel appointments already in place, we’re looking for a driven, strategic recruiter to establish new relationships, develop untapped accounts, and win market share across public sector departments. 

• Build and grow your own desk within the government space 

• Proactively identify and develop new client relationships across state and federal government 

• Run end-to-end recruitment campaigns across perm and contract roles 

• Convert leads into long-term partnerships through strategic, consultative engagement 

• Collaborate with our internal team to deliver tailored, high-impact recruitment solutions 

• Contribute to strategic account planning and talent pooling 

• Leverage cutting-edge tech to work smarter, not harder 

• Play a key role in our national expansion while staying deeply connected to SA clients 

• Approved supplier to SA Government and Federal Government 

• 10+ years of success across tech, aged care, corporate services, defence, utilities & more 

• APSCo Award Winner for digital innovation in recruitment 

• Seek SARA Award winner for best small agency and most innovation agency 

• Fiercely committed to changing lives through meaningful placements 

• On a bold growth journey, be part of the next chapter 

• High-growth desk with untapped market share 

• Competitive salary + transparent bonus structure 

• Birthday leave + regular team events + strong engagement culture 

• Fortnightly pay + EAP for your well-being 

• Ongoing professional development 

• Flexible remote work options 

• Access to the latest recruitment tech 

You’re a confident, experienced recruiter who thrives on building something from the ground up. You’re energised by the challenge of developing new business, forging strong relationships, and delivering results in a high-trust, high-impact environment. 

You bring strategic thinking, a consultative approach, and a passion for making a difference in the public sector. 

If you’re ready to join a people-first team with big ambitions and even bigger heart, we want to hear from you. 

For a confidential conversation, call Nick Elsdon on 0412 425 813 or email nick.elsdon@harrisonmcmillan.com.au.