Payroll Administrator

We are looking for a Payroll Administrator to support accurate and timely payroll operations in Salt Lake City, Utah. This Long-term Contract position is ideal for someone who can manage end-to-end payroll activities across multiple states while also assisting with benefits-related payroll processes. The role requires strong attention to detail, sound judgment with payroll compliance, and the ability to work effectively across compensation and benefits functions.

Responsibilities:

• Process complete payroll cycles from data review through final submission, ensuring employees are paid accurately and on schedule.

• Administer payroll for employees working in multiple states while applying appropriate tax withholdings, deductions, and jurisdictional requirements.

• Review payroll changes such as new hires, status updates, compensation adjustments, and terminations to maintain correct employee records.

• Coordinate payroll-related benefits activity, including deductions, adjustments, and reconciliation with benefit plan information.

• Partner with internal teams to resolve payroll discrepancies, answer employee questions, and address issues affecting pay or benefits.

• Audit payroll reports and supporting records to identify variances, correct errors, and maintain compliance with company policies and regulations.

• Support compensation and benefits administration by ensuring earnings, deductions, and employer contributions are reflected properly in payroll.

• Maintain organized payroll documentation and assist with process updates, reporting needs, and system-related payroll tasks as required.

Qualifications:

• Demonstrated experience managing full-cycle payroll in a business environment that requires strong attention to detail.
• Hands-on knowledge of multi-state payroll processing and related compliance considerations.
• Background supporting payroll for organizations with approximately 101 to 500 employees.
• Familiarity with benefits administration, including benefit deductions and payroll coordination.
• Understanding of compensation and benefits practices as they relate to payroll accuracy.
• Strong attention to detail with the ability to review data, reconcile records, and resolve discrepancies efficiently.
• Effective communication skills and the ability to work with employees and internal stakeholders on payroll matters.

Compensation

$28.50-$33.00 Hourly

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.