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!
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 .
