Payroll Supervisor

$115000 - $130000 per year | Sterling, VA | On-site | Permanent

We’re proud to be partnering with one of the largest employee-owned contractors in the nation to support their search for top talent. With over a century of industry leadership, this organization is known for its commitment to innovation, integrity, and making a positive impact in the communities they serve. They offer more than just a job — they provide a long-term career path where employees experience true ownership and growth.

The company fosters a people-first culture built on empowerment, inclusion, and collaboration, where contributions are valued and success is shared. As they continue to expand, they remain driven by core values:
Committed. Innovative. Engaged.

• Employee-Owned – Share in the company's success through an Employee Stock Ownership Plan (ESOP).
• Career Growth – Clear pathways for advancement in a supportive, people-first environment.
• Stability & Legacy – Over 100 years of proven industry leadership and community impact.
• Strong Culture – Inclusive, innovative, and values-driven workplace that rewards performance.

Job Details

Build your career with a permanent opportunity to lead payroll operations in the fast-paced construction industry. We’re seeking an experienced payroll professional who can manage large, multi-state payrolls, strengthen processes, and deliver accurate, timely pay for a diverse workforce.

This role combines hands-on payroll expertise with team leadership and cross-functional collaboration. You’ll partner with Human Resources, Finance, and field operations to support employees, maintain compliance, and keep payroll running smoothly as projects and business needs evolve.

• Oversee end-to-end processing of large, multi-state payrolls for construction employees, ensuring accuracy, timeliness, and compliance.
• Supervise, coach, and develop payroll staff while establishing clear priorities and maintaining strong service standards.
• Review and approve payroll calculations, including regular wages, overtime, bonuses, deductions, garnishments, and final payments.
• Ensure compliance with applicable federal, state, and local wage and hour laws, payroll tax requirements, and reporting deadlines.
• Manage construction-related payroll requirements, including job costing, labor allocations, prevailing wage, certified payroll, and union reporting where applicable.
• Partner with project managers and field teams to resolve timekeeping discrepancies and ensure labor costs are assigned correctly.
• Reconcile payroll records and coordinate with Finance on general ledger entries, month-end close, and audit requests.
• Maintain accurate employee payroll data and safeguard confidential information.
• Investigate and resolve payroll issues promptly while providing responsive support to employees and internal stakeholders.
• Identify opportunities to streamline workflows, strengthen internal controls, and improve payroll systems and reporting.
• Support year-end payroll activities, including reconciliations and W-2 preparation.

• 5+ years of progressively responsible payroll experience, including experience supervising staff or leading payroll operations.
• Demonstrated experience processing large, multi-state payrolls or equivalent experience managing payroll of comparable scale and complexity.
• Construction industry payroll experience, with an understanding of project-based work forces, job costing, and field timekeeping.
• Strong knowledge of federal, state, and local payroll regulations, wage and hour requirements, and payroll taxation.
• Experience with prevailing wage, certified payroll, union…