R614-- Prov Shredding service FY26 Base + 4 Years Due 5/29/26 1300hrs

SOL #: 36C24126Q0377Solicitation

Overview

Buyer

Veterans Affairs
Veterans Affairs, Department Of
241-NETWORK CONTRACT OFFICE 01 (36C241)
TOGUS, ME, 04330, United States

Place of Performance

Providence

NAICS

All Other Support Services (561990)

PSC

Paper Shredding Services (R614)

Set Aside

Total Small Business Set-Aside (FAR 19.5) (SBA)

Timeline

1
Posted
Apr 22, 2026
2
Last Updated
May 18, 2026
3
Submission Deadline
May 29, 2026, 5: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) Providence Healthcare System is soliciting proposals for Document Shredding Services for its facilities in Providence, RI, and associated Community Based Outpatient Clinics (CBOCs). This is a Total Small Business Set-Aside acquisition for a firm fixed-price purchase order. Amendment 0001 corrected a typographical error in Section E.5. Offers are due May 29, 2026, at 13:00 EDT.

Scope of Work

The contractor will provide comprehensive document destruction services for Government documents containing sensitive, confidential, and medical records. Key requirements include:

  • Maintaining liability insurance.
  • Complying with federal and state regulations for transportation and destruction of medical documentation.
  • Furnishing all necessary containers and keys.
  • Shredding documents in accordance with VA Directive 6371 guidelines.
  • Providing a written "Certificate of Destruction" monthly.
  • Ensuring secure handling and storage of PII and other VA sensitive information.
  • Ensuring contractor personnel undergo background investigations.

Contract & Timeline

  • Contract Type: Non-personnel service, firm fixed price purchase order.
  • Period of Performance: A base year (July 1, 2026 - June 30, 2027) with four subsequent option years.
  • Estimated Value: $16.5 Million for the base year.
  • Set-Aside: Total Small Business Set-Aside (FAR 19.5).
  • NAICS Code: 561990 (All Other Support Services), with a size standard of $16.5 Million.
  • Offer Due Date: May 29, 2026, at 13:00 EDT.
  • Questions Deadline: May 12, 2026, at 13:00 EST.
  • Published Date: April 28, 2026.

Evaluation

Proposals will be evaluated based on Price, Technical capability, and Past Performance. The technical evaluation will assess compliance with VA Directive 6371, the provided Certificate of Destruction example, the plan for final destruction, recycling capability, corporate experience with PII/sensitive information, and the quality control plan.

Additional Notes

FAR clauses 52.212-1, 52.212-4, and 52.212-5 are incorporated. Applicable wage determinations are listed in Section D.1 and can be viewed on beta.sam.gov. The point of contact is Jeffrey S Fleming, jeffrey.fleming@va.gov.

People

Points of Contact

Jeffrey S FlemingContractorPRIMARY

Files

Files

Download
Download

Versions

Version 6
Solicitation
Posted: May 18, 2026
View
Version 5
Solicitation
Posted: May 18, 2026
View
Version 4
Solicitation
Posted: May 14, 2026
View
Version 3Viewing
Solicitation
Posted: Apr 28, 2026
Version 2
Solicitation
Posted: Apr 23, 2026
View
Version 1
Pre-Solicitation
Posted: Apr 22, 2026
View