Document Destruction Service_Sioux Falls, SD Veterans Administration

The Department of Veterans Affairs Veterans Health Administration Veterans Integrated Service Network 23 is seeking a contractor to provide comprehensive document destruction and disposal services for the Sioux Falls VA Health Care System's main hospital located at 2501 W. 22nd Street, Sioux Falls, SD 57105. The contractor must provide all labor, personnel, equipment, secured vehicles, materials, and supervision necessary to perform weekly on-site document destruction services between 7:00am and 3:30pm, Monday through Wednesday, using secure 96-gallon lockable bins. Documents must be shredded to meet VA Directive 6371 specifications with particles sized 1x5 millimeters, and the contractor must provide monthly Certificates of Destruction. The solicitation requires strict compliance with VA information security protocols, HIPAA regulations through a Business Associate Agreement, and adherence to comprehensive cybersecurity and privacy training requirements. Technical questions are due by June 27, 2025, and offers must be submitted by July 9, 2025 at 5:00pm CDT.

This opportunity is set aside exclusively for Service-Disabled Veteran-Owned Small Businesses (SDVOSB) under NAICS code 561990 for All Other Support Services. The contract structure includes a firm-fixed-price base year period from September 1, 2025 to August 31, 2026, with four one-year option periods that could extend the contract through August 31, 2030. The estimated annual volume is 65,000 pounds of documents for destruction, with a total estimated contract value of $16.5 million across all potential years. Work will be performed exclusively at the Sioux Falls VA Health Care System's main hospital facility in Sioux Falls, South Dakota. The contractor must comply with prevailing wage requirements under Department of Labor Wage Determination WD15-5369 for Minnehaha County, which establishes minimum wage rates of $17.75 per hour for covered workers along with mandatory health and welfare benefits.