Payroll Administrator

We are looking for a Payroll Administrator to join a growing team in Scottsdale, Arizona in a contract-to-permanent capacity. This position focuses on delivering accurate payroll operations for a multi-state workforce while supporting compliance needs tied to government contracting. The ideal candidate brings strong Workday expertise, a sharp eye for detail, and the ability to collaborate across payroll, finance, and human resources in a deadline-driven environment.

Responsibilities:
• Administer end-to-end payroll processing for hourly, salaried, and contract employees, ensuring each payroll cycle is completed accurately and on time.
• Maintain and update payroll-related records, including compensation changes, tax withholdings, benefit deductions, garnishments, and direct deposit details.
• Utilize Workday to manage employee payroll data, validate inputs, perform audits, and generate reporting needed for payroll operations.
• Review timesheets and labor allocations to confirm accuracy, proper coding, and adherence to company policies and government contract requirements.
• Support government contracting payroll activities such as labor charging, project cost tracking, contract-related setup, and audit preparation.
• Reconcile payroll outputs against tax filings, benefit deductions, and general ledger accounts to resolve discrepancies and strengthen financial accuracy.
• Partner with Human Resources, Accounting, and Finance to maintain clean employee data and deliver reliable payroll reporting.
• Assist with periodic payroll close activities, including year-end processing, W-2 support, audit documentation, and special payroll analysis.
• Respond to employee payroll questions promptly and investigate issues related to pay, deductions, or time reporting.
• Identify opportunities to improve payroll workflows, reinforce internal controls, and enhance system-supported processes.

Qualifications:

• At least 3 years of payroll experience, with prior exposure to government contracting environments strongly preferred.
• Practical experience processing multi-state payroll for a workforce of approximately 101 to 500 employees.
• Hands-on proficiency with Workday Payroll or closely related Workday functionality.
• Solid understanding of payroll laws, tax regulations, wage and hour compliance, and payroll accounting practices.
• Familiarity with labor distribution, timekeeping compliance, audit support, and other payroll requirements connected to federal contracts.
• Strong organizational skills, analytical ability, and close attention to detail in a fast-paced setting.
• Ability to handle sensitive and confidential employee information with professionalism and discretion.
• Bachelor’s degree in Accounting, Finance, Human Resources, Business Administration, or a related field is preferred; payroll certification is a plus.

Compensation

$25.34-$32.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.