Senior Payroll Manager

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.

Essential Duties and Responsibilities

• Payroll Processing & Administration
• UKG Payroll Administration
• Multi-State & Multi-Employer Payroll
• Payroll Tax Compliance
• Year-End Payroll Responsibilities
• Union Payroll Administration
• Leadership & Team Management

Qualifications

• Required:
  
  Education:
  
  Bachelor's degree in Business, Accounting, Finance, Human Resources, or related field preferred.
• Experience:
  
  7+ years of progressive payroll experience. 3+ years of payroll management or lead payroll experience. Expert-level experience with UKG Pro Payroll and UKG Workforce Management. Extensive hands-on payroll processing experience. Demonstrated experience managing and processing multi-state payroll. Demonstrated experience administering multi-employer payroll operations. Experience leading payroll year-end processing and tax reconciliations. Experience supporting union payroll environments.
• Knowledge:
  Advanced knowledge of payroll tax regulations and compliance.
• Skills:
  
  Advanced Excel, including reconciliation of large payroll data sets. Strong analytical and problem-solving skills for payroll audits and balancing. Ability to interpret collective bargaining agreements and apply contract pay rules. High accuracy under recurring payroll deadlines. Clear communication with employees, union representatives, and agencies. Discretion with confidential compensation data.

Preferred:
Additional Experiences:

Experience with ILA (International Longshoremen's Association) and IAM payroll administration. Maritime, stevedoring, terminal operations, logistics, transportation, or port operations experience. Experience administering multiple collective bargaining agreements.

Experience with payrolls exceeding 1,000 employees.

Experience with payroll audits, tax audits, and compliance reviews.

Certifications:

CPP (Certified Payroll Professional) certification.

Skills:

Report and dashboard building in UKG People Analytics or BI Reporting. Payroll process automation and continuous improvement. Payroll accounting, GL mapping, and intercompany allocations.

Physical Demands & Work Environment

• Physical Demands:
  The physical demands described here represent those that are typically required to perform the essential functions of this position. This role requires the ability to see, hear, speak, and communicate clearly. Manual dexterity is needed for operating standard office equipment. The position may occasionally involve lifting items up to 10 pounds and may require occasional travel to meet accountabilities.
• Work Environment:
  Work is typically performed in a clean, well-lit, and climate-controlled office environment with low to moderate noise levels. Occasional visits to field locations may be required.

Benefits

• Paid vacation and holiday pay.
• Health, dental and vision (employee contribution required).
• 401(k) with company matching contribution.
• Bonus eligible.
• Employee Assistance Program (EAP).
• Pet insurance (employee contribution required).

Why Join Us

At Nautilus, our people are our most valuable asset. We foster a collaborative, inclusive environment where team members feel valued, supported and empowered to grow with us. Whether you are starting your career or looking for the next step, we are committed to investing in your development, offering clear pathways for advancement, ongoing training and leadership development.

With operating areas across CA, FL, IN, NC, NJ, SC, TX and WA, we continue to impact diverse communities and industries. Nautilus International Holding Corporation and its subsidiaries are Equal Opportunity Employers. All qualified applicants will receive consideration for employment without regard to race, color, religion, national origin, gender, gender identity, sexual orientation, age, disability, protected veteran status, or any other legally protected…