Document Destruction Service located at the Sioux Falls, SD VAHCS

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. The contractor must supply all necessary labor, personnel, equipment, secured vehicles, materials, and supervision to conduct commercial document destruction services that comply with VA records management directives and information security protocols. This solicitation was originally posted on October 8, 2025, with an initial response deadline of October 14, 2025, but has since been extended to October 21, 2025 at 3:00 PM CDT. Technical questions must be received by October 17, 2025 at 3:00 PM CST to guarantee responses. However, it should be noted that the solicitation has been cancelled as of October 14, 2025, according to Amendment 0001. The contractor will be required to handle Protected Health Information in compliance with HIPAA regulations and sign a Business Associate Agreement with the VA.

The original solicitation was designated as a set-aside for Service-Disabled Veteran-Owned Small Business (SDVOSB) concerns under NAICS code 561990 with a size standard of $16.5 million. The contract structure includes a firm-fixed-price arrangement with a 12-month base period running from December 1, 2025 to November 30, 2030, plus four one-year option periods for a total potential contract duration of five years. The contractor would be responsible for destroying an estimated 65,000 pounds of documents annually through weekly service visits, including the secure destruction of paper materials, electronic media, and items such as prescription bottles. Services must be performed at the Sioux Falls location in Minnehaha County, South Dakota, where prevailing wage requirements under the Service Contract Act apply with minimum wage rates of $17.75 per hour for contracts awarded after January 30, 2022. The contract includes provisions for liquidated damages in the event of data breaches and requires comprehensive security measures including background investigations for contractor personnel and encryption of sensitive information.