Skip to main content
Posted July 14, 2026
Robert Half

Payroll Supervisor/Manager

Horn Lake, MS 38637, US Temporary
Compensation: $28.50 to $33 Hourly

We are looking for an experienced Payroll Supervisor/Manager to lead certified payroll operations for construction projects in Mississippi. This long-term contract position calls for someone who can manage complex prevailing wage payroll requirements, maintain strict compliance, and provide dependable oversight across the payroll process. The ideal candidate will bring strong leadership skills, sound analytical judgment, and a deep understanding of certified payroll reporting, contract interpretation, and invoice alignment.

Responsibilities:
• Direct certified payroll activities from initial setup through final submission for construction work governed by federal, state, and local prevailing wage rules.
• Examine contracts, bid packages, and labor compliance instructions to establish payroll requirements, reporting expectations, and project-specific configurations.
• Validate wage determinations, hourly rates, and fringe benefit treatment to ensure payroll calculations meet contractual and regulatory standards.
• Review payroll output and compliance reports generated through payroll systems, resolving discrepancies before filings or contractor invoicing are completed.
• Approve certified payroll submissions only after confirming accuracy, completeness, and consistency with labor classifications and project terms.
• Reconcile payroll records with contractor invoices and supporting documentation to confirm billed labor costs are properly supported.
• Serve as the internal resource on certified payroll practices, offering guidance to leadership and answering operational questions from staff and contractors.
• Lead, train, and mentor team members on prevailing wage requirements, certified payroll procedures, and quality control expectations.
• Support audit activity by organizing records, explaining payroll decisions, and providing documentation tied to compliance reviews.
• Identify opportunities to strengthen payroll workflows, improve reporting accuracy, and enhance ongoing compliance controls.

Qualifications:

• Certified Payroll Administrator designation or equivalent high-level expertise in certified payroll administration for construction environments.
• Extensive experience managing full-cycle payroll, including certified payroll processing and review responsibilities.
• Strong knowledge of prevailing wage regulations, including Davis-Bacon requirements and comparable state or local labor compliance rules.
• Demonstrated ability to interpret contracts, wage determinations, fringe calculations, and certified payroll reporting obligations.
• Background supervising payroll staff or functioning in a lead capacity within a payroll or compliance-focused team.
• Experience with multi-state payroll administration and high-volume payroll operations supporting more than 500 employees.
• Proficiency with ADP Workforce Now and the ability to review payroll system outputs for accuracy and compliance.
• Strong analytical skills with the ability to detect irregularities, investigate issues, and resolve payroll discrepancies efficiently.

Compensation

$28.50-$33.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