Demo

Director Payroll

Cherokee Federal
Mc Lean, VA Full Time
POSTED ON 5/1/2026
AVAILABLE BEFORE 6/16/2026
The Director of Payroll will take charge of payroll operations within our dynamic $2B government federal contracting company. You'll lead a team, ensure compliance with laws and tax obligations, and maintain precise payroll records. Dive into payroll administration, from developing processing systems to coordinating timekeeping. Stay ahead of changes and upgrades while mentoring team. Collaborate with auditors, HR, and accounting to resolve issues and maintain accuracy. Make your mark in a thriving environment where your expertise shapes our success.

Compensation & Benefits

Estimated Starting Salary Range for Director Payroll: Pay commensurate with experience.

Full time benefits include Medical, Dental, Vision, 401K, and other possible benefits as provided. Benefits are subject to change with or without notice.

Director Payroll Responsibilities Include

  • Ensures execution of payroll processing including importing of data from multiple source systems into Oracle HRIS.
  • Experience with ADP SmartCompliance.
  • Responsible for Deltek Costpoint timekeeping administration.
  • Responsible for developing and executing adequate controls across the payroll processing lifecycle, to include deductions, garnishments, leave balances, and tax in collaboration with HR and accounting.
  • Ensures appropriate transmission of federal withholding and FICA to the IRS including preparing 941 quarterly reports.
  • Oversees preparation of W-2s.
  • Recommends and leads executing process improvements related to payroll processing systems.
  • Collaborates with HR, Finance, IT, Benefits and Compensation to improve processes and tackle payroll related issues.
  • Performs other job-related duties as assigned.

Director Payroll Experience, Education, Skills, Abilities Requested

  • Bachelor’s degree in accounting, or other related field, with payroll certification preferred.
  • Minimum of 10-15 years of payroll experience or an equivalent combination of education and experience.
  • Oracle Fusion Cloud payroll experience preferred.
  • Experience with transitioning payroll systems and processes from existing to new platform.
  • Government contracting experience required.
  • Knowledge of Microsoft 365.
  • Must have previously processed payroll for 3000 - 5000 employees.
  • Knowledge of outsourced payroll components such as tax and garnishments.
  • Knowledge of enterprise-wide payroll systems, including configuration.
  • Knowledge of business and management principles involved in planning, resource allocation, leadership technique, production methods and coordination of people and resources.
  • Knowledge of state and federal payroll and tax laws and the implementation of compliance requirements as it pertains to payroll services.
  • Knowledge of concepts, practices, and procedures in payroll processing.
  • Excellent written and verbal communication skills.
  • Ability to identify alternative solutions, conclusions or approaches to problems.
  • Ability to lead, mentor and advise teams.
  • Ability to build strong interdepartmental relationships.
  • Ability to prioritize work and successfully meet deadlines in a fast-paced environment.
  • Must pass pre-employment qualifications of Cherokee Federal

Company Information

Cherokee Nation Businesses Corp - CFED (CNB) is a part of Cherokee Federal – the division of tribally owned federal contracting companies owned by Cherokee Nation Businesses. As a trusted partner for more than 60 federal clients, Cherokee Federal LLCs are focused on building a brighter future, solving complex challenges, and serving the government’s mission with compassion and heart. To learn more about CNB, visit cherokee-federal.com.

#CherokeeFederal

Cherokee Federal is a military friendly employer. Veterans and active military transitioning to civilian status are encouraged to apply.

Keywords

  • Payroll Management
  • Payroll Implementation
  • Compliance
  • Team Supervision
  • Large Payroll
  • Government Contracting
  • Certified Payroll Processor

Similar Searchable Job Titles

  • Payroll Operations Manager
  • Payroll Consultant
  • Senior Payroll Administrator
  • Payroll Compliance Manager
  • Payroll Systems Manager
  • Government Contracts Payroll Supervisor

Legal Disclaimer: Cherokee Federal is an equal opportunity employer. Please visit cherokee-federal.com/careers for information regarding our Affirmative Action and Equal Opportunity Employer Statement, and Accommodation request.

Many of our job openings require access to government buildings or military installations.

Salary.com Estimation for Director Payroll in Mc Lean, VA
$173,306 to $219,314
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
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 Cherokee Federal

  • Cherokee Federal Tuscaloosa, AL
  • Warehouse Specialist II This position requires an active USAccess clearance or the ability to obtain a USAccess clearance to be considered. We are seeking ... more
  • 3 Days Ago

  • Cherokee Federal Tuscaloosa, AL
  • Cherokee United Services is seeking a qualified Instrumentation Technician to support our client in Tuscaloosa, AL. The center supports the hydrologic data... more
  • 3 Days Ago

  • Cherokee Federal Crane, IN
  • Provides field and administrative support for Clean Water Act and `NPDES` compliance programs. Performs routine inspections and sampling, maintains monitor... more
  • 3 Days Ago

  • Cherokee Federal Fort Belvoir, VA
  • This position requires an active TS/Sensitive Compartmental Information (SCI) clearance. The IT Systems Engineer is responsible for identifying strategic a... more
  • 3 Days Ago


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

  • Airbus Aircraft Herndon, VA
  • Airbus is committed to providing reasonable accommodations as an Equal Opportunity Employer to applicants with disabilities. If you require assistance or a... more
  • 5 Days Ago

  • Agile Defense Mc Lean, VA
  • About Agile Defense At Agile Defense we know that action defines the outcome and new challenges require new solutions. That’s why we always look to the fut... more
  • 1 Month Ago

AI Assistant is available now!

Feel free to start your new journey!