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
Mar 17, 2026
3
Submission Deadline
Apr 10, 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, has issued a Solicitation (RFP # 36C77626R0007) for EHRM Infrastructure Upgrades at the Cheyenne VA Medical Center, Cheyenne, WY. This is a 100% Service-Disabled Veteran-Owned Small Business (SDVOSB) Set-Aside. The project involves comprehensive infrastructure improvements to support the Electronic Health Record Modernization (EHRM) program. Proposals are due by April 10, 2026, at 12:30 PM MDT.

Scope of Work

The project encompasses significant infrastructure upgrades, including:

  • Electrical systems: Panel upgrades, normal/emergency power, bonding, UPS.
  • Environmental controls: New and upgraded HVAC, building management system interfaces.
  • Space modifications: Reconfiguration, expansion, and renovation of existing spaces (demolition, new construction, finishes), including expanding space in the MFA.
  • Communication infrastructure: New data outlets, patch panels, Cat 6A cable upgrades, fiber infrastructure backbone campus-wide and between buildings, and installation of a diversified path to a new data center for WAN.
  • Security: Physical security upgrades.
  • Other: Hazardous material abatement. These upgrades will affect multiple buildings (1, 4, 5, 6, 7, 8, 11, 12, 13, 23, 45, RRTP) and the overall site. Technical specifications for OEHRM site infrastructure, end-user devices, and telecommunication spaces are detailed in Attachments 04 and 05.

Contract Details

  • 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)
  • SBA Size Standard: $45.0M
  • Set-Aside: 100% Service-Disabled Veteran-Owned Small Business (SDVOSB). Offerors must be SBA certified and listed in the SBA database.
  • Subcontracting Limitations: For general construction, contractors must not pay more than 85% of the government-paid amount to non-SDVOSB/VOSB firms (Attachment 07).

Submission & Evaluation

  • Proposals Due: April 10, 2026, 12:30 PM MDT.
  • Submission Method: Via email only to the designated points of contact.
  • Evaluation Method: Best value, using the Lowest Price Technically Acceptable (LPTA) method.
  • Evaluation Factors:
    1. Qualifications (Technical)
    2. Key Subcontractors (Technical)
    3. Project Execution (Technical)
    4. Price
  • Proposal Volumes: Technical, Price, and Administrative.
  • Mandatory Site Visit: A site visit was held on March 16, 2026, at 10:30 AM MST at the Cheyenne VA Medical Center, Building 11. Sign-in sheets from this visit are available (Amendment 0001).
  • Required Bonds: A Bid Guarantee (SF 24) is required, and Payment and Performance Bonds (SF 25A and SF 25) will be required upon award.
  • Registration: Offerors must be registered in the System for Award Management (SAM).

Key Attachments

Bidders must review Attachment 01 (Specifications Table of Contents), Attachment 02 (EHRM Infrastructure Drawings), Attachment 03 (Project Management and Coordination) which mandates web-based project management software (e.g., Procore), Attachment 06 (DBA Wage Determination WY) for prevailing wage rates, and Attachment 07 (Limitations on Subcontracting).

People

Points of Contact

Mica TacderanContracting SpecialistPRIMARY
Jessica HicksSECONDARY

Files

Files

Download
Download
Download
Download
Download
Download
Download
Download
Download
Download
Download

Versions

Version 2Viewing
Solicitation
Posted: Mar 17, 2026
Version 1
Solicitation
Posted: Feb 26, 2026
View
Z1DA--442-21-700 | EHRM Infrastructure Upgrades | Cheyenne, WY | | GovScope