Starboard Value SC 13D/A Office Depot Inc

UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

SCHEDULE 13D

(Rule 13d-101)

INFORMATION TO BE INCLUDED IN STATEMENTS FILED PURSUANT

TO § 240.13d-1(a) AND AMENDMENTS THERETO FILED PURSUANT TO

§ 240.13d-2(a)

(Amendment No. 12)1

Office Depot, Inc.

(Name of Issuer)

Common Stock, par value $0.01 per share

(Title of Class of Securities)

676220106

(CUSIP Number)

JEFFREY C. SMITH

STARBOARD VALUE LP

830 Third Avenue, 3rd Floor

New York, New York 10022

(212) 845-7977

STEVE WOLOSKY, ESQ.

OLSHAN FROME WOLOSKY LLP

Park Avenue Tower

65 East 55th Street

New York, New York 10022

(212) 451-2300

(Name, Address and Telephone Number of Person

Authorized to Receive Notices and Communications)

December 13, 2013

(Date of Event Which Requires Filing of This Statement)

If the filing person has previously filed a statement on Schedule 13G to report the acquisition that is the subject of this Schedule 13D, and is filing this schedule because of §§ 240.13d-1(e), 240.13d-1(f) or 240.13d-1(g), check the following box ¨.

Note: Schedules filed in paper format shall include a signed original and five copies of the schedule, including all exhibits. See § 240.13d-7 for other parties to whom copies are to be sent.

_______________

1 The remainder of this cover page shall be filled out for a reporting person’s initial filing on this form with respect to the subject class of securities, and for any subsequent amendment containing information which would alter disclosures provided in a prior cover page.

The information required on the remainder of this cover page shall not be deemed to be “filed” for the purpose of Section 18 of the Securities Exchange Act of 1934 (“Act”) or otherwise subject to the liabilities of that section of the Act but shall be subject to all other provisions of the Act (however, see the Notes).

CUSIP NO. 676220106

1	NAME OF REPORTING PERSON STARBOARD VALUE AND OPPORTUNITY MASTER FUND LTD
2	CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP		(a) o (b) o
3	SEC USE ONLY
4	SOURCE OF FUNDS WC
5	CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED PURSUANT TO ITEM 2(d) OR 2(e)		¨
6	CITIZENSHIP OR PLACE OF ORGANIZATION CAYMAN ISLANDS
NUMBER OF SHARES BENEFICIALLY OWNED BY EACH REPORTING PERSON WITH	7	SOLE VOTING POWER 12,711,135
	8	SHARED VOTING POWER - 0 -
	9	SOLE DISPOSITIVE POWER 12,711,135
	10	SHARED DISPOSITIVE POWER - 0 -
11	AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 12,711,135
12	CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES		o
13	PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11) 2.4%
14	TYPE OF REPORTING PERSON CO

CUSIP NO. 676220106

1	NAME OF REPORTING PERSON STARBOARD VALUE AND OPPORTUNITY S LLC
2	CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP		(a) o (b) o
3	SEC USE ONLY
4	SOURCE OF FUNDS WC
5	CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED PURSUANT TO ITEM 2(d) OR 2(e)		¨
6	CITIZENSHIP OR PLACE OF ORGANIZATION DELAWARE
NUMBER OF SHARES BENEFICIALLY OWNED BY EACH REPORTING PERSON WITH	7	SOLE VOTING POWER 2,829,381
	8	SHARED VOTING POWER - 0 -
	9	SOLE DISPOSITIVE POWER 2,829,381
	10	SHARED DISPOSITIVE POWER - 0 -
11	AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 2,829,381
12	CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES		o
13	PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11) Less than 1%
14	TYPE OF REPORTING PERSON OO

CUSIP NO. 676220106

1	NAME OF REPORTING PERSON STARBOARD VALUE AND OPPORTUNITY C LP
2	CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP		(a) o (b) o
3	SEC USE ONLY
4	SOURCE OF FUNDS WC
5	CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED PURSUANT TO ITEM 2(d) OR 2(e)		¨
6	CITIZENSHIP OR PLACE OF ORGANIZATION DELAWARE
NUMBER OF SHARES BENEFICIALLY OWNED BY EACH REPORTING PERSON WITH	7	SOLE VOTING POWER 1,350,000
	8	SHARED VOTING POWER - 0 -
	9	SOLE DISPOSITIVE POWER 1,350,000
	10	SHARED DISPOSITIVE POWER - 0 -
