National Payroll Manager

AccountAbility; Parramatta; Hybrid; AUD 150,000 - 190,000; Full time

Benefits offered by this job

Hybrid work arrangement

On-site parking

Job summary

AccountAbility is partnering with a leading national organisation to recruit an experienced National Payroll Manager. This role oversees the end-to-end national payroll operation and leads a team of 7 payroll professionals across Australia.

You will ensure accurate payroll processing, compliance with Australian legislation and driving continuous improvement in payroll governance and system enhancements. Includes a hybrid work setup and a Parramatta location.

Qualifications

• 10+ years of payroll experience in a large, complex organisation.
• Strong hands-on SAP Payroll experience is essential.
• Exposure to SAP S/4HANA/ECP environments is highly regarded.
• Solid understanding of Australian payroll legislation, Awards and compliance.
• Experience leading payroll teams across multi-site or multi-entity environments.

Responsibilities

• Lead, coach and develop a team of 7 payroll professionals.
• Oversee end-to-end national payroll operations across Australia.
• Ensure timely and accurate payroll delivery for a dispersed workforce.
• Ensure compliance with Australian payroll legislation, taxation and superannuation.
• Drive payroll governance, controls, standardisation and improvements.
• Manage payroll reconciliations, statutory reporting and month-end activities.
• Collaborate with HR, Finance and IT to optimise service delivery.

Skills

SAP Payroll

People leadership

Payroll governance

Australian payroll legislation

SAP S/4HANA/ECP

Stakeholder management

Job description

AccountAbility is partnering with a leading national organisation to recruit an experienced National Payroll Manager.

This is an exciting opportunity to join a large, established business with operations across Australia and a complex payroll environment supporting thousands of employees.

With recent business growth and acquisition activity, the organisation is looking for a technically strong and people-focused Payroll Manager who can provide hands‑on leadership, strengthen payroll compliance and drive continuous improvement across the payroll function.

You will be joining a business that values collaboration, accountability and the development of its people.

The Opportunity

AccountAbility is partnering with a leading national organisation to recruit an experienced National Payroll Manager.

This is an exciting opportunity to join a large, established business with operations across Australia and a complex payroll environment supporting thousands of employees.

With recent business growth and acquisition activity, the organisation is looking for a technically strong and people-focused Payroll Manager who can provide hands‑on leadership, strengthen payroll compliance and drive continuous improvement across the payroll function.

You will be joining a business that values collaboration, accountability and the development of its people.

The Role

Reporting into the senior payroll/shared services leadership function, you will be responsible for overseeing the end-to-end national payroll operation and leading a team of 7 payroll professionals.

Your responsibilities will include:

• Leading, coaching and developing a team of 7, providing hands‑on technical and operational support.

• Overseeing the accurate and timely delivery of payroll for a large, geographically dispersed workforce.

• Ensuring compliance with Australian payroll legislation, taxation, superannuation, Awards and multiple Enterprise Agreements.

• Acting as a key SAP Payroll subject matter expert, troubleshooting issues and supporting system improvements.

• Managing payroll reconciliations, statutory reporting, payroll tax, superannuation, termination payments and month‑end requirements.

• Identifying and resolving complex payroll issues, including allowances, entitlements and compliance discrepancies.

• Driving payroll governance, internal controls, process standardisation and continuous improvement.

• Supporting payroll integration activities following recent acquisitions.

• Partnering closely with HR, Finance, IT and operational stakeholders to improve payroll service delivery.

About You

We're looking for an experienced Payroll Manager who combines strong technical expertise with genuine people leadership skills.

To be successful, you will bring:

• 10+ years' payroll experience, ideally within a large, complex organisation.

• Strong hands‑on SAP Payroll experience - essential. Exposure to SAP S/4HANA/ECP environments highly regarded.

• Proven experience leading, coaching and developing payroll teams.

• Strong knowledge of Australian payroll legislation, Enterprise Agreements, Awards and complex payroll calculations.

• Experience managing large, multi‑site or multi‑entity payroll environments.

• A solid understanding of payroll governance, compliance, reconciliations and statutory obligations.

• Experience with payroll transformation, system enhancements or business integrations.

• Excellent communication skills and the ability to build trusted relationships across the business.

• A practical, approachable leadership style and willingness to support the team directly.

Exposure to UKG time and attendance would be advantageous.

Experience within construction, manufacturing, industrial or other complex award‑driven environments would be highly regarded.

What's On Offer?

• Permanent, full‑time opportunity with a well‑established national organisation.

• Hybrid working arrangement - initially 5 days onsite for approximately 4‑6 weeks, transitioning to 4 days onsite and Fridays working from home.

• Convenient Parramatta location, approximately 5 minutes from the train station.

• Potential onsite parking, subject to confirmation.

• Opportunity to lead an established team and make a meaningful impact on payroll operations.

• Exposure to significant payroll integration, compliance and improvement initiatives.

• Supportive, collaborative working environment with long‑term career opportunities.

All applications will be treated with the strictest confidence.

Applicants must have full Australian working rights.