Payroll Manager

Menzies Aviation Careers•Grapevine, TX

About The Position

The Payroll Manager will oversee multi-state and multi-jurisdiction payroll operations and compliance, including payroll processing, balancing, funding, reporting, and tax matters. The role helps shape current and future payroll strategy, ensures compliance with federal, state, local, and provincial regulations, maintains payroll documentation and controls, and serves as a subject matter expert and escalation point for payroll inquiries. The position works across Benefits, HR, Operations, Accounting, Finance, and Treasury, and supports audits, system initiatives, process improvements, and the integration of acquired entities.

Requirements

  • At least 5 years in a senior payroll role.
  • 3–5 years of experience with Ultimate Software (Ulti-Pro).
  • Extensive knowledge of federal, state, local, and provincial regulations.
  • Strong knowledge of HCM systems.
  • Advanced Microsoft 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 preferred.
  • Certified Payroll Professional (CPP) designation strongly preferred.

Responsibilities

  • Administer garnishments and union-related payroll matters.
  • Train payroll staff and maintain payroll training documentation.
  • Reconcile and analyze payroll accounts monthly, and support the general ledger accounting team with research.
  • Manage year-end tax filing and reconciliation, including Forms W-2 and related reconciliations.
  • 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, agency inquiries, and resolution of tax discrepancies.
  • Support payroll implementations, upgrades, testing, and process improvements; maintain payroll policies, procedures, and internal controls.
  • Serve as an 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.
  • Follow workplace health and safety requirements, report hazards and incidents, and cooperate with managers on legal and safety requirements.
  • Promote international aviation safety and security standards within the organization.
  • Carry out work in accordance with provided information, training, and workplace health and safety procedures.
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service