Demo

Director of Payroll

West End Workforce
Tysons Corner, VA Full Time
POSTED ON 4/17/2026
AVAILABLE BEFORE 5/16/2026

We’re supporting a search for an experienced Director of Payroll to lead and optimize payroll operations within a complex, multi-entity environment.


This role is responsible for overseeing end-to-end payroll processing, ensuring compliance with federal, state, and international regulations, and driving process improvements across systems and workflows. You’ll serve as the payroll subject matter expert, partnering closely with HR, Finance, and IT to ensure accuracy, efficiency, and scalability.


This is a high-impact leadership role suited for someone who brings both strategic oversight and hands-on execution.


What You’ll Lead


Payroll Operations & Compliance

  • Oversee full-cycle payroll processing across multi-state, multi-entity, and international populations
  • Ensure compliance with federal, state, and global payroll regulations, including tax filings and reporting (e.g., 941s, W-2s)
  • Establish and maintain strong internal controls across payroll processes, including deductions, garnishments, and leave balances
  • Lead payroll audits, reconciliations, and risk mitigation efforts


Systems, Process Improvement & Automation

  • Drive enhancements across payroll systems and workflows, including automation and efficiency improvements
  • Oversee payroll data integration across systems (Oracle HRIS, timekeeping platforms, etc.)
  • Lead payroll-related system upgrades, transitions, and implementations
  • Ensure accuracy and integrity of payroll data across platforms


Leadership & Team Development

  • Lead, mentor, and develop a high-performing payroll team
  • Foster a culture of accountability, collaboration, and continuous improvement
  • Serve as a trusted advisor to internal stakeholders on payroll-related matters


Cross-Functional Partnership

  • Partner with HR, Finance, IT, Benefits, and Accounting to support payroll operations and data integrity
  • Collaborate on GL mapping, reporting, and system configuration
  • Support audits, compliance reviews, and external reporting requirements


Complex Payroll Management

  • Oversee payroll for large, distributed employee populations (3,000–5,000 )
  • Manage complex scenarios, including international payroll, expatriates, and multi-country compliance
  • Ensure proper handling of outsourced components such as tax and garnishments


What We’re Looking For

  • 10–15 years of progressive payroll experience, including leadership responsibility
  • Bachelor’s degree in Accounting or related field; payroll certification preferred
  • Proven experience managing large-scale payroll operations (3,000–5,000 employees)
  • Strong knowledge of federal and state payroll laws, tax regulations, and compliance requirements
  • Experience within government contracting environments required
  • Hands-on experience with enterprise payroll systems, including:
  • Oracle Fusion Cloud (preferred)
  • ADP SmartCompliance
  • Timekeeping systems (e.g., Deltek Costpoint)
  • Experience leading payroll system transitions or implementations
  • Strong understanding of multi-country payroll and regulatory requirements
  • Advanced proficiency in Microsoft 365


What Sets You Apart

  • Ability to balance strategic leadership with hands-on execution
  • Strong analytical and problem-solving skills with a focus on process improvement
  • Excellent communication skills and ability to influence across functions
  • Proven ability to lead teams, manage priorities, and meet deadlines in fast-paced environments
  • High level of ownership, accountability, and attention to detail


Why This Opportunity Stands Out

  • Lead payroll operations within a complex, large-scale environment
  • High-impact role with visibility across finance, HR, and executive leadership
  • Opportunity to drive system improvements, automation, and operational excellence
  • Collaborative environment with strong cross-functional partnership


About West End Workforce

We’re a women-led, solutions-focused recruitment partner supporting high-impact hires across finance, operations, and technology. Our team prioritizes clarity, candidate experience, and long-term alignment.

Salary.com Estimation for Director of Payroll in Tysons Corner, VA
$150,738 to $190,242
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 West End Workforce

  • West End Workforce Boston, MA
  • Our client, a fast-growing, venture-backed supply chain technology company, is seeking a high-performing Enterprise Account Executive to drive net-new busi... more
  • 3 Days Ago


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

  • YEB PAYROLL LLC Arnold, MD
  • School of Rock is a growing, passionate community dedicated to enriching lives through performance-based music education. With over 350 schools, and a stro... more
  • 1 Day Ago

  • YEB PAYROLL LLC Midlothian, VA
  • Location: Sofive Richmond – 2300 Oak Lake Blvd, Midlothian, Virginia 23112 Job Type: Full-Time Seasonal Work Schedule & Compensation: 12 weeks of Summer Br... more
  • 24 Days Ago

AI Assistant is available now!

Feel free to start your new journey!