Payroll Coordinator

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

Qualifications:

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!

Compensation

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.