Payroll Operations & Compliance Lead

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

Benefits offered by this job

Health insurance

Paid Time Off

Short- and Long-Term Disability

Life insurance

401k and match

Job summary

Aleut Federal is seeking a Payroll Manager to lead end-to-end payroll for a multi-state, multi-entity organization. You will ensure compliance with federal, state, local laws, CBAs, and SCA requirements while managing reconciliations, tax filings, and internal controls.

The role is hybrid with in-office attendance three days per week (Tue–Thu). You will partner across functions, improve payroll processes, and support system upgrades while delivering accurate reporting and audits.

Qualifications

• 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

Responsibilities

• Manage and process accurate, timely payroll for multi-state, multi-company operations.
• Audit union payrolls, ensuring compliance with CBAs.
• Apply 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.

Skills

Payroll taxes

W-2s 941s

Attention to detail

Confidential information

Financial analysis

Deadlines

GAAP knowledge

Auditing standards

Systems analysis

Microsoft Excel

Government accounting

Multi-state payroll

Union payroll

SCA compliance

Education

Bachelor’s degree in accounting or related field

Experience in payroll supervision

Tools

Costpoint

UKG

Job description

Aleut Federal is seeking a Payroll Manager to lead end-to-end payroll for a multi-state, multi-entity organization. You will ensure compliance with federal, state, local laws, CBAs, and SCA requirements while managing reconciliations, tax filings, and internal controls.

The role is hybrid with in-office attendance three days per week (Tue–Thu). You will partner across functions, improve payroll processes, and support system upgrades while delivering accurate reporting and audits.