11	AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 1,350,000
12	CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES		o
13	PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11) Less than 1%
14	TYPE OF REPORTING PERSON PN

CUSIP NO. 676220106

1	NAME OF REPORTING PERSON STARBOARD VALUE R LP
2	CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP		(a) o (b) o
3	SEC USE ONLY
4	SOURCE OF FUNDS OO
5	CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED PURSUANT TO ITEM 2(d) OR 2(e)		¨
6	CITIZENSHIP OR PLACE OF ORGANIZATION DELAWARE
NUMBER OF SHARES BENEFICIALLY OWNED BY EACH REPORTING PERSON WITH	7	SOLE VOTING POWER 1,350,000
	8	SHARED VOTING POWER - 0 -
	9	SOLE DISPOSITIVE POWER 1,350,000
	10	SHARED DISPOSITIVE POWER - 0 -
11	AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 1,350,000
12	CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES		o
13	PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11) Less than 1%
14	TYPE OF REPORTING PERSON PN

CUSIP NO. 676220106

1	NAME OF REPORTING PERSON STARBOARD VALUE R GP LLC
2	CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP		(a) o (b) o
3	SEC USE ONLY
4	SOURCE OF FUNDS OO
5	CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED PURSUANT TO ITEM 2(d) OR 2(e)		¨
6	CITIZENSHIP OR PLACE OF ORGANIZATION DELAWARE
NUMBER OF SHARES BENEFICIALLY OWNED BY EACH REPORTING PERSON WITH	7	SOLE VOTING POWER 1,350,000
	8	SHARED VOTING POWER - 0 -
	9	SOLE DISPOSITIVE POWER 1,350,000
	10	SHARED DISPOSITIVE POWER - 0 -
11	AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 1,350,000
12	CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES		o
13	PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11) Less than 1%
14	TYPE OF REPORTING PERSON OO

CUSIP NO. 676220106

1	NAME OF REPORTING PERSON STARBOARD VALUE LP
2	CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP		(a) o (b) o
3	SEC USE ONLY
4	SOURCE OF FUNDS OO
5	CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED PURSUANT TO ITEM 2(d) OR 2(e)		¨
6	CITIZENSHIP OR PLACE OF ORGANIZATION DELAWARE
NUMBER OF SHARES BENEFICIALLY OWNED BY EACH REPORTING PERSON WITH	7	SOLE VOTING POWER 43,450,000
	8	SHARED VOTING POWER - 0 -
	9	SOLE DISPOSITIVE POWER 43,450,000
	10	SHARED DISPOSITIVE POWER - 0 -
11	AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 43,450,000
12	CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES		o
13	PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11) 8.2%
14	TYPE OF REPORTING PERSON PN

CUSIP NO. 676220106

1	NAME OF REPORTING PERSON STARBOARD VALUE GP LLC
2	CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP		(a) o (b) o
3	SEC USE ONLY
4	SOURCE OF FUNDS OO
5	CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED PURSUANT TO ITEM 2(d) OR 2(e)		¨
6	CITIZENSHIP OR PLACE OF ORGANIZATION DELAWARE
NUMBER OF SHARES BENEFICIALLY OWNED BY EACH REPORTING PERSON WITH	7	SOLE VOTING POWER 43,450,000
	8	SHARED VOTING POWER - 0 -
	9	SOLE DISPOSITIVE POWER 43,450,000
	10	SHARED DISPOSITIVE POWER - 0 -
11	AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 43,450,000
12	CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES		o
13	PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11) 8.2%
14	TYPE OF REPORTING PERSON OO

CUSIP NO. 676220106

1	NAME OF REPORTING PERSON STARBOARD PRINCIPAL CO LP
2	CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP		(a) o (b) o
3	SEC USE ONLY
4	SOURCE OF FUNDS OO
5	CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED PURSUANT TO ITEM 2(d) OR 2(e)		¨
6	CITIZENSHIP OR PLACE OF ORGANIZATION DELAWARE
NUMBER OF SHARES BENEFICIALLY OWNED BY EACH REPORTING PERSON WITH	7	SOLE VOTING POWER 43,450,000
	8	SHARED VOTING POWER - 0 -
	9	SOLE DISPOSITIVE POWER 43,450,000
	10	SHARED DISPOSITIVE POWER - 0 -
11	AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 43,450,000
12	CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES		o
13	PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11) 8.2%
14	TYPE OF REPORTING PERSON PN

