EXECUTIVE EMPLOYMENT AGREEMENT

EXECUTIVE EMPLOYMENT AGREEMENT

This Executive Employment Agreement (the “Agreement”) is entered into and is effective as of November 20, 2008, by and between Robert Beauchamp, an individual resident of Sugarland, Texas (the “Executive”) and BMC Software, Inc., a Delaware corporation (the “Employer”). The Employer and Executive are each a “party” and are together “parties” to this Agreement.

BACKGROUND

The Employer and the Executive previously entered into that certain employment agreement dated January 5, 2001, and last amended on January 31, 2004 (the “Prior Employment Agreement”). The Employer and the Executive now desire to amend and restate the Prior Employment Agreement to reflect necessary changes for the Agreement to comply with Code Section 409A and to make certain other changes.

AGREEMENT

In consideration of the employment compensation to be paid to Executive and other good and valuable consideration, the receipt and sufficiency of which is hereby acknowledged, the parties, intending to be legally bound, agree as follows:

1. DEFINITIONS.

For the purposes of this Agreement, the following terms have the meanings specified or referred to in this Section 1.

“ Affiliate ” means a person or entity that directly or indirectly controls, is controlled by, or is under common control with, the Employer.

“ Agreement ” refers to this Executive Employment Agreement, including all Exhibits attached hereto, as amended from time to time.

“ Base Salary ” as defined in Section 3.1.

“ Benefits ” as defined in Section 3.3.

“ Board of Directors ” or “ Board ” refers to the board of directors of the Employer.

“ Cause ” as defined in Section 6.3(a).

“ Change of Control ” means the occurrence of one or more of the following events:

