Payroll Supervisor

We are looking for an experienced Payroll Supervisor to lead accurate, compliant payroll operations for a growing workforce in Oklahoma City, Oklahoma. This role is responsible for overseeing full-cycle payroll activities, strengthening reporting and reconciliation processes, and partnering with internal teams to support employee pay and benefits administration. The ideal candidate brings strong knowledge of multi-state payroll practices, payroll tax requirements, and high-volume processing in a fast-paced environment.

Responsibilities:
• Direct complete payroll operations from initial data review through final disbursement, ensuring employees are paid correctly and on schedule.
• Review and validate payroll inputs such as time worked, tax withholdings, benefit deductions, garnishments, and other compensation adjustments.
• Reconcile payroll balances against accounting records and support alignment between payroll entries and the general ledger.
• Monitor adherence to federal, state, and local payroll regulations and coordinate accurate preparation and submission of required tax filings.
• Partner with Human Resources to administer payroll-related benefit changes, including new enrollments, status updates, and employee separations.
• Prepare payroll and compensation reports that provide leadership with clear insight into labor costs and related financial activity.
• Assist with internal and external audit requests by organizing payroll documentation, reconciliation support, and transaction records.
• Apply payroll expertise across weekly, biweekly, and semi-monthly processing cycles while maintaining consistency and strong internal controls.

Qualifications:

• 5+ years of payroll experience, including responsibility for full-cycle payroll processing.

• 1+ years of Construction industry experience is required.

• Demonstrated experience managing multi-state payroll in an in-house environment.

• Strong working knowledge of payroll taxes, tax reporting, and payroll account reconciliation.

• Experience processing payroll for employee populations ranging from approximately 101 to 500 employees.

• Familiarity with recurring payroll schedules such as weekly, biweekly, and semi-monthly cycles.

• Proficiency with payroll platforms such as Spectrum, Workday, Paychex, UltiPro, or similar systems.

• Experience handling certified payroll and employee garnishments is required.

Compensation

$75,000.00-$100,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.