Payroll Analyst

Redhorse Corporation•Gainesville, VA
•Hybrid

About The Position

Redhorse Corporation is seeking a Payroll Analyst to join its Finance and Accounting team in a hybrid capacity based out of its Gainesville, Virginia office. The role supports the company’s corporate operations by processing payroll and related employee records with precision, integrity, and operational excellence. The Payroll Analyst performs analytical and administrative functions for bi-weekly corporate payroll, including account reconciliations, timesheet collection and processing, garnishments, deductions, leave processing, and employee record updates. The position also provides backup support for other Finance and Accounting needs as required.

Requirements

  • Bachelor’s degree in Accounting, Finance, Business Administration, or a related field and at least 5 years of relevant multi-state payroll experience; or a high school diploma or equivalent and at least 15 years of relevant multi-state payroll experience.
  • Hands-on experience using Deltek Costpoint version 7.2 or higher and Deltek Time & Expense (T&E); Deltek Costpoint experience is required for consideration.
  • Demonstrated 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.
  • Intermediate-to-advanced Microsoft Excel skills, including VLOOKUP, pivot tables, and data reconciliations; proficiency with Microsoft Office Suite.
  • Discretion, confidentiality, and professional ethics in handling sensitive personnel and compensation data.
  • Ability to successfully pass a pre-employment background investigation.

Nice To Haves

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

Responsibilities

  • Execute full-cycle bi-weekly payroll processing for a multi-state employee base accurately and by deadlines.
  • Collect, review, and post weekly timesheets and labor distributions using 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 applicable regulations.
  • Reconcile payroll, leave accruals, and benefit disbursements, including Health Savings Accounts (HSA), Flexible Spending Accounts (FSA), commuter benefits, and Workers’ Compensation premiums.
  • Assist with generating and distributing Service Contract Act (SCA) Fringe Benefit statements and reconciliations.
  • Maintain employee and subcontractor profiles in timekeeping and payroll systems and serve as a primary contact for payroll-related inquiries.
  • Ensure compliance with Generally Accepted Accounting Principles (GAAP), Federal Acquisition Regulation (FAR), and multi-state tax regulations.
  • Support the Finance and Accounting team with ad-hoc reporting, year-end audits, and process improvement initiatives.
  • Provide general backup support for other Finance and Accounting department needs as needed.

Benefits

  • Eligible employees may participate in Redhorse’s comprehensive benefits programs.
  • Eligible employees may receive performance-based or other incentive compensation, where applicable.
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service