R614--New Tulsa Document Destruction Services POP: 01/01/2026- 09/30/2026 (VA-26-00002126)
ID: 36C25926Q0090Type: Combined Synopsis/Solicitation
Overview

Buyer

VETERANS AFFAIRS, DEPARTMENT OFVETERANS AFFAIRS, DEPARTMENT OFNETWORK CONTRACT OFFICE 19 (36C259)Greenwood Village, CO, 80111, USA

NAICS

Facilities Support Services (561210)

PSC

SUPPORT- ADMINISTRATIVE: PAPER SHREDDING (R614)

Set Aside

Service-Disabled Veteran-Owned Small Business Set Aside (SDVOSBC)
Timeline
    Description

    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.

    Point(s) of Contact
    Shanta HarrisonContract Specialist
    (303) 712-5719
    Shanta.Harrison@va.gov
    Files
    Title
    Posted
    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, OK, and other locations. This request for quote (RFQ) 36C25926Q0090 outlines the need for secure, on-site collection and destruction of confidential documents, including both interim and final destruction, with a preference for recycling. The contract includes installation and weekly pickup of 15 x 27" and 82 x 36" consoles. The period of performance runs from January 1, 2026, to September 30, 2026, with four one-year options. The solicitation emphasizes compliance with VA Directive 6371, Privacy Act, and HIPAA, requiring strict confidentiality and background checks for personnel. Evaluation factors include technical ability, past performance, and price, with award based on best value to the government. Quotes are due by December 5, 2025.
    Lifecycle
    Title
    Type
    Similar Opportunities
    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.
    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.
    Roseburg VAMC Regulated Medical Waste Disposal Service
    Buyer not available
    The Department of Veterans Affairs is seeking a contractor to provide Regulated Medical Waste disposal services for the Roseburg Veterans Affairs Medical Center (VAMC) in Oregon. This procurement, identified by Solicitation Number 36C26026Q0070, is a Service-Disabled Veteran-Owned Small Business (SDVOSB) set-aside and will result in a firm fixed-price contract, emphasizing the importance of compliance with hazardous waste management standards. The solicitation is scheduled to be posted on December 5, 2025, with a response deadline of 10:30 AM Pacific Time on the same date. Interested firms should contact the Contracting Officer, Brian Millington, at brian.millington@va.gov, to provide written notification of their capabilities.
    S222--New: 5-Year Ordering Period (01/01/2026 - 12/31/2030) Regulated Medical Waste (RMW) and Sharps Collection and Disposal Services for the Edward Hines Jr VA Hospital (Hines, IL) and its affiliated CBOCs.
    Buyer not available
    The Department of Veterans Affairs is seeking proposals for a five-year contract to provide regulated medical waste (RMW) and sharps collection and disposal services for the Edward Hines Jr VA Hospital in Hines, Illinois, and its affiliated Community-Based Outpatient Clinics (CBOCs). The contract requires the contractor to perform weekly collections of various types of medical waste from the hospital and monthly collections from six CBOCs, utilizing reusable, leak-proof containers and ensuring compliance with all relevant federal, state, and local regulations regarding waste handling and disposal. This procurement is critical for maintaining health and safety standards in medical waste management, with a minimum guarantee of $1,000 and a ceiling of $1,500,000 over the contract period. Interested parties must submit their offers by December 16, 2025, and a site visit is scheduled for December 3, 2025; for further inquiries, contact Contract Specialist Scott D Sands at Scott.Sands2@va.gov.
    Z2DA--OKC Replace Exterior Utility Lines Project 623-24-101 Posted 9-17-25 Closes 10-08-25
    Buyer not available
    The Department of Veterans Affairs is soliciting bids for the "Replace Exterior Utility Lines Project" at the Jack C. Montgomery VA Medical Center in Muskogee, OK, with a contract value estimated between $2,000,000 and $5,000,000. The project involves replacing exterior water and sewer lines, creating separate fire protection and domestic water loops to mitigate Legionella contamination, and requires compliance with ADA, OSHA, and NFPA standards. This opportunity is a 100% set-aside for Service-Disabled Veteran-Owned Small Businesses (SDVOSBs) and emphasizes the importance of safety, quality assurance, and adherence to federal regulations throughout the construction process. Proposals are now due by December 17, 2025, at 2:00 PM CST, and must be submitted via email to Contract Specialist Jesus A. Villegas at jesus.villegas@va.gov.
    Tulsa CHIP-IN Refuse- Compactor/ roll off dumpster Base plus 4 OY
    Buyer not available
    The Department of Veterans Affairs (VA) is seeking proposals for a refuse-compactor/roll-off dumpster for the Tulsa CHIP-IN facility, with a focus on supporting solid waste collection needs. This procurement is a Small Business Administration (SBA) set-aside, allowing small businesses to compete for the contract under NAICS code 562111 and Product Service Code 4540. The solicitation has been modified to extend the response due date to December 5, 2025, at 13:00 Central Time, providing additional time for vendors to submit questions, which will be addressed in a subsequent modification. Interested parties should contact Orrellius J Williams via email for further information regarding the solicitation.
    F363330-26-2000001--Culpeper Trash Removal RFQ -- S205
    Buyer not available
    The Department of Veterans Affairs is soliciting proposals for trash and waste removal services at the Culpeper National Cemetery in Virginia. This procurement involves the rental and on-call pickup of 30 cubic yard roll-off containers and 6 cubic yard front-load containers, with a separate disposal fee based on tonnage. The contract is set aside for Service-Disabled Veteran-Owned Small Businesses (SDVOSB) and includes a base year from October 15, 2025, to October 14, 2026, with four additional one-year option periods extending through October 14, 2030. Interested vendors must submit their offers by December 9, 2025, at 10:00 AM ET, and can contact Contracting Officer Marshand Boone at marshand.boone@va.gov for further information.
    S222--1-1-2026 - 666 - Sewer Vac Servicing - Base + 4 Options
    Buyer not available
    The Department of Veterans Affairs, through Network Contracting Office 19, is seeking proposals from Service-Disabled Veteran-Owned Small Businesses (SDVOSBs) for sewer vacuum servicing at the Sheridan VA Health Care System in Wyoming. The procurement involves a firm-fixed-price contract for maintenance of sanitary and storm sewer systems, including vacuuming, camera inspections, and emergency jetting, with a base contract period from January 1, 2026, to December 31, 2026, and four additional option years extending through December 31, 2030. This contract is crucial for ensuring the proper maintenance and functionality of the facility's waste management systems, which are vital for health and safety compliance. Interested parties must submit their offers by November 21, 2025, at 10:00 AM MST, and can direct inquiries to Contract Specialist Charles Gritzmacher at charles.gritzmacher@va.gov or 303-712-5780.
    Document Shredding Services at Naval Hospital Beaufort, SC and Robins Air Force Base, GA
    Buyer not available
    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.
    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.