Lease for Retail/Office Space in Cheyenne, WY - 595 SF Required

The Department of the Army Corps of Engineers Engineering District Omaha is soliciting proposals for a lease of retail and office space in Cheyenne, Wyoming, totaling approximately 595 square feet. The Government's current lease for office and related space in Cheyenne is expiring and the agency is evaluating alternative locations if economically advantageous. Key evaluation criteria include the availability of alternate space that satisfies Government requirements, janitorial services included in the lease, and costs associated with relocation, including physical move expenses, replication of tenant improvements, telecommunications infrastructure setup, and potential agency downtime. The Government will conduct a comprehensive cost-benefit analysis comparing the incumbent space to viable alternatives in the market. Interested vendors must submit proposals by March 31, 2026, with the solicitation having been posted on March 17, 2026.

This is an open solicitation with no set-aside designations applied, making it available to all qualified private sector lessors of nonresidential buildings. The solicitation does not identify a current incumbent or provide a specific award value or budget range at this time. The lease will be performed in Cheyenne, Wyoming, and the contract is classified under NAICS code 531120 (Lessors of Nonresidential Buildings except Miniwarehouses) and PSC code X1PZ (Lease/Rental of Other Non-Building Facilities). Qualified commercial real estate lessors with available space meeting the Government's 595 square foot requirement in the Cheyenne market are encouraged to respond with competitive lease terms and supporting information demonstrating the economic viability of their proposed space.