Payroll Manager Job at Randstad (Sydney)

New

Payroll Manager

We are looking for an accomplished Payroll Manager to oversee a high-volume, hig...

Location

United States , Waukesha

Salary:

Not provided

Robert Half

Expiration Date

Until further notice

Requirements

Proven experience managing full-cycle payroll in a high-volume environment, including payroll populations exceeding 500 employees
Strong background in union payroll administration, including work with multiple labor agreements, fringe benefits, and union-related compliance obligations
Hands-on experience processing payroll across multiple states, with a solid understanding of state-specific wage and tax requirements
Knowledge of prevailing wage rules and labor compliance practices commonly found in construction, civil, industrial, or other skilled trades settings
Prior leadership experience overseeing payroll staff and driving process improvements within a complex operational environment
Familiarity with payroll systems such as CMiC, Workday, or comparable platforms used to support large-scale payroll operations
Ability to work effectively with field-based and operations-focused teams in a practical, fast-paced, and less formal workplace culture

Job Responsibility

Direct weekly payroll operations for hourly employees across multiple business entities, ensuring every payroll cycle is completed accurately, on schedule, and in compliance with applicable regulations
Lead and develop a payroll team, setting priorities, improving accountability, and creating efficient workflows that support a complex union and non-union workforce
Oversee payroll administration tied to numerous collective bargaining agreements, including proper handling of union deductions, fringe benefit calculations, and required reporting
Manage multi-state payroll compliance, including prevailing wage obligations and labor-related reporting requirements associated with construction and skilled trades employees
Review and strengthen payroll procedures, controls, and documentation to improve accuracy, reduce risk, and support long-term operational scalability
Serve as the primary owner of the payroll technology environment, helping optimize system performance, resolve process gaps, and support future enhancements or implementations
Partner with HR, finance, operations, and compliance stakeholders to address payroll issues, interpret labor requirements, and align payroll practices with business needs
Support organizational growth initiatives by contributing payroll expertise to acquisitions, onboarding of new entities, and expansion into additional geographic markets

What we offer

Medical, vision, dental, and life and disability insurance
401(k) plan

New

Payroll Manager

We are looking for an experienced Payroll Manager to support a contract engageme...

Location

United States , Burlington

Salary:

Not provided

Robert Half

Expiration Date

Until further notice

Requirements

Proven experience managing full-cycle payroll operations, including high-volume payroll processing for large employee populations
Hands-on expertise with Workday Payroll, along with strong familiarity with broader Workday HRIS, ERP, and integration capabilities
Knowledge of multi-state payroll practices, payroll taxation, deductions, and regulatory compliance requirements
Experience supporting payroll implementations, including configuration, validation, and user acceptance activities
Ability to communicate clearly with business stakeholders, technical teams, and external vendors throughout the project lifecycle
Strong analytical and problem-solving skills with the ability to identify root causes and recommend practical solutions
Comfortable creating reports, documentation, and training materials to support business users and ongoing payroll operations

Job Responsibility

Partner with stakeholders to identify payroll needs, document business rules, and translate operational goals into effective system solutions
Set up and refine Workday Payroll components, including pay groups, earnings, deductions, and tax-related elements, to align with organizational requirements
Contribute to data conversion activities, interface coordination, and multiple phases of testing to help ensure accurate payroll processing and system performance
Work closely with HR, Finance, IT, and external partners to keep implementation activities on track and address cross-functional dependencies
Investigate payroll-related issues, resolve discrepancies efficiently, and help maintain adherence to applicable payroll laws and company policies
Develop reporting tools, process documentation, and end-user training resources to support adoption and operational consistency
Assist with launch readiness efforts and provide support for refinements and enhancements following deployment

What we offer

medical, vision, dental, life and disability insurance
company 401(k) plan
free online training

New

Payroll Manager

We are seeking a Payroll Manager to oversee full-cycle payroll operations in Bet...

Location

United States , Bethesda

Salary:

Not provided

Robert Half

Expiration Date

Until further notice

Requirements

4+ years of full-cycle payroll experience, including some standalone responsibility
Background in construction industry strongly preferred
Strong understanding of payroll regulations and compliance
Detail-oriented with strong reconciliation and problem-solving skills
Excellent communication and organizational skills

Job Responsibility

