R614--New Document Shredding Contract - Expedited Response Requested POP: July 1, 2026 - June 30, 2031

SOL #: 36C25926Q0528Combined Synopsis/Solicitation

Overview

Buyer

Veterans Affairs
Veterans Affairs, Department Of
NETWORK CONTRACT OFFICE 19 (36C259)
Greenwood Village, CO, 80111, United States

Place of Performance

Oklahoma City, OK

NAICS

All Other Support Services (561990)

PSC

Paper Shredding Services (R614)

Set Aside

Service-Disabled Veteran-Owned Small Business (SDVOSB) Set-Aside (FAR 19.14) (SDVOSBC)

Timeline

1
Posted
Jun 9, 2026
2
Submission Deadline
Jun 15, 2026, 2:00 PM

Qualification Details

Fit reasons
  • NAICS alignment with historical contract wins in similar service areas.
  • Scope strongly matches core technical capabilities and delivery model.
Risks
  • Past performance thresholds may require one additional teaming partner.
  • Potential clarification needed on staffing minimums before bid/no-bid.
Next steps

Validate eligibility requirements, assign capture owner, and schedule partner outreach to confirm teaming strategy before submission planning.

Quick Summary

The Department of Veterans Affairs (VA), specifically the Oklahoma City VA Health Care System, is soliciting quotes for a Firm-Fixed Price contract for On-Site Document Destruction Services. This opportunity is a 100% Service-Disabled Veteran-Owned Small Business (SDVOSB) Set-Aside. The contract aims to secure confidential document collection and destruction across multiple VA facilities. Quotes are due by June 15, 2026, at 8:00 AM MT.

Scope of Work

The contractor will provide all personnel, supervision, and equipment for on-site, secured collection and destruction of confidential documents, paper, and patient privacy information. Services include both "Interim Destruction" (on-site, witnessed by a VA employee) and "Final Destruction" (off-site). All procedures must comply with VA Directive 6371. Key requirements include maintaining liability insurance, ensuring PII confidentiality (Privacy Act, HIPAA), providing quarterly shred output samples, and supplying secure, lockable consoles (approx. 36"H x 20"W x 20"D). A contingency plan for equipment failure is also required. Contractor personnel must undergo background checks (NACI) and adhere to VA security policies. Services will be provided at the Oklahoma City VA Medical Center and various associated clinics and facilities, including locations on military bases, with specific console counts and pickup frequencies detailed in the pricing template.

Contract Details

  • Contract Type: Firm-Fixed Price
  • Period of Performance: July 1, 2026 - June 30, 2031 (Base year + 4 option years)
  • Options: The government may extend services for up to 6 months (FAR 52.217-8) and the contract term for a total of five years (FAR 52.217-9).
  • NAICS Code: 561990 (All Other Support Services)
  • Small Business Size Standard: $16.5 million

Set-Aside

This is a 100% Service-Disabled Veteran-Owned Small Business (SDVOSB) Set-Aside. Offerors must be VIP-listed SDVOSBs at the time of both offer submission and contract award. Subcontracting compliance (VAAR 852.219-75) is required, limiting the percentage of work that can be subcontracted to non-SDVOSBs.

Submission & Evaluation

  • Quotes Due: June 15, 2026, 8:00 AM Mountain Time.
  • Questions Due: June 10, 2026, 11:59 PM Mountain Time.
  • Submission Method: Electronically to Shanta Harrison (Shanta.Harrison@va.gov).
  • Evaluation: Best value will be determined through a Comparative Analysis considering:
    1. Technical Ability: Narrative demonstrating understanding of SOW and proposed personnel.
    2. Past Performance: Up to three references of similar size/complexity.
    3. Price: Completed pricing template spreadsheet, evaluated for realism and reasonableness.
    4. Subcontracting Compliance: Completed VAAR 852.219-75 and overview of subcontractor use.
  • Quote Content: Must include RFQ number (36C25926Q0528), unit/extended prices for base and all option years, prompt payment discount terms, company name, POC, address, phone, email, Tax ID, UEI, and business size status.

Important Notes

A Business Associate Agreement (BAA) will be required for the awardee. There is no requirement for NAID certification. Offerors must use the provided pricing template spreadsheet.

People

Points of Contact

Shanta HarrisonContract SpecialistPRIMARY

Files

Files

View
Download
Download

Versions

Version 1Viewing
Combined Synopsis/Solicitation
Posted: Jun 9, 2026
R614--New Document Shredding Contract - Expedited Response Requested POP: July 1, 2026 - June 30, 2031 | GovScope