<SUBMISSION>
<PAPER>
<ACCESSION-NUMBER>9999999997-16-027083
<TYPE>CERTNYS
<PUBLIC-DOCUMENT-COUNT>1
<FILING-DATE>20161125
<DATE-OF-FILING-DATE-CHANGE>20161128
<EFFECTIVENESS-DATE>20161125
<FILER>
<COMPANY-DATA>
<CONFORMED-NAME>NuStar Energy L.P.
<CIK>0001110805
<ASSIGNED-SIC>4610
<IRS-NUMBER>742956831
<STATE-OF-INCORPORATION>DE
<FISCAL-YEAR-END>1231
</COMPANY-DATA>
<FILING-VALUES>
<FORM-TYPE>CERTNYS
<ACT>34
<FILE-NUMBER>001-16417
<FILM-NUMBER>16005143
</FILING-VALUES>
<BUSINESS-ADDRESS>
<STREET1>19003 IH-10 WEST
<CITY>SAN ANTONIO
<STATE>TX
<ZIP>78257
<PHONE>(210) 918-2000
</BUSINESS-ADDRESS>
<MAIL-ADDRESS>
<STREET1>19003 IH-10 WEST
<CITY>SAN ANTONIO
<STATE>TX
<ZIP>78257
</MAIL-ADDRESS>
<FORMER-COMPANY>
<FORMER-CONFORMED-NAME>VALERO L P
<DATE-CHANGED>20020110
</FORMER-COMPANY>
<FORMER-COMPANY>
<FORMER-CONFORMED-NAME>SHAMROCK LOGISTICS LP
<DATE-CHANGED>20000331
</FORMER-COMPANY>
</FILER>
<DOCUMENT>
<TYPE>CERTNYS
<SEQUENCE>1
<FILENAME>9999999997-16-027083.paper
<DESCRIPTION>AUTO-GENERATED PAPER DOCUMENT
<TEXT>
This document was generated as part of a paper submission.
Please reference the Document Control Number 16005143 for access to the original document.
</TEXT>
</DOCUMENT>
</SUBMISSION>
