Z1DA--442-21-700 | EHRM Infrastructure Upgrades | Cheyenne, WY |

SOL #: 36C77626R0007Solicitation

Overview

Buyer

Veterans Affairs
Veterans Affairs, Department Of
PCAC (36C776)
INDEPENDENCE, OH, 44131, United States

Place of Performance

Cheyenne, WY

NAICS

Commercial and Institutional Building Construction (236220)

PSC

Maintenance Of Hospitals And Infirmaries (Z1DA)

Set Aside

Service-Disabled Veteran-Owned Small Business (SDVOSB) Set-Aside (FAR 19.14) (SDVOSBC)

Timeline

1
Posted
Feb 26, 2026
2
Last Updated
May 18, 2026
3
Submission Deadline
May 15, 2026, 4:30 PM

Qualification Details

Fit reasons
  • NAICS alignment with historical contract wins in similar service areas.
  • Scope strongly matches core technical capabilities and delivery model.
Risks
  • Past performance thresholds may require one additional teaming partner.
  • Potential clarification needed on staffing minimums before bid/no-bid.
Next steps

Validate eligibility requirements, assign capture owner, and schedule partner outreach to confirm teaming strategy before submission planning.

Quick Summary

The Department of Veterans Affairs (VA), through its PCAC office, is soliciting proposals for EHRM Infrastructure Upgrades at the Cheyenne VA Medical Center in Cheyenne, WY. This is a 100% Service-Disabled Veteran-Owned Small Business (SDVOSB) set-aside opportunity. The project involves extensive infrastructure improvements across multiple buildings. Proposals are due by May 15, 2026, at 12:30 PM EDT.

Scope of Work

The project encompasses comprehensive infrastructure improvements, including electrical system upgrades (panels, normal/emergency power), bonding, UPS, building management system interfaces, new and upgraded HVAC systems, and the reconfiguration, expansion, and renovation of existing spaces. This includes demolition, new construction, finishes, and expansion of space in the MFA. Communication infrastructure will be upgraded with new data outlets, patch panels, and Cat 6A cabling. Physical security upgrades, fiber infrastructure backbone enhancements campus-wide, and the installation of a diversified path to a new data center for the Wide Area Network (WAN) are also required. Hazardous material abatement is part of the scope. Project locations span Building 1 (Arrowhead, Buffalo, Cowboy, Douglas Fir), Buildings 4, 5, 6, 7, 8, 11, 12, 13, 23, 45, the RRTP Building, and the overall site. A new building addition is also part of the project, with detailed geotechnical information provided.

Contract & Timeline

  • Contract Type: Firm-Fixed-Price Solicitation
  • Magnitude: Between $20,000,000 and $50,000,000
  • Period of Performance: 730 Calendar days after receipt of Notice to Proceed
  • Set-Aside: 100% Service-Disabled Veteran-Owned Small Business (SDVOSB)
  • NAICS Code: 236220 (Commercial and Institutional Building Construction) with a $45.0M size standard
  • Proposal Due: May 15, 2026, at 12:30 PM EDT
  • Published: Initial solicitation on February 26, 2026; latest amendment on May 4, 2026.

Submission & Evaluation

Award will be made to the offeror whose proposal represents the "best value" using the Lowest Price Technically Acceptable (LPTA) method. Evaluation factors include: Factor 1 Qualifications (Technical), Factor 2 Key Subcontractors (Technical), Factor 3 Project Execution (Technical), and Factor 4 Price. Proposals must be submitted in three volumes: Technical, Price, and Administrative, via email. Offerors must be SBA-certified SDVOSBs at the time of submission and award, and registered in SAM. A Bid Guarantee is required, with Payment and Performance Bonds due upon award.

Key Attachments & Requirements

Bidders must adhere to specific requirements outlined in attachments, including the OEHRM Site Infrastructure and End User Device (EUD) Requirements and the Infrastructure Standard for Telecommunication Spaces. Mandatory use of a web-based project management software (e.g., Procore) is required. Compliance with the Wyoming DBA Wage Determination and Limitations on Subcontracting (not more than 85% to non-SDVOSB/VOSB firms for general construction, excluding materials) is essential. FAR Clause 52.222-90, "Addressing DEI Discrimination by Federal Contractors," has been added. Critical planning documents include the Asbestos Reinspection Report and the Geotechnical Engineering Report. A Q&A document provides further clarifications.

People

Points of Contact

Mica TacderanContracting SpecialistPRIMARY
Jessica HicksSECONDARY

Files

Files

Download
Download
Download
Download
Download
Download
Download
Download
Download
Download
Download
Download
Download
Download
Download
Download
Download
Download
Download

Versions

Version 8
Solicitation
Posted: May 18, 2026
View
Version 7
Solicitation
Posted: May 11, 2026
View
Version 6Viewing
Solicitation
Posted: May 4, 2026
Version 5
Solicitation
Posted: Apr 28, 2026
View
Version 4
Solicitation
Posted: Apr 13, 2026
View
Version 3
Solicitation
Posted: Apr 6, 2026
View
Version 2
Solicitation
Posted: Mar 17, 2026
View
Version 1
Solicitation
Posted: Feb 26, 2026
View