Director of Domestic Payroll Operations

Sorry, this job was removed at 02:20 p.m. (CST) on Tuesday, Oct 14, 2025
Hiring Remotely in US
Remote
125K-226K Annually
Information Technology • Software
The Role

We are seeking a seasoned, strategic, and highly detail-oriented Director of Domestic Payroll Operations to lead and scale our complex, multi-jurisdictional payroll function. This is a mission-critical leadership role responsible for ensuring the timely, accurate, and compliant processing of payroll for a large and dynamic workforce.

The ideal candidate will have 10+ years of progressive payroll leadership experience, with a proven track record managing large, high-volume payroll operations (20,000+ employees preferred), leading teams, implementing process improvements, and navigating complex regulatory and compliance requirements.

This role demands a strong command of payroll systems, exceptional leadership capabilities, and the ability to manage risk while driving operational excellence. This position reports directly to the Vice President of Global Payroll and Corporate Travel and works closely with senior leadership across HR, Finance, Legal, and Compliance

Key Responsibilities:

Payroll Operations Oversight

  • Responsible for the successful processing and approval of US bi-weekly, weekly, SCA, DBA, and union payrolls
  • Work with the Payroll Systems & Solutions Sr. Manager to review all updates to payroll related business process documentation, payroll standard operating procedures (SOPs), and any additional process documents made to ensure timely and accurate payroll processing.
  • Ensure compliance with all payroll and tax laws.
  • Oversee SOX related reporting, internal and external audits
  • Drive the execution of audits, reconciliations, and controls to ensure data integrity
  • Oversee payroll funding, general ledger interfaces, and labor allocations
  • Ensure compliance with all federal, state, and local tax laws and labor regulations

Leadership & Strategy

  • Manage, mentor, and develop a team of payroll managers, leads, and specialists
  • Business acumen for managing a dispersed staff
  • Build an engaging environment that retains top talent
  • Serve as a mentor and provide guidance across the Global Payroll team.
  • Establish operational KPIs, dashboards, and SLAs to track and report performance
  • Partner with Finance, HR, Legal, and IT to streamline processes and improve cross-functional outcomes
  • Partner with key stakeholders to deliver best in class service and improve the overall employee experience
  • Design, implement, and facilitate the training programs for personnel within the division regarding operating policies and procedures.
  • Lead payroll transformation and automation initiatives, including system upgrades, integrations, and vendor evaluations

Compliance & Risk Management

  • Oversee SOX related reporting, internal and external audits
  • Oversee the coordination of required changes with internal and external stakeholders (i.e. prioritization of projects, testing and other initiatives) as requested. 
  • Create and present complex ad-hoc data analyses and reports such as, identify errors, deficiencies, areas of risk/non-compliance. Also, execute any process improvement or corrective measures.
  • Maintain strong internal controls and ensure SOX and audit readiness
  • Respond to audits, inquiries, and escalations from government agencies, internal departments, and external partners
  • Oversee year-end processing, including W-2s, tax reconciliation, and distribution

Required Qualifications:

  • Bachelor's degree in business, accounting, or related field and 12+ years of progressive payroll leadership experience, with at least 5 years in a senior management role.
  • Proven experience managing payroll for a large (20,000+ employees preferred), complex, multi-state (or multi-country) organization
  • Deep expertise in federal, state, and local payroll compliance and tax regulations
  • Strong experience with payroll systems such as UKG (UltiPro), Workday, ADP, SAP, or Costpoint
  • Proficiency with payroll data analytics to monitor work performance
  • Proficiency with vendor management
  • Proficiency with Microsoft Office suite – Excel, Word, PowerPoint
  • Experience implementing or upgrading payroll systems or integrating with HRIS/ERP platforms
  • Exceptional analytical, problem-solving, and decision-making skills

Preferred Qualifications:

  • CPP certification preferred
  • Experience in union, government contractor, or hourly/salaried mixed environments
  • Familiarity with garnishments, multi-state taxation, and payroll accounting
  • Project management skills and experience
  • Experience with government contractors which includes knowledge of applicable federal laws and regulations (SCA, DCAA, etc.)

Professional Skills:

  • Proven ability to lead/manage multiple projects/work streams simultaneously.
  • Work well under pressure.
  • Deadline driven.
  • Organized individual.
  • Attention to detail.
  • Ability to communicate at all levels of an organization
  • Team building, mentoring, and leadership skills.
  • Ability to prioritize work.
  • Ability to work with internal and external stakeholders.

Come break things (in a good way). Then build them smarter.

We're the tech company everyone calls when things get weird. We don’t wear capes (they’re a safety hazard), but we do solve high-stakes problems with code, caffeine, and a healthy disregard for “how it’s always been done.”

