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 26, 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 is a 100% Service-Disabled Veteran-Owned Small Business (SDVOSB) Set-Aside for comprehensive construction and infrastructure improvements. Proposals are due May 26, 2026, at 12:30 PM EDT.

Scope of Work

This project involves extensive infrastructure improvements across multiple buildings (including Building 1, 4, 5, 6, 7, 8, 11, 12, 13, 23, 45, RRTP Building, and Site) at the Cheyenne VAMC. Key elements include:

  • Electrical upgrades: Panel upgrades, normal/emergency power, bonding, UPS.
  • HVAC: New and upgraded systems, building management system interfaces.
  • Space reconfiguration: Expansion and renovation of existing space (demolition, new construction, finishes), including expanding space in MFA.
  • Communication infrastructure: New data outlets, patch panels, Cat 6A cable upgrades, fiber infrastructure backbone campus-wide, and a diversified path to a new data center for Wide Area Network (WAN).
  • Physical security upgrades.
  • Hazardous material abatement. A new building addition to the north side of Main Building Cowboy is also part of the project, with detailed geotechnical recommendations provided.

Contract & Timeline

  • Contract Type: Firm-Fixed-Price
  • 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). Offerors must be SBA certified.
  • NAICS Code: 236220 (Commercial and Institutional Building Construction), Size Standard: $45.0M.
  • Proposal Due: May 26, 2026, at 12:30 PM EDT (latest amendment).
  • Published: May 18, 2026 (latest amendment date).

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:

  1. Qualifications (Technical)
  2. Key Subcontractors (Technical)
  3. Project Execution (Technical)
  4. Price Proposals must be submitted in three volumes: Technical, Price, and Administrative, via email only.

Key Requirements & Clarifications

  • Project Management: Contractors must provide and use a web-based project management software (e.g., Procore, Oracle Primavera or equivalent) for communication and documentation.
  • DEI Clause: FAR 52.222-90 "Addressing DEI Discrimination by Federal Contractors" is included, prohibiting racially discriminatory DEI activities and requiring compliance.
  • Subcontracting Limitations: For general construction, contractors must not pay more than 85% of the government-paid amount to non-SDVOSB/VOSB firms (excluding materials). Certification is required.
  • Wage Rates: Adherence to Wyoming prevailing wage rates (GDN WY20260041) is mandatory.
  • Site Logistics: Contractor parking is in the outer shelter belt; contractors must provide power for staging area office trailers and plan for external storage as onsite storage is not feasible.
  • Badging: VA PIV badges typically take 4-6 weeks; flash day badges can be arranged for short durations.
  • Asbestos: Asbestos remediation in the crawl space is not part of this contract, but contractors must notify the State DEQ 10 days prior to working in asbestos areas. An asbestos report is available.
  • 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: Mica Tacderan (mica.tacderan@va.gov) or Jessica Hicks (jessica.hicks1@va.gov).

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
Download
Download
Download
Download
Download

Versions

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