UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549





FORM 10-K/A

Amendment No. 1







|x | ANNUAL REPORT PURSUANT TO SECTION 13 OR 15(d) OF THE SECURITIES EXCHANGE ACT OF 1934
|- | ------------------------------------------------------------------------------------

For the fiscal year ended December 31, 2009

OR



| ̈ | TRANSITION REPORT PURSUANT TO SECTION 13 OR 15(d) OF THE SECURITIES EXCHANGE ACT OF 1934
|- | ----------------------------------------------------------------------------------------

For the transition period from  to

Commission File Number 1-32940





LOGO

NUSTAR GP HOLDINGS, LLC

(Exact name of registrant as specified in its charter)







|                                                               |  |                                     
|-------------------------------------------------------------- |  | ------------------------------------
|Delaware                                                       |  | 85-0470977                          
|(State or other jurisdiction of
incorporation or organization) |  | (I.R.S. Employer
Identification No.)



|                                             |  |           
|-------------------------------------------- |  | ----------
|2330 North Loop 1604 West
San Antonio, Texas |  | 78248     
|(Address of principal executive offices)     |  | (Zip Code)

Registrants telephone number, including area code (210) 918-2000





Securities registered pursuant to Section 12(b) of the Act:Units representing limited liability company membership interests listed on the
New York Stock Exchange.

Securities registered pursuant to 12(g) of the Act: None.

Indicate by check mark if the registrant is a well-known seasoned issuer, as defined in Rule 405 of the Securities
Act.    Yes  x    No   ̈

Indicate by check mark if the registrant is not required to file reports pursuant to Section 13 or Section 15(d) of the
Act.    Yes   ̈    No  x

Indicate by check mark whether the registrant (1) has filed all reports required to be filed by Section 13 or 15(d) of the Securities Exchange
Act of 1934 during the preceding 12 months (or for such shorter period that the registrant was required to file such reports), and (2) has been subject to such filing requirements for the past 90
days.    Yes  x    No   ̈

Indicate by check mark whether the registrant has submitted electronically and posted on its corporate Web site, if any, every Interactive Data File
required to be submitted and posted pursuant to Rule 405 of Regulation S-T (§232.405 of this chapter) during the preceding 12 months (or for such shorter period that the registrant was required to submit and post such
files).    Yes   ̈    No   ̈

Indicate by check mark if disclosure of delinquent filers pursuant to Item 405 of Regulation S-K (§229.405 of this chapter) is not contained
herein, and will not be contained, to the best of registrants knowledge, in definitive proxy or information statements incorporated by reference in Part III of this Form 10-K or any amendment to this
Form 10-K.   ̈

Indicate by check mark whether the registrant is a large
accelerated filer, an accelerated filer, a non-accelerated filer, or a smaller reporting company. See the definitions of large accelerated filer, accelerated filer and smaller reporting company in Rule12b-2 of the
Exchange Act (Check one):



|                        |  |                                                  |  |                           |  |  
|----------------------- |  | ------------------------------------------------ |  | ------------------------- |  | -
|Large accelerated filer |  | x                                                |  | Accelerated filer         |  |  ̈
|                        |  |                                                  | 
|Non-accelerated filer   |  |  ̈  (Do not check if a smaller reporting company) |  | Smaller reporting company |  |  ̈

Indicate by check mark whether the registrant is a shell company (as defined in Rule 12b-2 of the Exchange
Act).    Yes   ̈    No  x

The aggregate market value of the voting and non-voting common units held by non-affiliates: Not applicable

Documents incorporated by reference: None









---

EXPLANATORY NOTE

NuStar GP Holdings, LLC (NuStar GP Holdings) is filing this Amendment No. 1 (Amendment) to the Annual Report
on Form 10-K for the year ended December 31, 2009, which was originally filed with the Securities and Exchange Commission on February 26, 2010 (the Annual Report). This Amendment includes paragraphs 1, 2, 4 and 5 of the
certifications of the Chief Executive Officer and Chief Financial Officer of NuStar GP Holdings, originally filed as Exhibit 31.01. Our original filing omitted the reference to internal control over financial reporting in paragraph 4 and
subparagraph 4(b) from the certifications of the Chief Executive Officer and Chief Financial Officer of NuStar GP Holdings in the Annual Report.

This Amendment should be read in conjunction with the Annual Report, which continues to speak as of the date of the Annual
Report. Other than as set forth above, this Amendment does not modify or update disclosures in the Annual Report. Accordingly, this Amendment does not reflect events occurring after the filing of the Annual Report or modify or update any
related or other disclosures.



2



---

PART IV



|ITEM 15. | EXHIBITS AND FINANCIAL STATEMENT SCHEDULES
|-------- | ------------------------------------------



|              |  |                                                                                                       
|------------- |  | ------------------------------------------------------------------------------------------------------
|ExhibitNumber |  | Description                                                                                           
|              | 
|*31.01        |  | Certification of Principal Executive Officer Pursuant to Section 302 of the Sarbanes-Oxley Act of 2002
|              | 
|*31.02        |  | Certification of Principal Financial Officer Pursuant to Section 302 of the Sarbanes-Oxley Act of 2002



|* | Filed herewith.
|- | ---------------



3



---

SIGNATURES

Pursuant to the requirements of the Securities Exchange Act of 1934, the registrant has duly caused this Amendment No. 1 to the Annual Report to be
signed on its behalf by the undersigned, thereunto duly authorized.



|                        |  |                                                             
|----------------------- |  | ------------------------------------------------------------
|NuStar GP Holdings, LLC
|(Registrant)           
|                        | 
|By:                     |  | /S/    STEVEN A.
BLANK                                      
|                        |  | Steven A. Blank                                             
|                        |  | Senior Vice President, Chief Financial Officer and Treasurer
|                        |  | July 13, 2010                                               



4