Document Shredding Services at Naval Hospital Beaufort, SC and Robins Air Force Base, GA
ID: HT940626QE002Type: Solicitation
Overview

Buyer

DEPT OF DEFENSEDEFENSE HEALTH AGENCY (DHA)DEFENSE HEALTH AGENCYFREDERICK, MD, 21702, USA

NAICS

All Other Support Services (561990)

PSC

SUPPORT- ADMINISTRATIVE: PAPER SHREDDING (R614)

Set Aside

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

    The Department of Defense, through the Defense Health Agency, is soliciting proposals for Document Shredding Services at Naval Hospital Beaufort, South Carolina, and Robins Air Force Base, Georgia. The contract requires the contractor to provide comprehensive services, including the secure collection, handling, on-site shredding, and recycling of sensitive documents, ensuring compliance with strict security measures and federal regulations. This procurement is particularly important for maintaining the confidentiality of sensitive information and is set aside for small businesses, with a total funding amount of $16,500,000 over a performance period from February 8, 2026, to August 7, 2031. Interested contractors must submit their proposals electronically by December 12, 2025, and can direct inquiries to Brittany Belsches at brittany.n.belsches.civ@health.mil or Andrew Pounds at andrew.j.pounds2.civ@health.mil.

    Point(s) of Contact
    Files
    Title
    Posted
    This government Request for Quotation (RFQ) outlines a comprehensive requirement for document shredding services across multiple military installations. The RFQ, identified as HT940626QE002, details a base period and five option periods, spanning from February 2026 to August 2031. Services are required for Naval Hospital Beaufort, South Carolina, Marine Corps Recruit Depot, Marine Corps Air Station, and Robins Air Force Base, Georgia. Key requirements include providing a maximum of 65 secure, lockable, slotted, and labeled bins of various sizes (35, 64, and 95 gallon) at specified locations. The contractor must collect, handle, shred, remove, and destroy all collected material using a multi-step destruction process, adhering to the Performance Work Statement (PWS) and 78 Information Protection office guidelines (CUI Notice 2019-03) for destroying Controlled Unclassified Information (CUI). The document emphasizes the need for compliance with information protection guidelines for secure destruction of sensitive materials.
    The provided document outlines a Past Performance Questionnaire, a critical tool used in government contracting, likely for federal, state, or local RFPs and grants. Its main purpose is to gather comprehensive feedback on a firm's or agency's performance on past projects. The questionnaire covers essential details such as the project name, period of performance, contract type, award and completion dates, and dollar values. Key aspects assessed include the quality of product/service, adherence to schedule, cost control, business relations, management of key personnel, reliability, customer support, and overall performance. It also allows for assessment of other specific areas. The document requires identifying the assessing official and their association with the firm. Importantly, for
    The Defense Health Agency is seeking proposals for firm fixed-price document shredding services for Naval Hospital Beaufort, South Carolina, and Robins Air Force Base, Georgia, with an estimated start date of February 8, 2026. This solicitation is a 100% Small Business Set-Aside, and the Government intends to award a contract without discussions, emphasizing that offerors must submit their best prices and adhere to all requirements, terms, and conditions. Proposals must be submitted electronically by December 12, 2025, to the Contracting Officer and Contract Specialist. The evaluation will be based on a Trade-off approach, considering Factor 1: Technical Proposal (Acceptable/Unacceptable), Factor 2: Past Performance (assessed for confidence levels), and Factor 3: Price (evaluated for completeness, mathematical accuracy, and reasonableness). Contractors must be registered in SAM and submit annual representations and certifications. Proposals should clearly address capabilities, past performance, and pricing, with specific formatting and content guidelines provided.
    The Department of the Air Force's 78th Air Base Wing (ABW/IP) has approved the CUI destruction procedures of Sentry Data Management LLC and GA Pacific. This approval, effective May 7, 2025, confirms that the companies' safeguarding and destruction processes for Controlled Unclassified Information (CUI) in paper form are technically sufficient and compliant with CUI Notice 2019-03. The review covered all stages of the destruction process, including collection, pick-up, transit, storage, transportation to shredding/recycling/destruction sites, and storage at these sites. The memorandum clarifies that this approval does not authorize sole-source procurement and reminds all units to follow established contracting procedures. For questions, Team Robins (78 ABW/IP) can be contacted via Roy Chavez.
    CUI Notice 2019-03 provides guidance for destroying Controlled Unclassified Information (CUI) in paper form, rescinding previous guidance. It emphasizes that agencies must destroy CUI to be unreadable, indecipherable, and irrecoverable, aligning with NIST SP 800-88, Revision 1 guidelines. The notice outlines single-step destruction methods, requiring cross-cut shredders producing 1mm x 5mm particles or pulverization with a 3/32 inch security screen. It also introduces a multi-step destruction process, allowing initial shredding to a lesser degree followed by recycling into new paper or further destruction, provided the end product meets CUI destruction standards. Agencies must ensure physical security of CUI throughout consolidation and destruction, verify destruction processes, and document methods used, including contractor facilities.
    The document details waste paper container locations and types across various facilities, including Naval Hospital Beaufort, Parris Island, and MCAS Medical. Naval Hospital Beaufort lists 41 containers across its basement, first, second, third, and fifth floors, as well as several external buildings. Parris Island has 20 containers distributed within Buildings 670 and 674. MCAS Medical outlines 4 containers in Branch Medical Center (Bldg. 598) and Branch Health Clinic (Bldg. 707). The container types are primarily
    This document addresses a solicitation (HT940626QE002) for shredding services at Robins Air Force Base and Naval Hospital Beaufort, primarily focusing on contract renewals. The previous incumbent for both contracts was Coast2Coast Shredding LLC. The former contract for Robins Air Force Base (FA850120C0010) was valued at $36,350.00, running from September 2020 to August 2024. The Naval Hospital Beaufort contract (N6890821F0006) was valued at $79,560.00, from February 2021 to February 2026. For Robins AFB, the contractor will provide services only, as the base has its own bins. For Naval Hospital Beaufort, the monthly unit price should include both service and bin rental for 65 bins. Access procedures vary: Robins AFB requires 24-hour notification for service, while Naval Hospital Beaufort demands DBIDS cards for MCAS Beaufort and MCRD Parris Island access, plus a 5512 document for hospital access. Unescorted access is permitted at both locations after proper vetting.
    This document addresses a government solicitation for renewal contracts for shredding services at Robins Air Force Base and Naval Hospital Beaufort. The previous incumbent for both contracts was Coast2Coast Shredding LLC. The contract number for Robins Air Force Base was FA850120C0010, valued at $36,350.00. The contract number for Naval Hospital Beaufort was N6890821F0006, valued at $79,560.00. The solicitation is a renewal, with no noted changes to the scope of work from the previous contracts.
    This government solicitation, HT940626QE002, is an RFP for Document Shredding Services for the Naval Hospital Beaufort (including Marine Corps Recruit Depot and Air Station) in South Carolina and the 78th Medical Group at Robins Air Force Base, Georgia. The contract is set aside for Women-Owned Small Businesses (WOSB) and has a total award amount of USD 16,500,000.00. The services include collecting, handling, on-site shredding, removal, and recycling of documents, with specific bin requirements for Beaufort locations. Robins Air Force Base will use existing bins. The period of performance is from February 8, 2026, to August 7, 2031, including a base year and five option periods. Contractors must provide certificates of destruction, quarterly reports on shredded volume, and adhere to strict security measures, including background checks for employees, NAID membership, and compliance with HIPAA and other federal regulations. The solicitation also details administrative specifications, points of contact, and various FAR and DFARS clauses governing the contract.
    Similar Opportunities
    SHREDDING SUPPORT SERVICES - Fort Lee, VA - KAHC
    Buyer not available
    The Department of Defense, specifically the Department of the Army, is soliciting proposals for shredding support services at Fort Lee, Virginia, under solicitation number W91QF526QA001. The contract requires the contractor to provide bi-weekly shredding services for an estimated 49 boxes of sensitive documents, with an option for an additional 180 boxes annually, ensuring compliance with HIPAA and NIST standards for document destruction. This service is critical for safeguarding sensitive information and maintaining compliance with federal regulations. The total award amount for this contract is $16,500,000, with a base period starting in December 2025 and four additional option years. Interested parties can direct inquiries to Domonic Fitzpatrick at domonic.b.fitzpatrick.civ@army.mil or Heather B. Jarratt at heather.b.jarratt.civ@army.mil.
    R614--Shredding service Providence VAMC Providence RI
    Buyer not available
    The Department of Veterans Affairs is seeking a contractor to provide on-site document destruction and shredding services for the Providence VA Medical Center and its associated Community-Based Outpatient Clinics (CBOCs). The procurement requires secure destruction of sensitive, confidential, and medical records in compliance with VA Directive 6371, HIPAA, and Privacy Act regulations, including the provision of lockable 32-gallon containers and weekly shredding services. This initiative is crucial for maintaining data security and regulatory compliance in records management, with a total estimated contract value of $16.5 million over a base year and four option years, extending services until January 31, 2031. Interested parties should contact Jeffrey S. Fleming at jeffrey.fleming@va.gov for further details regarding the solicitation.
    Office of Small Business Programs Support Services - Amend 6
    Buyer not available
    The Department of Defense, through the Defense Health Agency (DHA), is seeking proposals for the Office of Small Business Programs Support Services under a Women-Owned Small Business (WOSB) set-aside. The contract aims to provide comprehensive operational and management support for the DHA's Office of Small Business Programs, including business execution, strategic communication, and mentor-protégé program support. This initiative is crucial for enhancing small business participation in defense acquisitions and ensuring compliance with relevant regulations. The contract, valued at up to $24,500,000, will have a base period from January 5, 2026, to January 4, 2027, with four additional one-year options, and proposals are due by December 19, 2025. Interested parties should direct inquiries to Contracting Officer Vicki L. Whiteman at vicki.l.whiteman.civ@health.mil and Contract Specialist Mary Anne Young at mary.a.young138.ctr@health.mil.
    Justification for Exception to Fair Opportunity - Nationwide Shred
    Buyer not available
    The Department of Defense, specifically the Defense Counterintelligence and Security Agency, is seeking to justify an exception to the fair opportunity process for a nationwide shredding service. This procurement aims to secure administrative support for paper shredding, which is crucial for maintaining confidentiality and security of sensitive information. The opportunity underscores the importance of reliable shredding services in safeguarding national security interests. Interested parties can reach out to Lindsey Schuman at lindsey.d.schuman.civ@mail.mil or Russell Pollock at russell.m.pollock.ctr@mail.mil for further details regarding this procurement.
    R614--New Tulsa Document Destruction Services POP: 01/01/2026- 09/30/2026 (VA-26-00002126)
    Buyer not available
    The Department of Veterans Affairs (VA) is soliciting quotes from Service-Disabled Veteran-Owned Small Businesses (SDVOSBs) for document destruction services at the Jack C. Montgomery VA Medical Center in Muskogee, Oklahoma, with a performance period from January 1, 2026, to September 30, 2026. The procurement requires secure, on-site collection and destruction of confidential documents, including both interim and final destruction, while adhering to VA Directive 6371, the Privacy Act, and HIPAA regulations. This contract includes the installation and weekly pickup of secure consoles for document storage, emphasizing the importance of confidentiality and compliance in handling sensitive information. Interested parties must submit their quotes by December 5, 2025, to Shanta Harrison at Shanta.Harrison@va.gov, with evaluations based on technical ability, past performance, and price.
    R614--Document Destruction Services Iowa City VA HCS
    Buyer not available
    The Department of Veterans Affairs, through the Network Contracting Office 23, is soliciting quotes for Document Destruction Services for the Iowa City VA Health Care System and its Community Based Outpatient Clinics (CBOCs). The contract requires the contractor to provide secure handling and destruction of sensitive materials, including Protected Health Information (PHI), with services involving weekly or monthly pickups and destruction to a specified particle size. This procurement is critical for maintaining compliance with VA records management, HIPAA, and privacy regulations, ensuring the secure disposal of an estimated annual volume of 137,000 lbs of paper. Interested contractors must be registered in the System for Award Management (SAM) and submit their quotes via email by December 8, 2025, at 1:00 PM CST, with technical questions due by November 21, 2025, to Emanuel Nevarez at emanuel.nevarez@va.gov.
    Master Dumpster Blanket Agreement
    Buyer not available
    The Department of Defense, through the Naval Surface Warfare Center (NSWC) Dahlgren Division, is seeking proposals for a Blanket Purchase Agreement (BPA) for the rental of 30-yard construction waste dumpsters. Contractors are required to deliver up to 15 dumpsters within 24 hours of a BPA call and pick them up within 30 days or upon 24 hours' notice, with the first calls anticipated as early as January 1, 2026. This procurement is crucial for managing construction waste across multiple departments at NSWC Dahlgren, ensuring compliance with OSHA and EPA regulations. Interested vendors must submit their proposals by December 10, 2025, with an anticipated award date by December 31, 2025. For inquiries, contact Sharon Lathroum at sharon.lathroum@navy.mil or Amanda Marcella at amanda.marcella@navy.mil.
    FATS AND BONES REMOVAL SERVICES AT MOFFETT FIELD
    Buyer not available
    The Department of Defense, through the Defense Commissary Agency (DeCA), is soliciting proposals for fats and bones removal services at Moffett Field, California. The contract requires the contractor to provide comprehensive services for the removal, pickup, and disposal of supermarket animal and fish by-products, including fats and bones, with a focus on compliance with federal, state, and local regulations. This service is critical for maintaining sanitation and environmental standards at the commissary, ensuring proper waste management and diversion from landfills. Interested small businesses must submit their proposals by December 18, 2025, at 3:00 PM EST, to Marcella Simmons or Robert French via email, with the anticipated contract period spanning from January 1, 2026, to December 31, 2030.
    Southeast Regional HW Incineration
    Buyer not available
    The Department of Defense, through the Defense Logistics Agency (DLA) Disposition Services, is seeking proposals for the Southeast Regional Hazardous Waste (HW) Incineration contract, which involves the removal, transportation, thermal treatment, and disposal of various regulated hazardous wastes from U.S. Department of War and U.S. Coast Guard installations across seven southeastern states. The contract will cover a range of waste types, including Resource Conservation and Recovery Act (RCRA) regulated materials, non-RCRA wastes, and Toxic Substance Control Act (TSCA) regulated wastes, emphasizing compliance with federal and state regulations throughout the waste management process. This indefinite delivery/indefinite quantity (IDIQ) contract is anticipated to have a 30-month base period from March 2026 to September 2028, with an option for an additional 30 months, and proposals are due by 12:00 PM EST on December 15, 2025. Interested parties should direct inquiries to Elizabeth Roberts at elizabeth.roberts@dla.mil or Raymond Empie at raymond.empie@dla.mil.
    FY26 Airfield Striping & Rubber Removal
    Buyer not available
    The Department of Defense, specifically the Department of the Air Force, is soliciting proposals for the FY26 Airfield Striping & Rubber Removal project at Dover Air Force Base in Delaware. This procurement is a 100% Small Business set-aside, requiring contractors to provide all necessary labor, materials, equipment, and tools for the project, which has a magnitude between $250,000 and $500,000. The contract will be a Firm Fixed Price (FFP) type, with a performance period of 365 calendar days from the notice to proceed, and proposals are due by 1:00 PM EST on January 9, 2026. Interested parties should direct inquiries to SSgt Mariah Thompson at mariah.thompson@us.af.mil or Mr. Dimas Bernacchia at dimas.bernacchia.2@us.af.mil, and proposals must remain valid through March 31, 2026.