Exhibit 4.1 VSE CORPORATION 2006 RESTRICTED STOCK PLAN 1. Purpose ------- The purpose of the VSE Corporation 2006 Restricted Stock Plan (the "Plan") is to promote the ability of VSE Corporation, a Delaware corporation, to recruit and retain employees and non-employee directors and enhance the growth and profitability of VSE Corporation by providing the incentive of long- term awards for continued employment and directorship and the attainment of performance objectives. 2. Definitions ----------- (a) "Affiliate" means, with respect to any Person, any other person that, directly or indirectly, is in control of, is controlled by, or is under common control with, such Person. For purposes of this definition, the term "control," including its correlative terms "controlled by" and "under common control with," mean, with respect to any Person, the possession, directly or indirectly, of the power to direct or cause the direction of the management and policies of such Person, whether through the ownership of voting securities, by contract or otherwise. (b) "Award" means an award of Restricted Stock or Restricted Stock Units granted under the Plan. (c) "Board" means the Board of Directors of the Company. (d) "Change of Control" means any transaction or series of transactions as a result of which any Person who was a Third Party immediately before such transaction or series of transactions owns then outstanding securities of the Company such that such Person has the ability to direct the management of the Company, as determined by the Board in its discretion. The Board may also determine that a Change of Control shall occur upon the completion of one or more proposed transactions. The Board's determination shall be final and binding. (e) "Code" means the Internal Revenue Code of 1986, as amended. (f) "VSE Plan" means any restricted stock, restricted stock unit, stock bonus, stock option or other compensation plan, program or arrangement established or maintained by the Company or an Affiliate, including the Plan, the VSE Corporation 2004 Stock Option Plan, the VSE Corporation 1998 Stock Option Plan and the VSE Corporation 2004 Directors Stock Plan. (g) "Committee" means the Compensation Committee of the Board. -1- (h) "Common Stock" means Common Stock, par value $0.05 per share, of the Company. (i) "Company" means VSE Corporation, a Delaware corporation, including any successor thereto by merger, consolidation, acquisition of all or substantially all the assets thereof, or otherwise. (j) "Date of Grant" means the date on which an Award is granted. (k) "Eligible Employee" means an employee of a Participating Company, as determined by the Committee. (l) "Fair Market Value" means: (i) If trades of Shares are reported on the Nasdaq National Market, Fair Market Value shall be determined based on the last quoted sale price of a Share on the Nasdaq National Market on the date of determination, or if such date is not a trading day, the next trading date. (ii) If trades of Shares are not reported on the Nasdaq National Market but Shares are listed on a stock exchange, Fair Market Value shall be determined based on the last reported sale price of a Share on the principal exchange on which Shares are listed on the date of determination, or if such date is not a trading day, the next trading date. (iii) If Shares are not so listed nor trades of Shares so reported, Fair Market Value shall be determined by the Committee in good faith. (m) "Grantee" means an Eligible Employee or Non-Employee Director who is granted an Award. (n) "Non-Employee Director" means an individual who is a member of the Board, and who is not an employee of the Company, including an individual who is a member of the Board and who previously was an employee of the Company. (o) "Other Available Shares" means, as of any date, the sum of: (i) The total number of Shares owned by a Grantee that were not acquired by such Grantee pursuant to a VSE Plan or otherwise in connection with the performance of services to the Company or an Affiliate thereof; plus (ii) The excess, if any of: (1) The total number of Shares owned by a Grantee other than the Shares described in Section 2(o)(i); over (2) The sum of: -2- (A) The number of such Shares owned by such Grantee for less than six months; plus (B) The number of such Shares owned by such Grantee that has, within the preceding six months, been the subject of a withholding certification pursuant to Section 8(c)(ii) or any similar withholding certification under any other VSE Plan; plus (p) "Participating Company" means the Company and each of the Subsidiary Companies. (q) "Person" means an individual, a corporation, a partnership, a limited liability company, an association, a trust or any other entity or organization. (r) "Plan" means the VSE Corporation 2006 Restricted Stock Plan, as set forth herein, and as amended from time to time. (s) "Restricted Stock" means Shares subject to restrictions as set forth in an Award. (t) "Restricted Stock Unit" means a unit that entitles the Grantee, upon the Vesting Date set forth in an Award, to receive one Share. (u) "Rule 16b-3" means Rule 16b-3 promulgated under the 1934 Act. (v) "Senior Executive" means an Eligible Employee whom the Committee has identified as a "covered employee" for purposes of Code Section 162(m). (w) "Share" or "Shares" means a share or shares of Common Stock. (x) "Subsidiary Companies" means all business entities that, at the time in question, are subsidiaries of the Company, within the meaning of Code Section 424(f). (y) "Successor-in-Interest" means the estate or beneficiary to whom the right to payment under the Plan shall have passed by will or the laws of descent and distribution. (z) "Terminating Event" means any of the following events: (i) the liquidation of the Company; or (ii) a Change of Control. (aa) "Third Party" means any Person, together with such Person's Affiliates, provided that the term "Third Party" shall not include the Company or an Affiliate of the Company. -3- (bb) "Vesting Date" means, as applicable: (i) the date on which the restrictions imposed on a Share of Restricted Stock lapse or (ii) the date on which the Grantee vests in a Restricted Stock Unit. (cc) "1933 Act" means the Securities Act of 1933, as amended. (dd) "1934 Act" means the Securities Exchange Act of 1934, as amended. 3. Rights to be Granted -------------------- Rights that may be granted under the Plan are: (i) Rights to Restricted Stock which gives the Grantee ownership rights in the Shares pursuant to the Award, subject to a substantial risk of forfeiture, as set forth in Section 7, and (ii) Rights to Restricted Stock Units which give the Grantee a contractual right granted under Section 7 that is denominated in Shares, each of which represents a right to receive the value of Shares upon the terms and conditions set forth in the Plan and the applicable Award. 4. Shares Subject to the Plan or Awards ------------------------------------ (a) Not more than 125,000 Shares in the aggregate may be issued under the Plan pursuant to the grant of Awards, subject to adjustment in accordance with Section 9. The Shares issued under the Plan may, at the Company's option, be either Shares held in treasury or Shares originally issued for such purpose. (b) If Restricted Stock or Restricted Stock Units are forfeited pursuant to the term of an Award, other Awards with respect to such Shares may be granted. 5. Administration of the Plan -------------------------- (a) Administration. The Plan shall be administered by the Committee, provided that with respect to Awards to Non-Employee Directors, the rules of this Section 5 shall apply so that all references in this Section 5 to the Committee shall be treated as references to either the Board or the Committee acting alone. (b) Grants. Subject to the express terms and conditions set forth in the Plan, the Committee shall have the power, from time to time, to: (i) select those Employees and Non-Employee Directors to whom Awards shall be granted under the Plan, to determine the number of Shares or Restricted Stock Units, as applicable, to be granted pursuant to each Award, and, pursuant to the provisions of the Plan, to determine the terms and conditions of each Award, including the restrictions applicable to such Shares and the conditions upon which a Vesting Date shall occur; and -4- (ii) interpret the Plan's provisions, prescribe, amend and rescind rules and regulations for the Plan, and make all other determinations necessary or advisable for the administration of the Plan. The determination of the Committee in all matters as stated above shall be final, binding and conclusive. (c) Meetings. The Committee shall hold meetings at such times and places as it may determine. Acts approved at a meeting by a majority of the members of the Committee or acts approved in writing by the unanimous consent of the members of the Committee shall be the valid acts of the Committee. (d) Exculpation. No member of the Committee shall be personally liable for monetary damages for any action taken or any failure to take any action in connection with the administration of the Plan or the granting of Awards thereunder unless (i) the member of the Committee has breached or failed to perform the duties of his office, and (ii) the breach or failure to perform constitutes self-dealing, willful misconduct or recklessness; provided, however, that the provisions of this Section 5(d) shall not apply to the responsibility or liability of a member of the Committee pursuant to any criminal statute. (e) Indemnification. Service on the Committee shall constitute service as a member of the Board. Each member of the Committee shall be entitled without further act on his part to indemnity from the Company to the fullest extent provided by applicable law and the Company's certificate of incorporation and by-laws in connection with or arising out of any action, suit or proceeding with respect to the administration of the Plan or the granting of Awards thereunder in which he may be involved by reason of his being or having been a member of the Committee, whether or not he continues to be such member of the Committee at the time of the action, suit or proceeding. (f) Delegation of Authority. The Committee may delegate to an officer of the Company, or a committee of two or more officers of the Company, discretion under the Plan to grant Restricted Stock or Restricted Stock Units to any Grantee other than a Grantee who, at the time of the grant: (i) has a base salary of $100,000 or more; (ii) is subject to the short-swing profit recapture rules of section 16(b) of the 1934 Act; or (iii) is a Senior Executive. (g) Termination of Delegation of Authority. Any delegation of authority described in Section 5(f) shall continue in effect until the earliest of: (i) such time as the Committee shall, in its discretion, revoke such delegation of authority; -5- (ii) the delegate shall cease to be an employee of the Company for any reason; or (iii) the delegate shall notify the Committee that he declines to continue exercise such authority. 6. Eligibility ----------- Awards may be granted only to Eligible Employees and Non-Employee Directors. 7. Restricted Stock and Restricted Stock Unit Awards ------------------------------------------------- The Committee may grant Awards in accordance with the Plan, provided that the Board or the Committee may grant Awards to Non-Employee Directors, or otherwise. With respect to Awards to Non-Employee Directors, the rules of this Section 7 shall apply so that either the Board or the Committee acting alone shall have all of the authority otherwise reserved in this Section 7 to the Committee. The terms and conditions of Awards shall be set forth in writing as determined from time to time by the Committee, consistent, however, with the following: (a) Time of Grant. No Awards shall be granted after the fifth anniversary of the Effective Date. (b) Terms of Awards. The provisions of Awards need not be the same with respect to each Grantee. No cash or other consideration shall be required to be paid by the Grantee in exchange for an Award. (c) Awards and Agreements. Each Grantee shall be provided with an agreement specifying the terms and conditions of an Award. In addition, a certificate shall be issued to each Grantee in respect of Restricted Stock subject to an Award. Such certificate shall be registered in the Grantee's name and shall bear an appropriate legend referring to the terms, conditions and restrictions applicable to such Award. The Company may require that the certificate evidencing such Restricted Stock be held by the Company until all restrictions on such Restricted Stock have lapsed. (d) Restrictions. Subject to the provisions of the Plan and the Award, the Committee may establish a period commencing with the Date of Grant during which the Grantee shall not be permitted to sell, transfer, pledge or assign Restricted Stock awarded under the Plan. (e) Vesting / Lapse of Restrictions. Subject to the provisions of the Plan and the Award, a Vesting Date for Restricted Stock or Restricted Stock Units subject to an Award shall occur at such time or times and on such terms and conditions as the Committee may determine and as are set forth in the Award; provided, however, that except as otherwise provided by the Committee, a Vesting Date shall occur only if the Grantee is an employee of a Participating Company as of such Vesting Date, and has been an employee of a Participating Company continuously from the Date of Grant. The Award may provide for Restricted Stock -6- or Restricted Stock Units to vest in installments, as determined by the Committee. The Committee may, in its sole discretion, waive, in whole or in part, any remaining conditions to vesting with respect to such Grantee's Restricted Stock or Restricted Stock Units. (f) Rights of the Grantee. Grantees may have such rights with respect to Shares subject to an Award as may be determined by the Committee and set forth in the Award, including the right to vote such Shares, and the right to receive dividends paid with respect to such Shares. A Grantee whose Award consists of Restricted Stock Units shall not have the right to vote or to receive dividend equivalents with respect to such Restricted Stock Units. (g) Termination of Grantee's Employment. A transfer of an Eligible Employee between two employers, each of which is a Participating Company, shall not be deemed a termination of employment. If a Grantee terminates employment with all Participating Companies, all Restricted Shares or Restricted Stock Units as to which a Vesting Date has not occurred shall be forfeited by the Grantee and deemed canceled by the Company. (h) Delivery of Shares. When a Vesting Date occurs with respect to all or a portion of an Award of Restricted Stock or Restricted Stock Units, the Company shall notify the Grantee that a Vesting Date has occurred, and shall deliver to the Grantee (or the Grantee's Successor-in-Interest) a certificate for the number of Shares as to which a Vesting Date has occurred (or in the case of Restricted Stock Units, the number of Shares represented by such Restricted Stock Units) without any legend or restrictions (except those that may be imposed by the Committee, in its sole judgment, under Section 8(a)). All Awards shall be settled no later than the March 15th following the calendar year in which such Award is vested. The right to payment of any fractional Shares that may have accrued shall be satisfied in cash, measured by the product of the fractional amount times the Fair Market Value of a Share at the Vesting Date, as determined by the Committee. (i) Qualified Performance-Based Awards. A Subcommittee of the Committee ("Subcommittee"), comprised solely of two or more Non-Employee Directors who otherwise meet the requirements of being "outside directors" as defined in Code Section 162(m), may designate whether any Award granted to a Senior Executive is intended to qualify as "performance-based compensation" within the meaning of Code Section 162(m). (i) Any Award designated as intended to be performance-based compensation shall be, to the extent required by Code Section 162(m) either (A) conditioned upon the achievement of one or more of the following performance measures, or (B) granted based upon the achievement of one or more of the following performance measures: total shareholder return, stock price, operating earnings, net earnings, return on equity or capital, income, level of expenses, growth in revenue, or other performance measures deemed by the Subcommittee to be appropriate. The provisions describing the performance goals associated with an Award to a Senior Executive must be expressed in an objective rather than subjective manner such that a Third Party having knowledge of the relevant -7- performance results could calculate the extent, if any, to which an Award has become vested. Performance goals may be established on a Company- wide basis or with respect to one or more business units or divisions or subsidiaries. The targeted level or levels of performance (which may include minimum, maximum and target levels of performance) with respect to such performance measures may be established at such levels and in such terms as the Subcommittee may determine, in its discretion, including in absolute terms, as a global performance in prior periods, or as a goal compared to the performance of one or more comparable companies or an index covering multiple companies. When establishing performance goals for a performance period, the Subcommittee may exclude any or all "extraordinary items" as determined under U.S. generally accepted accounting principles including, the charges or costs associated with restructurings of the Company, discontinued operations, other unusual or non recurring items, and the cumulative effects of accounting changes. The Subcommittee may also adjust the performance goals for any performance period as it deems equitable in recognition of unusual or non-recurring events affecting the Company, changes in applicable tax laws or accounting principles, or such factors as the Subcommittee may determine; including, any adjustments that would result in the Company paying non-deductible compensation to a Participant. For any Award subject to such pre-established formula, no more than $1,000,000 can be paid in satisfaction of such Award to any Senior Executive. (ii) Any Award that is intended to qualify as "performance- based compensation" shall also be subject to the following: (A) No later than 90 days following the commencement of each performance period (or such other time as may be required or permitted by Code Section 162(m)), the Subcommittee shall, in writing, (1) grant a target number of shares or units, (2) select the performance goal or goals applicable to the performance period and (3) specify the relationship between performance goals the number of shares or units that may be earned by a Participant for such performance period. (B) Following the completion of each performance period, the Subcommittee shall certify in writing whether the applicable performance targets have been achieved and the number of units or shares if any, earned by a Participant for such performance period. All decisions by the Subcommittee as to the terms and conditions of an Award and the extent to which an Award has become vested shall be binding and conclusive on the Senior Executives. (C) In determining the number of units or shares earned by a Participant for a given performance period, subject to any applicable Award Agreement, the Subcommittee shall have the right to reduce (but not increase) the amount earned at a given level of performance to take into account additional factors that the Subcommittee may deem relevant to the -8- assessment of individual or corporate performance for the performance period. (D) In the case of Senior Executives being granted Awards subject to Section 7(i) at least six months must elapse from the date of the grant of the Award to the date of disposition of underlying Shares. (j) Retirement, Death or Disability. The Committee may, in its discretion, waive the Vesting Date or any restrictions imposed on an Award in the event of the retirement, death or disability of a Participant (each as determined by the Committee, in its discretion). Exercise of such discretion by the Committee in any individual case, however, shall not be deemed to require, or to establish a precedent suggesting such exercise in any other case. 8. Securities Laws; Taxes ---------------------- (a) Securities Laws. The Committee shall have the power to make each grant of Awards under the Plan subject to such conditions as it deems necessary or appropriate to comply with the then existing requirements of the 1933 Act and the 1934 Act, including Rule 16b-3. Such conditions may include the delivery by the Grantee of an investment representation to the Company in connection with a Vesting Date occurring with respect to Shares subject to an Award, or the execution of an agreement by the Grantee to refrain from selling or otherwise disposing of the Shares acquired for a specified period of time or on specified terms. (b) Taxes. Subject to the rules of Section 8(c), the Company shall be entitled, if necessary or desirable, to withhold the amount of any tax, charge or assessment attributable to the grant of any Award or the occurrence of a Vesting Date with respect to any Award. The Company shall not be required to deliver Shares pursuant to any Award until it has been indemnified to its satisfaction for any such tax, charge or assessment. (c) Payment of Tax Liabilities; Election to Withhold Shares or Pay Cash to Satisfy Tax Liability. (i) In connection with the grant of any Award or the occurrence of a Vesting Date under any Award, the Company shall have the right to (A) require the Grantee to remit to the Company an amount sufficient to satisfy any federal, state or local withholding tax requirements prior to the delivery or transfer of any certificate or certificates for Shares subject to such Award, or (B) take any action whatever that it deems necessary to protect its interests with respect to tax liabilities. The Company's obligation to make any delivery or transfer of Shares shall be conditioned on the Grantee's compliance, to the Company's satisfaction, with any withholding requirement. (ii) Except as otherwise provided in this Section 8(c)(ii), any tax liabilities incurred in connection with grant of any Award or the occurrence of a Vesting Date under any Award under the Plan shall be satisfied by the Company's withholding a portion of the Shares subject to such Award having a Fair Market Value approximately equal to the minimum -9- amount of taxes required to be withheld by the Company under applicable law, unless otherwise determined by the Committee with respect to any Grantee. Notwithstanding the foregoing, the Committee may permit a Grantee to elect one or both of the following: (A) to have taxes withheld in excess of the minimum amount required to be withheld by the Company under applicable law; provided that the Grantee certifies in writing to the Company at the time of such election that the Grantee owns Other Available Shares having a Fair Market Value that is at least equal to the Fair Market Value to be withheld by the Company in payment of withholding taxes in excess of such minimum amount; and (B) to pay to the Company in cash all or a portion of the taxes to be withheld in connection with such grant or Vesting Date. In all cases, the Shares so withheld by the Company shall have a Fair Market Value that does not exceed the amount of taxes to be withheld minus the cash payment, if any, made by the Grantee. Any election pursuant to this Section 8(c)(ii) must be in writing made prior to the date specified by the Committee, and in any event prior to the date the amount of tax to be withheld or paid is determined. An election pursuant to this Section 8(c)(ii) may be made only by a Grantee or, in the event of the Grantee's death, by the Grantee's legal representative. No Shares withheld pursuant to this Section 8(c)(ii) shall be available for subsequent grants under the Plan. The Committee may add such other requirements and limitations regarding elections pursuant to this Section 8(c)(ii) as it deems appropriate. 9. Changes In Capitalization ------------------------- The aggregate number of Shares and class of Shares as to which Awards may be granted and the number of Shares covered by each outstanding Award shall be appropriately adjusted in the event of a stock dividend, stock split, recapitalization or other change in the number or class of issued and outstanding equity securities of the Company resulting from a subdivision or consolidation of the Shares or other outstanding equity security or a recapitalization or other capital adjustment (not including the issuance of Shares or other outstanding equity securities on the conversion of other securities of the Company which are convertible into Shares or other outstanding equity securities) affecting the Shares which is effected without receipt of consideration by the Company. The Committee shall have authority to determine the adjustments to be made under this Section 9 and any such determination by the Committee shall be final, binding and conclusive. 10. Terminating Events ------------------ The Committee shall give Grantees at least ten (10) days' notice (or, if not practicable, such shorter notice as may be reasonably practicable) prior to the anticipated date of the consummation of a Terminating Event. The Committee may, in its discretion, provide in such notice that upon the consummation of such Terminating Event, any conditions to the occurrence of a Vesting Date with respect to an Award of Restricted Stock or Restricted Stock Units (other than Restricted Stock or Restricted Stock Units that have previously been forfeited) shall be eliminated, in full or in part. -10- Claims for benefits under the Plan must be filed with the Committee at the following address: VSE Corporation 2550 Huntington Avenue Alexandria, VA 22303-1499 Attention: Corporate Secretary 11. Amendment and Termination ------------------------- The Plan may be terminated by the Board at any time. The Plan may be amended by the Board or the Committee at any time. No Award shall be materially and adversely affected by any such termination or amendment without the written consent of the Grantee. 12. Construction and Certain Terms and Phrases ------------------------------------------ (a) Unless the context of the Plan otherwise requires, (i) words of any gender include each other gender; (ii) words using the singular or plural number also include the plural or singular number, respectively; (iii) the terms "hereof," "herein," "hereby" and derivative or similar words refer to the entire Plan and not to any particular provision of the Plan and (iv) the term "Section" without any reference to a specified document refer to the specified Section of the Plan. (b) The words "including," "include" and "includes" are not exclusive and shall be deemed to be followed by the words "without limitation"; if exclusion is intended, the word "comprising" is used instead. (c) The word "or" shall be construed to mean "and/or" unless the context clearly prohibits that construction. (d) Whenever the Plan refers to a number of days, such number shall refer to calendar days unless business days are specified. (e) All accounting terms used herein and not expressly defined herein shall have the meanings ascribed to them under United States generally accepted accounting principles. (f) Any reference to any federal, state, local or foreign statute or law, including the Code, 1933 Act and the 1934 Act, shall be deemed also to refer to all rules and regulations promulgated thereunder, unless the context requires otherwise. 13. Effective Date -------------- The Plan was approved and adopted by the Board on February 9, 2006, subject to the approval of the holders of a majority of the Common Stock entitled to vote thereon. The effective date of the Plan shall be the date on -11- which the Plan is approved by VSE's stockholders as contemplated by the immediately preceding sentence (the "Effective Date"). 14. Governing Law ------------- The Plan and all determinations made and actions taken pursuant to the Plan shall be governed in accordance with the laws (excluding conflict of law rules and principles) of the State of Delaware. Executed as of February 9, 2006. VSE CORPORATION By: /s/ D. M. Ervine -------------------------------- Donald M. Ervine Chairman of the Board and Chief Executive Officer, President and Chief Operating Officer -12-