Payroll Manager Job at Randstad (Brisbane)

Payroll Manager – Union Payroll

Join our growing, employee-friendly company in Bergen County, where we prioritiz...

Location

United States , Bergen County, NJ

Salary:

Not provided

Robert Half

Expiration Date

Until further notice

Requirements

Bachelor’s degree in Accounting, Finance, Human Resources, or a related field
5+ years of payroll leadership experience
Union payroll experience required
Experience with government-funded projects, municipal contracts, or school construction is a plus
Proficiency in Payroll software (e.g., Paychex, QuickBooks Payroll, ADP) and MS Excel
Strong attention to detail with the ability to resolve complex payroll issues
Excellent written and verbal communication skills
High ethical standards and commitment to confidentiality

Job Responsibility

Process semi-monthly and weekly Union payroll (prevailing wage) using Insperity and handle monthly Union reporting
Prepare, review, and submit certified payroll reports to ensure prevailing wage law compliance and support audit defense when needed
Maintain accurate payroll records (wage rates, hours worked, deductions, and fringe benefits)
Ensure timely and accurate certified payroll submissions to minimize compliance risks
Collaborate with the VP of Finance to reconcile payroll discrepancies and assist in financial audits
Stay current with wage law updates and reporting requirements to maintain compliance
Coordinate benefits open enrollment annually with our PEO
Oversee new hire onboarding and terminations
Identify and suggest process improvements to enhance payroll and HR efficiency

What we offer

Competitive salary
Comprehensive health, dental, and vision insurance
401(k) plan with company match
Paid time off and holidays
Collaborative and growth-focused work environment

Fulltime

Payroll Manager

We are offering an exciting opportunity for a Payroll Manager to join our team i...

Location

United States , New York

Salary:

Not provided

Robert Half

Expiration Date

Until further notice

Requirements

Minimum of 5 years of experience in managing payroll
Strong knowledge of Accounting Functions related to payroll
Extensive experience in Auditing payroll records
Ability to manage Benefit Functions in relation to payroll
Experience in managing Payroll - Union
Proficient in handling Multi State Payroll
In-depth understanding of Payroll Taxes
Experience in preparing Payroll Tax Returns
Proficient in Payroll Tax Reporting
Experience managing Payroll for over 500 Employees

Job Responsibility

Efficiently managing the payroll for a large employee base
Handling data-driven tasks related to payroll
Responsible for multi-state payroll, with a preference for experience in California
Ensuring compliance with payroll taxes and managing monthly journal entries
Administering 401k and reconciling payroll
Auditing payroll transactions and maintaining accurate records
Handling accounting functions related to payroll
Dealing with payroll tax returns and reporting
Managing vendor relationships related to payroll
Experience with union payroll is required

What we offer

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

Fulltime

Payroll Manager

We are offering a short-term contract employment opportunity for a Payroll Manag...

Location

United States , Cincinnati, Ohio

Salary:

Not provided

Robert Half

Expiration Date

Until further notice

Requirements

Proficiency in Accounting Functions
Experience in Auditing
Knowledge of Benefit Functions
Familiarity with Full Cycle Payroll
Understanding of Local Payroll Tax
Expertise in Multi-state Payroll
Ability to handle Multistate Payroll
Proficiency in Payroll
Experience in handling Payroll - Garnishments
Proficiency in Payroll - Multi-State

Job Responsibility

Overseeing and managing the payroll processes for multiple locations
Implementing and optimizing the use of Paycor software
Handling all payroll-related inquiries and concerns for 2000+ employees
Ensuring accurate and efficient processing of payroll transactions
Conducting audits and reviews to ensure compliance with payroll policies and regulations
Managing and resolving issues related to payroll garnishments
Ensuring accurate payroll tax reporting and compliance with local and multi-state payroll tax laws
Implementing process improvements to enhance efficiency and accuracy in payroll operations
Managing all in-house payroll functions and maintaining accurate employee records
Overseeing all aspects of payroll management, including benefits and accounting functions

