en

Expertise

Our specialist consultants are experts across a range of disciplines, connecting you with the right talent for your permanent, temporary, contract, or interim jobs. Share your requirements and our experts will get in touch.

Submit a vacancy
Accounting & finance Partner with us to find highly skilled accounting and finance professionals who will drive your organisation’s financial success. Banking & financial services Connect with exceptional financial services talent across diverse roles and sectors. Business support Connect with skilled administrative and support professionals who will enhance efficiency across your organisation. Call centre & customer service Connect with customer service and contact centre professionals who enhance customer experiences and strengthen brand loyalty. Government Access experienced public sector professionals who understand policy, governance, and the complexities of government environments. Human resources Recruit HR leaders who will empower your workforce and drive organisational growth. Legal Access top-tier legal talent through our network of the Australia's most recognised in-house and law firm specialists. Marketing Collaborate with creative marketing professionals who will amplify your brand’s presence and deliver impactful campaigns. Procurement & supply chain Let us connect you with procurement and supply chain experts who can optimise your operations and deliver results. Project services & transformation Bring on board change-makers who will lead successful transformations and drive innovation within your business. Resources & engineering Access technical specialists who combine expertise and innovation to elevate your resources and engineering capabilities. Sales Hire dynamic sales and commercial professionals who align with your goals and drive business growth across industries. Technology & digital Hire innovative tech professionals to lead your organisation’s digital transformation and cutting-edge projects.

Exclusive recruitment partners

Explore the opportunities from a range of organisations that exclusively partner with Robert Walters for their hiring needs.

Learn more

Contact Us

Truly global and proudly local, we've been serving Australia for over 25 years with offices in Adelaide, Brisbane, Melbourne, Perth, and Sydney.

Get in touch
Expertise

Our specialist consultants are experts across a range of disciplines, connecting you with the right talent for your permanent, temporary, contract, or interim jobs. Share your requirements and our experts will get in touch.

Submit a vacancy

Exclusive recruitment partners

Explore the opportunities from a range of organisations that exclusively partner with Robert Walters for their hiring needs.

Learn more
Insights

Whether you’re seeking to hire talent or seeking a new career move for yourself, we have the latest facts, trends and inspiration you need.

See all resources
About Robert Walters Australia

G'day! For us, recruitment is more than just a job. We understand that behind every opportunity is the chance to make a difference in people's lives.

Learn more

Work for us

Our people are the difference. Hear stories from our people to learn more about a career at Robert Walters Australia

Learn more
Contact Us

Truly global and proudly local, we've been serving Australia for over 25 years with offices in Adelaide, Brisbane, Melbourne, Perth, and Sydney.

Get in touch

Payroll Project Manager

Save job

Experienced Payroll Manager leading national, high-volume payroll operations within complex organisations. Expertise in end-to-end payroll delivery, Australian legislation (PAYG, super, EBAs), compliance, audit, and governance. Proven leader of high-performing teams, driving process improvement, ERP optimisation (SAP), and stakeholder collaboration across HR & Finance. Strong focus on accuracy, efficiency, and scalable payroll excellence.

About the Opportunity

This is an opportunity to lead a national payroll function within a large, globally connected organisation operating in a complex, multi-site environment. The business plays a significant role in supporting regional industries and communities across Australia.

We are seeking an experienced Payroll Manager to oversee the delivery of accurate, compliant, and timely payroll services for a large workforce across Australia. This is a key leadership role focused on operational excellence, compliance, and continuous improvement.


About the Role

Reporting into an international payroll leader, you will be responsible for managing end-to-end payroll operations while ensuring strong governance and a high-quality employee experience.

You will partner closely with HR, Finance, and senior stakeholders to ensure payroll processes are compliant, efficient, and aligned with business requirements. The role also provides the opportunity to drive process improvement and modernisation initiatives within a large and complex organisation.


Key Responsibilities

  • Lead, mentor, and develop a high-performing national payroll team
  • Ensure accurate and timely delivery of end-to-end payroll services
  • Maintain robust governance frameworks including controls, documentation, and audit readiness
  • Oversee compliance with Australian payroll legislation (tax, superannuation, and employment laws)
  • Manage payroll approvals and resolve complex queries with a high level of accuracy and integrity
  • Collaborate with HR, Finance, and business leaders to deliver streamlined and effective outcomes
  • Lead year-end processes, audits, and general ledger reconciliations
  • Identify opportunities to improve processes and enhance overall payroll service delivery
  • Contribute to broader payroll standardisation and best practice initiatives across global operations

About You

  • Extensive experience in a Payroll Manager role within a large, complex organisation
  • Relevant payroll qualification or certification
  • Strong knowledge of Australian payroll legislation and compliance requirements
  • Demonstrated leadership experience with the ability to build and develop engaged teams
  • Experience working with large ERP payroll systems (e.g. SAP or similar platforms)
  • Advanced Excel and reporting skills
  • Proven ability to drive process improvements and efficiencies
  • Strong stakeholder management skills with the ability to influence at all levels
  • High attention to detail, strong integrity, and the ability to manage competing priorities

What’s on Offer

  • Flexible hybrid working arrangements
  • Additional leave benefits and wellbeing initiatives
  • Career development opportunities within a large, global organisation
  • A collaborative and values-driven working environment
  • The opportunity to lead a critical function and make a meaningful impact

Aboriginal and Torres Strait Islander Peoples are encouraged to apply.
To apply please click apply or email Kelvin Murphy at kelvin.murphy@robertwalters.com.au for a confidential discussion.

Contract Type: Permanent

Specialism: Accountancy & Finance

Focus: Payroll

Industry: Accountancy

Salary: Negotiable

Workplace Type: Hybrid

Experience Level: Mid Management

Location: Melbourne CBD

Job Reference: 4HNVZ0-0544AF2A

Date posted: 20 May 2026

Consultant: Kelvin Murphy