Payroll Manager - Govt Contract, Hybrid

Stratas Corporation, Inc.; Virginia Beach (VA); Hybrid; USD 90,000 - 115,000; Full time

Benefits offered by this job

Health insurance

Dental insurance

Vision insurance

401(k) with company match

FSA/HSA benefits

Paid time off

Paid holidays

Life insurance

Disability coverage

Job summary

StratasCorp in Virginia Beach seeks a Payroll Manager to own payroll, timekeeping edits and employee project billing for its government contracting unit. You will run multi-state payroll in iSolved, manage Deltek Time & Expense timekeeping, and support Deltek billings with rate validation.

The role requires 5–10 years of payroll experience, including government contracting exposure, and strong Excel skills. Hybrid, full-time position with competitive compensation and benefits.

Qualifications

• 5–10 years of payroll experience, including at least 3 years with a government contractor.
• Hands-on experience with Deltek CostPoint 8.2 Time & Expense and billing.
• Experience running payroll in iSolved (preferred).
• Working knowledge of FAR, DCAA timekeeping, SCA and multi-state tax.
• Strong Excel skills and attention to detail.
• Bachelor's degree in accounting, finance or related field, or equivalent experience.

Responsibilities

• Manage end-to-end bi-weekly payroll in iSolved, including new hires, terminations, deductions, garnishments and benefits.
• Administer Deltek Time & Expense: timesheet setup, approvals, corrections and DCAA-compliant controls.
• Support billing in Deltek for direct, indirect and T&M, including invoice review and rate validation.
• Reconcile labor distribution and GL coding between iSolved and Deltek; suggest corrections to Controller.
• Ensure compliance with FLSA, SCA, Davis-Bacon and multi-state tax requirements.
• File payroll tax reports (941, 940, W-2) and support year-end close.
• Support DCAA, DCMA and internal audits with payroll and billing documentation.
• Maintain payroll policies; train employees and managers on timekeeping.
• Collaborate with Contracts, Operations, Accounting and HR on rate changes and new contracts.

Skills

Payroll management

DCAA / timekeeping knowledge

Attention to detail

Education

Bachelor's degree in accounting or related field

Tools

Deltek CostPoint 8.2 Time & Expense

iSolved payroll

Excel (Pivot, VLOOKUP/XLOOKUP)

Job description

StratasCorp in Virginia Beach seeks a Payroll Manager to own payroll, timekeeping edits and employee project billing for its government contracting unit. You will run multi-state payroll in iSolved, manage Deltek Time & Expense timekeeping, and support Deltek billings with rate validation.

The role requires 5–10 years of payroll experience, including government contracting exposure, and strong Excel skills. Hybrid, full-time position with competitive compensation and benefits.