All roles

Open role

[Remote] Senior Payroll & Tax Analyst

Remote · Australia Full-time

Note: The job is a remote job and is open to candidates in USA. Robert Half is the world’s first and largest specialized talent solutions firm that connects highly qualified job seekers to opportunities at great companies. They are seeking a Senior Payroll & Tax Analyst to support accurate payroll delivery and payroll tax compliance for a multi-state employee population, contributing to dependable payroll operations and improving processes through analysis and technology solutions.

Responsibilities

  • Manage full-cycle payroll activities for employees across multiple states, ensuring timely and accurate processing each pay period
  • Oversee payroll tax administration, including withholding, reporting, reconciliations, and issue resolution to maintain compliance with applicable regulations
  • Review payroll data for accuracy and investigate discrepancies related to earnings, deductions, taxes, and employee records
  • Partner with Human Resources, Finance, and other stakeholders to resolve payroll questions and support smooth day-to-day operations
  • Prepare reports, audits, and documentation that support internal review requirements, regulatory readiness, and leadership visibility
  • Maintain and strengthen payroll controls to align with compliance standards and support a well-governed operating environment
  • Use payroll platforms such as Workday and ADP to process transactions, validate records, and improve system-driven efficiency
  • Identify opportunities to streamline workflows, enhance reporting quality, and support continuous improvement across payroll and tax processes

Skills

  • Manage full-cycle payroll activities for employees across multiple states, ensuring timely and accurate processing each pay period
  • Oversee payroll tax administration, including withholding, reporting, reconciliations, and issue resolution to maintain compliance with applicable regulations
  • Review payroll data for accuracy and investigate discrepancies related to earnings, deductions, taxes, and employee records
  • Partner with Human Resources, Finance, and other stakeholders to resolve payroll questions and support smooth day-to-day operations
  • Prepare reports, audits, and documentation that support internal review requirements, regulatory readiness, and leadership visibility
  • Maintain and strengthen payroll controls to align with compliance standards and support a well-governed operating environment
  • Use payroll platforms such as Workday and ADP to process transactions, validate records, and improve system-driven efficiency
  • Identify opportunities to streamline workflows, enhance reporting quality, and support continuous improvement across payroll and tax processes
  • Demonstrated experience managing end-to-end payroll processing for a multi-state workforce
  • Strong knowledge of payroll tax laws, compliance obligations, and related reporting practices
  • Hands-on experience with payroll systems such as Workday, ADP, or similar enterprise platforms
  • Ability to conduct audits, perform reconciliations, and maintain accurate payroll records with strong attention to detail
  • Solid understanding of internal controls and compliance frameworks, including exposure to SOX-related requirements
  • Proficiency in payroll reporting, data analysis, and issue investigation within a fast-paced business setting
  • Effective communication and collaboration skills for working across Human Resources, Finance, and operational teams

Benefits

  • Benefits are available to contract/temporary professionals, including medical, vision, dental, and life and disability insurance.
  • Hired contract/temporary professionals are also eligible to enroll in our company 401(k) plan.

Company Overview

  • Robert Half provides staffing, recruiting, finance, and accounting services. It was founded in 1948, and is headquartered in Frankfurt, Hessen, DEU, with a workforce of 10001+ employees. Its website is https://www.roberthalf.de.
  • More open positions

    [Remote] Manager, Service Operations

    Work from home Full-time role

    [Remote] Data Engineer

    Work from home Full-time role

    [Remote] Contract Investment Banker (Generative AI – Finance)

    Work from home Full-time role

    [Remote] Senior, D365 CRM Functional Consultant

    Work from home Full-time role

    [Remote] Data Scientist - Predictive Analytics

    Work from home Full-time role

    Swiss German Speakers – Outbound Calling & Data Collection (Spain Remote / 2 months contract)

    Work from home Full-time role

    Part-Time Online Math Teacher

    Work from home Full-time role

    Temp-Field Remote Nurse Practitioner or Physician Assistant(Must be able to conduct home visits in Washoe County, Nevada

    Work from home Full-time role

    Scheduler

    Work from home Full-time role

    Experienced Full Stack Data Entry Specialist – Remote Data Management and Quality Assurance

    Work from home Full-time role

    Trial Vendor Startup Manager - FSP

    Work from home Full-time role

    Software Engineer, iOS Core Product - Split, Croatia

    Work from home Full-time role

    [Remote] Senior Product Manager, Field Optimization Programs, Chicago

    Work from home Full-time role

    Architect: Site Assessment & Construction Admin (Remote)

    Work from home Full-time role

    Experienced Full Stack Customer Success Manager – Enterprise Account Management and Strategic Partnership Development

    Work from home Full-time role

    Protected Health Info Specialist, Health Information Management, Per Diem, 8:30A-5P

    Work from home Full-time role

    Remote Special Education Teacher - Early Intervention

    Work from home Full-time role

    [Remote] VP, Regional Wealth Management Consultant - Northern California

    Work from home Full-time role

    Regulatory & Exam Management Analyst - Associate

    Work from home Full-time role

    Customer Support Associate – Hawaii/West – Remote Live‑Chat & Email Specialist for careerzynith’s 24/7 Operations

    Work from home Full-time role

    Bilingual Member Care Representative (Contact Center - Remote from MD, VA, PA, WVA, TX, FL, DE, IN or NC)

    Work from home Full-time role