We use cookies. Find out more about it here. By continuing to browse this site you are agreeing to our use of cookies.
#alert
Back to search results
Remote New

Payroll Specialist

Nemean Solutions, LLC
$60,000 - $80,000
vision insurance, paid time off, sick time, 401(k)
United States
Nov 15, 2025
Apply
Job Type
Full-time
Description

Nemean Solutions, headquartered in Sierra Vista, AZ, is a certified SBA 8(a) Native Hawaiian Organization (NHO) and veteran-operated company providing advanced Military Intelligence, Enterprise and Cloud IT services, Cybersecurity, Special Operations Forces (SOF) Exercise and Training, and niche Program Support and Professional Services to Federal and State Agencies supporting the US Government Defense, Intelligence and Aerospace sectors.

Job Overview:

The Payroll Specialist is responsible for managing and executing all aspects of payroll with precision and confidentiality. This role requires strong technical expertise in HRIS Payroll Processing (Paylocity, ADP, Paycor, etc.) and Deltek Costpoint, a thorough understanding of payroll best practices, and familiarity with HR administrative processes. The Payroll Specialist ensures the accurate and timely processing of payroll, compliance with all federal and state regulations, and provides administrative support for various HR functions.

Essential Duties & Responsibilities:

Payroll Administration

  • Process bi-weekly and semi-monthly payrolls accurately and on schedule through Paylocity.
  • Ensure accurate maintenance of Costpoint data, including leave, payroll, and labor charge codes.
  • Review and audit employee timesheets in Costpoint for accuracy, ensuring proper labor charging and compliance with company policies and federal contract requirements.
  • Manage payroll adjustments, deductions, garnishments, Union dues, and corrections as needed.
  • Reconcile payroll reports and resolve discrepancies promptly.
  • Ensure compliance with all applicable federal, state, and local wage and hour laws.
  • Generate and distribute payroll reports to Finance and Management as required.
  • Prepare year end payroll and finance reports.
  • Verify W-2 accuracy.
  • Assist in Payroll Tax and Unemployment Account Setup.

HR Administration

  • Assist with onboarding and offboarding processes, including new hire documentation, benefits enrollment, and termination paperwork.
  • Support leave tracking, and employee status changes.
  • Assist with HR compliance, and employee file audits.
  • Respond to employee inquiries regarding payroll, benefits, and HR policies.
  • Participate in HR projects and process improvements as needed.
  • Performs other related duties as assigned.

Competencies:

  • Excellent verbal and written communication skills.
  • Excellent organizational skills and attention to detail.
  • Excellent time management skills with a proven ability to meet deadlines.
  • Excellent attention to detail, analytical skills, and confidentiality.
  • Strong interpersonal and communication skills; ability to interact effectively across all levels of the organization.
Requirements

Minimum Requirements/Education:

  • Minimum of 3 years of payroll and HR experience required.
  • Proficient with Deltek Costpoint. (required)
  • Hands-on experience with HRIS Payroll Processing, Paylocity (preferred).
  • Strong knowledge of payroll laws, multi-state payroll taxation, and FLSA compliance.
  • Experience in a government contracting environment.
  • Proficient with Microsoft Office Suite or related software.
  • Successful experience working in a team environment.

Security Requirement

  • Ability to obtain and maintain a DoD SECRET Level Clearance

Travel Required: Approximately 10%

The pay range listed represents a good-faith estimate, in accordance with pay transparency requirements, and may vary depending on the candidate's experience, education, and other job-related factors.

What Nemean Solutions, LLC offers:

Medical, Dental, and Vision insurance plans, Paid Time Off, sick leave, 401k Retirement Savings plan with company match, and more.

Nemean Solutions is proud to be a Veteran friendly employer and provides Equal Employment Opportunity (EEO) to all employees and applicants without regard to race, color, religion, sex, sexual orientation, gender identity, national origin, age, disability status, genetic information, marital status, ancestry, protected veteran status, or any other characteristic protected by applicable federal, state, and local laws. Equal Opportunity for VEVRAA Protected Veterans. Nemean Solutions, LLC will not discriminate against employees and job applicants who inquire about, discuss or disclose compensation information.

Salary Description
$60,000 - $80,000
Applied = 0

(web-f6fc48fb5-t2tn2)