<SUBMISSION>
<ACCESSION-NUMBER>0001181431-09-014652
<TYPE>3
<PUBLIC-DOCUMENT-COUNT>1
<PERIOD>20090226
<FILING-DATE>20090310
<DATE-OF-FILING-DATE-CHANGE>20090310
<REPORTING-OWNER>
<OWNER-DATA>
<CONFORMED-NAME>Oliver Daniel S.
<CIK>0001456895
</OWNER-DATA>
<FILING-VALUES>
<FORM-TYPE>3
<ACT>34
<FILE-NUMBER>001-16417
<FILM-NUMBER>09667970
</FILING-VALUES>
<BUSINESS-ADDRESS>
<PHONE>(210)918-2000
</BUSINESS-ADDRESS>
<MAIL-ADDRESS>
<STREET1>P. O. BOX 781609
<CITY>SAN ANTONIO
<STATE>TX
<ZIP>78278
</MAIL-ADDRESS>
</REPORTING-OWNER>
<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>2330 NORTH LOOP 1604 WEST
<CITY>SAN ANTONIO
<STATE>TX
<ZIP>78248
<PHONE>2109182000
</BUSINESS-ADDRESS>
<MAIL-ADDRESS>
<STREET1>2330 NORTH LOOP 1604 WEST
<CITY>SAN ANTONIO
<STATE>TX
<ZIP>78248
</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>
<DOCUMENT>
<TYPE>3
<SEQUENCE>1
<FILENAME>rrd234699.xml
<DESCRIPTION>INITIAL STATEMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0203</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2009-02-26</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001456895</rptOwnerCik>
            <rptOwnerName>Oliver Daniel S.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2330 NORTH LOOP 1604 WEST</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN ANTONIO</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>78248</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Vice President</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>400</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1256</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1970</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>303</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Performance Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F4"/>
                <footnoteId id="F5"/>
            </exerciseDate>
            <expirationDate>
                <value>2016-01-22</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Units</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Employee Unit Options (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>69.15</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F6"/>
            </exerciseDate>
            <expirationDate>
                <value>2014-04-30</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Units</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Restricted units remaining unvested from original grant of 500 restricted units on April 30, 2007.  The restricted units vest annually in equal increments over a five-year period beginning on the first anniversary of the grant date.</footnote>
        <footnote id="F2">Restricted units remaining unvested from original grant of 1,570 restricted units on November 16, 2007.  The restricted units vest annually in equal increments over a five-year period beginning on the first anniversary of the grant date.</footnote>
        <footnote id="F3">Restricted units remaining unvested from original grant of 1,970 restricted units on November 6, 2008.  The restricted units vest annually in equal increments over a five-year period beginning on the first anniversary of the grant date.</footnote>
        <footnote id="F4">Performance units vest annually in 1/3 increments over three years beginning on the first anniversary of their grant date. Upon vesting, the performance units are converted into a number of NuStar Energy L.P. (NuStar) units based on NuStar's total unitholder return (TUR) during rolling three-year periods that end of December 31 of each year following the date of grant. At the end of each performance period, NuStar's TUR is compared to NuStar's peer group and ranked by quartile. Holders of the performance units then earn 0%, 50%, 100% or 150% of that portion of the initial grant that is vesting, depending upon whether NuStar's TUR is in the last, third, second or first quartile, respectively; holders earn 200% if NuStar ranks first in the Peer Group. Amounts not earned in a given performance period can be carried forward for one additional performance period and up to 100% of the carried amount can still be earned, depending upon the quartile achieved for that subsequent period.</footnote>
        <footnote id="F5">Performance units from original grant of 1,000 performance units on January 22, 2009 that remain available for future vest.</footnote>
        <footnote id="F6">Unit options remaining unvested or unexercised from original grant of 1,000 unit options on April 30, 2007. The unit options vest annually in equal increments over a five-year period beginning on the first anniversary of the grant date.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>Elizabeth E. Clifton as Attorney-In-Fact for Daniel S. Oliver</signatureName>
        <signatureDate>2009-03-10</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SUBMISSION>
