Head of US Payroll

Location:Dallas, TX

Department:Finance

We are seeking an experienced and innovative Head of Payroll to lead our US payroll department. This leadership role requires a seasoned professional with a deep understanding of payroll operations and hands-on expertise in Workday Payroll. The ideal candidate will be responsible for overseeing all payroll processes, ensuring compliance with applicable laws and regulations, and driving continuous improvement initiatives within our payroll function.

What You’ll Do:

Lead and manage the payroll team, ensuring accurate and timely processing of payroll for both domestic.
Coordinate and manage 401K, Payroll Tax, and Workers Compensation audits
Oversee the end-to-end payroll cycle, including processing, auditing, reporting, and reconciliation.
Serve as the subject matter expert for Workday Payroll, driving system optimization, troubleshooting, and ensuring best practices are implemented.
Collaborate with People Team, IT, Legal, Accounting, Stock Administration, and Tax to manage payroll-related projects, integrations, and system enhancements.
Maintain compliance with federal, state, and local regulations where applicable
Develop and implement policies, procedures, and controls to improve payroll accuracy, security, and efficiency.
Prepare and review payroll reports and metrics, presenting insights and strategic recommendations to senior leadership.
Manage vendor and partner relationships associated with payroll systems and services.
Act as a key liaison during audits and ensure all payroll processes are well-documented and compliant with internal policies and external regulations.
Stay current on industry trends, emerging technologies, and regulatory changes impacting payroll operations and Workday Payroll functionality.

What We’re Looking For:

Bachelor’s degree in Finance, Accounting, Human Resources, or a related field. Advanced degree or CPA/SHRM certification is a plus.
10+ years of progressive experience in payroll administration and management, with at least 3 years in a leadership role.
Extensive, hands-on experience with Workday Payroll and ADP is required; proven track record of managing payroll configurations, system enhancements, and integrations.
Experience processing stock award vesting, including stock options and restricted stock units
Demonstrated expertise in payroll processing, tax compliance, and labor laws
Strong analytical and problem-solving skills, with the ability to manage complex payroll issues and drive process improvements.
Excellent communication and interpersonal skills, with the ability to collaborate cross-functionally and lead a diverse team.
Experience with change management and system transitions is highly preferred.
Ability to thrive in a fast-paced, dynamic environment, balancing multiple priorities and deadlines.

Navan About Us

Navan is the all-in-one super app that makes travel and expense easy so you can focus on being there, not getting there. Say goodbye to spending hours on the phone trying to change your flight or saving stacks of receipts to manually input expenses. From EAs and finance teams to travel managers and employees, Navan empowers people to focus on the things that matter most to them — all while providing companies with real-time visibility, savings, and control.

Navan’s investors include visionaries like Andreessen Horowitz, Lightspeed Ventures, Greenoaks, Zeev Ventures, and entrepreneurs Lee Fixel, Adam Bain, and Elad Gil. Valued at $9.2B, Navan is well-positioned for continued growth as it continues its takeover of the travel and expense market.

In April 2023, Navan expanded in the Indian market with the acquisition of Tripeur, a modern, people-centric corporate travel and expense management company. The group’s fifth acquisition in under two years, Tripeur joined the Navan Group alongside Spanish meetings and events specialists, Atlanta Events & Corporate Travel Consultants; Berlin-based modern travel management company, Comtravo; leading Scandinavian travel agency Resia AB; and London-based high-touch TMC, Reed & Mackay — the latter of which remains a standalone brand.

At Navan, we’re never satisfied with the status quo, and we know breakthrough ideas come from diverse perspectives. We are committed to cultivating a workplace that reflects the diversity of the customers we serve while fostering leadership and innovation. All voices are valued here and you’ll have the resources, tools, and training you’ll need to do the best work of your life.

Our Benefits

Navan provides a comprehensive benefits package tailored to support your well-being and financial security. Our offerings include generous medical plans, dental, and vision benefits with premiums covered by Navan, as well as various insurance options designed to cover each family's needs. We also prioritize your holistic wellness with perks like paid parental and bereavement leave, subsidized commuter benefits, mental health support, connectivity stipends, and even pet insurance.

Workplace Policy

Navan believes in the value of in-person connections, whether that is sitting down to have lunch with one another, taking a walking 1:1, or collaborating in a room together. The connections forged through face-to-face interactions improve company culture and drive business results. Navan invests in global office spaces — in the U.S., Europe, and Asia, among others — that feel welcoming. Perks such as lunches and happy hours create a strong team environment to help you do your best work. We prioritize in-person connections and operate on a four-day-in-office work model. Please expect this policy for all roles that are tied to an office.

Equal Opportunity

Navan is an equal opportunity employer. We make all employment decisions based solely on merit. We provide equal employment opportunity to all applicants and employees without discrimination on the bases of race, religion, color, national origin, gender (including pregnancy, childbirth, or related medical conditions), sexual orientation, gender identity, gender expression, age, status as a protected veteran, status as an individual with a disability, or other applicable legally protected characteristics. We prohibit any such discrimination or harassment. This policy applies to all terms and conditions of employment, including hiring.

Accommodations

Navan complies with the Americans with Disabilities Act (ADA), as amended by the ADA Amendments Act, and all applicable state or local law. Navan will reasonably accommodate qualified individuals with a disability in connection with applications for employment as required by law.

If you need any assistance or accommodations due to a disability, you are welcome to email us at talent-accommodations@navan.com.

Candidate Privacy Notice

Please review Navan's Candidate Privacy Notice here.

Job Search Best Practices

We have been made aware of recruitment scams involving fraudulent attempts to lure job seekers into sending money or personal information in return for fake job offers or coerce them into purchasing equipment by electronic funds transfer (Zelle, Venmo, etc.) Legitimate Navan recruiters will never ask for money in any recruitment or onboarding activities. All available job openings at Navan will be posted on Navan’s website and all Navan recruiters will be reachable through an email address ending in “@navan.com” or “@navan.tech” or "@talent.navan.com".