Payroll Manager

Aleut Federal, LLC; Reston (VA); Hybrid; USD 100,000 - 140,000; Full time

Benefits offered by this job

Health insurance

Dental/Vision insurance

Paid Time Off

Short- and Long-Term disability

Life insurance

401k and match

Job summary

Aleut Federal, LLC in Reston, Virginia is seeking a Payroll Manager to oversee end-to-end payroll for multi-state, multi-entity operations, ensuring compliance with federal, state, and local laws and SCA requirements. This hybrid role requires in-office attendance three days a week, Tuesday to Thursday.

The role leads payroll processing, reconciliations, audits, and system improvements, partnering cross-functionally to uphold payroll integrity and regulatory compliance while handling benefits

Qualifications

• Bachelor’s degree in accounting or related field.
• Five years of payroll experience across multi-state and multi-company payroll processing.
• Two years of experience with union payroll, CBAs, Davis Bacon, and SCA wage determinations.

Responsibilities

• Oversee payroll for multi-state, multi-company operations.
• Administer and audit union payrolls per CBAs.
• Ensure SCA wage determinations and health/welfare components are applied.
• Reconcile payroll GL accounts and post month-end entries.
• Maintain payroll policies and internal controls.
• Lead payroll audits related to DCAA, SCA, and union regulations.
• Prepare reports and payments for benefit costs and payroll taxes.

Skills

Payroll tax regs

Multi-state payroll

Auditing principles

Excel proficiency

Confidentiality

Education

Bachelor's degree in accounting

Tools

Costpoint

UKG

Job description

Aleut Federal, LLC

Payroll Manager

Job Category: Finance

Requisition Number: PAYRO003858

Posted: July 30, 2026

Schedule: Full Time

Location: Reston, Virginia 20190, United States

About Aleut Federal

Aleut Federal is an Alaskan Native-owned enterprise dedicated to supporting the Unangax people of the Aleutian Islands. We provide top-notch service to various branches of the federal government and prioritize community involvement. Our culture encourages growth, diversity, and inclusion, and our motto, "We are One," reflects our unity and purpose.

JOB SUMMARY

The Payroll Manager oversees end-to-end payroll operations for a multi-state, multi-entity organization, ensuring compliance with federal, state, and local laws and union and Service Contract Act (SCA) requirements. This role manages payroll processing, reconciliations, tax filings, benefit remittances, and internal controls. The Payroll Manager leads payroll audits, supports system improvements, and partners cross-functionally to uphold payroll integrity and compliance.

This will be a hybrid role. The position requires in-office attendance three days a week, from Tuesday to Thursday.

PRIMARY RESPONSIBILITIES

• Embrace the values of The Aleut Corporation (Aleut), including honesty, integrity, accountability, respect, and perseverance.
• Manage and process accurate, timely payroll for multi-state, multi-company operations.
• Administer and audit union payrolls, ensuring compliance with collective bargaining agreements (CBAs).
• Ensure the accurate application of Service Contract Act (SCA) requirements, including wage determinations and health and welfare components.
• Reconcile payroll-related general ledger accounts and post journal entries during month-end close.
• Ensure compliance with all federal, state, and local payroll tax laws and labor regulations.
• Act as the primary contact for payroll-related questions from employees, management, auditors, and external partners.
• Develop, document, and implement payroll processes, policies, and internal controls.
• Lead and support payroll audits related to DCAA, SCA, and union regulations.
• Maintain and update payroll systems and participate in implementations or system upgrades.
• Prepare reports and payments for employer- and employee-paid benefit costs such as union dues, pensions, health insurance, flexible spending, and workers' compensation.
• Partner with other corporate staff on registrations for new locations.
• Maintain a schedule of tax filings by state and entity to ensure timely payments and comply with government laws and regulations concerning payroll and tax procedures.
• Establish, define, and implement company payroll policies, processes, procedures, and forms.
• Provide ad hoc management reports and analysis.
• Perform other duties as assigned.

KNOWLEDGE, SKILLS, AND ABILITIES

• Excellent understanding of payroll tax regulations and year-end reporting (W-2s, 941s, etc.).
• Exceptional attention to detail, integrity, and ability to manage confidential information
• Ability to analyze financial data and prepare financial reports, statements, and projections.
• Ability to meet deadlines.
• Ability to maintain attention to detail and accuracy.
• Ability to prioritize multiple projects while maintaining required schedules.
• Knowledge of federal and state financial regulations.
• Demonstrated ability in general accounting, financial government accounting, and audit principles, procedures, and techniques.
• Knowledge of financial and accounting software applications.
• Professional intrapersonal and interpersonal skills.
• Proficient with Microsoft Office Suite or related software, emphasizing Excel.
• Strong analytical and problem-solving skills.
• Thorough understanding of generally accepted auditing standards.
• Thorough understanding of systems analysis methods and the principles, design, and procedural methods used in computer and database development.

MINIMUM QUALIFICATIONS

• Bachelor's degree in accounting or related field; equivalent combination of education and experience.
• Five (5) years of payroll experience, directly responsible for multi-state and multi-company payroll processing and supervising a payroll team.
• Two (2) years of experience in union payroll, collective bargaining agreements, Davis Bacon, and SCA wage determinations

PREFERRED QUALIFICATION

• Certified Payroll Professional (CPP) designation or in progress.
• Working with Costpoint and UKG.
• Working in government contracting or industries subject to SCA and union regulations.
• Working with Alaska Native Corporations (ANC's).
• Familiarity with DCAA and FAR payroll compliance.
• 401(k) administration, and general ledger (GL) reconciliation.

We will accept applications for this position until 8/27/2026 or until the role is filled.

Benefits

• Health insurance
• Dental/Vision insurance
• Paid Time Off
• Short- and Long-Term disability
• Life insurance
• 401k and match

At Aleut, our culture thrives on diversity, inclusion, and collaboration. Integrating diverse perspectives opens up new possibilities, foster innovation, and fully harnesses our team's potential. We are committed to creating an environment where every employee feels valued, included, and inspired to grow and find purpose. Join us and be part of a culture that celebrates differences and belonging for everyone, without regard to race, color, religion, or belief, national, social, or ethnic origin, genetic information, sex, sexual orientation, gender identity and/or expression pregnancy, reproductive health decision, familial responsibilities, marital status, age, physical, mental, or sensory disability, or military/veteran status. We welcome everyone as they are!

#AF