National Payroll Manager

AccountAbility Recruitment; Parramatta; Hybrid; AUD 150,000 - 210,000; Full time

Benefits offered by this job

Hybrid work arrangement

Onsite parking (subject to arrangement

Parramatta location

Career development opportunities

Long-term opportunities

Job summary

AccountAbility Recruitment is partnering with a leading national organisation to recruit an experienced National Payroll Manager. This role oversees end-to-end payroll operations for a large, geographically dispersed workforce and leads a team of seven payroll professionals.

You will ensure compliance with Australian payroll legislation, taxation, superannuation and awards, while acting as the SAP Payroll expert and driving continuous improvement across the function.

Qualifications

• 10+ years' payroll experience, ideally in a large organisation.
• Strong hands-on SAP Payroll experience is essential.
• Proven experience leading payroll teams.
• Solid knowledge of Australian payroll legislation, awards and enterprise agreements.
• Experience managing large, multi-site payroll environments.
• Experience with payroll governance, reconciliations and compliance.

Responsibilities

• Lead and coach a team of 7 payroll professionals.
• Oversee end-to-end national payroll delivery for a large workforce.
• Ensure compliance with Australian payroll legislation, taxation and superannuation.
• Act as SAP Payroll SME and support system improvements.
• Manage payroll reconciliations, statutory reporting and month-end processes.
• Resolve complex payroll issues including allowances and entitlements.
• Drive payroll governance, controls and continuous improvement.
• Collaborate with HR, Finance and IT to improve payroll service delivery.
• Support payroll integrations following acquisitions.

Skills

SAP Payroll

People leadership

Australian payroll legislation

Payroll governance

Payroll transformations

Multi-site / multi-entity payroll

Communication skills

UKG time & attendance

Tools

SAP S/4HANA / ECP environments

Job description

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.

Applicants must have full Australian working rights.