CUSIP NO. 676220106

1	NAME OF REPORTING PERSON STARBOARD PRINCIPAL CO GP LLC
2	CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP		(a) o (b) o
3	SEC USE ONLY
4	SOURCE OF FUNDS OO
5	CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED PURSUANT TO ITEM 2(d) OR 2(e)		¨
6	CITIZENSHIP OR PLACE OF ORGANIZATION DELAWARE
NUMBER OF SHARES BENEFICIALLY OWNED BY EACH REPORTING PERSON WITH	7	SOLE VOTING POWER 43,450,000
	8	SHARED VOTING POWER - 0 -
	9	SOLE DISPOSITIVE POWER 43,450,000
	10	SHARED DISPOSITIVE POWER - 0 -
11	AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 43,450,000
12	CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES		o
13	PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11) 8.2%
14	TYPE OF REPORTING PERSON OO

CUSIP NO. 676220106

1	NAME OF REPORTING PERSON JEFFREY C. SMITH
2	CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP		(a) o (b) o
3	SEC USE ONLY
4	SOURCE OF FUNDS OO
5	CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED PURSUANT TO ITEM 2(d) OR 2(e)		¨
6	CITIZENSHIP OR PLACE OF ORGANIZATION USA
NUMBER OF SHARES BENEFICIALLY OWNED BY EACH REPORTING PERSON WITH	7	SOLE VOTING POWER 21,084
	8	SHARED VOTING POWER 43,450,000
	9	SOLE DISPOSITIVE POWER 21,084
	10	SHARED DISPOSITIVE POWER 43,450,000
11	AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 43,471,084
12	CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES		o
13	PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11) 8.2%
14	TYPE OF REPORTING PERSON IN

CUSIP NO. 676220106

1	NAME OF REPORTING PERSON MARK R. MITCHELL
2	CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP		(a) o (b) o
3	SEC USE ONLY
4	SOURCE OF FUNDS OO
5	CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED PURSUANT TO ITEM 2(d) OR 2(e)		¨
6	CITIZENSHIP OR PLACE OF ORGANIZATION USA
NUMBER OF SHARES BENEFICIALLY OWNED BY EACH REPORTING PERSON WITH	7	SOLE VOTING POWER - 0 -
	8	SHARED VOTING POWER 43,450,000
	9	SOLE DISPOSITIVE POWER - 0 -
	10	SHARED DISPOSITIVE POWER 43,450,000
11	AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 43,450,000
12	CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES		o
13	PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11) 8.2%
14	TYPE OF REPORTING PERSON IN

CUSIP NO. 676220106

1	NAME OF REPORTING PERSON PETER A. FELD
2	CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP		(a) o (b) o
3	SEC USE ONLY
4	SOURCE OF FUNDS OO
5	CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED PURSUANT TO ITEM 2(d) OR 2(e)		¨
6	CITIZENSHIP OR PLACE OF ORGANIZATION USA
NUMBER OF SHARES BENEFICIALLY OWNED BY EACH REPORTING PERSON WITH	7	SOLE VOTING POWER - 0 -
	8	SHARED VOTING POWER 43,450,000
	9	SOLE DISPOSITIVE POWER - 0 -
	10	SHARED DISPOSITIVE POWER 43,450,000
11	AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 43,450,000
12	CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES		o
13	PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11) 8.2%
14	TYPE OF REPORTING PERSON IN

CUSIP NO. 676220106

1	NAME OF REPORTING PERSON T-S CAPITAL PARTNERS, LLC
2	CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP		(a) o (b) o
3	SEC USE ONLY
4	SOURCE OF FUNDS WC
5	CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED PURSUANT TO ITEM 2(d) OR 2(e)		¨
6	CITIZENSHIP OR PLACE OF ORGANIZATION CALIFORNIA
NUMBER OF SHARES BENEFICIALLY OWNED BY EACH REPORTING PERSON WITH	7	SOLE VOTING POWER 100,000
	8	SHARED VOTING POWER - 0-
	9	SOLE DISPOSITIVE POWER 100,000
	10	SHARED DISPOSITIVE POWER - 0-
11	AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 100,000
12	CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES		o
13	PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11) Less than 1%
14	TYPE OF REPORTING PERSON OO

CUSIP NO. 676220106

