Payroll Jobs 2026 (Now Hiring) – Smart Auto Apply

Calista Corporation

Regular

JOB SUMMARY

The Payroll Manager is responsible for overall administration and execution of payroll for a multi-state, multi-company, global workforce in a highly regulated environment. This position ensures accurate, compliant, and timely payroll processing across diverse business operations, including Service Contract Act (SCA) requirements, collective bargaining agreements, and federal government contracts compliance. The Payroll Manager leads the payroll team in maintaining system integrity, developing efficient processes, and ensuring compliance with all applicable labor laws and regulations.

ESSENTIAL FUNCTIONS

• Direct the day-to-day operations of the payroll department to ensure timely and accurate payroll processing for multi-state and international employee groups.
• Supervise, mentor, and train payroll staff, ensure workload is distributed for maximum efficiency, and ensure transactions are accurate and compliance requirements are met.
• Administer and oversee the Deltek payroll system, ensuring system configuration and calculations remain accurate for wages, overtime, leave and sick accruals, benefits, garnishments, deductions, and multiple tax jurisdictions.
• Interpret and apply payroll-related policies, collective bargaining agreements, wage determinations, and SCA compliance.
• Ensure payroll practices align with requirements of federal government contracts and labor law compliance.
• Design, implement, and monitor payroll processes, internal controls, and workflows for efficiency and risk mitigation.
• Prepare and review reconciliations, reports, and documentation in support of internal and external audits.
• Positively and collaboratively partner with Operations, Human Resources, and Finance to resolve payroll-related issues and ensure alignment across departments.
• Analyze payroll transactions and investigate discrepancies to ensure compliance and accuracy.
• Ensure timely compliance with all local, state, federal, and international payroll laws, tax filings, and reporting requirements.
• Oversee the preparation and distribution of all statutory filings, including annual W-2s.
• Stay current with changes in payroll legislation, union regulations, SCA regulations, and federal contracting requirements.
• Reconcile payroll postings to the general ledger for accuracy.
• Work collaboratively with Finance when adjustments are required.
• Perform other duties as assigned.

SUPERVISORY RESPONSIBILITIES

This job will supervise the payroll department.

KNOWLEDGE, SKILLS, & ABILITIES

• Extensive knowledge of payroll principles, practices, and compliance requirements across multiple states and international jurisdictions.
• In-depth understanding of payroll compliance under the SCA, collective bargaining agreements, union rules, and federal government contracting requirements.
• Strong knowledge of payroll tax regulations, wage and hour laws, and statutory reporting requirements.
• Advanced knowledge of accounting principles and their application to payroll reconciliation and financial reporting.
• Demonstrated ability to configure, optimize, and troubleshoot payroll systems.
• Strong communication skills with the ability to present payroll concepts to both technical and non-technical stakeholders.
• Strong leadership, coaching, and mentoring skills to effectively manage and develop payroll staff.
• Strong analytical and problem-solving skills with the ability to identify risks and implement process improvements.
• Ability to manage multiple priorities, deliver high-quality results under tight deadlines, and adapt to changing regulations and business needs.
• High level of integrity and discretion when working with confidential and sensitive information.
• Ability to work in a Native Corporation multi-business environment.

QUALIFICATIONS

• Bachelor's degree or equivalent in a discipline of Accounting, Finance, Business, or a related discipline required.
• Six (6) years of progressive payroll experience, including three (3) years in a supervisory or management role.
• Certified Payroll Professional (CPP)
• Demonstrated payroll management experience, managing multi-state and global payrolls, including compliance with SCA, union requirements, and federal government contracts.
• Advanced knowledge of payroll compliance, reporting, and audit practices.
• Advanced Microsoft Excel and Microsoft Word experience required.
• Experience using Deltek system preferred.
• Ability to pass a background, drug, reference, and credit check.

WORKING CONDITIONS

The work environment characteristics described here are representative of those that must be met by an employee to successfully perform the essential functions of this job. The noise level in the work environment is moderate. Work may require occasional weekend and/or evening work.

PHYSICAL/VISUAL/MENTAL DEMANDS

The physical demands described here are representative of those that must be met by an employee to successfully perform the essential functions of this job.

PREFERENCE STATEMENT

Preference will be given to Calista shareholders and their descendants and to spouses of Calista shareholders, and to shareholders of other corporations created pursuant to the Alaska Native Claims Settlement Act, in accordance with Title 43 U.S. Code 1626(g).

EEO STATEMENT

Additionally, it is our policy to select, place, train and promote the most qualified individuals based upon relevant factors such as work quality, attitude and experience, so as to provide equal employment opportunity for all employees in compliance with applicable local, state and federal laws and without regard to non-work related factors such as race, color, religion/creed, sex, national origin, age, disability, marital status, veteran status, pregnancy, sexual orientation, gender identity, citizenship, genetic information, or other protected status. When applicable, our policy of non-discrimination applies to all terms and conditions of employment, including but not limited to, recruiting, hiring, training, transfer, promotion, placement, layoff, compensation, termination, reduction in force and benefits.

REASONABLE ACCOMMODATION

It is Calista and Subsidiaries' business philosophy and practice to provide reasonable accommodations, according to applicable state and federal laws, to all qualified individuals with physical or mental disabilities.

The statements contained in this job description are intended to describe the general content and requirements for performance of this job. It is not intended to be an exhaustive list of all job duties, responsibilities, and requirements.

This job description is not an employment agreement or contract. Management has the exclusive right to alter the scope of work within the framework of this job description at any time without prior notice.