Senior Payroll Manager

Nautilus International Holding Corporation provides business administration and management services to its subsidiary marine transportation companies that have been serving the maritime community for over a century. Our mission is to consistently deliver safe, efficient, innovative and environmentally responsible maritime operational solutions for our customers.

The Senior Payroll Manager is a hands‑on leader responsible for managing and processing complex multi‑state, multi‑employer payroll operations in compliance with federal, state, and local regulations. The role pairs strategic oversight with day‑to‑day processing and serves as the organization’s subject matter expert for payroll taxes, UKG Payroll, year‑end processing, union payroll administration, and compliance. The ideal candidate brings deep expertise in UKG Pro Payroll, UKG People Analytics, and UKG Workforce Management, payroll tax regulations, year‑end activities, and complex union environments;

experience supporting represented employees (ILA and IAM) and multi‑employer structures is highly preferred. The position suits a leader equally comfortable developing staff, processing payroll, and performing reconciliations.

• Personally processes and/or oversees weekly, bi‑weekly, semi‑monthly, and off‑cycle payrolls.
• Reviews payroll data for accuracy, completeness, and compliance prior to payroll transmission.
• Processes employee earnings, deductions, garnishments, taxes, retroactive payments, adjustments, and manual checks.
• Performs payroll audits, balancing, and reconciliations before and after each payroll cycle.
• Resolves complex payroll issues and employee inquiries.
• Ensures accurate processing of special payments, bonuses, incentive plans, and contractual earnings.
• Maintains payroll records and supporting documentation.

• Serves as the primary administrator for UKG Pro Payroll and UKG Workforce Management.
• Manages payroll configuration, earnings and deduction codes, tax setup, labor allocations, and payroll interfaces.
• Audits and validates timekeeping data prior to payroll processing.
• Leads system testing, upgrades, implementations, and enhancements.
• Develops payroll reports, metrics, and audit tools within UKG.

• Manages payroll operations across multiple states, tax jurisdictions, entities, and FEINs.
• Ensures compliance with all federal, state, and local payroll tax requirements.
• Oversees payroll processing for multiple legal entities and employer groups.
• Manages complex employee transfers, tax allocations, and multi‑state taxation requirements.
• Coordinates payroll accounting and inter‑company payroll allocations.

• Ensures compliance with federal, state, and local tax regulations.
• Reviews and reconciles payroll tax filings and payments.
• Investigates and resolves tax notices and agency inquiries.
• Maintains current knowledge of payroll tax legislation and regulatory updates.
• Partners with external providers and tax agencies when necessary.

• Leads all year‑end payroll activities including W‑2 preparation and distribution, W‑2C corrections, payroll tax reconciliation, quarterly and annual reporting, taxable fringe benefit reporting, deferred compensation reporting, and year‑end balancing and audits.
• Ensures all year‑end deadlines are met accurately and timely.
• Coordinates year‑end system processing within UKG.

• Processes payroll in accordance with collective bargaining agreements.
• Interprets and applies contract‑specific wage rates, premiums, differentials, and overtime provisions.
• Manages union dues, assessments, benefit deductions, and pension contributions.
• Supports labor relations and operations teams with payroll‑related contract administration.
• Ensures compliance with union reporting requirements.

• Supervises and mentors payroll staff while maintaining direct payroll processing responsibilities.
• Establishes payroll procedures and internal controls.
• Trains team members on payroll compliance, systems, and best…