1	NAME OF REPORTING PERSON DAVID SIEGEL
2	CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP		(a) o (b) o
3	SEC USE ONLY
4	SOURCE OF FUNDS OO, PF
5	CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED PURSUANT TO ITEM 2(d) OR 2(e)		¨
6	CITIZENSHIP OR PLACE OF ORGANIZATION USA
NUMBER OF SHARES BENEFICIALLY OWNED BY EACH REPORTING PERSON WITH	7	SOLE VOTING POWER 1,250
	8	SHARED VOTING POWER 100,000
	9	SOLE DISPOSITIVE POWER 1,250
	10	SHARED DISPOSITIVE POWER 100,000
11	AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 101,250
12	CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES		o
13	PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11) Less than 1%
14	TYPE OF REPORTING PERSON IN

CUSIP NO. 676220106

1	NAME OF REPORTING PERSON ROBERT TELLES
2	CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP		(a) o (b) o
3	SEC USE ONLY
4	SOURCE OF FUNDS OO
5	CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED PURSUANT TO ITEM 2(d) OR 2(e)		¨
6	CITIZENSHIP OR PLACE OF ORGANIZATION USA
NUMBER OF SHARES BENEFICIALLY OWNED BY EACH REPORTING PERSON WITH	7	SOLE VOTING POWER - 0 -
	8	SHARED VOTING POWER 100,000
	9	SOLE DISPOSITIVE POWER - 0 -
	10	SHARED DISPOSITIVE POWER 100,000
11	AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 100,000
12	CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES		o
13	PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11) Less than 1%
14	TYPE OF REPORTING PERSON IN

CUSIP NO. 676220106

The following constitutes Amendment No. 12 to the Schedule 13D filed by the undersigned (the “Amendment No. 12”). This Amendment No. 12 amends the Schedule 13D as specifically set forth herein.

Item 2.

Identity and Background.

Item 2 is hereby amended and restated to read as follows:

(a) This statement is filed by:

(i)

Starboard Value and Opportunity Master Fund Ltd, a Cayman Islands exempted company (“Starboard V&O Fund”), with respect to the Shares directly and beneficially owned by it;

(ii)

Starboard Value and Opportunity S LLC, a Delaware limited liability company (“Starboard S LLC”), with respect to the Shares directly and beneficially owned by it;

(iii)

Starboard Value and Opportunity C LP, a Delaware limited partnership (“Starboard C LP”), with respect to the Shares directly and beneficially owned by it;

(iv)

Starboard Value R LP (“Starboard R LP”), as the general partner of Starboard C LP;

(v)

Starboard Value R GP LLC (“Starboard R GP”), as the general partner of Starboard R LP;

(vi)

Starboard Value LP (“Starboard Value LP”), as the investment manager of Starboard V&O Fund, Starboard C LP and of certain managed accounts (the “Starboard Value LP Accounts”) and the manager of Starboard S LLC;

(vii)

Starboard Value GP LLC (“Starboard Value GP”), as the general partner of Starboard Value LP;

(viii)

Starboard Principal Co LP (“Principal Co”), as a member of Starboard Value GP;

(ix)

Starboard Principal Co GP LLC (“Principal GP”), as the general partner of Principal Co;

(x)

Jeffrey C. Smith, 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;

(xi)

Mark R. Mitchell, 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;

(xii)

Peter A. 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;

(xiii)

T-S Capital Partners, LLC, a California limited liability company (“T-S Capital”), with respect to the Shares directly and beneficially owned by it;

(xiv)

David N. Siegel, as a managing member of T-S Capital; and

(xv)

Robert Telles, as a managing member of T-S Capital.

CUSIP NO. 676220106

Each of the foregoing is referred to as a “Reporting Person” and collectively as the “Reporting Persons.” Each of the Reporting Persons is party to that certain Joint Filing Agreement, as further described in Item 6 below. Accordingly, the Reporting Persons are hereby filing a joint Schedule 13D.

(b) The address of the principal office of each of Starboard S LLC, Starboard C LP, Starboard R LP, Starboard R GP, Starboard Value LP, Starboard Value GP, Principal Co, Principal GP, and Messrs. Smith, Mitchell and Feld is 830 Third Avenue, 3rd Floor, New York, New York 10022. The address of the principal office of Starboard V&O Fund is 89 Nexus Way, Camana Bay, PO Box 31106, Grand Cayman KY1-1205, Cayman Islands. The principal business address of each of T-S Capital and Messrs. Siegel and Telles is 1350 Treat Boulevard, Suite 400, Walnut Creek, California 94597. The officers and directors of Starboard V&O Fund and their principal occupations and business addresses are set forth on Schedule A to the Schedule 13D and are incorporated by reference in this Item 2.

