Payroll Manager

Menzies Aviation•Grapevine, TX

About The Position

The Payroll Manager will oversee and help shape payroll operations and strategy, ensuring accurate, timely processing and compliance with federal, state, local, and provincial requirements across multiple states and jurisdictions in North America. The role serves as a subject matter expert and escalation point for payroll matters, maintains processing documentation, policies, procedures, and internal controls, and supports payroll system implementations and process improvements. The position also supports audits, year-end filing, payroll accounting, tax issue resolution, and integrations of newly acquired entities. The successful candidate is expected to demonstrate integrity, sound judgment, accuracy, and strong leadership while collaborating with teams across the business. Menzies Aviation is a global aviation logistics provider operating at more than 300 locations in 65 countries across six continents. The company describes its workplace as inclusive and committed to equal opportunity. Employees are also responsible for following workplace health and safety requirements and promoting aviation safety and security standards.

Requirements

  • At least 5 years in a Senior Payroll role.
  • 3–5 years of Ultimate Software (Ulti-Pro) experience.
  • Extensive knowledge of federal, state, local, and provincial regulations.
  • Strong knowledge of HCM systems.
  • Advanced MS Office skills, including Excel.
  • Strong analytical and communication skills.
  • Experience processing payroll for union and non-union populations.
  • Experience with payroll accounting, reconciliations, accruals, and general ledger integration.
  • Knowledge of payroll taxation and quarter-end and year-end filing requirements.
  • Experience with system implementations, conversions, and acquisitions.
  • Strong project management and change management skills.
  • Ability to manage confidential and sensitive information.
  • Strong problem-solving and decision-making skills.
  • Ability to work under tight deadlines while maintaining accuracy.
  • Excellent leadership, mentoring, and team development skills.

Nice To Haves

  • Kronos experience.
  • Knowledge of SOX controls and audit requirements.
  • Bachelor’s degree in accounting.
  • Certified Payroll Professional (CPP) designation.

Responsibilities

  • Administer garnishments and union payroll matters.
  • Train payroll staff and maintain payroll training documentation.
  • Perform monthly reconciliation and analysis of payroll accounts.
  • Support the GL accounting team with research and payroll accounting matters.
  • Manage year-end tax filing, reconciliations, and related processing, including Forms W-2.
  • Collaborate with Benefits, HR, Operations, Accounting, Finance, and Treasury.
  • Oversee multi-state and multi-jurisdiction payroll compliance and reporting.
  • Support internal, external, SOX, and workers’ compensation audits.
  • Review and approve payroll processing, balancing, and funding activities.
  • Ensure compliance with wage and hour laws, FLSA requirements, and applicable collective bargaining agreements.
  • Partner with Treasury to ensure timely payroll funding and tax payments.
  • Manage payroll tax notices and agency inquiries, and resolve tax discrepancies.
  • Support implementations and maintain payroll policies, procedures, and internal controls.
  • Support payroll system implementations, upgrades, testing, and process improvements.
  • Serve as the escalation point for complex payroll inquiries and issue resolution.
  • Support mergers, acquisitions, and integration of newly acquired entities into payroll operations.
  • Identify automation opportunities to improve payroll accuracy and efficiency.
  • Take reasonable care for personal and others’ health and safety at work, cooperate with managers on legal requirements, report hazards and incidents, follow safety procedures and training, and promote aviation safety and security standards.
  • Attend training courses as arranged by the company.
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service