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
Apr 28, 2026
3
Submission Deadline
Apr 24, 2026, 6: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), specifically the PCAC (36C776) 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 procurement. The project involves significant infrastructure improvements across multiple buildings. Proposals are due by April 24, 2026, at 12:30 PM MDT.

Scope of Work

The project encompasses comprehensive infrastructure upgrades including electrical (panel upgrades, normal/emergency power, UPS), bonding, building management system interfaces, new and upgraded HVAC systems, and reconfiguration/renovation of existing spaces. It also includes expanding space in the MFA, communication infrastructure upgrades (new data outlets, Cat 6A cable), physical security enhancements, upgrades to the campus-wide fiber infrastructure backbone, installation of a diversified path to a new data center for WAN, and hazardous material abatement. Work will be performed across various buildings (1, 4, 5, 6, 7, 8, 11, 12, 13, 23, 45, RRTP Building, & Site).

Key technical requirements are detailed in "Attachment 05 - OEHRM Site Infrastructure and End User Device EUD Requirements" and "Attachment 04 - Infrastructure Standard for Telecommunication Spaces," covering WAN, LAN, WLAN, power, HVAC, EUD, VOIP, biomedical devices, and physical security. "Attachment 02 - EHRM Infrastructure Drawings" and "Attachment 01 - EHRM Infrastructure Specifications" provide visual and detailed construction requirements.

Contract & Timeline

  • Contract Type: Firm-Fixed-Price
  • Period of Performance: 730 Calendar days after receipt of Notice to Proceed.
  • Magnitude of Construction: Between $20,000,000 and $50,000,000.
  • NAICS Code: 236220 (Commercial and Institutional Building Construction), Size Standard: $45.0M.
  • Set-Aside: 100% Service-Disabled Veteran-Owned Small Business (SDVOSB).
  • Proposal Due: April 24, 2026, at 12:30 PM MDT (extended by Amendment 0002).
  • Published Date: April 6, 2026.
  • Mandatory Site Visit: Held on March 16, 2026, at 10:30 AM Mountain Time Zone at the Cheyenne VA Medical Center, Building 11 (details in Attachment 08).

Evaluation & Submission

Award will be made to the offeror representing 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 only to the designated points of contact. Offerors must be certified SDVOSBs by the SBA and listed in the SBA certification database at the time of proposal submission and award. A Bid Guarantee (SF 24) is required, and Payment and Performance Bonds (SF 25A and SF 25) will be required upon award. Offerors must be registered in SAM.

"Attachment 07 - Limitations on Subcontracting - Construction" specifies that for general construction, contractors must not pay more than 85% of the government-paid amount to non-SDVOSB/VOSB firms. "Attachment 06 - DBA Wage Determination WY" provides prevailing wage rates for Wyoming. "Attachment 03 - Project Management and Coordination" mandates the use of a web-based project management software (e.g., Procore, Oracle Primavera Submittal Exchange) with specific features, user licenses, and training for the Owner/Architect.

People

Points of Contact

Mica TacderanContracting SpecialistPRIMARY
Jessica HicksSECONDARY

Files

Files

Download
Download
Download
Download
Download
Download
Download
Download
Download
Download
Download

Versions

Version 5
Solicitation
Posted: Apr 28, 2026
View
Version 4
Solicitation
Posted: Apr 13, 2026
View
Version 3Viewing
Solicitation
Posted: Apr 6, 2026
Version 2
Solicitation
Posted: Mar 17, 2026
View
Version 1
Solicitation
Posted: Feb 26, 2026
View
Z1DA--442-21-700 | EHRM Infrastructure Upgrades | Cheyenne, WY | | GovScope