EX-10.4



 Exhibit 10.4 

Termination Agreement 
 June 1, 2016 

Clayton, Dubilier & Rice, LLC 
 375 Park Avenue 

18th Floor 
 New York, New York 10152 

Ladies and Gentlemen: 
 Reference is made to the
Amended and Restated Consulting Agreement (the “Consulting Agreement”), dated as of November 23, 2009, among US Foods Holdings Corp. (formally known as USF Holding Corp.) (the “Parent”), US Foods, Inc.
(formally known as U.S. Foodservice, Inc.) (the “Company”), a wholly owned subsidiary of the Parent, and Clayton, Dubilier & Rice, LLC. Capitalized terms used but not defined herein shall have the meanings ascribed to them in
the Consulting Agreement. 
 Upon the terms and conditions of this letter agreement, the parties hereby agree to terminate the Consulting
Agreement pursuant to Section 13 thereof, in connection with the Company’s initial public offering of shares of its common stock pursuant to the Company’s Registration Statement on Form S-1 (Registration No. 333-209442) (the
“IPO”). In connection with and as consideration for such termination, the Company agrees to pay in cash a fee of $15,330,135.51 million to Clayton, Dubilier & Rice, LLC (the “Termination Fee”) on the closing
date of the Company’s IPO and, in consideration thereof, Clayton, Dubilier & Rice, LLC will waive any right to any Transaction Fee in connection with the IPO. Upon the payment of the Termination Fee, the Consulting Agreement will terminate,
provided that Sections 3 and 4 thereof shall survive solely as to any portion of any Transaction Fee accrued, but not paid or reimbursed, prior to such termination. The termination of the Consulting Agreement shall not affect the
Indemnification Agreement which shall survive such termination. 
 This letter agreement may be executed in any number of counterparts, with
each executed counterpart constituting an original, but all together one and the same instrument. This letter agreement sets forth the entire understanding and agreement among the parties with respect to the transactions contemplated herein and
supersedes and replaces any prior understanding, agreement or statement of intent, in each case written or oral, of any kind and every nature with respect hereto. This letter agreement is governed by and construed in accordance with the laws of
the State of New York applicable to agreements made and to be performed within that state. 
 [Remainder of the page left intentionally
blank.] 







 If the foregoing is in accordance with your understanding and agreement, please sign and return
this letter agreement, whereupon this letter agreement shall constitute a binding agreement with respect to the matters set forth herein. 
  

			
	Sincerely,
	
	US FOODS HOLDING CORP.
	
	 /s/ Juliette Pryor

	      Name: Juliette Pryor
	       Title: Executive Vice President,
General

	
                Counsel and Chief
Compliance

	
                
Officer

	
	US FOODS, INC.
	
	 /s/ Juliette Pryor

	      Name: Juliette Pryor
	      Title: Executive Vice President, General
	
                Counsel and Chief
Compliance

	
                
Officer



  

			
	Acknowledged and agreed as of the
date first above written:
	
	CLAYTON, DUBILIER & RICE, LLC
	
	 /s/ Theresa A. Gore

	        Name: Theresa A. Gore
	        Title: Vice President, Treasurer & Assistant
	                  Secretary

 [Signature Page to Letter Agreement Terminating CD&R Consulting Agreement]