VSE Awarded Contract for Explosives Decontamination and Demolition Support Services

Award Represents Potential VSE Revenues of Approximately $42.5 Million over Five Years

ALEXANDRIA, Va.-- VSE Corporation (NASDAQ GS: VSEC) reported today that the Fleet Maintenance Division of its International Group has been awarded a $42.5 million cost-plus-fixed-fee, indefinite-delivery/indefinite-quantity contract for decontamination and demolition support services for the U.S. Navy's industrial revitalization program.

The contract is a follow-on to an existing contract, Decontamination, Demilitarization, and Demolition Engineering, Technical and Program Support for the Indian Head Division Decontamination Team at the Naval Surface Warfare Center, Indian Head, MD. Under the contract, VSE will provide analytical, technical, and management support services for industrial revitalization efforts to include caretaking assistance, modernization, explosives/energetics decontamination, demilitarization, demolition, and divestiture support for the Navy and other Department of Defense (DoD) customers, as well as non-DoD customers. Work will be performed at Naval Surface Warfare Centers in Indian Head, MD, Crane, IN, and Dahlgren, VA; Naval Weapons Stations in Yorktown, VA, Seal Beach, CA, Concord, CA, and Earle, NJ; and the Naval Air Systems Command, Naval Weapons Industrial Reserve Plants in Texas, New York, Connecticut and Ohio.

VSE's winning proposal leveraged a team of proven subject matter experts capable of performing all phases of converting facilities once used to store or manufacture explosives/energetics materials to alternative uses; and certifying facilities environmentally safe before demolition.

Michael E. Hamerly, President of VSE's International Group stated, "VSE's previous performance under the industrial revitalization program has been recognized by the customer for its flawless record of safety and environmental compliance. It is especially noteworthy that the majority of our work was performed under very demanding working conditions, given the age of the facilities and variety of contaminants."

About VSE's International Group

International Group provides engineering, industrial, logistics and foreign military sales services to the U.S. military and other government agencies. GLOBAL Division provides assistance to the U.S. Navy in executing its Foreign Military Sales ("FMS") Program for ex-US Navy surface ships sold, leased or granted to foreign countries by providing program management, engineering, industrial support, technical support, logistics and crew training services for ship reactivations and transfers and follow-on support. Fleet Maintenance Division (FMD) provides global field engineering, logistics, maintenance, and information technology services to the U.S. Navy, Army and Air Force, including fleet-wide ship, vehicle and aircraft support programs. FMD's expertise includes ship repair and modernization, ship systems installations, facility operations, war reserve materials management, aircraft sustainment and maintenance automation, and IT systems integration. Munitions and Ordnance Department of FMD provides munitions and ordnance R&D, operational requirements support, decontamination, demilitarization, and program management support. For more information about International Group's services please see the VSE Corporation website at www.vsecorp.com or contact Donald Babcock at (703) 329-4683.

About VSE

VSE marked its 50^th year as a government contractor in 2009. VSE is a diversified Federal Services company of choice for solving issues of global significance with integrity, agility, and value. VSE is dedicated to making our clients successful by delivering talented people and innovative solutions for logistics, engineering, IT services, construction management and consulting. 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 Sales and 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 April 12, 2010