OKC Parking

The Department of Veterans Affairs is seeking to lease an estimated 444+ parking spaces in a single existing parking lot or garage location within a designated area in Oklahoma City, Oklahoma, bounded by 17th Street (North), Kelly Avenue (East), 13th Street (South), and Lindsey Avenue (West). All interested parties, including owners, brokers, and legal representatives, must submit Expressions of Interest limited to 5 pages to Patti Lorensen, Leasing Contract Officer, at Patti.Lorensen@va.gov by 3:00 p.m. Central Standard Time on April 8, 2026, with the subject line "OKC Parking." Tiered evaluations will prioritize Service-Disabled Veteran-Owned Small Business (SDVOSB) concerns first, followed by Veteran-Owned Small Business (VOSB) concerns. Key contract requirements include full-service leasing with janitorial service and utilities, operational hours from 0630 to 1730 CST Monday-Friday and 0630 to 1630 CST on weekends, compliance with Federal and Local Government requirements for fire safety, physical security, accessibility, and sustainability standards, and camera and key card access capabilities with gate-controlled access. Expressions of Interest must include company information, property location documentation, evidence of ownership, zoning verification, planned development descriptions, and technical access capabilities.

The procurement is not using any small business set-aside designations. The lease term consists of an 8-year firm term with an additional 2-year non-firm term, totaling 10 years, with an estimated occupancy date of September 30, 2026. Anticipated tenant improvements or buildout costs are estimated between $25,000 and $100,000. The applicable NAICS code is 531120 (Lessors of Nonresidential Buildings), which carries a small business size standard of $41.5 million in annual revenue. No information regarding current incumbents or potential contractors is provided in the pre-solicitation notice. The government assumes no responsibility to award based on responses and reserves the right to cancel and resolicitation if no suitable award can be made.