(a) the acquisition, directly or indirectly, by any person or related group of persons (within the meaning of Section 13(d)(3) or 14(d)(2) of the Securities Exchange Act of 1934, as amended (the “Exchange Act”) of beneficial ownership (within the meaning of Rule 13d-3 of the Exchange Act) of securities possessing at least fifty percent (50%) of the total combined voting power of the Employer’s outstanding securities;

(b) a change in the composition of the Board of Directors such that a majority of the Board members ceases by reason of one or more contested elections for Board membership to be comprised of individuals who either (i) are Board members as of the Effective Date (the “Incumbent Directors”) or (ii) after the Effective Date, are elected or nominated for election as Board members by at least a majority of the Incumbent Directors who are still in office at the time such election or nomination is approved by the Board (such individuals will also be considered “Incumbent Directors” upon election to the Board), but excluding for purposes of clauses (i) and (ii) any such individual whose initial assumption of office occurs as a result of an actual or threatened election contest (within the meaning of Rule 14a-11 of the Exchange Act) with respect to the election or removal of directors or other actual or threatened solicitation of proxies or consents by or on behalf of a Person other than the Board of Directors;

(c) a merger, consolidation, or similar corporate transaction in which the Employer’s shareholders immediately prior to the transaction do not own more than sixty percent (60%) of the voting stock of the surviving corporation in the transaction;

(d) shareholder approval of the Employer’s liquidation, dissolution, or sale of substantially all of its assets; or

(e) if Executive’s primary employment duties are with a subsidiary, division or business unit of the Employer, the sale, merger, contribution, transfer or any other transaction in conjunction with which the Employer’s ownership interest in the subsidiary, division or business unit decreases below a majority interest.

“ Confidential Information ” means any and all:

(a) Trade Secrets (as defined herein) concerning the business and affairs of the Employer, product specifications, data, know-how, formulae, compositions, processes, designs, sketches, photographs, graphs, drawings, samples, inventions and ideas, past, current, and planned research and development, current and anticipated customer requirements, price lists, market studies, business plans, computer software and programs (including object code and source code), computer software and database technologies, systems, structures, and architectures (and related formulae, compositions, processes, improvements, devices, know-how, inventions, discoveries, concepts, ideas, designs, methods and information), and any other information, however documented, that is a trade secret;

(b) information which has value in the Employer’s business and which the Employer takes reasonable steps to keep confidential; this consists of information concerning the business and affairs of the Employer, such as, historical financial statements, financial projections and budgets, historical and projected sales, capital spending budgets and plans, marketing and sales plans, business plans, the names and backgrounds of key personnel, personnel training and techniques and materials, however documented; and

(c) notes, analysis, compilations, studies, summaries, and other material prepared by or for the Employer containing or based, in whole or in part, on any information included in the foregoing.

“ Disability ” as defined in Section 6.2.

“ Effective Date ” is the date stated in the first paragraph of the Agreement.

“ Employee Invention ” shall mean any idea, invention, technique, modification, process, or improvement (whether patentable or not), any industrial design (whether registerable or not), any mask work, however fixed or encoded, that is suitable to be fixed, embedded or programmed in a semiconductor product (whether recordable or not), and any work of authorship (whether or not copyright protection may be obtained for it) created, conceived, or developed by Executive, either solely or in conjunction with others, during the Employment Period, or a period that includes a portion of the Employment Period, that relates in any reasonable way to, or is useful in any manner in, the business then being conducted or proposed to be conducted by the Employer, and any such item created by Executive, either solely or in conjunction with others, following termination of Executive’s employment with the Employer, that is based upon or uses Confidential Information.

“ Employer Group ” shall mean the Employer and any other corporation or trade or business required to be aggregated with the Employer which constitutes a single employer under Code Section 414(b) or Code Section 414(c) with the Employer, except that in applying Code Section 1563(a)(1), (2), and (3), the language “at least 50 percent” is used instead of “at least 80 percent”.

“ Employment Period ” as is the term of the Executive’s employment under this Agreement.

“ Fiscal Year ” shall mean the Employer’s fiscal year, which shall end on March 31 of each calendar year, or as changed from time to time.

“ Good Reason ” as defined in Section 6.3(b).

“ Person ” is any individual, corporation (including any non-profit corporation), general or limited partnership, limited liability company, joint venture, estate, trust, association, organization, or governmental body.

“ Proprietary Items ” as defined in Section 7.2(a)(iv).

“ Separation from Service ” shall mean the Executive’s termination of employment with the Employer Group for any reason which constitutes a “separation from service” under Code Section 409A. Notwithstanding the foregoing, the Executive’s employment relationship with the Employer Group is considered to remain intact while the individual is on military leave, sick leave or other bona fide leave of absence if there is a reasonable expectation that the Executive will return to perform services for the Employer Group and the period of such leave does not exceed six months, or if longer, so long as the Executive retains a right to reemployment with the Employer under applicable law or contract. Solely for purposes of determining whether a Separation from Service has occurred, the Employer will determine whether the Executive has terminated employment with the Employer Group based on whether it is reasonably anticipated by the Employer and the Executive that the Executive will permanently cease providing services to the Employer Group, whether as an employee or independent contractor, or that the services to be performed by the Executive, whether as an employee or independent contractor, will permanently decrease to no more than 20% of the average level of bona fide services performed, whether as an employee or independent contractor, over the immediately preceding 36-month period or such shorter period during which the Executive was performing services for the Employer Group. If a leave of absence occurs during such 36-month or shorter period which is not considered a Separation from Service, unpaid leaves of absence shall be disregarded and the level of services provided during any paid leave of absence shall be presumed to be the level of services required to receive the compensation paid with respect to such leave of absence.

“ Trade Secrets ” shall mean the whole or any part of any scientific or technical information, design, process, procedure, formula, or improvement that has value and that the owner has taken measures to prevent from becoming available to persons other than those selected by the owner to have access for limited purposes.

2. EMPLOYMENT TERMS AND DUTIES.

2.1 EMPLOYMENT

Employer hereby employs Executive, and the Executive hereby accepts employment by the Employer, upon the terms and conditions set forth in this Agreement.

2.2 POSITION

Executive shall hold the position of Chief Executive Officer. Executive shall report directly to the Board of Directors. The Employer will also recommend, and take all reasonable steps to ensure, that Executive is elected to the Board of Directors.

2.3 EMPLOYMENT PERIOD

Subject to the provisions of Section 6, the term of the Executive’s employment under this Agreement will commence upon the Effective Date and shall continue in effect through the third anniversary of the Effective Date (the “Employment Period”); provided, however, that, subject to the provisions of Section 6, commencing on the day following the Effective Date and on each day thereafter, the Employment Period shall be automatically extended for one additional day unless the Employer shall give written notice to Executive that the Employment Period shall cease to be so extended, in which event the Employment Period shall terminate on the third anniversary of the date such notice is given.

2.4 DUTIES

Executive will have such duties as are typically performed by the chief executive officer of any company, including those assigned or delegated to Executive by the Board of Directors. Executive shall devote his entire business time, attention, skill, and energy exclusively to the business of the Employer, will use his reasonable best efforts to promote the success of the Employer’s business, and will cooperate fully with the Board of Directors in the advancement of the best interests of the Employer. Executive’s employment will be subject to the policies maintained and established by the Employer from time to time. Executive will not render commercial or professional services of any nature to any person or organization, whether or not for compensation, during his employment with the Employer without advance written approval of the Employer’s Board of Directors, which will not be unreasonably withheld or delayed, and Executive will not directly or indirectly engage or participate during the Employment Period in any business that is competitive in any manner with the business of the Employer; provided, however, that nothing in this Section 2.4 will prevent Executive (i) from engaging in additional activities in connection with passive personal investments and community affairs that are not inconsistent with Executive’s duties under this Agreement; (ii) from serving on the boards of directors of other companies or organizations, or engaging in other activities, so long as such participation does not conflict with the interests or business of the Employer or require such involvement as to interfere with the performance of Executive’s duties hereunder. If Executive is elected as a director of the Employer or as a director or officer of any of its Affiliates, Executive will fulfill his duties as such director or officer without additional compensation. Executive acknowledges and agrees that he owes a fiduciary duty of loyalty, fidelity and allegiance to act at all times in the best interests of the Employer.

2.5 PERFORMANCE REVIEW

Executive’s performance will be reviewed from time to time by the Board of Directors.

3. COMPENSATION

3.1 BASE SALARY

During the Employment Period, the Employer shall pay Executive an annual base salary in the amount of Nine Hundred Fifty Thousand Dollars ($950,000), less applicable taxes and withholdings, payable in accordance with the Employer’s standard payroll practices and procedure. Executive’s base salary shall be reviewed at least annually and, if deemed appropriate by the Compensation Committee of the Board of Directors in its sole discretion, shall be increased from time to time. (The annual base salary specified in this Section 3.1, together with any changes to such compensation that the Employer may make from time to time, are referred to in this Agreement as the “Base Salary.”)

3.2 CASH BONUS

Executive will be eligible for a cash bonus as described in Exhibit B incorporated herein by reference and such other bonus programs as may be authorized by the Compensation Committee and the Board of Directors of Employer.

3.3 BENEFITS

The Executive will, during the Employment Period, be permitted to participate in such pension, profit sharing, life insurance, hospitalization, major medical, and other employee benefit plans of the Employer that may be in effect from time to time, to the extent Executive is eligible under the terms of those plans (collectively, the “Benefits”).

3.4 EQUITY

(a) Awards . Executive will be entitled to receive awards granted by the Compensation Committee of the Board of Directors pursuant to any equity program or long-term incentive plan that may be maintained by the Employer from time to time. Executive’s rights respecting any awards granted to the Executive prior to the Effective Date pursuant to any such equity program or long-term incentive plan maintained by the Employer shall continue under the terms of the awards and the applicable plans or programs under which the awards were granted.

(b) Amendment of Certain Outstanding Stock Options . Each Out-of-the-Money Option (as hereinafter defined) is hereby amended to provide that, at any time and from time to time prior to the termination of such option, the Executive may surrender all or a portion of such option to the Employer for no consideration by providing written notice to the Employer at its principal executive office addressed to the attention of the President or the Treasurer. Such notice shall specify the number of shares with respect to which the Out-of-the-Money Option is being surrendered and, if such option is being surrendered with respect to less than all of the shares then subject to such option, then such notice shall also specify the date upon which such option became (or would become) exercisable in accordance with the terms thereof with respect to the shares being surrendered. The term “Out-of-the-Money Option” means each stock option granted to the Executive by the Employer prior to January 31, 2004 (the “Option Date”) with respect to which the purchase price per share of common stock of the Employer under such option (as adjusted through the Option Date) is greater than the fair market value of a share of common stock of the Employer (determined under the plan pursuant to which such option was granted) as of the Option Date. The provisions of this Section 3.4(b) shall survive the termination of this Agreement.

4. FACILITIES AND EXPENSES

4.1 FACILITIES

During the Employment Period, the Employer will furnish Executive office space, equipment, supplies, and such other facilities and personnel as the Employer deems reasonably necessary or appropriate for the performance of Executive’s duties under this Agreement.

4.2 EXPENSES

The Employer will pay on behalf of Executive (or reimburse Executive in a timely manner for) reasonable expenses incurred by Executive at the request of, or on behalf of, the Employer in the performance of Executive’s duties pursuant to this Agreement, and in accordance with the Employer’s employment policies, including reasonable expenses incurred by Executive in attending business meetings, in appropriate business entertainment activities, and for promotional expenses. Executive must file expense reports with respect to such expenses in accordance with the Employer’s policies then in effect.

4.3 TIMING

All in-kind benefits provided and expenses eligible for reimbursement under this Section 4 must be provided by the Employer or incurred by the Executive during the term of this Agreement. All reimbursements shall be paid as soon as administratively practicable, but in no event shall any reimbursement be paid after the last day of the taxable year following the taxable year in which the expense was incurred. The amount of in-kind benefits provided or reimbursable expenses incurred in one taxable year shall not affect the in-kind benefits to be provided or the expenses eligible for reimbursement in any other taxable year. Such right to reimbursement or in-kind benefits is not subject to liquidation or exchange for another benefit.

5. VACATIONS AND HOLIDAYS

Executive will be entitled to paid vacation during the Employment Period in accordance with the vacation policies of the Employer in effect for its employees from time to time. Executive will also be entitled to the paid holidays and other paid leave set forth in the Employer’s policies.

6. TERMINATION

6.1 EVENTS OF TERMINATION

Executive’s employment, the Employment Period, the Base Salary, and any and all other rights of Executive under this Agreement or otherwise as an employee of the Employer will terminate (except as otherwise provided in this Section 6):

(a) upon the death of the Executive;

(b) upon termination of employment due to the Disability of the Executive;

(c) upon termination by the Employer for Cause;

(d) upon resignation of employment by the Executive without Good Reason;

(e) upon termination by the Employer without Cause;

(f) upon the resignation of employment by Executive for Good Reason.

Upon termination of Executive’s employment, as provided above or otherwise, Executive’s rights respecting benefits, stock options, restricted stock, and other equity awards will be determined under the applicable plan or program providing the same.

6.2 DEFINITION OF DISABILITY

For purposes hereof, the term “Disability” shall mean an incapacity by accident, illness or other circumstances which renders Executive mentally or physically incapable of performing the duties and services required of Executive hereunder on a full-time basis for a period of at least 120 consecutive days, or 180 days during any twelve-month period. Upon the occurrence of Disability, the Employer may then terminate Executive’s employment due to Disability by providing written notice to Executive of such termination of employment. Nothing herein shall be interpreted as preventing the Employer from terminating Executive’s employment for any other reason or at any time.

6.3 DEFINITION OF “CAUSE” AND “GOOD REASON”

(a) Definition of “Cause” . For all purposes under this Agreement, “Cause” shall mean the occurrence of any one or more of the following events:

(i) Executive’s continued and material failure to perform satisfactorily his work duties after receipt of a written warning and at least thirty (30) days to improve;

(ii) Executive’s material violation of any Employer policy or code of conduct;

(iii) the appropriation (or attempted appropriation) of a material business opportunity of the Employer without first presenting it to the Employer in writing and giving it a reasonable opportunity to accept or reject such opportunity, including attempting to secure or securing any personal profit in connection with any transaction entered into on behalf of the Employer;

(iv) Executive’s engaging in conduct that is materially injurious to the Employer;

(v) the misappropriation (or attempted misappropriation) of any of the Employer’s funds or property;

(vi) the conviction of, the indictment for (or its procedural equivalent), or the entering of a guilty plea or plea of no contest with respect to, a felony, the equivalent thereof, or any other crime with respect to which imprisonment is a punishment; or

(vii) the conviction of Executive by a court of competent jurisdiction of a crime involving moral turpitude.

The determination of whether the Executive’s employment is terminable for Cause shall be made solely by the Employer, which shall act in good faith in making such determination. A termination of Executive’s employment by the Employer for any other reason or in any other circumstances, except due to Disability, will be a termination “without Cause.”

(b) Definition of “Good Reason” . For all purposes under this Agreement, “Good Reason” shall mean the occurrence of one or more of the following events arising without the express written consent of the Executive, but only if the Executive notifies the Employer in writing of the event within sixty (60) days following the occurrence of the event, the event remains uncured after the expiration of thirty (30) days from receipt of such notice, and the Executive resigns effective no later than thirty (30) days following the Employer’s failure to cure the event:

(i) a material diminution in the Executive’s Base Salary;

(ii) a material diminution in the Executive’s authority, duties, or responsibilities;

(iii) a material diminution in the authority, duties, or responsibilities of the supervisor to whom the Executive is required to report, including a requirement that the Executive report to a corporate officer or employee instead of reporting directly to the board of directors of the Employer;

(iv) a material diminution in the budget over which the Executive retains authority;

(v) the Employer or a subsidiary thereof requiring the Executive to be permanently based anywhere other than within fifty (50) miles of the Executive’s job location immediately prior to the reassignment;

(vi) any other action that constitutes a material breach by the Employer of the Agreement; or

(vii) the occurrence of one or more of the following events that results in a material negative change in the Executive’s employment relationship with the Employer:

(A) a reduction in the Executive’s Target Bonus from that provided to him immediately on the Effective Date of this Agreement or as the same may be increased from time to time; or

(B) the Executive ceasing to be the highest ranking officer of the Employer.

A resignation of employment by Executive for any other reason or under any other circumstances will be a resignation “without Good Reason.”

6.4 SEVERANCE

Should Executive’s employment with the Employer be terminated by the Employer Without Cause or should Executive resign his employment with the Employer for Good Reason, then, subject to Executive executing, and failing to revoke during any applicable revocation period, the Severance Agreement and General Release attached as Exhibit A to this Agreement within forty-five (45) days after Executive’s termination of employment, the Employer will provide to Executive the following:

(i) a lump sum payment equal to two (2) times his Base Salary; and

(ii) a lump sum payment equal to two (2) times his then current cash bonus target amount.

Subject to Section 6.7, such lump sum payments under this Section 6.4 will be made no later than sixty (60) days following the Executive’s Separation from Service on or after the date the Executive’s employment is terminated. Severance payments do not result in extending employment beyond the termination date.

6.5 CHANGE OF CONTROL

(a) If, within 12 months after a Change of Control, Executive’s position is terminated by the Employer without Cause or Executive resigns his employment for Good Reason, then, subject to Executive executing, and failing to revoke during any applicable revocation period, the Severance Agreement and General Release attached as Exhibit A to this Agreement within forty-five (45) days after Executive’s termination of employment, the Executive shall be entitled to the following in lieu of the amounts set forth in Section 6.3:

(i) a lump sum payment equal to two (2) times his Base Salary;

(ii) a lump sum payment equal to two times his then current cash bonus target amount; and

(iii) a lump sum payment equal to the cost of COBRA coverage for eighteen (18) months for continued medical benefits for the Executive and his dependents (including his spouse) who were covered as of such termination event under the medical benefit plan as in effect for employees of the Employer during the coverage period, or the substantial equivalence.

Subject to Section 6.7, such lump sum payments under this Section 6.5 will be made no later than sixty (60) days following the Executive’s Separation from Service on or after the date the Executive’s employment is terminated. Upon Executive’s execution and delivery of Exhibit A, a Company representative will execute and deliver to Executive Exhibit A, assuming the requirements of this Agreement have been met. Severance payments do not result in extending employment beyond the termination date.

(b) Notwithstanding anything to the contrary in this Agreement, if the Executive is a “disqualified individual” (as defined in Section 280G(c) of the Internal Revenue Code of 1986, as amended (the “Code”)), and the severance benefits provided for in this Section 6.5, together with any other payments and benefits which the Executive has the right to receive from the Employer and its Affiliates (the “Aggregate Severance”), would be subject to the excise tax imposed by Section 4999 of the Code, including any interest and penalties imposed with respect to such excise tax (the “Excise Tax”), then the Executive shall be entitled to receive an additional payment (the “Gross-Up Payment”) in an amount such that, after payment by the Executive of all taxes (and any interest or penalties imposed with respect to such taxes) including, without limitation, any income taxes (and any interest and penalties imposed with respect thereto) and Excise Tax imposed upon the Gross-Up Payment, the Executive retains an amount of the Gross-Up Payment equal to the Excise Tax imposed upon the Aggregate Severance. Any Gross-Up Payment shall be paid by the Employer to the Executive or the applicable taxing authorities on or before the date in which such taxes are due, but, for purposes of Section 409A of the Code, in all events by the end of the Executive’s taxable year following the Executive’s taxable year in which the Executive remits the related taxes.

Notwithstanding the foregoing, if it shall be determined that the Executive is entitled to the Gross-Up Payment, but that the Aggregate Severance does not exceed one hundred and ten percent (110%) of the Safe Harbor Amount (