(c) The principal business of Starboard V&O Fund is serving as a private investment fund. Starboard V&O Fund has been formed for the purpose of making equity investments and, on occasion, taking an active role in the management of portfolio companies in order to enhance shareholder value. Starboard S LLC and Starboard C LP have been formed for the purpose of investing in securities and engaging in all related activities and transactions. Starboard Value LP provides investment advisory and management services and acts as the investment manager of Starboard V&O Fund and the Starboard Value LP Accounts and the manager of Starboard S LLC. The principal business of Starboard Value GP is providing a full range of investment advisory, pension advisory and management services and serving as the general partner of Starboard Value LP. The principal business of Principal Co is providing investment advisory and management services. Principal Co is a member of Starboard Value GP. Principal GP serves as the general partner of Principal Co. Starboard R LP serves as the general partner of Starboard C LP. Starboard R GP serves as the general partner of Starboard R LP Messrs. Smith, Mitchell and Feld serve as members of Principal GP and the members of each of the Management Committee of Starboard Value GP and the Management Committee of Principal GP. The principal business of T-S Capital is serving as an investment partnership. The principal occupation of Mr. Siegel is as the President and CEO of Frontier Airlines, Inc. The principal occupation of Mr. Telles is as a corporate attorney.

(d) No Reporting Person, nor any person listed on Schedule A to the Schedule 13D, has, during the last five years, been convicted in a criminal proceeding (excluding traffic violations or similar misdemeanors).

(e) No Reporting Person, nor any person listed on Schedule A to the Schedule 13D, has, during the last five years, been party to a civil proceeding of a judicial or administrative body of competent jurisdiction and as a result of such proceeding was or is subject to a judgment, decree or final order enjoining future violations of, or prohibiting or mandating activities subject to, federal or state securities laws or finding any violation with respect to such laws.

(f) Messrs. Smith, Mitchell, Feld, Siegel and Telles are citizens of the United States of America. The citizenship of the persons listed on Schedule A to the Schedule 13D is set forth therein.

Item 3.

Source and Amount of Funds or Other Consideration.

Item 3 is hereby amended to add the following:

The Shares purchased by Starboard C LP were purchased with working capital (which may, at any given time, include margin loans made by brokerage firms in the ordinary course of business) in open market purchases, except as otherwise noted, as set forth in Schedule A, which is incorporated by reference herein. The aggregate purchase price of the 1,350,000 Shares beneficially owned by Starboard C LP is approximately $7,047,910, excluding brokerage commissions.

Item 4.

Purpose of Transaction.

Item 4 is hereby amended to add the following:

As previously disclosed in Amendment No. 11 to the Schedule 13D, given the recent pricing levels of the Issuer’s Shares, the Reporting Persons stated that they may undertake to purchase Shares of the Issuer in the open market based upon market conditions and other factors that the Reporting Persons deem relevant. On December 13, 2013, Starboard C LP purchased Shares of the Issuer in the open market. Also, as more fully described below in Item 6, Starboard and J.P. Morgan J.P. Morgan Securities LLC (“JPMS”) entered into a Side Letter, dated December 13, 2013 (the “Side Letter”), to the Sales Trading Plan Agreement dated November 18, 2013 (the “Sales Trading Plan Agreement”), to provide that no sales of Shares of the Issuer shall be effected under the Sales Trading Plan Agreement until the earliest of six months and one day from the date of the most recent open market purchase of the Shares by Starboard.

CUSIP NO. 676220106

Item 5.

Interest in Securities of the Issuer.

Items 5(a) - 5(c) are hereby amended and restated to read as follows:

The aggregate percentage of Shares reported owned by each person named herein is based upon approximately 530 million Shares outstanding, as of November 5, 2013, which is the total number of Shares outstanding as reported in the Issuer’s Current Report on Form 8-K filed with the Securities and Exchange Commission on November 8, 2013.

A.	Starboard V&O Fund

(a)

As of the close of business on December 13, 2013, Starboard V&O Fund beneficially owned 12,711,135 Shares.

Percentage: Approximately 2.4%

(b)

1. Sole power to vote or direct vote: 12,711,135

2. Shared power to vote or direct vote: 0

3. Sole power to dispose or direct the disposition: 12,711,135

4. Shared power to dispose or direct the disposition: 0

(c)

