---
title: 'Payroll Analyst at Redhorse Corporation'
canonical: 'https://feeny.ai/job/payroll-analyst-redhorse-corporation-gainesville-zvqjze4zg46m'
type: 'job'
last_seen: '2026-10-23'
---

# Payroll Analyst at Redhorse Corporation

- **Company:** Redhorse Corporation
- **Location:** Gainesville, VA
- **Compensation:** $83k–$87k
- **Work type:** hybrid
- **Posted:** 2026-10-22
- **Last confirmed live:** 2026-10-23
- **Apply:** https://jobs.lever.co/redhorsecorp/453b456e-9779-4632-a70f-6d00fe4676ec

## Job description

## About the Organization

Now is a great time to join Redhorse Corporation. We are a solution-driven company delivering data insights and technology solutions to customers with missions critical to U.S. national interests. We’re looking for thoughtful, skilled professionals who thrive as trusted partners building technology-agnostic solutions and want to apply their talents supporting customers with difficult and important mission sets.

## About the Role

Redhorse transforms the way government uses data and technology. To power this mission, our corporate infrastructure must run with precision, integrity, and operational excellence. We are seeking a dedicated Payroll Analyst to join our Finance and Accounting team in a hybrid capacity based out of our Gainesville, VA office. The Payroll Analyst is responsible for analytical and administrative functions related to processing the corporate payroll on a bi-weekly basis, to include account reconciliations, timesheet collection and processing, garnishments, deductions, leave processing and employee record updates. As needed, the role provides general back-up to support other finance and accounting department needs.

## Key Responsibilities

- Execute full-cycle bi-weekly payroll processing for a multi-state employee base with high accuracy and adherence to deadlines.
- Manage weekly timesheet collection, review, and posting of labor distributions utilizing Deltek Costpoint and Deltek Time and Expense (T&E).
- Process off-cycle payroll runs, pay adjustments, final payouts, status updates, deductions, and garnishments in compliance with federal, state, and local regulations.
- Reconcile payroll, leave accruals, and benefit disbursements—including Health Savings Accounts (HSA), Flexible Spending Accounts (FSA), commuter benefits, and Worker's Compensation premiums.
- Assist in generating and distributing Service Contract Act (SCA) Fringe Benefit statements and reconciliations.
- Maintain employee and subcontractor profiles in timekeeping and payroll systems, serving as a primary point of contact for payroll-related inquiries.
- Ensure compliance with Generally Accepted Accounting Principles (GAAP), Federal Acquisition Regulation (FAR), and multi-state tax regulations.
- Support the broader Finance and Accounting team with ad-hoc reporting, year-end audits, and process improvement initiatives.

Required Experience

- Bachelor’s degree in Accounting, Finance, Business Administration, or a related field with at least 5 years of relevant multi-state payroll experience; OR a High School Diploma (or equivalent) with at least 15 years of relevant multi-state payroll experience.
- Hands-on, demonstrated experience utilizing Deltek Costpoint (version 7.2 or higher) and Deltek Time & Expense (T&E). (Note: Experience with Deltek Costpoint is required to be considered for this role).
- Proven experience running full-cycle multi-state payroll and managing timesheet labor distributions.
- Working knowledge of payroll accounting, account reconciliations, wage garnishments, and multi-state tax withholding laws.
- Proficiency with Microsoft Office Suite, specifically intermediate-to-advanced Microsoft Excel skills (VLOOKUP, pivot tables, data reconciliations).
- High degree of discretion, confidentiality, and professional ethics when handling sensitive personnel and compensation data.
- Must be able to successfully pass a pre-employment background investigation.

Desired Experience

We encourage all candidates who meet the basic requirements to apply, even if you do not have any of the following experience:

- Experience in the federal government contracting (GovCon) industry, including familiarity with Service Contract Act (SCA) wage determinations and FAR requirements.
- Experience utilizing UKG (UltiPro) or similar enterprise Human Resources Management Systems (HRMS).
- Professional payroll certifications such as Certified Payroll Professional (CPP) or Fundamental Payroll Certification (FPC).
- Prior experience supporting payroll frequency conversions (e.g., bi-weekly to semi-monthly) or multi-entity payroll consolidations.
- Experience managing timesheet compliance and invoicing support for 1099 subcontractors.

