Exhibit 10.1

SEPARATION AGREEMENT

This Separation Agreement (“Separation Agreement”), dated as of November 27, 2012, is made by and between Kevin O’Keefe, an individual (“Employee”) and Envivio, Inc., a Delaware corporation (the “Company”), effective seven calendar days after the date the Release Agreement attached to this Separation Agreement as Exhibit B (the “Release Agreement”) is signed by Employee. Employee must sign and return (and not subsequently revoke) the Release Agreement on (but not before) or within five (5) days following his termination of employment with the Company to be eligible for the consideration described below.

RECITALS

WHEREAS, Employee is employed by the Company as Chief Operating Officer;

WHEREAS, Employee and the Company entered into an Offer Letter dated April 25, 2010 (the “Offer Letter”);

WHEREAS, the Company is terminating Employee’s employment effective December 31, 2012 (the “Termination Date”);

WHEREAS, pursuant to the Offer Letter, Employee is entitled to certain severance benefits upon an involuntary termination of his employment, subject to his execution and nonrevocation of a release agreement acceptable to the Company; and

WHEREAS, the parties, and each of them, wish to set forth the terms of Employee’s termination of employment and entitlement to severance benefits subject to his execution and nonrevocation of the Release Agreement, as set forth herein.

NOW, THEREFORE, in consideration of the promises made herein, the parties hereby agree as follows:

COVENANTS

Subject to Employee’s continued employment through the Termination Date, and his execution and nonrevocation of the Release Agreement within the time period specified above and continued compliance with the terms thereof, the Company will provide Employee with the following severance benefits following the Termination Date:

(a) The Company shall continue to pay Employee his base salary ($17,118.33 per month) in accordance with the Company’s regular payroll procedures, as severance for a period of six months following the Termination Date;

(b) If Employee elects to continue health insurance coverage under COBRA, then so long as Employee is receiving severance payments under subparagraph (a) and paying COBRA premiums, the Company will pay Employee a monthly gross payment equal to the amount

that was paid by the Company for such coverage prior to the Termination Date; provided, however, that Employee will not be reimbursed for the portion of the premium which had been paid by Employee prior to the Termination Date or for any administrative fees or increases in premiums, and Employee is solely responsible for filing any necessary paperwork for COBRA coverage and payment of all premiums; and

(c) The vesting of Employee’s options to acquire common stock of the Company (the “Options”) shall accelerate with respect to that number of shares for which the Options would have vested within six months following the Termination Date.

Employee acknowledges that, as of the Termination Date, an aggregate of 68,752 Options and 59,942 restricted stock units (“RSUs”) with respect to common stock of the Company will be permanently forfeited and Employee will no longer have any rights with respect to such Options or RSUs. Subject to Employee’s continued employment through the Termination Date, Employee’s outstanding Options and RSUs as of the Termination Date will be as set forth below:

Employee acknowledges that if his employment terminates for any reason prior to the Termination Date, this Separation Agreement will have no effect and will not be binding on either the Company or Employee, and the terms of the Offer Letter will continue to apply.

All severance benefits payable under this Separation Agreement are subject to applicable withholding taxes.

2

In order to bind the parties to this Separation Agreement, the parties, or their duly authorized representatives have signed their names below.

3

EXHIBIT A

RELEASE

Kevin O’Keefe (“Employee”) and Envivio, Inc. (the “Company”) (collectively, “the parties”) have agreed to enter into this Release (“Release Agreement”) on the following terms:

Employee further acknowledges that he has received his final paycheck, which includes his final salary or wages and pay for any accrued but unused vacation or personal days through his last day of employment, less withholdings, and has received reimbursement of all reimbursable business expenses. The parties acknowledge that except as provided for in the Separation Agreement between Employee and the Company dated November     , 2012 (the “Separation Agreement”), all benefits and perquisites of employment ceased as of his last day of employment.

Further, if Employee executes this Release Agreement to the satisfaction of the Company and returns this Release Agreement to the Company within five (5) days following the Termination Date, and does not revoke the Release Agreement as permitted below, the Company will provide Employee with the severance benefits set forth in Paragraph 1 of the Separation Agreement.

Employee understands and agrees that he is not entitled to any compensation, benefits, remuneration, accruals, contributions, reimbursements, bonus, option or equity grant, vesting, or vacation or other payments from the Company other than those expressly set forth in the Separation Agreement, and that any and all payments and benefits Employee may receive under the Separation Agreement are subject to all applicable taxes and withholdings. Employee further understands and agrees that his eligibility for any Severance Benefits is subject to his compliance with the terms and conditions of this Release Agreement.

4

A general release does not extend to claims which the creditor does not know or suspect to exist in his favor at the time of executing the release, which if known by him must have materially affected his settlement with the debtor.

5

6

7

8

In order to bind the parties to this Release Agreement, the parties, or their duly authorized representatives have signed their names below.

9

EXHIBIT B

PROPRIETARY INFORMATION AGREEMENT

[attach]

10