<SUBMISSION>
<ACCESSION-NUMBER>0001104659-14-088195
<TYPE>4
<PUBLIC-DOCUMENT-COUNT>2
<PERIOD>20141219
<FILING-DATE>20141222
<DATE-OF-FILING-DATE-CHANGE>20141222
<ISSUER>
<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>
<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>
</ISSUER>
<REPORTING-OWNER>
<OWNER-DATA>
<CONFORMED-NAME>ROSIER WILLIAM GRADY
<CIK>0001314252
</OWNER-DATA>
<FILING-VALUES>
<FORM-TYPE>4
<ACT>34
<FILE-NUMBER>001-16417
<FILM-NUMBER>141302947
</FILING-VALUES>
<MAIL-ADDRESS>
<STREET1>1111 MILLCREEK DRIVE
<CITY>SALADO
<STATE>TX
<ZIP>76571
</MAIL-ADDRESS>
</REPORTING-OWNER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>a4.xml
<DESCRIPTION>4
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2014-12-19</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001110805</issuerCik>
        <issuerName>NuStar Energy L.P.</issuerName>
        <issuerTradingSymbol>NS</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001314252</rptOwnerCik>
            <rptOwnerName>ROSIER WILLIAM GRADY</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>19003 IH-10 WEST</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN ANTONIO</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>78257</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <transactionDate>
                <value>2014-12-19</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1314</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4113</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>14000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Trust</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Award of restricted units. The restricted units vest annually in equal increments over a three-year period beginning on December 19, 2015.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Michelle S. Miller, as Attorney-in-Fact for W. Grady Rosier</signatureName>
        <signatureDate>2014-12-22</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
<DOCUMENT>
<TYPE>EX-24.1
<SEQUENCE>2
<FILENAME>ex-24d1.htm
<DESCRIPTION>EX-24.1
<TEXT>


<html>
<head>



  </head>
