Demo

Payroll Manager

Na Ali'i Consulting & Sales, LLC.
Arlington, VA Full Time
POSTED ON 4/18/2026
AVAILABLE BEFORE 4/18/2027

Overview

Nakupuna Companies is looking for a Payroll Manager. The Payroll Manager reports to the Accounting Manager and leads the end-to-end payroll function, supervising a team of 3–6 payroll professionals. This role is responsible for ensuring accurate, compliant, and timely payroll processing across multiple companies and states, while driving automation, process improvement, and team development. The Payroll Manager serves as the primary payroll systems SME and a trusted partner to Finance, Human Resources, and Nakupuna leadership.

Responsibilities

The following reflects management’s definition of essential functions for this job but does not restrict the tasks that may be assigned.  

Payroll Leadership & Operations

  • Lead and oversee multi-state, multi-company payroll processing across varying pay cycles, ensuring accuracy, timeliness, and compliance
  • Serve as the primary Subject Matter Expert (SME) for payroll systems, including Deltek Costpoint, Deltek Time & Expense, and ADP
  • Manage complex payroll transactions including salaries, bonuses, garnishments, taxes, benefits deductions, PTO payouts, SCA H&W, imputed income, and separations
  • Oversee off-cycle payrolls, year-end processing (W-2s, ACA 1095-Cs), and special payroll runs (bonuses, PTO buy-backs, profit sharing)

Process Improvement & Automation

  • Identify, design, and implement payroll process improvements to increase efficiency, accuracy, and scalability
  • Leverage system functionality, integrations, and reporting to reduce manual work and strengthen internal controls
  • Lead payroll audits, reconciliations, and data validation efforts in partnership with Finance and Accounting

Team Leadership & Development

  • Lead, train, and mentor payroll team members, fostering accountability, collaboration, and continuous improvement
  • Establish clear procedures, documentation, and cross-training to support business continuity and team growth
  • Serve as a resource and escalation point for complex payroll issues and employee inquiries

Compliance, Reporting & Controls

  • Ensure compliance with federal, state, and local payroll laws and regulations
  • Oversee unemployment claims, child support orders, garnishments, and other statutory deductions
  • Manage payroll reporting, headcount reporting, and audit support (payroll, 401(k), workers’ compensation, internal audits)

Benefits, HRIS & 401(k) Administration

  • Partner with HR and Finance to ensure accurate benefits deductions, open enrollment processing, and HRIS data integrity
  • Serve as 401(k) Plan Administrator, including enrollments, contributions, loans, distributions, testing, and audit coordination
  • Oversee HRIS/payroll system integrations, file feeds, imports/exports, and data maintenance

Cross-Functional Collaboration

  • Collaborate closely with Finance, Accounting, HR, and leadership on PTO accruals, labor changes, class/status updates, and reporting needs
  • Provide guidance and clear communication to employees and managers regarding payroll and timekeeping processes

Qualifications

Education/Experience:

  • Minimum 10 years of progressive payroll experience, including leadership responsibilities
  • Experience with ADP, Deltek Costpoint and Deltek Time & Expense strongly preferred
  • Deep knowledge of payroll laws, multi-state payroll, and benefits administration
  • Proven experience driving process improvement, automation, and system optimization
  • Advanced Excel and strong data analysis skills
  • Demonstrated ability to lead teams, manage priorities, and partner cross-functionally

Must be a U.S. Citizen, no clearance required. 

 

Physical Requirements: The ideal candidate must at a minimum be able to meet the following physical requirements of the job with or without a reasonable accommodation:

  • Ability to perform repetitive motions with the hands, wrists, and fingers
  • Ability to engage in and follow audible communications in emergency situations
  • Ability to sit for prolonged periods at a desk and working on a computer

Salary.com Estimation for Payroll Manager in Arlington, VA
$145,914 to $185,929
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

What is the career path for a Payroll Manager?

Sign up to receive alerts about other jobs on the Payroll Manager career path by checking the boxes next to the positions that interest you.
Income Estimation: 
$112,995 - $149,749
Income Estimation: 
$154,065 - $210,068
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 Na Ali'i Consulting & Sales, LLC.

  • Na Ali'i Consulting & Sales, LLC. San Diego, CA
  • Nakupuna Federal is seeking an Integrated Master Scheduler and Risk Lead to support program execution within PEO C4I’s Ship Integration Program Office (PMW... more
  • 9 Days Ago

  • Na Ali'i Consulting & Sales, LLC. Fort Belvoir, VA
  • Nakupuna Prime is looking for a Security Specialist to support a DoW Field Activity reporting to OUSW(R&E) at Ft. Belvoir, Virginia. The following reflects... more
  • 10 Days Ago

  • Na Ali'i Consulting & Sales, LLC. Fort Belvoir, VA
  • Nakupuna is looking for a Policy Analyst to support a DoW Field Activity reporting to OUSW(R&E) at Ft. Belvoir. This position will provide cross-cutting su... more
  • 10 Days Ago

  • Na Ali'i Consulting & Sales, LLC. Honolulu, HI
  • Overview Nakupuna Services is looking for a Custodial Professional to work under the general supervision of the Facilities Maintenance Manager or Site Supe... more
  • Just Posted


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

  • Thales Defense & Security, Inc. Clarksburg, MD
  • Req Id: 332 Location: CLARKSBURG, MD, US, 20871 Date: Apr 6, 2026 Thales Defense & Security, Inc. (TDSI) Headquartered in Clarksburg, MD, is a U.S. company... more
  • 10 Days Ago

  • 208100 CLARKSBURG, MD
  • Thales Defense & Security, Inc. (TDSI) Headquartered in Clarksburg, MD, is a U.S. company that has been serving domestic and international defense Air, Lan... more
  • 10 Days Ago

AI Assistant is available now!

Feel free to start your new journey!