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 22, 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, WY. This 100% Service-Disabled Veteran-Owned Small Business (SDVOSB) Set-Aside project, valued between $20,000,000 and $50,000,000, involves extensive infrastructure improvements to support the Electronic Health Record Modernization (EHRM) program. Proposals are due May 22, 2026, at 12:30 PM EDT.

Scope of Work

The project includes comprehensive infrastructure upgrades across multiple buildings at the Cheyenne VAMC. Key areas of work involve:

  • Electrical system enhancements (panel upgrades, power, bonding, UPS).
  • New and upgraded HVAC systems and building management system interfaces.
  • Reconfiguration, expansion, and renovation of existing spaces.
  • Communication infrastructure improvements (data outlets, Cat 6A cable upgrades).
  • Physical security upgrades and campus-wide fiber backbone upgrades.
  • Installation of a diversified path to a new data center for the Wide Area Network (WAN).
  • Hazardous material abatement.

Key Requirements & Technical Standards

Bidders must address specific technical and administrative requirements:

  • Geotechnical & Asbestos: Detailed reports provide critical data for earthwork, foundation design, and asbestos-containing materials, essential for planning.
  • IT Infrastructure: Compliance with VA's "OEHRM Site Infrastructure and End User Device (EUD) Requirements" and "Infrastructure Standard for Telecommunication Spaces" is mandatory.
  • Project Management: Contractors must provide and use a web-based project management software (e.g., Procore) for all project communications.
  • Wage Determination: Adherence to Wyoming statewide prevailing wage rates (Davis-Bacon Act) is required.

Contract Details

  • Contract Type: Firm-Fixed-Price.
  • Period of Performance: 730 Calendar days.
  • Magnitude: $20,000,000 - $50,000,000.
  • NAICS Code: 236220 (Commercial and Institutional Building Construction).
  • Set-Aside: 100% Service-Disabled Veteran-Owned Small Business (SDVOSB). Offerors must be SBA certified.
  • Subcontracting Limitations: General construction limits non-SDVOSB/VOSB payments to 85% (excluding materials).

Submission & Evaluation

  • Proposal Due Date: May 22, 2026, at 12:30 PM EDT.
  • Submission Method: Email only.
  • Evaluation Method: Best value, Lowest Price Technically Acceptable (LPTA), based on Qualifications, Key Subcontractors, Project Execution, and Price.
  • Required: Bid Guarantee, Payment and Performance Bonds upon award, and SAM registration.

Important Notes

  • Amendments: The solicitation has been amended multiple times, with the latest extending the due date and adding FAR Clause 52.222-90, "Addressing DEI Discrimination by Federal Contractors," which prohibits racially discriminatory DEI activities.
  • Clarifications: Technical questions have been answered, confirming details like the inclusion of a new roof crane and contractor responsibility for asbestos permits. Onsite storage is not feasible.

Contacts

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
Download

Versions

Version 8
Solicitation
Posted: May 18, 2026
View
Version 7Viewing
Solicitation
Posted: May 11, 2026
Version 6
Solicitation
Posted: May 4, 2026
View
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