Manage and process full-cycle payroll for a workforce of approximately 100–300 employees
Handle standalone payroll responsibilities, including data entry, audits, and final approvals
Ensure payroll accuracy, including wages, deductions, taxes, and benefits
Maintain compliance with applicable payroll tax laws and regulations
Reconcile payroll reports and resolve discrepancies in a timely manner
Partner with HR and accounting on employee records, benefits, and reporting
Support audits and assist with year-end processing (W-2s, etc.)
Identify opportunities to improve payroll processes and efficiency

What we offer

Medical
Vision
Dental
Life and disability insurance
401(k) plan
Free online training

Fulltime

Payroll Manager

Our client is looking for a strategic yet technically hands-on Senior Manager, P...

Location

Canada , Thornhill

Salary:

105000.00 - 140000.00 CAD / Year

Randstad

Expiration Date

July 25, 2026

Requirements

PCP or CPM designation is strictly mandatory
Mandatory background in the Construction industry (or directly adjacent heavy union sectors like civil, mechanical, or industrial services)
Absolute mastery of multi-provincial unionized payroll structures and complex benefit/pension configurations
Proven experience leading mid-to-large sized payroll divisions within a high-volume corporate infrastructure
Deep technical familiarity with JD Edwards (JDE) or similar robust Tier-1 ERP systems is highly preferred

Job Responsibility

Direct, mentor, and oversee a national payroll team of 15, directly managing 4 Team Leads to ensure operational efficiency and standard operating compliance
Serve as the primary liaison and strategic partner for internal executives, HR teams, regional directors, and external union business agents
Oversee interpretation and compliance across dozens of complex construction and trade union collective bargaining agreements, ensuring wage schedules, benefits, and working conditions are flawlessly executed
Mandate and audit strict multi-provincial regulatory adherence, payroll taxation, year-end filing oversight, and accurate remittances across all Canadian provinces (including Quebec)
Champion continuous improvement initiatives within the JD Edwards (JDE) payroll module, ensuring robust system data integrity and technical health

What we offer

Performance-based bonus component ranging from 15% to 20%
Competitive executive vacation allowance
Up to 5% matching pension contribution
Immediate Day 1 benefit coverage

Fulltime

Payroll Manager

Location

United States , Arlington

Salary:

Not provided

Robert Half

Expiration Date

Until further notice

Requirements

At least 5 years of progressive payroll experience, including leadership responsibility in a high-volume environment
Proven expertise managing full-cycle payroll for organizations with more than 500 employees
Strong working knowledge of multi-state payroll practices and payroll tax compliance requirements
Hands-on experience with ADP Workforce Now and familiarity with Workday, Workday ERP, and Workday Payroll
Experience administering bi-monthly payroll schedules with a high degree of accuracy and attention to detail
Solid analytical skills with the ability to reconcile payroll data, identify issues, and resolve them efficiently
Clear communication skills and the ability to collaborate effectively with cross-functional teams

Job Responsibility

Direct the complete payroll cycle for more than 500 employees, ensuring each payroll run is processed accurately and delivered on schedule
Manage payroll activity across multiple states, applying current wage, tax, and compliance requirements to maintain regulatory alignment
Oversee bi-monthly payroll processing, validate earnings and deductions, and resolve discrepancies before final submission
Administer payroll operations within ADP Workforce Now and support payroll-related workflows connected to Workday and Workday ERP systems
Review payroll tax filings, payments, and reconciliations to ensure obligations are completed correctly and on time
Lead audits of payroll data, investigate variances, and implement corrective actions that improve consistency and control
Partner with HR, Finance, and other stakeholders to address employee payroll questions, support reporting needs, and maintain reliable payroll records
Contribute to payroll system and process updates, including changes tied to platforms or operational workflows, while minimizing disruption to payroll delivery

What we offer

medical
vision
dental
life and disability insurance
401(k) plan

Fulltime

Payroll Manager

Are you an experienced Payroll Manager seeking a new Permanent opportunity? Woul...

Location

United Kingdom , Faversham

Salary:

50000.00 - 55000.00 GBP / Year

Office Angels

Expiration Date

Until further notice

Requirements

