Document Destruction & Disposal - Sioux Falls, SD Veterans Administration

The Department of Veterans Affairs Veterans Health Administration Veterans Integrated Service Network 23 is seeking commercial document destruction and disposal services for the Sioux Falls VA Health Care System's main hospital. The contractor must provide all necessary labor, personnel, equipment, secured vehicles, materials, and supervision to perform weekly document destruction services, including shredding of paper, DVDs, CDs, prescription bottles, and other sensitive documents containing Protected Health Information (PHI) and personally identifiable information (PII). Key requirements include using cross-cutting shredders that produce 1x5 millimeter particles, providing locked 96-gallon containers, completing a Business Associate Agreement for HIPAA compliance, and adhering to VA Directive 6371 for document destruction standards. The technical evaluation criteria will focus on the contractor's ability to meet media destruction requirements and demonstrate past performance in similar procurement scopes. Technical questions are due by August 20, 2025, with proposals due August 22, 2025, and the contract will be awarded electronically through the Tungsten Network.

This procurement is set aside for total small businesses under NAICS code 561990 (All Other Support Services). The contract structure includes a firm-fixed-price base year beginning September 2025 with four option years extending through August 2030, representing a total estimated value of $16.5 million over the five-year potential performance period. Services must be performed once per week between 7:00am and 3:30pm on Monday through Wednesday at the VA facility located at 2501 W. 22nd Street, Sioux Falls, SD 57105. The contractor will be required to provide Certificates of Destruction and comply with prevailing wage requirements as outlined in the Department of Labor wage determination for Minnehaha County, South Dakota. No current incumbent contractor is identified in the solicitation materials.