<body link=blue lang="EN-US">
<div style="font-family:Times New Roman;">
<p align="right" style="margin:0in 0in .0001pt;text-align:right;"><b><font size="2" face="Times New Roman" style="font-size:10.0pt;font-weight:bold;">Exhibit&nbsp;24.1</font></b></p>
<p style="margin:0in 0in .0001pt;"><font size="2" face="Times New Roman" style="font-size:10.0pt;">&nbsp;</font></p>
<p style="margin:0in 0in .0001pt;"><font size="2" face="Times New Roman" style="font-size:10.0pt;">POWER OF ATTORNEY</font></p>
<p style="margin:0in 0in .0001pt;"><font size="2" face="Times New Roman" style="font-size:10.0pt;">For Executing Forms 3, 4 and 5</font></p>
<p style="margin:0in 0in .0001pt;"><font size="2" face="Times New Roman" style="font-size:10.0pt;">For Issuer: NuStar Energy L.P.</font></p>
<p style="margin:0in 0in .0001pt;"><font size="2" face="Times New Roman" style="font-size:10.0pt;">&nbsp;</font></p>
<p style="margin:0in 0in .0001pt;"><font size="2" face="Times New Roman" style="font-size:10.0pt;">Know all by these present, that the undersigned hereby constitutes and appoints each of Amy L. Perry, Michelle S. Miller and Maria L. Champion, signing singly, his/her true and lawful attorney-in-fact to:</font></p>
<p style="margin:0in 0in .0001pt;"><font size="2" face="Times New Roman" style="font-size:10.0pt;">&nbsp;</font></p>
<p style="margin:0in 0in .0001pt;"><font size="2" face="Times New Roman" style="font-size:10.0pt;">(1)&nbsp;execute for and on behalf of the undersigned, in the undersigned&#146;s capacity as an officer and/or director of NuStar Energy L.P. (the &#147;Company&#148;), Forms 3, 4 and 5 in accordance with Section&nbsp;16(a)&nbsp;of the Securities Exchange Act of 1934, as amended, and the rules&nbsp;thereunder;</font></p>
<p style="margin:0in 0in .0001pt;"><font size="2" face="Times New Roman" style="font-size:10.0pt;">&nbsp;</font></p>
<p style="margin:0in 0in .0001pt;"><font size="2" face="Times New Roman" style="font-size:10.0pt;">(2)&nbsp;do and perform any and all acts for and on behalf of the undersigned which may be necessary or desirable to complete the execution of any such Form&nbsp;3, 4 or 5 and timely file such form with the United States Securities and Exchange Commission and any stock exchange or similar authority; and</font></p>
<p style="margin:0in 0in .0001pt;"><font size="2" face="Times New Roman" style="font-size:10.0pt;">&nbsp;</font></p>
<p style="margin:0in 0in .0001pt;"><font size="2" face="Times New Roman" style="font-size:10.0pt;">(3)&nbsp;take any other action of any type whatsoever in connection with the foregoing which, in the opinion of such attorney-in-fact, may be of benefit to, in the best interest of, or legally required by, the undersigned, either under the rules&nbsp;of the United States Securities and Exchange Commission, any state securities commission, or any authority of Canada or any province thereof, it being understood that the documents executed by such attorney-in-fact on behalf of the undersigned pursuant to this Power of Attorney shall be in such form and shall contain such terms and conditions as such attorney-in-fact may approve in such attorney-in-fact&#146;s discretion.</font></p>
<p style="margin:0in 0in .0001pt;"><font size="2" face="Times New Roman" style="font-size:10.0pt;">&nbsp;</font></p>
<p style="margin:0in 0in .0001pt;"><font size="2" face="Times New Roman" style="font-size:10.0pt;">The undersigned hereby grants to each attorney-in-fact full power and authority to do and perform any and every act and thing whatsoever requisite, necessary, and proper to be done in the exercise of any of the rights and powers herein granted, as fully to all intents and purposes as the undersigned might or could do if personally present, with full power of substitution or revocation, hereby ratifying and confirming all that such attorney-in-fact, or such attorney-in-fact&#146;s substitute or substitutes, shall lawfully do or cause to be done by virtue of this power of attorney and the rights and powers herein granted.&#160; The undersigned acknowledges that the foregoing attorneys-in-fact, in serving in such capacity at the request of the undersigned, are not assuming, nor is the Company assuming any of the undersigned&#146;s responsibilities to comply with Section&nbsp;16 of the Securities Exchange Act of 1934.</font></p>
<p style="margin:0in 0in .0001pt;"><font size="2" face="Times New Roman" style="font-size:10.0pt;">&nbsp;</font></p>
<p style="font-size:10.0pt;margin:0in 0in .0001pt;"><font size="2" face="Times New Roman"><font style="font-size:10.0pt;">This Power of Attorney shall remain in full force and effect until the undersigned is no longer required to file Forms 3, 4 and 5 with respect to the undersigned&#146;s holdings of and transactions in securities issued</font>  </font>by the Company, unless earlier revoked by the undersigned in a signed writing delivered to the foregoing attorneys-in-fact.&#160; The undersigned acknowledges that the attorneys-in-fact are not assuming any of the undersigned&#146;s responsibilities to comply with Section&nbsp;16 of the Securities Exchange Act of 1934, as amended, or any other applicable statute.&#160; Any previous Power of Attorney covering the same subject matter hereof is hereby revoked effective the date hereof.</p>
<p style="margin:0in 0in .0001pt;"><font size="2" face="Times New Roman" style="font-size:10.0pt;">&nbsp;</font></p>
<p style="margin:0in 0in .0001pt;"><font size="2" face="Times New Roman" style="font-size:10.0pt;">IN WITNESS WHEREOF, the undersigned has caused this Power of Attorney to be executed as of the 30th day of October, 2014.</font></p>
<p align="center" style="margin:0in 0in .0001pt;text-align:center;"><font size="2" face="Times New Roman" style="font-size:10.0pt;">&nbsp;</font></p>
<table border="0" cellspacing="0" cellpadding="0" width="100%" style="border-collapse:collapse;">
<tr>
<td width="50%" valign="top" style="padding:0in 0in 0in 0in;width:50.0%;">
<p style="margin:0in 0in .0001pt;"><font size="2" face="Times New Roman" style="font-size:1.0pt;">&nbsp;</font></p>    </td>
<td width="50%" valign="top" style="border:none;border-bottom:solid windowtext 1.0pt;padding:0in 0in 0in 0in;width:50.0%;">
<p style="margin:0in 0in .0001pt;"><font size="2" face="Times New Roman" style="font-size:10.0pt;">/s/ W. Grady Rosier</font></p>    </td>   </tr>
<tr>
<td width="50%" valign="top" style="padding:0in 0in 0in 0in;width:50.0%;">
<p style="margin:0in 0in .0001pt;"><font size="2" face="Times New Roman" style="font-size:1.0pt;">&nbsp;</font></p>    </td>
<td width="50%" valign="top" style="padding:0in 0in 0in 0in;width:50.0%;">
<p style="margin:0in 0in .0001pt;"><font size="2" face="Times New Roman" style="font-size:10.0pt;">W. Grady Rosier</font></p>    </td>   </tr>  </table>
<p style="margin:0in 0in .0001pt;"><font size="2" face="Times New Roman" style="font-size:10.0pt;">&nbsp;</font></p>
<div style="margin:0in 0in .0001pt;"><hr size="3" width="100%" noshade align="left" style="color:#010101;"></div>
</div>
<!-- SEQ.=1,FOLIO='',FILE='C:\JMS\108739\14-26626-1\task7121332\26626-1-ks.htm',USER='108739',CD='Dec 22 21:40 2014' -->

</body>
</html>
</TEXT>
</DOCUMENT>
</SUBMISSION>