What we offer

medical
vision
dental
life and disability insurance
eligibility to enroll in company 401(k) plan

Fulltime

Regional Payroll Manager

You will support the EMEA payroll and its complexities and also serve as a peopl...

Location

India

Salary:

Not provided

Velocity Global

Expiration Date

Until further notice

Requirements

Minimum 10 years payroll experience
Minimum 5 years experience managing direct reports
Knowledge of APAC payroll legislation and year-end formalities
Experience processing complex payrolls with multiple sources and vendors
Excel skills and other software
Business English fluency required
Experience working in NetSuite or similar ERP
Experience working in Expensify or similar expense management platform

Job Responsibility

Complete weekly/monthly payroll function for EOR, including employee queries, audits, reporting, and new entity projects
Ensure a smooth payroll delivery across EMEA
Lead the team of payroll specialists, ensuring goals are attained and metrics are met
Ensure compliance with local, state, and federal payroll regulations
Maintain country-specific knowledge repositories of the EMEA region
Manage the monthly/quarterly/yearly reconciliation
Coordinate payrolls with vendors and the internal Finance Team
Ensure accurate processing of payroll updates including new hires, terminations, bonuses, and changes to pay rates
Prepare inputs for MSPs/ICPs payroll, review outputs, audit results, reasonability checks, and follow the payroll calendar with no missed deadlines
Prepare and maintain accurate records and reports of payroll transactions, entering data into databases and spreadsheets

What we offer

Flexible Time Off
Parental Leave
Health and Dental Insurance
Retirement Savings + Employee Incentive Plan

Fulltime

Payroll Manager

Join our team as a Payroll Manager on a 6-month fixed-term contract. You will be...

Location

United Kingdom , Henfield

Salary:

40000.00 - 50000.00 GBP / Year

Office Angels

Expiration Date

Until further notice

Requirements

Proven experience in payroll management within a fast-paced environment
Strong knowledge of payroll systems and legislation
Excellent attention to detail and accuracy
Exceptional communication skills to interact effectively with team members and stakeholders
A proactive and positive attitude, ready to tackle challenges head-on

Job Responsibility

Managing the end-to-end payroll process for our diverse workforce
Ensuring compliance with all relevant legislation and company policies
Preparing and submitting monthly payroll reports
Collaborating with HR to handle payroll queries and resolve discrepancies
Supporting audits and preparing necessary documentation
Implementing process improvements to enhance efficiency

What we offer

A supportive and collaborative work culture
Opportunities for professional development and growth
Competitive salary and benefits package
A lively team atmosphere where your contributions are valued
The chance to make a difference in a thriving industry

Fulltime

Global Payroll Manager

Join our client's team as a Global Payroll Manager for a 6-9 month fixed-term co...

Location

United Kingdom , Henfield

Salary:

40000.00 - 50000.00 GBP / Year

Office Angels

Expiration Date

Until further notice

Requirements

Proven experience in payroll management within a fast-paced environment
Strong knowledge of payroll systems (more specifically, ADP) and legislation
Excellent attention to detail and accuracy
Exceptional communication skills to interact effectively with team members and stakeholders
A proactive and positive attitude, ready to tackle challenges head-on

Job Responsibility

Managing the end-to-end payroll process for our diverse workforce
Ensuring compliance with all relevant legislation and company policies
Preparing and submitting monthly payroll reports
Collaborating with HR to handle payroll queries and resolve discrepancies
Supporting audits and preparing necessary documentation
Implementing process improvements to enhance efficiency

What we offer

A supportive and collaborative work culture
Opportunities for professional development and growth
Competitive salary and benefits package
A lively team atmosphere where your contributions are valued
The chance to make a difference in a thriving industry

Fulltime

Payroll Manager

To provide an exceptional, stress-free pay experience for our people, ensuring a...

Location

United Kingdom , London

Salary:

