Payroll Administrator

Description We are looking for a skilled Payroll Administrator to join our transport industry client on a contract basis in Pleasanton, California.

This role is ideal for someone with strong attention to detail and experience in payroll processing, multi-state tax compliance, and employee support.

The position offers an opportunity to work in a dynamic environment while contributing to the accurate and timely management of payroll functions.

Responsibilities: - Manage payroll processing for a workforce of approximately 500 employees, including hourly, salaried, exempt, and non-exempt staff.

- Provide front-facing support by addressing employee inquiries and resolving payroll-related concerns.

- Oversee multi-state payroll tax setup and compliance across 37 states.

- Audit benefit reports to ensure accuracy and compliance with company policies.

- Serve as a backup for payroll processing, ensuring seamless operations during absences.

- Collaborate on the cleanup and implementation of payroll and timekeeping systems, including Kronos and SAP SuccessFactors.

- Participate in meetings related to payroll migration projects and provide input for process improvements.

- Ensure compliance with federal, state, and local labor laws.

- Utilize accounting software and platforms such as ADP Workforce Now to streamline payroll functions.

Requirements - Proven experience managing payroll for a workforce of 100-500 employees.

- Expertise in multi-state payroll tax regulations and setup.

- Proficiency in payroll platforms, including ADP Workforce Now and SAP SuccessFactors.

- Strong understanding of labor laws and compliance requirements.

- Demonstrated ability to audit and resolve discrepancies in benefit reports.

- Familiarity with timekeeping systems such as Kronos.

- Excellent communication skills with the ability to assist employees effectively.

- Detail-oriented with strong organizational and problem-solving abilities.

Robert Half is the world's first and largest specialized talent solutions firm that connects highly qualified job seekers to opportunities at great companies.

We offer contract, temporary and permanent placement solutions for finance and accounting, technology, marketing and creative, legal, and administrative and customer support roles.

Robert Half works to put you in the best position to succeed.

We provide access to top jobs, competitive compensation and benefits, and free online training.

Stay on top of every opportunity - whenever you choose - even on the go.

Download the Robert Half app ( and get 1-tap apply, notifications of AI-matched jobs, and much more.

All applicants applying for U.S.

job openings must be legally authorized to work in the United States.

Benefits are available including medical, vision, dental, life and disability insurance.

Employees hired for our FTEP Program are also eligible to enroll in our company's 401(k) or deferred compensation plan (if eligible). FTEP employees also earn paid time off for vacation, personal needs, and sick time and paid holidays.

The amount of Choice Time Off (CTO) received varies based on years of service and is pro-rated based on the hours worked per week.

A new FTEP employee earns up to 13 days of CTO and up to 10 paid holidays per calendar year.

Learn more at roberthalfbenefits.com/Resources.

© 2025 Robert Half.

An Equal Opportunity Employer.

M/F/Disability/Veterans.