Starboard V&O Fund has not entered into any transactions in the Shares since the filing of Amendment No. 11 to the Schedule 13D.

B.	Starboard S LLC

(a)

As of the close of business on December 13, 2013, Starboard S LLC beneficially owned 2,829,381 Shares.

Percentage: Less than 1%

(b)

1. Sole power to vote or direct vote: 2,829,381

2. Shared power to vote or direct vote: 0

3. Sole power to dispose or direct the disposition: 2,829,381

4. Shared power to dispose or direct the disposition: 0

(c)

Starboard S LLC has not entered into any transactions in the Shares since the filing of Amendment No. 11 to the Schedule 13D.

CUSIP NO. 676220106

C.	Starboard C LP

(a)

As of the close of business on December 13, 2013, Starboard C LP beneficially owned 1,350,000 Shares.

Percentage: Less than 1%

(b)

1. Sole power to vote or direct vote: 1,350,000

2. Shared power to vote or direct vote: 0

3. Sole power to dispose or direct the disposition: 1,350,000

4. Shared power to dispose or direct the disposition: 0

(c)

The transactions in the Shares by Starboard C LP since the filing of Amendment No. 11 to the Schedule 13D are set forth in Schedule A and are incorporated herein by reference.

D.	Starboard R LP

(a)

Starboard R LP, as the general partner of Starboard C LP, may be deemed the beneficial owner of the 1,350,000 Shares owned by Starboard C LP.

Percentage: Less than 1%

(b)

1. Sole power to vote or direct vote: 1,350,000

2. Shared power to vote or direct vote: 0

3. Sole power to dispose or direct the disposition: 1,350,000

4. Shared power to dispose or direct the disposition: 0

(c)

Starboard R LP has not entered into any transactions in the Shares since the filing of Amendment No. 11 to the Schedule 13D. The transactions in the Shares on behalf of Starboard C LP since the filing of Amendment No. 11 to the Schedule 13D are set forth in Schedule A and are incorporated herein by reference.

E.	Starboard R GP

(a)

Starboard R GP, as the general partner of Starboard R LP, may be deemed the beneficial owner of the 1,350,000 Shares owned by Starboard C LP.

Percentage: Less than 1%

(b)

1. Sole power to vote or direct vote: 1,350,000

2. Shared power to vote or direct vote: 0

3. Sole power to dispose or direct the disposition: 1,350,000

4. Shared power to dispose or direct the disposition: 0

(c)

Starboard R GP has not entered into any transactions in the Shares since the filing of Amendment No. 11 to the Schedule 13D. The transactions in the Shares on behalf of Starboard C LP since the filing of Amendment No. 11 to the Schedule 13D are set forth in Schedule A and are incorporated herein by reference.

CUSIP NO. 676220106

F.	Starboard Value LP

(a)

As of the close of business on December 13, 2013, 26,559,484 Shares were held in the Starboard Value LP Accounts. Starboard Value LP, as the investment manager of Starboard V&O Fund, Starboard C LP and the Starboard Value LP Accounts and the manager of Starboard S LLC, may be deemed the beneficial owner of the (i) 12,711,135 Shares owned by Starboard V&O Fund, (ii) 2,829,381 Shares owned by Starboard S LLC, (iii) 1,350,000 Shares owned by Starboard C LP and (iv) 26,559,484 Shares held in the Starboard Value LP Accounts.

Percentage: Approximately 8.2%

(b)

1. Sole power to vote or direct vote: 43,450,000

2. Shared power to vote or direct vote: 0

3. Sole power to dispose or direct the disposition: 43,450,000

4. Shared power to dispose or direct the disposition: 0

(c)

The transactions in the Shares by Starboard Value LP on behalf of Starboard C LP since the filing of Amendment No. 11 to the Schedule 13D are set forth in Schedule A and are incorporated herein by reference.

G.	Starboard Value GP

(a)

Starboard Value GP, as the general partner of Starboard Value LP, may be deemed the beneficial owner of the (i) 12,711,135 Shares owned by Starboard V&O Fund, (ii) 2,829,381 Shares owned by Starboard S LLC, (iii) 1,350,000 Shares owned by Starboard C LP and (iv) 26,559,484 Shares held in the Starboard Value LP Accounts.

Percentage: Approximately 8.2%

(b)

1. Sole power to vote or direct vote: 43,450,000

2. Shared power to vote or direct vote: 0

3. Sole power to dispose or direct the disposition: 43,450,000

