VSE Statement on U.S. Army R2-3G Contract Decision

ALEXANDRIA, Va.-- VSE Corporation (NASDAQ:VSEC) was informed today by the U.S. Army that VSE's proposal to continue work under the Army's Rapid Response ("R2") program was not in the competitive range to receive a new contract under the replacement program known as "Rapid Response-Third Generation (R2-3G)." VSE's effort under the existing R2 program is expected to continue until at least 2010 when all funds awarded under existing task orders have been expended.

VSE CEO/President/COO Mo Gauthier said, "We are very surprised and disappointed with this outcome. We believe our performance under the R2 contract has been exceptional. We have requested a debrief from the Army. Once we have been advised about the details of the selection process, we will make a decision about our options. We want to thank our many teammates and subcontractors who participated with us in submitting what we believed was a winning proposal."

About VSE Corporation

VSE marks its 50^th year as a government contractor in January 2009. Established in 1959, VSE is a diversified professional services company providing engineering and consulting services, systems integration, infrastructure support, and information technology management and solutions, principally to agencies of the United States Government and other government prime contractors at locations across the United States and around the world.

For additional information on VSE services and products, please see the company's web site at www.vsecorp.com or contact Randy Hollstein, VSE Corporate Vice President of Marketing, at (703) 329-3206.

Safe Harbor

This news release contains statements which, to the extent they are not recitations of historical fact, constitute "forward looking statements" under federal securities laws. All such statements are intended to be subject to the safe harbor protection provided by applicable securities laws. For discussions identifying some important factors that could cause actual VSE results to differ materially from those anticipated in the forward looking statements in this news release, see VSE's public filings with the Securities and Exchange Commission.

    Source: VSE Corporation

Released January 16, 2009