Janitorial Services Government Contracts in Virginia

Government janitorial contracts cover routine custodial work in federal buildings, courthouses, military installations, schools, and state facilities. Most solicitations are firm-fixed-price, awarded under NAICS 561720, and frequently set aside for small businesses — including 8(a), HUBZone, and SDVOSB firms. Agencies care most about staffing reliability, quality control, and your ability to pass background checks for building access.

Selling to government in Virginia

Virginia's eVA is one of the most active state portals, with SWaM (Small, Women-owned, and Minority-owned) certification driving set-asides. Northern Virginia is the densest federal contracting market in the country (Pentagon, DHS, intelligence community).

eVAVirginia's procurement portal

Requirements to expect

  • Performance Work Statement (PWS) compliance — cleaning frequencies by room type, often specified per square foot
  • Quality Control Plan (QCP) aligned to the agency's Quality Assurance Surveillance Plan (QASP)
  • Staff background checks / suitability determinations for facility access badges
  • Green cleaning standards (often CIMS-GB or EPA Safer Choice products)
  • OSHA-compliant safety program and SDS sheets for all chemicals
  • Liability insurance, typically $1M per occurrence, and workers' compensation

Documents to prepare

  • Capability statement with janitorial past performance
  • Active SAM.gov registration (UEI) under NAICS 561720
  • Quality Control Plan
  • Staffing plan with supervision ratios
  • Certificates of insurance
  • Price proposal per the solicitation's pricing schedule (often price per sq. ft. or monthly rate)

Proposal checklist

  1. Confirm site visit attendance — many janitorial RFPs make it mandatory
  2. Map every PWS task and frequency to a row in your technical approach
  3. Name your on-site supervisor and escalation chain
  4. Include a 30-day phase-in plan covering hiring and badge processing
  5. Verify wage determinations (Service Contract Act) are built into pricing
  6. Acknowledge all amendments on the SF-1449/SF-33

Found a Virginia solicitation worth bidding?

Paste it into the free compliance matrix generator and see every requirement before you commit the weekend to it.

Frequently asked questions

Where are janitorial services bids posted in Virginia?

Federal opportunities performed in Virginia are posted on SAM.gov (filter by place of performance). State-level work is posted on eVA, and counties, cities, and school districts run their own portals — register with the largest ones in your service area.

Do I need to register with the state of Virginia to bid?

For Virginia state agency contracts, yes — register as a vendor on eVA. Federal contracts performed in Virginia only require SAM.gov registration, though state small-business certifications can still help with subcontracting.

Do I need past government experience to win janitorial contracts?

No. Agencies accept relevant commercial past performance — large office buildings, hospitals, and schools all count. Strong references with measurable quality records can outweigh missing federal experience, especially on small business set-asides.

What is the Service Contract Act and does it apply?

The SCA (now SCLS) requires paying federally-determined minimum wages and benefits to service employees on most federal contracts over $2,500. The wage determination is attached to the solicitation — price your labor from it, not from local market rates.

Janitorial Services in other states

Other industries in Virginia