VSE Corporation Announces Expansion and Relocation of Headquarters

VSE Corporation (Nasdaq GS: VSEC) has recently committed to a new 15-year lease agreement under which Metro Park 7 LLC will develop a new state-of-the-art office building that will serve as VSE’s new headquarters.

The 95,000-square foot Class-A building will be located at 6348 Walker Lane in the Metro Park office complex in east Springfield, Va., the home of other high profile government contractors.

VSE, which has been in its current location in Alexandria, Va., for more than 40 years, chose Metro Park for its new headquarters because of its strategic location in Fairfax County and proximity to key customers and mass transit. The facility will feature numerous services and amenities, and will be built to achieve LEED Gold certification for environmentally sustainable, high-performance design and construction. VSE expects to take occupancy of the building in the spring of 2012.

Maurice “Mo” Gauthier, VSE CEO/President/COO said, “VSE is always focused on measured growth and customer satisfaction. With this move, we will create a stimulating environment and convenient location to enable our workforce to better serve the needs of our clients.”

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 consulting and program management, logistics, equipment and vehicle/vessel refurbishment, engineering, information technology, energy consulting, and construction program management. 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.