The salary range provided for this position represents the anticipated base salary for successful candidates. Actual compensation will be determined based on a variety of factors, including relevant experience, education, certifications, skills, security clearance level, geographic location, market conditions, and internal equity. In addition to base salary, eligible employees may participate in Redhorse's comprehensive benefits programs and may be eligible for performance-based or other incentive compensation, where applicable.

Redhorse Corporation is an equal opportunity employer. All qualified applicants will receive consideration for employment and will not be discriminated against on the basis of race, color, religion, sex, sexual orientation, gender identity, national origin, veteran status, disability, or any other protected class.

If you are a qualified individual with a disability or a disabled veteran, you may request a reasonable accommodation if you are unable or limited in your ability to access job openings or apply for a job on this site as a result of your disability. You can request reasonable accommodations by contacting Talent Acquisition at Talent-Acquisition@redhorsecorp.com

Redhorse Corporation shall, in its discretion, modify or adjust the position to meet Redhorse’s changing needs. This job description is not a contract and may be adjusted as deemed appropriate in Redhorse’s sole discretion.

## About Redhorse Corporation

## Company Overview
- **One-liner**: Redhorse Corporation is a technology and consulting firm that delivers data-driven, AI-enabled solutions to the Department of Defense and the national security community.
- **Entity Type**: Private (no public ticker; funding stage not disclosed)
- **Headquarters**: Gainesville, Virginia, USA (also has offices in Chantilly, VA and other locations)
- **Founded**: Not publicly available (no founding year found in provided sources)
- **Founders**: Not publicly available (current CEO is Noah Klemm, but founders not named)

## Core Business
- **Primary industries**: National security, defense, government services, artificial intelligence, cybersecurity, data analytics
- **Target customers**: U.S. federal government, primarily Department of Defense (DoD), intelligence agencies, and other national security organizations (B2G)
- **Mission or purpose**: To understand, define, and solve data-driven mission challenges for the warfighter and national security community, delivering intelligent systems that enable data-driven decisions.

## Products & Services
- **Intelligent Data Products as a Service**: Awarded “Awardable” status in the CDAO Tradewinds Solutions Marketplace, providing AI/ML data products on a service basis.
- **National Security Practice**: End-to-end solutions for DoD and intelligence community, including AI, data analytics, cyber analytics, network security, and operations support (e.g., for NAVWAR, OUSD(I&S), JAIC).
- **Conditions Based Maintenance Plus (CBM+)**: AI-driven predictive maintenance solutions for DoD, also assessed “Awardable” in Tradewinds.
- **Cyber Security Services**: Including ISSO, Cyber Security Engineer roles; network security and cyber analytics for naval systems.
- **Consulting & Integration**: Strategic advisory, digital transformation, acquisition integration (e.g., Mannakee Group acquisition), and post-acquisition integration support.

## Market Standing
- **Valuation/Market Cap**: Not disclosed (private company)
- **Key Metric**: Not publicly available (no revenue or funding amounts found)
- **Notable Investors/Partners**: Not publicly available (no investor list in provided sources)
- **Growth Signals**: 
  - Acquired Mannakee Group (date not specified)
  - Awarded an AI contract with the Department of the Interior (DoW)
  - Assessed “Awardable” by CDAO Tradewinds for two offerings (Intelligent Data Products as a Service and CBM+)
  - Holds all five major industry certifications: CMMI Maturity Level 3 for Services, ISO 9001, ISO/IEC 20000-1, ISO/IEC 27001 (unique achievement)
  - Active hiring across multiple locations (Gainesville, VA; Chantilly, VA; Joint Region Marianas)

## Competitive Advantages
- **Unique certification portfolio**: One of few firms holding CMMI Level 3 for Services plus ISO 9001, 20000-1, and 27001 – providing government clients confidence in quality and security.
- **User-centered methodology**: Uses design thinking, lean startup, and agile development to build solutions that start with understanding the mission and user needs, rather than forcing a pre-built platform.
- **Deep domain expertise**: Decades of top-tier consulting experience across federal agencies, with a dedicated National Security Practice focused on defense and intelligence.
- **In-house technical capabilities**: Ability to build bespoke AI/ML and data solutions rather than relying solely on commercial off-the-shelf products.