45000.00 - 50000.00 GBP / Year

Astrid & Miyu

Expiration Date

Until further notice

Requirements

Previous experience as a Payroll Manager, ideally within a growing or scaling business
Able to work independently with confidence, taking full ownership in a fast paced environment
Adaptable, a strong communicator, you are agile and able to keep pace with the evolving needs of the business
Detail driven and a meticulous attention to accuracy, you are proactive in your approach to problem solving and ensuring a smooth running process
A collaborative spirit, able to partner effectively with Finance, People Experience teams, and external payroll partners while still owning your domain
A readiness to take on new challenges, energised by problem-solving, eager to jump into new projects, and excited to help shape the future of our payroll operations

Job Responsibility

Owning the end-to-end payroll for all employees across multiple regions, ensuring accuracy, timeliness, and compliance
Overseeing payroll submissions, approvals, and funding in partnership with Finance
Adherence to local, national, and international payroll legislation, tax rules, and statutory reporting
Maintaining strong internal controls, documentation, and audit readiness to minimise compliance risk
Acting as the primary contact for payroll queries, delivering clear communication and timely resolution
Ensuring a positive and consistent experience for employees around pay, deductions, benefits, and time-sensitive issues
Managing payroll systems, including system updates, integrations, testing, and troubleshooting
Partnering with our People Experience and Finance teams to ensure alignment across data flows, system updates, and policy changes
Leading continuous improvement initiatives to streamline processes, improve accuracy, and support scalability

What we offer

bonus

Fulltime

Global Payroll and Benefits Manager

We're recruiting on behalf of a leading international organisation for an experi...

Location

United Kingdom , London

Salary:

25.00 - 30.00 GBP / Hour

Office Angels

Expiration Date

Until further notice

Requirements

10+ years of experience in global payroll administration
Minimum of 3 years in the financial services industry
Demonstrable experience managing payroll for a group of companies with multiple international entities
Experience with jurisdictions like UK, USA, Singapore, Brazil, and UAE
Extensive experience in global benefits administration from plan design to day-to-day management
Proven ability to work in a fast-paced, group setting and manage multiple priorities simultaneously

Job Responsibility

Oversee Global Payroll: Manage the end-to-end payroll process for all entities globally
Manage Benefits Administration: Administer and manage all global employee benefits
Vendor Management: Act as the primary point of contact for external payroll providers and benefits brokers
Compliance & Reporting: Maintain up-to-date knowledge of global payroll and benefits regulations
Process Improvement: Identify and implement improvements to payroll and benefits processes
Employee Support: Serve as the main point of contact for employee inquiries related to payroll and benefits

Fulltime

Payroll Manager

Randstad

Location:
Australia , Brisbane

Category:
-

Contract Type:
Not provided

Salary:

Job Description:

Job Responsibility:

Requirements:

Additional Information:

Job Posted:
February 23, 2026

Expiration:
March 08, 2026

Looking for more opportunities? Search for other job offers that match your skills and interests.

Similar Jobs for Payroll Manager

Payroll Manager – Union Payroll

Payroll Manager

Payroll Manager

Regional Payroll Manager

Payroll Manager

Global Payroll Manager

Payroll Manager

Global Payroll and Benefits Manager

Payroll Manager

Randstad

Location:Australia , Brisbane

Category:-

Contract Type:Not provided

Salary:

Job Description:

Job Responsibility:

Requirements:

Additional Information:

Job Posted:February 23, 2026

Expiration:March 08, 2026

Looking for more opportunities? Search for other job offers that match your skills and interests.

Similar Jobs for Payroll Manager

Payroll Manager – Union Payroll

Payroll Manager

Payroll Manager

Regional Payroll Manager

Payroll Manager

Global Payroll Manager

Payroll Manager

Global Payroll and Benefits Manager

Location:
Australia , Brisbane

Category:
-

Contract Type:
Not provided

Job Posted:
February 23, 2026

Expiration:
March 08, 2026