Payroll Specialist
Arlington, VAFull-timePosted 1w agoStill listed today
Most applications go out cold — see where you stand first. No sign-up to start.
You apply on the employer's site, with no Olive account needed.
Watch jobs like this. New roles like this one near Arlington, VA, by email.
Don't just apply. Show up ready.
Olive works from this exact posting.
At a glance
Olive lists jobs from US employers, including remote roles you can work from the United States.
Requirements
Credentials this posting asks for.
Job overview
Air seeks a Payroll Specialist to own key aspects of payroll for a growing, multi-state workforce, ensuring accurate and timely pay. The role partners with Finance, People Operations, Benefits, and external providers to maintain compliant operations, strengthen internal controls, and build scalable processes. It is a full-time position based in the Arlington office and may require up to 5% travel.
Skills & qualifications
Skills
Qualifications
Full job description
Company Description Air is the leader in Enterprise Readiness. Our mission is to establish readiness as a real-time condition that is continuously achieved. Today, a dangerous Readiness Gap exists between what the front line needs and what is delivered. Our AI-native platform, Air Enterprise Readiness, aligns development, production, delivery, and sustainment into one coordinated execution system for government agencies and industrial suppliers. By revealing true capacity, exposing real constraints, coordinating resources, and executing at the speed of operational demands, the front line gets what it needs to succeed. Job Description Air is seeking a Payroll Specialist who combines strong payroll expertise, accounting discipline, and a commitment to accuracy, compliance, and employee service. You will own key aspects of the payroll process for a growing, multi-state workforce and help ensure employees are paid accurately and on time. This role will partner closely with Finance, People Operations, Benefits, and external providers to maintain compliant payroll operations, strengthen internal controls, and build scalable processes that support Air’s continued growth.
This role is a full-time position located out of our office in Arlington, VA.
This role may require up to 5% travel.
Scope of Responsibilities
- Manage end-to-end payroll processing for a multi-state workforce, ensuring employees are paid accurately and on time.
- Review and validate payroll inputs, including new hires, terminations, compensation changes, bonuses, commissions, time and attendance, benefit deductions, garnishments, leaves, retroactive adjustments, and off-cycle payments.
- Ensure compliance with federal, state, and local payroll tax requirements, wage and hour regulations, and company policies.
- Manage and reconcile payroll tax activity, including quarterly and annual filings, W-2s, payroll tax notices, and state and local registrations in coordination with payroll providers.
- Prepare and post payroll journal entries, accruals, and other payroll-related accounting entries, and reconcile payroll-related general ledger and balance sheet accounts.
- Perform payroll audits and reconciliations each pay cycle to identify and resolve discrepancies before payroll is finalized.
- Partner closely with People Operations, Benefits, Finance, and Accounting to ensure employee data, deductions, compensation changes, and payroll accounting are complete and accurate.
- Maintain accurate, complete, and audit-ready payroll records and supporting documentation in accordance with company policies, SOX requirements, and applicable regulations.
- Support internal and external audits by preparing payroll documentation, reconciliations, control evidence, and responses to auditor inquiries.
- Develop, document, and execute payroll policies, procedures, and SOX-compliant internal controls that strengthen accuracy, compliance, and segregation of duties.
- Support payroll system implementations, integrations, testing, and process enhancements, and identify opportunities to automate and improve payroll operations.
- Support month-end, quarter-end, and year-end close activities and provide payroll reporting and analysis as needed.
- Be an active participant in establishing systems and processes that position Air for continued growth and public-company readiness.
Qualifications
- U.S. Citizenship is required.
- Bachelor’s degree in Accounting, Finance, Business Administration, or a related field.
Required Skills:
- Active Certified Public Accountant (CPA) license/certification is strongly preferred.
- 4+ years of relevant payroll experience, including hands-on ownership of U.S. multi-state payroll processing.
- Strong knowledge of federal, state, and local payroll tax requirements, wage and hour rules, payroll deductions, and payroll compliance.
- Strong understanding of payroll accounting, including journal entries, accruals, general ledger reconciliations, and month-end close.
- Advanced Excel skills and the ability to analyze and reconcile large data sets with a high degree of accuracy.
- Strong attention to detail, organizational skills, and the ability to manage recurring deadlines in a fast-moving environment.
- Ability to work independently, exercise sound judgment, protect confidential employee information, and drive departmental improvements.
- Strong communication and cross-functional collaboration skills, with the ability to explain payroll matters clearly to employees and business partners.
- Passion for mission-driven work and a belief that accurate, compliant payroll operations underpin trust and accountability.
Desired Skills:
- Experience working within a SOX-compliant control environment or supporting a company preparing for public-company requirements.
- Experience with ADP Workforce Now, BambooHR, and Employee Navigator.
- NetSuite experience is a plus.
- Experience with payroll tax registrations, state unemployment insurance accounts, and multi-state employee mobility.
- Experience supporting payroll system implementations, integrations, automation, or process improvement initiatives.
- Experience with equity compensation, bonus, commission, or other complex payroll transactions is a plus.
We firmly believe that past performance is the best indicator of future performance. If you thrive while building solutions to complex problems, are a self-starter, and are passionate about making an impact in global security, we’re eager to hear from you.
Air is an Equal Opportunity Employer. All qualified applicants will receive consideration for employment without regard to race, color, religion, sex, national origin, sexual orientation, gender identity, disability and protected veterans status or any other characteristic protected by law.
How this job compares
Set against the 616 open Payroll Specialist jobs on Olive Jobs, counted November 5, 2026.
- Pay
- This postingNot listed
- US median$65–90K/yr87 salary ranges
- US median$27–33/hr163 hourly ranges
- Openings
- Olive Jobs lists 22 open Payroll Specialist jobs in Virginia and 616 across the US. 4% of them nationwide are listed as remote or flexible.
- Hiring the most in Virginia
- ADP3 open
- H&R Block3 open
- Aston Carter2 open
- Experience
- This posting asks for at least 4 years of experience — more than three in four Payroll Specialist postings that state a minimum ask for (median 3 years, across 429 postings).
- Education
- This posting asks for a bachelor's degree; 35 of the 616 open Payroll Specialist jobs (6%) ask for a bachelor's degree or higher.
Counted across the open, public US postings on Olive Jobs on November 5, 2026. Pay medians are the middle values of the low ends and of the high ends of postings that list both ends of a range in the same cadence (a yearly salary or an hourly rate); a range's midpoint is halfway between its ends. Pay and experience figures resting on fewer than 20 postings are left out.
Prepare for this role
You've read the whole posting — now see how you match it.



