UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

SCHEDULE 14A

(Rule 14a-101)

INFORMATION REQUIRED IN PROXY STATEMENT

SCHEDULE 14A INFORMATION

Proxy Statement Pursuant to Section 14(a) of the Securities Exchange Act of 1934

(Amendment No.  )

Filed by the Registrant   o

Filed by a Party other than the Registrant   x

Check the appropriate box:

o           Preliminary Proxy Statement

¨           Confidential, for Use of the Commission Only (as permitted by Rule14a-6(e)(2))

¨           Definitive Proxy Statement

o          Definitive Additional Materials

x           Soliciting Material Under Rule 14a-12

OFFICE DEPOT, INC.

(Name of Registrant as Specified in Its Charter)

STARBOARD VALUE AND OPPORTUNITY MASTER FUND LTD

STARBOARD VALUE AND OPPORTUNITY S LLC

STARBOARD VALUE LP

STARBOARD VALUE GP LLC

STARBOARD PRINCIPAL CO LP

STARBOARD PRINCIPAL CO GP LLC

JEFFREY C. SMITH

MARK R. MITCHELL

PETER A. FELD

T-S CAPITAL PARTNERS, LLC

ROBERT TELLES

JAMES P. FOGARTY

CYNTHIA T. JAMISON

ROBERT L. NARDELLI

DAVID N. SIEGEL

JOSEPH S. VASSALLUZZO

(Name of Persons(s) Filing Proxy Statement, if Other Than the Registrant)

Payment of Filing Fee (Check the appropriate box):

x          No fee required.

¨           Fee computed on table below per Exchange Act Rules 14a-6(i)(1) and 0-11.

(1)           Title of each class of securities to which transaction applies:

(2)           Aggregate number of securities to which transaction applies:

(3) Per unit price or other underlying value of transaction computed pursuant to Exchange Act Rule 0-11 (set forth the amount on which the filing fee is calculated and state how it was determined):

(4)           Proposed maximum aggregate value of transaction:

(5)           Total fee paid:

¨           Fee paid previously with preliminary materials:

¨           Check box if any part of the fee is offset as provided by Exchange Act Rule 0-11(a)(2) and identify the filing for which the offsetting fee was paid previously.  Identify the previous filing by registration statement number, or the form or schedule and the date of its filing.

(1)           Amount previously paid:

(2)           Form, Schedule or Registration Statement No.:

(3)           Filing Party:

(4)           Date Filed:

Starboard Value LP, together with the other participants named herein (collectively, “Starboard”), has made a preliminary filing with the Securities and Exchange Commission of a consent statement and an accompanying WHITE consent card to be used to solicit consents from stockholders of Office Depot, Inc., a Delaware corporation (“Office Depot”), for a series of proposals which, if approved, would result in the removal of up to four current members of the Office Depot board of directors (the "Board"), an increase in the size of the Board to eleven members, and the election of up to four Starboard director nominees to the Board. 

On April 22, 2013, Starboard made the following presentation at the 4th Annual Active-Passive Investor Summit:

CERTAIN INFORMATION CONCERNING THE PARTICIPANTS

Starboard Value LP, together with the other participants named herein, has made a preliminary filing with the Securities and Exchange Commission (“SEC”) of a consent statement and an accompanying WHITE consent card to be used to solicit consents from stockholders of Office Depot, Inc., a Delaware corporation (“Office Depot”), for a series of proposals which, if approved, would result in the removal of up to four current members of the Office Depot board of directors (the "Board"), an increase in the size of the Board to eleven members, and the election of up to four Starboard director nominees to the Board.

STARBOARD STRONGLY ADVISES ALL STOCKHOLDERS OF THE COMPANY TO READ THE CONSENT STATEMENT AND OTHER CONSENT MATERIALS AS THEY BECOME AVAILABLE BECAUSE THEY WILL CONTAIN IMPORTANT INFORMATION.  SUCH CONSENT MATERIALS WILL BE AVAILABLE AT NO CHARGE ON THE SEC'S WEB SITE AT HTTP://WWW.SEC.GOV.  IN ADDITION, THE PARTICIPANTS IN THIS CONSENT SOLICITATION WILL PROVIDE COPIES OF THE CONSENT STATEMENT WITHOUT CHARGE, WHEN AVAILABLE, UPON REQUEST.REQUESTS FOR COPIES SHOULD BE DIRECTED TO THE PARTICIPANTS' CONSENT SOLICITOR.

The participants in the consent solicitation are Starboard Value and Opportunity Master Fund Ltd ("Starboard V&O Fund"), Starboard Value and Opportunity S LLC ("Starboard LLC"), Starboard Value LP, Starboard Value GP LLC ("Starboard Value GP"), Starboard Principal Co LP ("Principal Co"), Starboard Principal Co GP LLC ("Principal GP"), Jeffrey C. Smith, Mark R. Mitchell, Peter A. Feld, T-S Capital Partners, LLC (“T-S Capital”), Robert Telles, James P. Fogarty, Cynthia Jamison, Robert Nardelli, David Siegel and Joseph Vassalluzzo (collectively, the "Participants").

As of the date of this filing, Starboard V&O Fund owned directly 12,711,135 shares of common stock, $0.01 par value (the "Common Stock"), of the Company.  As of the date of this filing, Starboard LLC owned directly 2,829,381 shares of Common Stock.   Starboard Value LP, as the investment manager of Starboard V&O Fund and of a certain managed account (the "Starboard Value LP Account") and the Manager of Starboard LLC, may be deemed the beneficial owner of an aggregate of 42,100,000 shares of Common Stock held directly by Starboard V&O Fund and Starboard LLC and including 26,559,484 shares of Common Stock held in the Starboard Value LP Account.  Each of Starboard Value GP, as the general partner of Starboard Value LP, Principal Co, as a member of Starboard Value GP, Principal GP, as the general partner of Principal Co and each of Messrs. Smith, Mitchell and Feld, as a member of Principal GP and as a member of each of the Management Committee of Starboard Value GP and the Management Committee of Principal GP, may be deemed the beneficial owner of the 42,100,000 shares of Common Stock held directly by Starboard V&O Fund and Starboard LLC and held in the Starboard Value LP Account.  As of the date of this filing, T-S Capital beneficially owns 100,000 shares of Common Stock and each of Messrs. Siegel and Telles, as the Managing Members of T-S Capital may be deemed the beneficial owners of the shares of Common Stock owned by T-S Capital, and Mr. Siegel individually owns 1,250 shares of Common Stock. As of the date of this filing, Mr. Nardelli owns 68,389 shares of Common Stock and Mr. Vassalluzzo owns 14,450 shares of Common Stock. As of the date of this filing, Ms. Jamison and Mr. Fogarty do not own shares of Common Stock of the Company.