Payroll Administrator

Colleen McAuliffe from Robert Half is looking for a Payroll Administrator to support accurate and timely payroll operations for a busy accounting team in Fremont, California. This role focuses on administering multi-state payroll, maintaining reliable employee pay data, and ensuring adherence to applicable payroll regulations. The ideal candidate brings hands-on Paycom experience, strong attention to detail, and the ability to manage payroll tasks in a fast-moving environment.

Responsibilities:

• Manage bi-weekly payroll processing from start to finish using Paycom, ensuring employees are paid correctly and on time.

• Update and maintain payroll information for new employees, departures, pay adjustments, benefit deductions, and tax elections.

• Monitor payroll practices for compliance with federal, state, and local wage and tax requirements across multiple jurisdictions.

• Reconcile payroll records, tax filings, and related general ledger entries to support accurate financial reporting.

• Investigate payroll variances and respond to employee questions to resolve issues in a timely manner.

• Oversee garnishments, wage orders, and other required deductions with accuracy and confidentiality.

• Produce payroll-related reports for finance, human resources, and leadership as needed.

• Support month-end and year-end payroll activities, including reconciliations and preparation of annual wage statements.

• Provide documentation and payroll support during internal and external audit requests.

• Recommend and implement improvements that strengthen payroll accuracy, controls, and operational efficiency.

Qualifications:

• 3+ years of experience managing full-cycle payroll administration.
• Proven background processing multi-state payroll with accuracy and consistency.
• Experience supporting payroll for employee populations ranging from approximately 101 to 500 employees.
• Hands-on proficiency with Paycom for payroll processing and record maintenance.
• Solid understanding of payroll taxes, deductions, garnishments, and applicable compliance requirements.
• Strong reconciliation and problem-solving skills, with the ability to identify and correct discrepancies.
• Ability to work effectively with accounting, human resources, and employees in a fast-paced setting.

Compensation

$90,000.00-$110,000.00 Yearly

About Us

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 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. Visit roberthalf.gobenefits.net for more information.

© 2025 Robert Half. An Equal Opportunity Employer. M/F/Disability/Veterans. By clicking “Apply Now,” you’re agreeing to Robert Half’s Terms of Use and Privacy Notice.