Original Posting:October 3, 2025

For U.S. Positions: While subject to change based on business needs, Leidos reasonably anticipates that this job requisition will remain open for at least 3 days with an anticipated close date of no earlier than 3 days after the original posting date as listed above.

Pay Range:Pay Range $124,800.00 - $225,600.00

The Leidos pay range for this job level is a general guideline only and not a guarantee of compensation or salary. Additional factors considered in extending an offer include (but are not limited to) responsibilities of the job, education, experience, knowledge, skills, and abilities, as well as internal equity, alignment with market data, applicable bargaining agreement (if any), or other law.

Leidos Compensation & Benefits Highlights

The following summarizes recurring compensation and benefits themes identified from responses generated by popular LLMs to common candidate questions about Leidos and has not been reviewed or approved by Leidos.

  • Healthcare Strength Healthcare coverage is described as comprehensive, with multiple plan options, low office-visit copays in some plans, and access to mental health and wellness support tools. The availability of HSA/FSA options and employer contributions is positioned as a meaningful part of the total package.
  • Retirement Support Retirement benefits are framed as a strong component of total rewards, highlighted by a 401(k) match and immediate vesting in the standard package. The Employee Stock Purchase Plan is also presented as an additional long-term wealth-building feature.
  • Wellbeing & Lifestyle Benefits Wellbeing and lifestyle supports extend beyond core insurance, including wellness programs, fitness-related stipends, and assistance resources. Work flexibility and related perks are also included as part of the broader rewards experience.

Leidos Insights

Similar Jobs

Airwallex Logo Airwallex

Product Lead, Embedded Finance

Artificial Intelligence • Fintech • Payments • Business Intelligence • Financial Services • Generative AI
Remote or Hybrid
San Francisco, CA, USA
2200 Employees

Nexthink Logo Nexthink

Technical Program Manager

Artificial Intelligence • Big Data • Cloud • Information Technology • Machine Learning • Software
Remote or Hybrid
Boston, MA, USA
1200 Employees
157K-245K Annually

Nexthink Logo Nexthink

Consultant

Artificial Intelligence • Big Data • Cloud • Information Technology • Machine Learning • Software
Remote or Hybrid
Washington, DC, USA
1200 Employees
130K-202K Annually

PwC Logo PwC

Oracle HCM Senior Associate

Artificial Intelligence • Professional Services • Business Intelligence • Consulting • Cybersecurity • Generative AI
Remote or Hybrid
63 Locations
370000 Employees
77K-202K Annually
Get Personalized Job Insights.
Our AI-powered fit analysis compares your resume with a job listing so you know if your skills & experience align.

The Company
Alexandria, VA
27,104 Employees
Year Founded: 1969

What We Do

We Are Leidos For 50 years we have been tackling some of the biggest problems that face our nation and our world. OUR MISSION Through our culture of innovation and history of performance, we develop deep customer trust built on integrity and create enduring solutions that improve our world. Leidos is a science and technology solutions leader working to address some of the world’s toughest challenges in the defense, intelligence, homeland security, civil, and healthcare markets. The company’s 43,000 employees support vital missions for government and commercial customers. Headquartered in Reston, Va., Leidos reported annual revenues of approximately $11.09 billion for the fiscal year ended January 3, 2020. Leidos was cited for the meaningful work employees perform that is challenging, impactful, and aligned with our customers’ missions as reasons professionals want to work and stay at our company. Leidos has also been named to lists including Forbes’ Best Employers for Diversity, Forbes’ America’s Best Employers for Women, Military Times Best for Vets Employers, and Ethisphere Institute’s World's Most Ethical Companies®. Employees enjoy career enrichment opportunities available through mobility and development and experience rewarding relationships with supportive supervisors and talented colleagues and customers. Employees appreciate our flexible work environment, allowing for and encouraging a true work-life balance. Our professionals are also excited about our Employee Resource Groups, like the newly launched Collaborative Outreach with Remote and Embedded Employees (CORE), which strives to create an environment where every employee, regardless of location, feels fully engaged as a valued employee of Leidos. Your most important work is ahead.

Similar Companies Hiring

Golden Pet Brands Thumbnail
Digital Media • eCommerce • Information Technology • Marketing Tech • Pet • Retail • Social Media
El Segundo, California
178 Employees
Kepler  Thumbnail
Fintech • Software
New York, New York
6 Employees
Onshore Thumbnail
Artificial Intelligence • Fintech • Software • Financial Services
New York, New York
60 Employees

Sign up now Access later

Create Free Account

Please log in or sign up to report this job.

Create Free Account