R614--Renewal: Document Shredding Service BASE PLUS 4 OPTION YEARS
ID: 36C24825R0136Type: Combined Synopsis/Solicitation
Overview

Buyer

VETERANS AFFAIRS, DEPARTMENT OFVETERANS AFFAIRS, DEPARTMENT OF248-NETWORK CONTRACT OFFICE 8 (36C248)TAMPA, FL, 33637, USA

NAICS

All Other Support Services (561990)

PSC

SUPPORT- ADMINISTRATIVE: PAPER SHREDDING (R614)

Set Aside

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

    The Department of Veterans Affairs, specifically the Network Contracting Office 8, is seeking proposals for document shredding services at the James A. Haley Veterans Hospital in Tampa, Florida, under the solicitation number RFP 36C24825R0136. The contract, which is set aside for Service-Disabled Veteran-Owned Small Businesses (SDVOSB), requires the contractor to provide on-site shredding of sensitive documents, ensuring compliance with federal regulations, including HIPAA and the Privacy Act, while utilizing lockable shredding bins and recycling all shredded materials. The contract is structured as a Firm Fixed Price Indefinite Delivery/Indefinite Quantity (IDIQ) with a one-year base period and four one-year options, totaling an estimated value of $16.5 million. Proposals are due by August 18, 2025, at 3:00 PM EST, and interested parties should contact Kim Tucker at Kim.tucker1@va.gov or 813-903-4481 for further information.

    Point(s) of Contact
    KIM TUCKERCONTRACTING OFFICER
    (813) 903-4481
    Kim.Tucker1@va.gov
    Files
    Title
    Posted
    Amendment 0001 to RFP 36C24825R0136 for document shredding services at the James A. Haley Veterans Hospital modifies the original solicitation. This amendment addresses RFI questions, revises the Performance Work Statement (PWS) regarding the types of materials to be shredded, container labeling requirements, and holiday service schedules. It also shortens the phase-in/phase-out plan submission from ten to five business days post-award. Additionally, the amendment incorporates updated PWS attachments for technical evaluation and submittals, new container lists, and a revised pricing schedule. The due date for proposals remains August 18, 2025, at 3:00 PM EST. Offerors must acknowledge Amendment 0001 by submitting a signed copy with their proposal.
    The Department of Veterans Affairs (VA) is soliciting proposals for a Document Shredding Service through a combined synopsis/solicitation notice, identified as RFP# 36C24825R0136. The contract, structured as a Firm Fixed Price Indefinite Delivery Type, will cater to the James A. Haley Veterans Hospital in Tampa, FL. The contract encompasses a Base Period of one year, commencing on 09/16/2025, with four potential one-year options, extending to 09/15/2030. This solicitation is set aside for Service-Disabled Veteran-Owned Small Businesses (SDVOSB) under the North American Industry Classification System (NAICS) code 561990. Proposals are to include all necessary resources for document collection, removal, and shredding. Key timelines include a site visit scheduled for 08/01/2025, a request for information due by 08/06/2025, and proposal responses required by 08/18/2025, all by 3 PM Eastern Time. Interested parties must confirm site visit attendance via email, providing participant details, and all correspondence must address the listed point of contact, Kim Tucker. The notice is part of the VA’s ongoing commitment to responsible management and disposal of sensitive documents, ensuring compliance with federal guidelines and safeguarding veterans' information.
    Amendment 0001 to RFP 36C24825R0136, issued by the Department of Veterans Affairs, Network Contracting Office 8 (NCO 8), modifies the solicitation for document shredding services. The amendment addresses several key areas: providing answers to RFI questions, implementing changes to the Performance Work Statement (PWS), incorporating an Excel-formatted PWS Container List, updating the PWS for document shredding, and revising Section B (Pricing Schedule). Significant PWS changes include removing requirements for non-paper media destruction, adjusting holiday service provisions, and refining container labeling requirements. The pricing schedule has been updated to reflect accurate quantities and weekly service calculations for 32, 64, and 95-gallon containers across JAHVAMC Campus and Off-Campus locations, for a base year and three option years. The RFP due date remains August 18, 2025, with an anticipated award date around September 1, 2025, and a start date of September 16, 2025.
    The document provides a comprehensive container list for document shredding services at various off-campus locations and the James A. Haley Veterans' Hospital (JAHVAMC) in Tampa, FL. The list details departments, addresses, container types (EC-32, 64, 95, SJ), and shredding frequencies (every 2 weeks, weekly, monthly, twice weekly, or on-call). For JAHVAMC, the list is broken down by building, floor, and room number, specifying the type and quantity of shredding containers for each location. The off-campus locations primarily utilize EC-32, 64, and 95 containers, while JAHVAMC almost exclusively uses EC-32 containers. The document serves as a detailed inventory and schedule for secure document disposal across the various facilities.
    The Performance Work Statement (PWS) outlines requirements for sensitive document and pill bottle shredding services for the James A. Haley Veterans Administration Medical Center (JAHVAMC) and its off-campus facilities. The contractor must provide all necessary labor, equipment, and supplies, performing all shredding on-site at government facilities, witnessed by a VA employee. All shredded material must be recycled. The contract is a Firm Fixed Price (FFP) Indefinite Quantity/Indefinite Delivery (IDIQ) type, with a one-year base period and four one-year options. Key requirements include providing lockable shredding bins, ensuring NAID certification or equivalent standards, and submitting a Certificate of Destruction Service Report (CDSR) after each service. The document details performance locations and hours, contractor personnel and management standards, safety requirements, and records management obligations, emphasizing the protection of VA sensitive information and compliance with federal regulations like HIPAA and the Privacy Act.
    RFP #36C24825R0136, "Past Performance Questionnaire - Document Shredding Service," is an attachment to a federal government Request for Proposal (RFP). It provides a standardized questionnaire for offerors to send to their previous clients. The purpose is to gather verifiable past performance information directly from clients to assess an offeror's capability for document shredding services. The questionnaire defines adjectival ratings (Excellent, Good, Satisfactory, Marginal, Poor, No Rating) with detailed definitions for evaluating various aspects of a contractor's performance. These aspects include meeting quality standards, compliance with terms, quality of technical data, effectiveness of management, responsiveness, safety record, invoicing, and financial stability. The document emphasizes the offeror's responsibility to ensure correct contact information for references, as incorrect or unverifiable data may lead to a lower performance rating. Clients are instructed to return the completed questionnaire directly to the specified VA email address.
    RFP #36C24825R0136, Section D - Attachment 3, outlines the VA's limitations on subcontracting for services, general construction, and special trade construction contracts, specifically for Service-Disabled Veteran-Owned Small Businesses (SDVOSBs) and Veteran-Owned Small Businesses (VOSBs). For services, contractors cannot pay more than 50% of the government-paid amount to non-certified SDVOSB/VOSB firms, excluding certain direct costs. General construction limits this to 85%, and special trade construction to 75%, with material costs excluded from subcontracting calculations in construction. The document stresses that any further subcontracting by a similarly situated SDVOSB/VOSB counts towards these limits. Offerors must certify compliance, acknowledging penalties for false certifications, including fines, debarment, and criminal prosecution. Contractors may be required to provide documentation to verify compliance, and failure to do so can result in remedial action. A formal, signed certification must be submitted with the offer for it to be considered eligible for award.
    This government file is a Request for Proposal (RFP) from the Department of Veterans Affairs, Network Contracting Office 8 (NCO 8), for document shredding services. The solicitation, number 36C24825R0136, was issued on July 25, 2025, with offers due by August 18, 2025, at 3 PM EST. The contract is set aside for Small Businesses and is for document shredding services at the James A. Haley Veterans Hospital (JAHVAMC) Campus in Tampa, FL, and off-campus locations. The services include providing 32, 64, and 95-gallon containers with varying pick-up frequencies (once per week, twice per week, every two weeks, and once per month) for a base year (09/16/2025 to 09/15/2026) and four option years (through 09/15/2030). The NAICS code is 561990 (All Other Support Services) and the Product/Service Code is R614 (Support - Administrative: Paper Shredding). Invoices are to be submitted monthly, and the total award amount is $16.5 Million. Key dates include a site visit on August 1, 2025, and RFI due date of August 6, 2025.
    The document outlines the Past Performance Questionnaire as part of the solicitation RFP #36C24825R0136 for Document Shredding Services. It instructs bidders to submit this questionnaire to previous clients for evaluation, emphasizing the accuracy of contact information to ensure valid assessments. The questionnaire includes sections for evaluators to provide detailed ratings on the contractor’s performance using a scale from Excellent (E) to Poor (P), covering aspects such as compliance, quality of work, management effectiveness, timely problem resolution, and safety. Evaluators must comment on the contractor's financial stability and any contract terminations. The key objective is to gauge the contractor's reliability based on past performance, which will impact their rating and potential selection for the contract. This comprehensive assessment assists the government in making informed decisions regarding contractor capabilities in the context of federal RFP processes.
    The document outlines the limitations on subcontracting as part of the solicitation for Document Shredding Services under RFP #36C24825R0136, emphasizing compliance with 38 U.S.C. 8127. It specifies requirements for service contracts, general construction, and special trade contracts, detailing the maximum percentage of government payments that can be subcontracted to non-certified Service-Disabled Veteran-Owned Small Businesses (SDVOSBs) or Veteran-Owned Small Businesses (VOSBs). For service contracts, the limit is set at 50%, for general construction at 85%, and for special trades at 75%. The offeror must certify compliance, understanding the legal implications of false representation and the potential for penalties. The document also mandates the provision of documentation to verify compliance with these subcontracting limits and outlines that failure to comply may lead to remedial actions. Successful submission requires complete certification to ensure eligibility for evaluation and award. This solicitation aims to bolster participation of small veteran-owned businesses and facilitate accountability in subcontracting practices within government contracts.
    The document outlines a Request for Proposal (RFP) by the Department of Veterans Affairs for providing Document Shredding Services at the James A. Haley Veterans Hospital. The total award amount for the contract is $16.5 million, covering a primary contract period of one year with four additional option years for service continuation. The contractor is required to supply parts, materials, labor, and management to deliver services in compliance with the attached Performance Work Statement (PWS). Specific details include a variety of shredding container sizes (32, 64, and 95 gallons) with varying frequencies of service, including weekly, bi-weekly, and monthly pickups across designated locations. The point of contact is Kim Tucker, with specific timelines for site visits and proposal submissions clearly set forth. Furthermore, the document incorporates relevant federal acquisition regulations and requirements, ensuring adherence to economic inclusivity for small businesses, including specific set-asides for Veteran-owned firms. The overall intent is to ensure secure document disposal in a manner compliant with federal standards. This RFP represents an essential step in maintaining effective administrative operations within the healthcare facility while prioritizing confidentiality and regulatory compliance.
    Lifecycle
    Title
    Type
    Combined Synopsis/Solicitation
    Similar Opportunities
    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.
    Z2DA--FY26: NRM (PROJ: 673-21-116) BB - Restoration of Building 1 Envelope
    Buyer not available
    The Department of Veterans Affairs is soliciting proposals for the restoration of the Building 1 envelope at the James A. Haley VA Hospital in Tampa, Florida, under Project Number 673-21-116. This federal contract, valued between $5 million and $10 million, is specifically set aside for VetCert Certified Service-Disabled Veteran-Owned Small Businesses (SDVOSB) and encompasses general construction, alterations, abatement, and new building components, to be completed within 550 calendar days after the Notice to Proceed. Key deadlines include a proposal submission date of February 16, 2026, at 2:00 PM EST, with a site visit scheduled for November 12, 2025, and a requirement for bidders to acknowledge receipt of all amendments and addenda. Interested parties should contact Contract Specialist David M. Hernandez at David.Hernandez1@va.gov for further information.
    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.
    6515--Shelving System
    Buyer not available
    The Department of Veterans Affairs is seeking proposals for a shelving system to be installed in the Urology Storeroom at the James A. Haley VA Hospital in Tampa, Florida. The project aims to replace shelving and storage units that were damaged due to a water leak, requiring the delivery and installation of specific DSI MODUMAX shelving units and related accessories. This procurement is critical for maintaining proper inventory and supply management within the Urology department, ensuring efficient operations in a newly renovated supply room. Interested contractors must adhere to strict compliance requirements, including federal regulations and service-disabled veteran-owned small business provisions, with proposals due by January 5, 2026. For further inquiries, contact Contracting Officer Marcus Lewis at Marcus.Lewis2@va.gov or call 813-940-0316.
    Y1DZ--FY26: NRM (PROJ: 673-21-145) BB Construct New Bed Tower Connector
    Buyer not available
    The Department of Veterans Affairs is soliciting proposals for the construction of a new Bed Tower Connector at the James A. Haley Veteran’s Hospital in Tampa, Florida, under Solicitation Number 36C24825R0163. This project, set aside for Service-Disabled Veteran-Owned Small Businesses (SDVOSB), involves the demolition of an existing ICU and the construction of a new corridor to connect surgical facilities with the new bed tower, emphasizing compliance with health and safety standards throughout the process. The contract is expected to be valued between $500,000 and $1 million, with a performance period of 390 calendar days following the Notice to Proceed. Interested contractors must submit their proposals by December 11, 2025, and can direct inquiries to Contracting Officer Stacy Figlinski at Stacy.Figlinski@va.gov or by phone at 813-940-2788.
    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.
    Y1DA--FY26: NRM (PROJ: 673-CSI-132) D/B 1.5T MRI (ICC)
    Buyer not available
    The Department of Veterans Affairs is seeking qualified Service-Disabled Veteran-Owned Small Businesses (SDVOSB) for a Design-Build (DB) contract to install a 1.5T MRI ICC at the James A. Haley Veterans Affairs Medical Center in Tampa, Florida. The project requires the contractor to furnish all necessary professional services, equipment, labor, and materials for site investigation, design, construction, and installation of the new Siemens 1.5T MRI system, with a total period of performance of 740 days. This procurement, valued between $2,000,000.00 and $5,000,000.00, is critical for enhancing medical imaging capabilities at the facility, ensuring compliance with various safety codes and standards. Interested SDVOSBs must be registered with SAM.gov and can contact Contracting Specialist David Hernandez at DAVID.HERNANDEZ1@VA.GOV for further information, with a Request for Quote (RFQ) anticipated around January 10, 2026.
    7240--Dumpster equipment Required equipment for approved self employment plan.
    Buyer not available
    The Department of Veterans Affairs is issuing a Request for Quote (RFQ) for dumpster equipment, specifically requiring 20-foot and 14-foot trailer bins, dumpster rental software, and an HP ZBook Power 16” G11 Mobile Workstation PC. This procurement is set aside for Service-Disabled Veteran-Owned Small Business Concerns (SDVOSBC) and aims to support the self-employment plans of veterans by providing essential equipment. The items will be delivered to a veteran in Perrysburg, OH, with quotes due by December 19, 2025, at 1:00 PM EST. Interested vendors should submit their quotes and required documentation via email to Tracey Robinson at Tracey.Robinson3@va.gov.
    Q517--FY26: VISN 8 Pharmacy Emergent First Fill Prescription Services
    Buyer not available
    The Department of Veterans Affairs, specifically the Network Contracting Office 8 (NCO 8), is seeking qualified contractors to provide Emergent First Fill Prescription Services for VA beneficiaries within VISN 8, which includes locations in Florida and Puerto Rico. The procurement involves a Firm Fixed Indefinite Delivery Indefinite Quantity contract, covering a base period plus four option years, to deliver 24/7 pharmaceutical benefits management services, including filling new prescriptions and adhering to a specific emergency medication formulary. This service is crucial for ensuring timely access to medications for veterans in emergency situations, with strict requirements for confidentiality and compliance. Quotes are due by December 30, 2025, at 10:00 AM EST, and interested parties should direct inquiries to Contracting Officer Colleen Houser at colleen.houser@va.gov or by phone at 727-201-6880.
    S222--Grease Trap Vault Cleaning 635-26-2-5006-0025
    Buyer not available
    The Department of Veterans Affairs is soliciting quotations for grease trap and vault cleaning services at the Oklahoma City VA Health Care System. This contract, valued at $16.5 million, is specifically set aside for Service-Disabled Veteran-Owned Small Businesses and includes a base period along with four option years, requiring monthly services to remove grease and sludge, deodorize tanks, and provide detailed service reports. The importance of these services lies in maintaining sanitary conditions and compliance with safety regulations within the healthcare facility. Interested vendors should contact Contract Specialist Tiffani S Perkins at Tiffani.Perkins@va.gov for further details regarding the solicitation, identified as 36C25926Q0086.