R

Redhorse

Government consulting with AI-driven digital transformation

Payroll Analyst

Payroll AccountingConfirmed live in the last 24 hours
Full-timeGainesville, VA, USA$83k - $87k /yr

About the Job

Requirements

  • A 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 demonstrated experience using Deltek Costpoint version 7.2 or higher and Deltek Time & Expense; Deltek Costpoint experience is required for consideration.
  • 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, including VLOOKUP, pivot tables, and data reconciliations.
  • Discretion, confidentiality, and professional ethics when handling sensitive personnel and compensation data.
  • Ability to successfully pass a pre-employment background investigation.

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 using Deltek Costpoint and Deltek Time and Expense.
  • 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, Flexible Spending Accounts, commuter benefits, and Workers' Compensation premiums.
  • Assist in generating and distributing Service Contract Act Fringe Benefit statements and reconciliations.
  • Maintain employee and subcontractor profiles in timekeeping and payroll systems and serve as a primary point of contact for payroll-related inquiries.
  • Ensure compliance with Generally Accepted Accounting Principles, Federal Acquisition Regulation, and multi-state tax regulations.
  • Support the Finance and Accounting team with ad-hoc reporting, year-end audits, and process improvement initiatives.

Desired Qualifications

  • Experience in the federal government contracting industry, including familiarity with Service Contract Act wage determinations and Federal Acquisition Regulation requirements.
  • Experience using UKG (UltiPro) or a similar enterprise Human Resources Management System.
  • Professional payroll certifications such as Certified Payroll Professional or Fundamental Payroll Certification.
  • Prior 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.

About the Company

Redhorse

Government consulting with AI-driven digital transformation

Redhorse helps government agencies improve operations by providing consulting and hands-on delivery that combines digital transformation, artificial intelligence, and sector expertise in National Security, Networking Technology and Infrastructure, Energy, and the Environment. The company works with clients on mission-critical projects, analyzing data and systems and then designing architectures, implementing technology changes, and guiding long-term partnerships in regulated environments. Its differentiators are close, collaborative client work, sector-specific knowledge, and a focus on outcomes that align with public sector security and compliance needs. The goal is to help government agencies operate more efficiently, securely, and effectively through data-driven strategies and AI-enabled transformations.

Company size
201-500
Company stage
Growth Equity (Venture Capital)
Total funding
Not listed
Headquarters
Arlington County, VA
Founded
2008

Recently Posted Jobs

Explore more opportunities at Redhorse

See more jobs