Proven experience in a Payroll Manager or senior payroll leadership role within a complex organisation
CIPP qualification (Level 5 preferred) or equivalent
Experience managing multiple payroll cycles and navigating operational complexity
Demonstrable track record of delivering payroll transformation, process improvement, or change initiatives
Experience leading, developing, and upskilling payroll teams
Hands-on experience with payroll systems
Experience working with integrated HR/payroll systems
Strong stakeholder management experience, including working with Finance, HR, and senior leadership
Up-to-date knowledge of UK payroll legislation, statutory requirements, and compliance obligations
Understanding of payroll controls, audit requirements, and risk management

Job Responsibility

Lead the end-to-end payroll function within a complex environment, ensuring accuracy, compliance, and timely delivery across multiple payrolls
Take ownership of payroll transformation activity, reviewing and redesigning existing processes, controls, and ways of working
Support the consolidation and simplification of four existing payroll runs, working towards a more efficient payroll structure
Act as a key driver of change, helping to shift a long-established team towards new systems, processes, and behaviours
Provide hands-on expertise in payroll systems, ensuring optimal use of system capability
Work closely with HR colleagues to ensure effective integration between payroll and the HR system
Identify and address legacy payroll rules, working with stakeholders to standardise and modernise where appropriate
Lead, develop, and upskill payroll team members, building confidence in system-led payroll processing
Ensure compliance with statutory requirements, internal controls, and audit standards
Provide insight, reporting, and recommendations to support strategic decision-making

What we offer

Hybrid working, with 2 days flexible working and 3 days in the office, after training is completed
25 days annual leave
Monday-Friday, 9am-5pm with 1/2 hr for lunch
Free parking
Simply Health and Life Assurance cover

Fulltime

Payroll Manager

Location

United States , Long Beach

Salary:

Not provided

Robert Half

Expiration Date

Until further notice

Requirements

Strong Microsoft Office skills, including advanced Excel
Knowledge of payroll, accounting practices, employment taxes, prevailing wage, certified payroll, union payroll, CBAs, and garnishments
Strong problem-solving, analytical, leadership, and communication skills
Ability to train, develop, and lead staff effectively
High school diploma required
bachelor’s degree preferred
7+ years of payroll experience, including 5+ years in a supervisory or management role
CPP preferred
Experience with multiple ERP systems and Dayforce (Ceridian)
Knowledge of multi-state, construction, union, and non-union payroll

Job Responsibility

Oversee weekly and biweekly payroll for 1,000+ union and non-union employees
Manage full-cycle payroll, including wages, deductions, garnishments, taxes, and disbursements
Ensure compliance with payroll tax laws, wage and hour regulations, and labor agreements
Reconcile payroll tax payments and manage multi-state quarterly and year-end filings, including W-2s
Prepare payroll reports and documentation for audits, workers’ compensation, CPA requests, and union requirements

Payroll Manager

Location

United Kingdom , Drumclog

Salary:

Not provided

QTS Group

Expiration Date

Until further notice

Requirements

Strong knowledge of UK payroll legislation, HMRC rules, and CIS scheme requirements
CIPP qualification
Familiarity with integrated HRIS and finance systems
Proven experience managing high‑volume, multi‑frequency payrolls
Proficiency with payroll software and strong Excel skills

Job Responsibility

Manage end‑to‑end processing of monthly and weekly payrolls for 850+ employees
Manage and oversee Payroll team
Oversee the CIS payroll for subcontractors, ensuring correct verification, deductions, and submissions
Ensure full compliance with UK payroll legislation, HMRC requirements, and CIS regulations
Manage all statutory payments including SSP, SMP, SPP, SAP
Oversee payroll systems within QTS Group Ltd, liaising with software providers to resolve issues and implement improvements
Identify opportunities to streamline processes, reduce manual work, and enhance accuracy
Collaborate with Finance on payroll reconciliations, reporting, cost analysis and audit information

What we offer

Competitive Salary
Company Pension
Excellent training and development
Flexible working arrangements
Employee Discount Schemes
Employee health assistance scheme
25 holidays per year plus bank holidays
Dog friendly office

Fulltime

Select Country

Payroll Manager

Job Description

Job Responsibility

Requirements

What we offer

Looking for more opportunities?

Payroll Manager

Payroll Manager

Payroll Manager

Payroll Manager

Payroll Manager

Payroll Manager

Payroll Manager

Payroll Manager

Payroll Manager

Our AI answers in your language