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. Reference number: 973614 Profession:Human Resources & Recruitment,Recruitment Consulting Company: Programmed Date posted: 25th Jun, 2026
