Skip to main content
Posted July 30, 2026
Robert Half

Payroll Administrator

Minneapolis, MN 55402, US Contract
Compensation: $38 to $44 Hourly

We are looking for a Payroll Administrator to join a service-focused organization in Minneapolis, Minnesota on a contract basis with the potential for a permanent role. This position plays a central role in delivering accurate payroll for a large, geographically diverse employee population while supporting compliance, reporting, and process consistency. The ideal candidate brings strong payroll expertise, sound judgment with sensitive information, and the ability to work closely with HR, Finance, vendors, and employees to keep payroll operations running smoothly.

Responsibilities:
• Manage end-to-end bi-weekly and monthly payroll processing for more than 3,000 employees across domestic and international populations, ensuring all pay data is complete and validated before each cycle.
• Review compensation inputs, audit payroll results, and resolve discrepancies so employees are paid correctly and on schedule.
• Maintain payroll procedures, internal controls, and continuity practices that support reliable operations and regulatory compliance.
• Act as a primary point of contact for payroll-related questions from employees, external providers, Human Resources, Finance, and other internal stakeholders.
• Prepare and retain payroll records in accordance with company standards and applicable recordkeeping requirements.
• Analyze payroll workflows and recommend improvements that strengthen accuracy, efficiency, automation, and scalability.
• Complete year-end payroll activities, including reconciliations and employee earnings documentation, while supporting compliance with tax and reporting obligations.
• Create monthly payroll journal entries and account reconciliations to support accurate financial reporting.
• Track payroll tax and regulatory updates and apply necessary changes to payroll practices, policies, and processes.
• Contribute payroll expertise to cross-functional initiatives such as integrations, market expansion efforts, benefits updates, and payroll system enhancements or vendor-related changes.

Qualifications:

• At least 5 years of payroll or closely related administrative experience, including ownership of full-cycle payroll activities.
• Demonstrated accuracy with numerical data, data entry, and payroll review processes, with strong attention to detail.
• Ability to handle confidential employee and compensation information with discretion and professionalism.
• Clear written and verbal communication skills, with the ability to work effectively across multiple teams and stakeholder groups.
• Working knowledge of payroll regulations, payroll practices, and general accounting concepts.
• Proficiency with Microsoft Office applications, including Excel, Word, and Outlook.
• Experience supporting multi-state payroll environments; international payroll exposure is a plus.
• Bachelor’s degree in Finance or Accounting preferred, along with experience using platforms such as Workday, ADP Workforce Now, ADP Celergo, or other HR/payroll systems.

Compensation

$38.00-$44.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.

Sign up for Job Alerts