Senior Recruitment Consultant – Government, Temp | Melbourne

Location: Melbourne CBD
Work Type: Full-time

About the Role

We are looking for an experienced Government Recruitment Consultant to join our established temporary recruitment team in Melbourne. This is an opportunity to step into a warm desk with existing government relationships and huge potential for growth.

You will manage end-to-end temp recruitment across government clients, building and maintaining trusted partnerships while delivering high-quality talent solutions.

Key Responsibilities

• Manage and grow a temporary desk focused on Government
• Build and maintain strong relationships with government stakeholders
• End-to-end temp recruitment: sourcing, interviewing, onboarding, compliance and placement
• Proactively manage contractor care and redeployments
• Meet and exceed weekly/monthly KPIs
• Stay up to date with government panels, contracts and compliance requirements

About You

• A solid track record in relationship building, opening doors and business development
• Proven experience recruiting within Government (local, state or federal)
• Strong background in temporary recruitment
• Confident managing multiple roles and fast-paced deadlines
• Strong stakeholder management and communication skills
• Knowledge of government compliance, contracts and panels is essential
• Results-driven, organised and relationship-focused

What’s On Offer

• Working with a global market leader – No. 1 in the APAC region
• Established temp desk with existing government clients
• Competitive base salary in line with experience + uncapped commission
• Supportive, collaborative team culture
• Career Progression Opportunities
• Birthday Leave
• Reward and Recognition Program

If you’re a driven Government recruiter looking to take ownership of a strong temp desk, we would love to hear from you.

Our Commitment

Programmed and PERSOL supports a workplace culture of zero harm and encourages this in all that we do.

Programmed and PERSOL strives for diversity, inclusion and equality of our people. We seek a workforce that is representative of the communities we work in. We encourage people of all cultures, gender, age, sexual orientation or abilities to apply.

To learn more about working with Programmed and PERSOL, we encourage you to visit our website.