4. Shared power to dispose or direct the disposition: 0

(c)

Starboard Value GP has not entered into any transactions in the Shares since the filing of Amendment No. 11 to the Schedule 13D. The transactions in the Shares on behalf of Starboard C LP since the filing of Amendment No. 11 to the Schedule 13D are set forth in Schedule A and are incorporated herein by reference.

H.	Principal Co

(a)

Principal Co, as a member of Starboard Value GP, may be deemed the beneficial owner of the (i) 12,711,135 Shares owned by Starboard V&O Fund, (ii) 2,829,381 Shares owned by Starboard S LLC, (iii) 1,350,000 Shares owned by Starboard C LP and (iv) 26,559,484 Shares held in the Starboard Value LP Accounts.

Percentage: Approximately 8.2%

CUSIP NO. 676220106

(b)

1. Sole power to vote or direct vote: 43,450,000

2. Shared power to vote or direct vote: 0

3. Sole power to dispose or direct the disposition: 43,450,000

4. Shared power to dispose or direct the disposition: 0

(c)

Principal Co has not entered into any transactions in the Shares since the filing of Amendment No. 11 to the Schedule 13D. The transactions in the Shares on behalf of Starboard C LP since the filing of Amendment No. 11 to the Schedule 13D are set forth in Schedule A and are incorporated herein by reference.

I.	Principal GP

(a)

Principal GP, as the general partner of Principal Co, may be deemed the beneficial owner of the (i) 12,711,135 Shares owned by Starboard V&O Fund, (ii) 2,829,381 Shares owned by Starboard S LLC, (iii) 1,350,000 Shares owned by Starboard C LP and (iv) 26,559,484 Shares held in the Starboard Value LP Accounts.

Percentage: Approximately 8.2%

(b)

1. Sole power to vote or direct vote: 43,450,000

2. Shared power to vote or direct vote: 0

3. Sole power to dispose or direct the disposition: 43,450,000

4. Shared power to dispose or direct the disposition: 0

(c)

Principal GP has not entered into any transactions in the Shares since the filing of Amendment No. 11 to the Schedule 13D. The transactions in the Shares on behalf of Starboard C LP since the filing of Amendment No. 11 to the Schedule 13D are set forth in Schedule A and are incorporated herein by reference.

Mr. Smith

(a)

As of the close of business on December 13, 2013, Mr. Smith directly owned 21,084 Shares. Mr. Smith, 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 (i) 12,711,135 Shares owned by Starboard V&O Fund, (ii) 2,829,381 Shares owned by Starboard S LLC, (iii) 1,350,000 Shares owned by Starboard C LP and (iv) 26,559,484 Shares held in the Starboard Value LP Accounts.

Percentage: Approximately 8.2%

(b)

1. Sole power to vote or direct vote: 21,084

2. Shared power to vote or direct vote: 43,450,000

3. Sole power to dispose or direct the disposition: 21,084

4. Shared power to dispose or direct the disposition: 43,450,000

(c)

Mr. Smith has not entered into any transactions in the Shares since the filing of Amendment No. 11 to the Schedule 13D. The transactions in the on behalf of Starboard C LP since the filing of Amendment No. 11 to the Schedule 13D are set forth in Schedule A and are incorporated herein by reference.

CUSIP NO. 676220106

K.	Messrs. Mitchell and Feld

(a)

Each of Messrs. 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 (i) 12,711,135 Shares owned by Starboard V&O Fund, (ii) 2,829,381 Shares owned by Starboard S LLC, (iii) 1,350,000 Shares owned by Starboard C LP and (iv) 26,559,484 Shares held in the Starboard Value LP Accounts.

Percentage: Approximately 8.2%

(b)

1. Sole power to vote or direct vote: 0

2. Shared power to vote or direct vote: 43,450,000

3. Sole power to dispose or direct the disposition: 0

4. Shared power to dispose or direct the disposition: 43,450,000

(c)

None of Messrs. Mitchell or Feld has entered into any transactions in the Shares since the filing of Amendment No. 11 to the Schedule 13D. The transactions in the Shares on behalf of Starboard C LP since the filing of Amendment No. 11 to the Schedule 13D are set forth in Schedule A and are incorporated herein by reference.

L.	T-S Capital

(a)

As of the close of business on December 13, 2013, T-S Capital beneficially owned 100,000 Shares.

Percentage: Less than 1%

(b)

1. Sole power to vote or direct vote: 100,000

2. Shared power to vote or direct vote: 0

