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
May 8, 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) is soliciting proposals for EHRM Infrastructure Upgrades at the Cheyenne VA Medical Center, Cheyenne, WY. This project involves comprehensive infrastructure improvements to support the Electronic Health Record Modernization (EHRM) program. This is a 100% Service-Disabled Veteran-Owned Small Business (SDVOSB) Set-Aside. Proposals are due by May 8, 2026, at 12:30 PM EDT.

Scope of Work

The project encompasses significant infrastructure improvements across multiple buildings (including Building 1, 4, 5, 6, 7, 8, 11, 12, 13, 23, 45, RRTP Building, & Site). Key areas include:

  • Electrical: Panel upgrades, normal/emergency power, bonding, UPS.
  • HVAC: New and upgraded systems, building management system interfaces.
  • Space Reconfiguration: Demolition, new construction, finishes, expansion, and renovation of existing areas.
  • Communication Infrastructure: New data outlets, patch panels, Cat 6A cable upgrades, fiber infrastructure backbone campus-wide, and diversified WAN path to a new data center.
  • Security: Physical security upgrades.
  • Environmental: Hazardous material abatement. Asbestos remediation in the crawl space is not part of this contract.
  • General Construction: Alterations, walks, grading, drainage, and removal of existing structures.

Contract Details

  • Contract Type: Firm-Fixed-Price
  • Magnitude of Construction: Between $20,000,000 and $50,000,000
  • Period of Performance: 730 calendar days after receipt of Notice to Proceed.
  • NAICS Code: 236220 (Commercial and Institutional Building Construction) with a $45.0M size standard.
  • Set-Aside: 100% Service-Disabled Veteran-Owned Small Business (SDVOSB). Offerors must be SBA certified and listed in the SBA certification database at the time of proposal submission and award.

Submission & Evaluation

  • Proposal Due Date: May 8, 2026, at 12:30 PM EDT.
  • Submission Method: Via email only to the designated points of contact.
  • Evaluation: Award will be made to the offeror whose proposal represents the "best value" using the Lowest Price Technically Acceptable (LPTA) method.
  • Evaluation Factors: Factor 1 Qualifications (Technical), Factor 2 Key Subcontractors (Technical), Factor 3 Project Execution (Technical), and Factor 4 Price.
  • Proposal Volumes: Technical, Price, and Administrative. CPARS/PPQs and Draft Project Schedule do not count towards page limitations.

Key Requirements & Clarifications

  • Project Management Software: Contractors must provide and use a web-based project management software (e.g., Procore, Oracle Primavera Submittal Exchange, or equivalent) for all project communications and documentation.
  • Subcontracting Limitations: For general construction, contractors must not pay more than 85% of the government-paid amount to firms that are not certified SDVOSBs or VOSBs. Material costs are excluded.
  • New FAR Clause: Amendment 0004 adds FAR Clause 52.222-90, "ADDRESSING DEI DISCRIMINATION BY FEDERAL CONTRACTORS," which prohibits racially discriminatory DEI activities. Bidders must adhere to this new compliance requirement.
  • Site Logistics: Onsite storage within the facility is not feasible; contractors must plan for off-site storage. Employees on-site for more than 6 months require VA PIV badges (4-6 weeks to obtain).
  • Wage Determination: Adherence to DBA Wage Determination WY20260041 for building construction projects is required.
  • Bonds: A Bid Guarantee (SF 24) is required, and Payment and Performance Bonds (SF 25A and SF 25) will be required upon award.
  • SAM Registration: Offerors must be registered in the System for Award Management (SAM).

Contact Information

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 5Viewing
Solicitation
Posted: Apr 28, 2026
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
Z1DA--442-21-700 | EHRM Infrastructure Upgrades | Cheyenne, WY | | GovScope