Payroll Specialist, Government Contracting & Multi-State Compliance
Overview
Payroll Specialist will own multi-state payroll processing for a growing government contracting organization serving 500+ employees across multiple entities. The role blends payroll operations with compliance and partnering with HR and finance teams. You will operate from our McLean VA headquarters on a hybrid schedule, two to three days in the office. This position emphasizes accuracy, regulatory knowledge, and collaboration to support audits and leadership reporting.
What You'll Do10
- 1Build and process semi-monthly payroll for 550–600 employees across multiple entities with accuracy and on-time delivery
- 2Maintain payroll records and ensure compliance with federal, state, and local regulations including multi-state and union requirements
- 3Reconcile payroll, general ledger entries, and benefit deductions to ensure data integrity
- 4Coordinate with HR on employee data changes and transfers across states
- 5Collaborate with management to ensure timely completion of timecards for payroll processing
- 6Manage garnishments, levies, and other withholdings and respond to related inquiries
- 7Support internal and external audits including DCAA audits as applicable
- 8Prepare payroll reports for leadership and finance and assist with year-end tax document distribution
- 9Ensure compliance with all state filings and payroll-related applications
- 10Identify opportunities to improve payroll processes and implement best practices
Requirements12
- 1At least 3 years of payroll processing experience in a multi-state environment
- 2Strong understanding of payroll laws, regulations, and compliance requirements
- 3Experience processing payroll for mid- to large-sized populations (200+ employees)
- 4Hands-on experience with ADP Workforce Now payroll platform
- 5Experience with Deltek Costpoint
- 6High attention to detail and strong organizational skills
- 7Ability to handle sensitive and confidential information with discretion
- 8Proficiency in Microsoft Excel (e.g., reconciliations, data analysis)
- 9Preferred: experience processing payroll in a multi-entity environment
- 10Preferred: experience in a government contracting environment or with union payroll
- 11Preferred: familiarity with DCAA compliance requirements
- 12Certified Payroll Professional (CPP) designation
Salary Insight
Salary not disclosed in listing
Location
Required Skills
Similar open positions
Explore active roles that match your skills and interests.
Ventura Community Partners
VerifiedSenior Payroll Administrator, Multi-State Payroll
You will own the full-cycle, bi-weekly payroll for multi-state employees at CCMC. You will ensure accuracy, timeliness, and compliance with federal, state, and local regulations. You will collaborate with HR and Finance to resolve discrepancies and administer garnishments. This role demands 5+ years of multi-state payroll experience and proficiency in ADP Workforce Now. You will support audits and drive continuous improvement in a values-driven community management company.
LHH US
VerifiedPayroll Specialist, Multi‑State & Union Payroll
Own payroll processing for a large multi‑state, union and non‑union workforce at a fully onsite location. Scale is 1,000+ employees nationwide with weekly payroll cycles. You will join a Payroll Department delivering accurate compensation while ensuring regulatory compliance. This role offers stability and a local, on‑site work environment. You’ll collaborate across teams and drive accurate payroll outcomes.
Robert Half
VerifiedPayroll Supervisor, Multi-State & ADP Workforce Now
You will own end-to-end payroll for 500+ employees at a Los Angeles non-profit, processing bi-monthly cycles with ADP Workforce Now. You will partner with HR, Finance, and benefits teams to ensure multi-state compliance and audit-ready records. This long-term contract role offers hands-on impact in a mission-driven organization.
Robert Half
VerifiedPayroll Manager, Multi-State Payroll & Compliance
Own and scale bi-monthly payroll operations for a large multi-state workforce in a high-volume setting. Lead a payroll team, ensure accurate processing and timely delivery while maintaining compliance with wage and tax regulations. Collaborate with HR, Finance, and benefits to deliver precise reporting, reconciliations, and process improvements. This role stands out with hands-on system initiatives and a focus on data integrity and employee support.
Robert Half
VerifiedPayroll Specialist, Multi-State & ADP Workforce Now
You will own end-to-end payroll processing for a large employee population across multiple states, ensuring every pay run is accurate and on time. You will use ADP Workforce Now to manage transactions, audit inputs, and resolve discrepancies before submission. Your work directly supports compliance and employee trust at a company in Morristown, New Jersey. This contract role demands precision and a deep knowledge of multi-state tax and wage laws.
Coakley & Williams Construction, LLC
VerifiedPayroll Manager - Washington DC
Coakley & Williams Construction, LLC seeks a Payroll Manager to lead payroll processing and compliance in Bethesda Maryland. The role involves managing biweekly payroll, preparing certified reports, reconciling benefits, and collaborating with HR Accounting and project teams. This hands-on position focuses on construction project-based environments and requires expertise in Davis-Bacon regulations and certified payroll practices.