3. Sole power to dispose or direct the disposition: 100,000

4. Shared power to dispose or direct the disposition: 0

(c)

T-S Capital has not entered into any transactions in the Shares since the filing of Amendment No. 11 to the Schedule 13D.

M.	Messrs. Siegel and Telles

(a)

Each of Messrs. Siegel and Telles, as a managing member of T-S Capital, may be deemed the beneficial owner of the 100,000 Shares owned by T-S Capital. Mr. Siegel beneficially owns an additional 1,250 shares, individually.

Percentage: Less than 1%

(b)

1. Sole power to vote or direct vote: 1,250 (Siegel)

2. Shared power to vote or direct vote: 100,000

3. Sole power to dispose or direct the disposition: 1,250 (Siegel)

4. Shared power to dispose or direct the disposition: 100,000

(c)

Neither of Messrs. Siegel or Telles has entered into any transactions in the Shares since the filing of Amendment No. 11 to the Schedule 13D.

CUSIP NO. 676220106

Item 6.

Contracts, Arrangements, Understandings or Relationships With Respect to Securities of the Issuer.

Item 6 is hereby amended to add the following:

As disclosed in Item 4 above, on December 13, 2013 Starboard entered into the Side Letter to the Sales Trading Plan Agreement with JPMS. The Side Letter provides that no sales of the Issuer’s Shares shall be effected under the Sales Trading Plan Agreement until the earliest of six months and one day from the date of the most recent open market purchase of the Shares by Starboard.

On December 13, 2013, the Reporting Persons entered into a Joint Filing Agreement in which the Reporting Persons agreed to the joint filing on behalf of each of them of statements on Schedule 13D with respect to the securities of the Issuer to the extent required by applicable law. A copy of this agreement is attached hereto as Exhibit 99.2 and is incorporated herein by reference.

Item 7.

Material to be Filed as Exhibits.

Item 7 is hereby amended to add the following exhibits:

99.1

Side Letter, dated December 13, 2013, to the Sales Trading Plan Agreement between Starboard Value LP and J.P. Morgan Securities LLC.

99.2

Joint Filing Agreement by and among Starboard Value and Opportunity Master Fund Ltd, Starboard Value and Opportunity S LLC, Starboard Value and Opportunity C LP, Starboard Value LP, Starboard Value GP LLC, Starboard Principal Co LP, Starboard Principal Co GP LLC, Starboard Value R LP, Starboard Value R GP LLC, Jeffrey C. Smith, Mark R. Mitchell, Peter A. Feld, T-S Capital Partners, LLC, David Siegal and Robert Telles, dated December 13, 2013.

CUSIP NO. 676220106

SIGNATURES

After reasonable inquiry and to the best of his knowledge and belief, each of the undersigned certifies that the information set forth in this statement is true, complete and correct.

Dated: December 13, 2013

STARBOARD VALUE AND OPPORTUNITY MASTER FUND LTD

By: Starboard Value LP,

its investment manager

STARBOARD VALUE AND OPPORTUNITY S LLC

By: Starboard Value LP,

its manager

STARBOARD VALUE AND OPPORTUNITY C LP

By: Starboard Value R LP

its general partner

STARBOARD VALUE R LP

By: Starboard Value R GP LLC,

its general partner

STARBOARD VALUE LP

By: Starboard Value GP LLC,

its general partner

STARBOARD VALUE GP LLC

By: Starboard Principal Co LP,

its member

STARBOARD PRINCIPAL CO LP

By: Starboard Principal Co GP LLC,

its general partner

STARBOARD PRINCIPAL CO GP LLC

STARBOARD VALUE R GP LLC



By:	/s/ Jeffrey C. Smith
	Name:	Jeffrey C. Smith
	Title:	Authorized Signatory

/s/ Jeffrey C. Smith

JEFFREY C. SMITH

Individually and as attorney-in-fact for Mark R. Mitchell, Peter A. Feld, T-S Capital Partners, LLC, David Siegel and Robert Telles

CUSIP NO. 676220106

SCHEDULE A

Transactions in the Shares Since the Filing of Amendment No. 11 to the Schedule 13D

Shares of Common Stock

Purchased / (Sold)

Price Per

Share($)

Date of

Purchase / Sale

STARBOARD VALUE AND OPPORTUNITY C LP

200,000	5.2073	12/13/2013
1,150,000	5.2230	12/13/2013

Starboard Value SC 13D/AOffice Depot Inc