Document Shredding Services at Naval Hospital Beaufort, SC and Robins Air Force Base, GA

SOL #: HT940626QE002Solicitation

Overview

Buyer

DEPT OF DEFENSE
Defense Health Agency (Dha)
DEFENSE HEALTH AGENCY
FREDERICK, MD, 21702, United States

Place of Performance

3772

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
Nov 13, 2025
2
Last Updated
Mar 5, 2026
3
Submission Deadline
Mar 10, 2026, 4: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 Defense Health Agency (DHA) is soliciting proposals for Document Shredding Services at Naval Hospital Beaufort, SC, and Robins Air Force Base, GA. This 100% Small Business Set-Aside opportunity seeks a contractor to provide secure, on-site crosscut shredding, collection, removal, and recycling of sensitive documents. Updates to pricing for previously submitted proposals are due by March 10, 2026, at 12:00 P.M. EST.

Scope of Work

The contractor will provide non-personal services for complete document shredding, including collection, handling, on-site crosscut shredding, removal, and recycling. Services are required at Naval Hospital Beaufort (including Marine Corps Recruit Depot and Marine Corps Air Station) in Beaufort, South Carolina, and the 78th Medical Group at Robins Air Force Base, Georgia. The contractor must ensure all documents are kept secure throughout the process, with material crosscut shredded to ensure complete destruction of security information. This includes transporting bins to shredder trucks, shredding on-site, and returning empty bins.

Contract Details

  • Type: Request for Quote (RFQ), Firm Fixed Price.
  • NAICS: 561990 (Paper Shredding Services), Size Standard: $16.5 Million.
  • Set-Aside: 100% Small Business Set-Aside (FAR 19.5).
  • Period of Performance: A base period from April 8, 2026, to April 7, 2027, with five option periods extending the contract through October 7, 2031.
  • Incumbents: Coast2Coast Shredding LLC previously held contracts for Robins AFB ($36,350.00) and Naval Hospital Beaufort ($79,560.00). This is a renewal.

Submission & Evaluation

  • Response Due: March 10, 2026, by 12:00 P.M. EST. This deadline is specifically for updates to pricing from previously submitted proposals due to the period of performance change. Original proposals were due December 12, 2025.
  • Submission Method: Updates to pricing should be submitted via email to the Contract Specialist and Contracting Officer with the subject "Requirement HT940626QE002".
  • Evaluation Factors: Technical Proposal, Past Performance, and Price. Award will be based on a Best Value Trade-off, with technical capability and past performance being significantly more important than cost/price.

Key Requirements

  • Provide secure, lockable, slotted, and labeled bins (35, 64, and 95 gallons). Naval Hospital Beaufort requires bin rental, while Robins AFB has its own.
  • Mobile shred trucks must have a minimum capacity of 4,000 pounds per hour.
  • Provide quarterly reports on shredded volume and recycled paper weight, and a certificate of destruction after each service.
  • Compliance with Controlled Unclassified Information (CUI) guidelines, specifically CUI Notice 2019-03, for destruction processes.
  • Contractor personnel must be U.S. citizens, possess appropriate identification, undergo background checks, drug screens, and hold NAID membership/certification.

Important Notes

Commercial shredding vendors are permitted unescorted access once vetted and processed for DBIDS/visitor credentials. Naval Hospital Beaufort requires a 5512 document cleared by security. Robins AFB requests 24-hour notification for bin placement.

People

Points of Contact

Brittany BelschesPRIMARY
Andrew PoundsSECONDARY

Files

Files

Download
Download
Download
Download
Download
Download
Download
Download
Download

Versions

Version 6
Solicitation
Posted: Mar 5, 2026
View
Version 5Viewing
Solicitation
Posted: Mar 5, 2026
Version 4
Solicitation
Posted: Mar 5, 2026
View
Version 3
Solicitation
Posted: Dec 2, 2025
View
Version 2
Solicitation
Posted: Nov 17, 2025
View
Version 1
Solicitation
Posted: Nov 13, 2025
View