Cody CBOC - Succeeding Lease

The Department of Veterans Affairs is seeking to lease approximately 5,293 to 5,801 rentable square feet of contiguous office space in Cody, Wyoming for a Community Based Outpatient Clinic (CBOC), with a maximum not to exceed of 6,009 RSF. The lease will be for a 20-year term consisting of a 5-year firm period followed by a 15-year non-firm period, with an estimated beneficial occupancy date of July 1, 2027. Key requirements include that the space must meet seismic standards per VA Handbook H-08-18, be appropriately zoned for medical use, include a full-service lease with janitorial and utility services, provide a minimum of 11 parking spaces with handicap-accessible accommodations, and be located on or within 2,640 feet of public transportation with level access to the main entrance. The space must not be located in a FEMA 100-year flood plain and cannot be a sublease arrangement. The solicitation will utilize tiered evaluation criteria prioritizing Service-Disabled Veteran-Owned Small Business (SDVOSB) concerns, with Veteran-Owned Small Business (VOSB) concerns as an alternative tier. Interested parties must submit Expressions of Interest electronically by 3:00 p.m. Central Standard Time on April 3, 2026, to Patti Lorensen or Tenielle Cook at the VA.

This opportunity carries no set-aside designation beyond the tiered evaluation preference for veteran-owned businesses. The VA currently occupies space under an existing lease that expires in June 2027 and will consider alternative space if economically advantageous. Anticipated tenant improvement and buildout costs are estimated between $251,000 and $500,000, with the VA making monthly lease payments in arrears upon facility acceptance and retaining the option to make lump-sum payments or amortize tenant improvement costs over the firm term. The NAICS classification is 531120 (Lessors of Nonresidential Buildings) with a small business size standard of $41.5 million. This Pre-solicitation Notice is issued for planning purposes only and does not constitute a formal solicitation, providing potential lessors an opportunity to express interest before the formal solicitation is released.