Demo

Payroll Administrator

Robert Half
Gilbert, AZ Temporary
POSTED ON 4/11/2026
AVAILABLE BEFORE 10/10/2028
We are looking for a detail-oriented Payroll Administrator to join our team in Gilbert, Arizona. This is a Contract-to-permanent position, offering an excellent opportunity for growth and development in a dynamic service industry environment. The ideal candidate will have experience managing multi-state payroll processes and a proven ability to handle high-volume contractor payments efficiently.

Responsibilities:
• Oversee and process payroll for 600-700 contractors across 46 states on a weekly basis.
• Ensure compliance with federal, state, and local payroll regulations, including handling both W2 and 1099 classifications.
• Utilize PayBill systems to manage contractor payments and client billing efficiently.
• Maintain accurate payroll records and address any discrepancies or issues promptly.
• Collaborate with internal teams to ensure seamless payroll operations and support staffing needs.
• Assist in audits and reporting related to payroll processes.
• Provide exceptional customer service to contractors and clients regarding payroll-related inquiries.
• Identify and implement improvements to streamline payroll processes.
• Stay updated on changes in payroll laws and regulations to ensure compliance.
• Support onboarding processes for new contractors with proper payroll setup.
• Minimum of 2 years of experience in payroll administration, preferably in a high-volume environment.
• Strong knowledge of multi-state payroll processes and regulations.
• Familiarity with handling both W2 and 1099 contractor classifications.
• Experience using PayBill or similar payroll systems is highly preferred.
• Background in the staffing industry is a plus.
• Excellent attention to detail and organizational skills.
• Ability to work effectively in a fast-paced and deadline-driven environment.
• Strong communication skills to interact with contractors and internal teams.

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.

Salary : $21 - $24

If your compensation planning software is too rigid to deploy winning incentive strategies, it’s time to find an adaptable solution. Compensation Planning
Enhance your organization's compensation strategy with salary data sets that HR and team managers can use to pay your staff right. Surveys & Data Sets

Sign up to receive alerts about other jobs with skills like those required for the Payroll Administrator.

Click the checkbox next to the jobs that you are interested in.

  • Account Reconciliation Skill

    • Income Estimation: $55,504 - $73,335
    • Income Estimation: $57,050 - $69,714
  • Balance Sheet Analysis Skill

    • Income Estimation: $68,734 - $85,597
    • Income Estimation: $67,182 - $95,497
Employees: Get a Salary Increase
View Core, Job Family, and Industry Job Skills and Competency Data for more than 15,000 Job Titles Skills Library

Job openings at Robert Half

  • Robert Half Daphne, AL
  • We are looking for a skilled Controller to manage and enhance our accounting operations in Daphne, Alabama. This role is pivotal in ensuring financial comp... more
  • 3 Days Ago

  • Robert Half Memphis, TN
  • We are looking for a Communications Specialist to join our team in Memphis, Tennessee, on a long-term contract basis. In this role, you will support the cr... more
  • 3 Days Ago

  • Robert Half Bellevue, WA
  • Robert Half is seeking a Senior Mainframe / AWS Developer to support an insurance and financial services organization . This role involves building APIs an... more
  • 3 Days Ago

  • Robert Half Chicago, IL
  • The salary range for this position is $120,000 - $125,000 plus bonus, and it comes with benefits, including medical, vision, dental, life, and disability i... more
  • 3 Days Ago


Not the job you're looking for? Here are some other Payroll Administrator jobs in the Gilbert, AZ area that may be a better fit.

  • 10X Health System Scottsdale, AZ
  • About 10x Health System 10X Health System is a pioneering company at the forefront of the health and wellness industry, dedicated to revolutionizing the wa... more
  • 10 Days Ago

  • pem investments Scottsdale, AZ
  • We are a national mid-size property management company headquartered in Phoenix, AZ looking for a Payroll & Benefits Administrator to join our team! Our id... more
  • 2 Months Ago

AI Assistant is available now!

Feel free to start your new journey!