Document Destruction Sioux Falls VA Health Care System

The Department of Veterans Affairs Veterans Health Administration Veterans Integrated Service Network 23 is soliciting for commercial document destruction and disposal services for the Sioux Falls VA Health Care System's main hospital facility. The contractor must provide all labor, personnel, equipment, secured vehicles, materials, supervision, and related services necessary to securely destroy sensitive documents including paper, carbon paper, binders, DVDs, CDs, VHS tapes, and prescription bottles in compliance with VA Directive 6371 and HIPAA requirements. Key qualifications include implementation of monitored alarm systems, closed-circuit TV monitoring, visitor logs, employee background checks, witnessed destruction processes, and cross-cutting shredders producing 1x5 millimeter particles, along with compliance with the Department of Labor Wage Determination for South Dakota counties. The solicitation is being evaluated based on contractor capability to meet security and operational standards outlined in the regulatory documents, including business associate agreement requirements for Protected Health Information handling. Technical questions must be submitted by October 28, 2025 at 10:00 AM CST, with proposals due by November 3, 2025.

This solicitation is designated as a small business set-aside with a NAICS code of 561990 (All Other Support Services) and a size standard of $16.5 million. The contract is structured as a firm-fixed-price service contract with a 12-month base period beginning December 1, 2025 through November 30, 2026, followed by four consecutive one-year option periods extending through November 30, 2030. The estimated annual document destruction volume is 65,000 pounds, requiring weekly destruction services with locked 96-gallon bins provided for document storage at the facility. The contractor must maintain compliance with VA security handbooks, perform employee background investigations, implement annual security and privacy training, and maintain detailed documentation of all destruction processes. Performance will take place at the Sioux Falls VA Health Care System located at 2501 W. 22nd Street, Sioux Falls, South Dakota 57105.