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 1, 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 is a 100% Service-Disabled Veteran-Owned Small Business (SDVOSB) Set-Aside. The scope includes comprehensive infrastructure improvements to support the Electronic Health Record Modernization (EHRM) program. Proposals are due May 1, 2026, at 12:30 PM EDT.

Scope of Work

This project involves significant infrastructure improvements across multiple buildings (including Building 1, 4, 5, 6, 7, 8, 11, 12, 13, 23, 45, RRTP Building, & Site) at the Cheyenne VAMC. The scope encompasses:

  • Electrical upgrades: Panel upgrades, normal/emergency power, bonding, UPS.
  • HVAC improvements: New and upgraded systems, building management system interfaces.
  • Space reconfiguration: Expansion, renovation, demolition, new construction, finishes.
  • Communication infrastructure: New data outlets, patch panels, Cat 6A cable upgrades, fiber backbone upgrades (campus-wide and between buildings).
  • Physical security upgrades.
  • Diversified path to new data center for Wide Area Network (WAN).
  • Hazardous material abatement.
  • General construction, alterations, walks, grading, drainage, and removal of existing structures.

Contract Details

  • Contract Type: Firm-Fixed-Price (FFP)
  • 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) with a $45.0M size standard.
  • Set-Aside: 100% Service-Disabled Veteran-Owned Small Business (SDVOSB). Offerors must be SBA-certified SDVOSBs.

Submission & Evaluation

  • Proposals Due: May 1, 2026, at 12:30 PM EDT.
  • Submission Method: Email only to designated points of contact.
  • Evaluation Method: Best Value, Lowest Price Technically Acceptable (LPTA).
  • 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.
  • Mandatory Requirements: A Bid Guarantee (SF 24) is required. Payment and Performance Bonds (SF 25A and SF 25) will be required upon award. Offerors must be registered in SAM.
  • Subcontracting Limitations: For general construction, contractors must not pay more than 85% of the government-paid amount to firms that are not certified SDVOSBs/VOSBs (excluding material costs).

Key Information & Clarifications

  • A mandatory site visit was held on March 16, 2026. Sign-in sheets are available.
  • Project Management: Contractors must use a web-based project management software (e.g., Procore, Oracle Primavera Submittal Exchange, or equivalent) for communication and documentation.
  • Technical Specifications: Detailed requirements for OEHRM site infrastructure, end-user devices, and telecommunication spaces are provided in Attachments 05 and 04.
  • Site Conditions: Geotechnical Engineering Report (Attachment 12) and Asbestos Reinspection Report (Attachment 11) provide critical information on subsurface conditions and hazardous materials.
  • Q&A: Partial responses to technical questions have been provided (Attachment 10), with further clarifications pending. Key points include: Geo technical info in civil drawings, specific POCs for Fire Alarm and Controls contractors, CPARS/PPQs/Draft Project Schedule do not count towards page limits, asbestos remediation in crawl space is not part of this contract, and contractor responsibility for asbestos permits.

People

Points of Contact

Mica TacderanContracting SpecialistPRIMARY
Jessica HicksSECONDARY

Files

Files

Download
Download
Download
Download
Download
Download
Download
Download
Download
Download
Download
Download

Versions

Version 5
Solicitation
Posted: Apr 28, 2026
View
Version 4Viewing
Solicitation
Posted: Apr 13, 2026
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