Senior Payroll Project Manager

Hays
Canberra ACTFull time

Listed 14 Aug 2026

Closes 14 Aug 2027

Lead payroll assurance and remediation projects in a complex government environment.

Must be an Australian Citizen with at least Baseline Security Clearance
Part-time/Full-time

Your new employer
Lead a high-profile payroll compliance and remediation program that will shape payroll governance across a major Federal Government organisation.

Your new role

  • Lead payroll assurance, compliance and remediation projects end-to-end
  • Manage project governance, reporting, risks and stakeholder engagement
  • Conduct payroll reviews, industrial instrument analysis and compliance assessments
  • Use data analytics to identify risks and remediation requirements
  • Implement audit recommendations and strengthen payroll controls
  • Deliver reporting and recommendations to senior decision-makers

What you'll need to succeed
To be successful in this role, you will demonstrate:

  • Proven experience delivering payroll assurance, compliance, remediation, or payroll transformation projects
  • Strong project and program management capability, including governance and reporting
  • Experience interpreting industrial instruments, awards, enterprise agreements, or legislative requirements
  • Advanced analytical skills with the ability to review and interpret complex payroll data
  • Experience implementing audit recommendations, controls, and risk mitigation strategies
  • Strong stakeholder engagement skills with the ability to work across HR, payroll, finance, risk, and executive teams
  • Excellent written communication and reporting skills
  • Ability to manage multiple priorities within a complex organisational environment

What you'll get in return

  • Opportunity to lead high-impact payroll assurance and remediation initiatives
  • Exposure to complex governance, risk, and compliance programs
  • Collaborative and professional project environment
  • Work on meaningful projects that drive organisational improvement and reduce compliance risk
  • Competitive contract opportunity within the Federal Government sector

What you need to do now
If you're interested in this role, click 'Apply Now' or contact Alden Soe for a confidential discussion.Alden Soe
02 6112 7698
alden.soe@hays.com.au#3013267