Skip to main content
Posted August 21, 2026

Payroll Coordinator

Robert Half
Tulsa, OK, US Full Time
26USD - 31USD per hour

Job Description

Job Description

Payroll Administrator – Temp-to-Hire

Location: Tulsa, OK | 100% Onsite

Pay: $55,000–$65,000 DOE

Duration: 90+ Days | Strong Potential for Temp-to-Hire


We are seeking an experienced Payroll Administrator to join our client’s team in Tulsa. This role is responsible for processing accurate, timely multi-state biweekly payroll and serving as a key point of contact for employee payroll questions. The ideal candidate will have strong payroll experience, excellent customer service skills, and the ability to calmly resolve and de-escalate employee concerns.


Key Responsibilities

  • Process biweekly, multi-state payroll through ADP Workforce Now
  • Review timesheets, timecard totals, payroll reports, and payroll registers for accuracy
  • Process payroll adjustments, deductions, final pay, and related paperwork
  • Calculate and process employee withholdings and deductions
  • Process garnishments, support orders, and tax levies
  • Handle a high volume of payroll inquiries and resolve issues professionally
  • Troubleshoot timekeeping/time clock issues with field operations
  • Audit employee pay records, tax information, and payroll documentation
  • Assist with payroll tax, accounting, and internal/external audits
  • Process quarter-to-date/year-to-date adjustments and support W-2 preparation
  • Ensure compliance with federal and state payroll regulations
  • Maintain strict confidentiality of payroll and employee information
  • Assist with special projects and other duties as assigned


Requirements

  • 3–4+ years of payroll experience
  • ADP Workforce Now experience required
  • Strong Excel skills required
  • Workday experience is a plus
  • Multi-state payroll experience strongly preferred
  • Excellent customer service and communication skills
  • Ability to de-escalate concerns and represent the payroll team professionally
  • Exceptional accuracy and attention to detail
  • Strong organizational and time-management skills
  • Ability to work under pressure and meet tight deadlines
  • Ability to work independently and as part of a team
  • AA degree in Accounting, Business, or related field highly desired; Bachelor’s preferred

This is an excellent opportunity for an experienced payroll professional looking for a long-term position with a strong possibility of going permanent!

Sign up for Job Alerts