## Strategic Focus
- **Expansion through acquisitions**: Recent acquisition of Mannakee Group signals a growth strategy via M&A to broaden capabilities and client base.
- **Deepening AI/ML offerings**: Continued investment in AI solutions for defense (CBM+, intelligent data products) and participation in government marketplaces like CDAO Tradewinds.
- **Strengthening national security practice**: Focus on data-driven mission challenges for DoD and intelligence community, with emphasis on warfighter support and integrated lethality.
- **Talent acquisition**: Active recruiting for cyber security, systems administration, and engineering roles, indicating growth in delivery capacity.

## Why Work Here
- **Culture of innovation**: Employees are encouraged to problem-solve, collaborate, and generate technology-driven solutions in a creative environment.
- **Work-life balance**: Flexible work hours, paid time off, and employee assistance programs; remote/hybrid options likely available (not explicitly stated but implied by flexible work hours).
- **Professional development**: Support for continued education and professional growth; company values development and growth of team members.
- **Community & environment**: Commitment to charitable sponsorship, employee volunteerism, and environmental sustainability (annual GHG emissions report).
- **Values-driven**: Core values include respect, creativity, transparency, integrity, growth mindset, and common sense; strong commitment to Equal Employment Opportunity and diversity.
- **Meaningful work**: Direct impact on national security missions – employees can see tangible results of their work for the warfighter and defense community.
- **Benefits**: Competitive medical, dental, vision; retirement plans; employee assistance programs.

## Sources
1. [redhorsecorp.com](https://redhorsecorp.com/) – Company homepage, certifications, and awards
2. [redhorsecorp.com/about](https://redhorsecorp.com/about/) – Leadership team and company background
3. [redhorsecorp.com/why-join-redhorse](https://redhorsecorp.com/why-join-redhorse/) – Culture, benefits, and values
4. [redhorsecorp.com/solutions/national-security-practice](https://redhorsecorp.com/solutions/national-security-practice/) – National Security Practice details and case studies
5. [jobs.lever.co/redhorsecorp](https://jobs.lever.co/redhorsecorp/) – Current job openings and locations

## Other roles at Redhorse Corporation

- [Lead Data Engineer](https://feeny.ai/job/lead-data-engineer-redhorse-corporation-remote-dzkk9csf26g1)
- [Project Manager](https://feeny.ai/job/project-manager-redhorse-corporation-arlington-kbm34n6cjgw7) — Arlington, VA
- [Junior GIS Analyst](https://feeny.ai/job/junior-gis-analyst-redhorse-corporation-arlington-wk1ydxvse95k) — Arlington, VA
- [Software Engineer (ServiceNow)](https://feeny.ai/job/software-engineer-servicenow-redhorse-corporation-chantilly-69vh7045njea) — Chantilly, VA
- [Help Desk Support Technician](https://feeny.ai/job/help-desk-support-technician-redhorse-corporation-alexandria-0x5jpz6qdq3a) — Alexandria, VA
- [Microsoft 365 Power Platform Developer](https://feeny.ai/job/microsoft-365-power-platform-developer-redhorse-corporation-alexandria-61vr6we9zw3j) — Alexandria, VA
- [Senior Business Analyst](https://feeny.ai/job/senior-business-analyst-redhorse-corporation-washington-z0qk057mkvmf) — Washington, DC
- [Mid Level Business Analyst](https://feeny.ai/job/mid-level-business-analyst-redhorse-corporation-washington-g64dj8x8zx20) — Washington, DC
- [Mid Level Data Analyst](https://feeny.ai/job/mid-level-data-analyst-redhorse-corporation-washington-0q32pyc6ah9n) — Washington, DC
- [Technical Expert Subject Matter Expert](https://feeny.ai/job/technical-expert-subject-matter-expert-redhorse-corporation-washington-5b24f32k0y57) — Washington, DC