payroll manager.

On behalf of our client, we are seeking a strategic, resilient, and highly skilled Payroll Manager to oversee corporate payroll operations at their San Jose headquarters. Reporting directly to the Director of Payroll, this individual will manage a team of 4–5 payroll professionals and lead the execution of a high-volume payroll footprint spanning 3,000 employees across 10 states (including CA, Texas, and Arizona).  

• Experience: 7–10 years of progressive payroll processing and administration experience, specifically handling a footprint of 1,000+ employees (experience with 3,000+ preferred).
  
  
• Leadership: strong supervisory background with proven success managing and mentoring a team of direct reports.
  
  
• Tenure: Demonstrated history of good professional tenure (ideally 4–5+ years in previous roles), showcasing stability and long-term commitment.
  
  
• Multi-State Expertise: Comprehensive, hands-on knowledge of multi-state payroll regulations across a minimum of 3–5 states (experience spanning 10+ states including CA, TX, and AZ is highly preferred).
  
  
• Technical & Analytical Acumen: Advanced proficiency in modern enterprise HRIS/payroll databases and Tier-1 software systems. High level of comfort using Microsoft Excel for data analysis and auditing.
  
  
• Interpersonal Strengths: Exceptional communication, problem-solving, and conflict-resolution skills. Ability to stand firm behind operational changes while maintaining positive, professional relationships across the department.
  
  

salary: $157,300 - $206,500 per year
shift: First
work hours: 8 AM - 5 PM
education: Bachelors

Responsibilities

• Team Management & Mentorship: Direct and lead the daily workflow of a 4–5 person payroll department. Act as a hands-on mentor to develop team capabilities, fostering a collaborative and high-performing environment.
  
  
• Process Improvement & Change Management: Proactively identify inefficiencies, design scalable workflows, and champion process improvements. Demonstrate the resilience and leadership necessary to manage internal pushback and drive adoption of new procedures.
  
  
• Multi-State Office Payroll: Oversee full-cycle, compliant payroll processing for 3,000 office employees across 10 states, ensuring absolute accuracy and adherence to varied state-specific labor laws.
  
  
• Executive Payroll: Directly manage and process highly confidential executive payroll allocations, compensation models, and sensitive employee data with the utmost discretion.
  
  
• System Integrity & Compliance: Maintain the absolute accuracy of employee records within the enterprise accounting/HRIS platform. Ensure continuous compliance with all local, state, and federal tax regulations and statutory reporting requirements.
  
  
• Audit Coordination: Serve as a key point of contact for external auditors, managing requests and ensuring internal payroll controls are strictly maintained.
  
  

Skills

Payroll Processing

Certified Payroll Professional

Payroll Supv/Mgmt Responsibility

Qualifications

Years of experience: 0 years

Experience level: Manager

Randstad is a world leader in matching great people with great companies. Our experienced agents will listen carefully to your employment needs and then work diligently to match your skills and qualifications to the right job and company. Whether you're looking for temporary, temporary-to-permanent or permanent opportunities, no one works harder for you than Randstad.

Equal Opportunity Employer: Race, Color, Religion, Sex, Sexual Orientation, Gender Identity, National Origin, Age, Genetic Information, Disability, Protected Veteran Status, or any other legally protected group status.

At Randstad, we welcome people of all abilities and want to ensure that our hiring and interview process meets the needs of all applicants. If you require a reasonable accommodation to make your application or interview experience a great one, please contact HRsupport@randstadusa.com.

Pay offered to a successful candidate will be based on several factors including the candidate's education, work experience, work location, specific job duties, certifications, etc. In addition, Randstad offers a comprehensive benefits package, including: medical, prescription, dental, vision, AD&D, and life insurance offerings, short-term disability, and a 401K plan (all benefits are based on eligibility).

This posting is open for thirty (30) days.

Qualified applicants in San Francisco with criminal histories will be considered for employment in accordance with the San Francisco Fair Chance Ordinance.

Qualified applicants with arrest or conviction records will be considered for employment in accordance with the Los Angeles County Fair Chance Ordinance for Employers and the California Fair Chance Act.

We will consider for employment all qualified Applicants, including those with criminal histories, in a manner consistent with the requirements of applicable state and local laws, including the City of Los Angeles' Fair Chance Initiative for Hiring Ordinance.