<SUBMISSION>
<ACCESSION-NUMBER>0001181431-09-014653
<TYPE>3
<PUBLIC-DOCUMENT-COUNT>1
<PERIOD>20090226
<FILING-DATE>20090310
<DATE-OF-FILING-DATE-CHANGE>20090310
<REPORTING-OWNER>
<OWNER-DATA>
<CONFORMED-NAME>Brown Mary Rose
<CIK>0001456896
</OWNER-DATA>
<FILING-VALUES>
<FORM-TYPE>3
<ACT>34
<FILE-NUMBER>001-16417
<FILM-NUMBER>09667973
</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>rrd234697.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>0001456896</rptOwnerCik>
            <rptOwnerName>Brown Mary Rose</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>Senior Vice President</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3025</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>800</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2400</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2900</value>
                    <footnoteId id="F3"/>
                </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>2014-04-30</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Units</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>362</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Performance Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F4"/>
                <footnoteId id="F6"/>
            </exerciseDate>
            <expirationDate>
                <value>2015-01-24</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Units</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1166</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Performance Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F4"/>
                <footnoteId id="F7"/>
            </exerciseDate>
            <expirationDate>
                <value>2016-01-22</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Units</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>2200</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="F8"/>
            </exerciseDate>
            <expirationDate>
                <value>2014-04-30</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Units</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1700</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Restricted units remaining unvested from original grant of 1,000 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 3,000 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 2,900 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 725 performance units on April 30, 2007 that remain available for future vest. For the period ended December 31, 2007, NuStar's TUR was in the fourth quartile of it and the Peer Group, which resulted in no vesting for participants. Ms. Brown received no vested performance units for the 2007 period.  For the period ended December 31, 2008, NuStar's TUR was in the third quartile of it and the Peer Group, which resulted in a 50% vest for participants. Ms. Brown received a total of 242 units with respect to this grant for the 2008 performance period.</footnote>
        <footnote id="F6">Performance units from original grant of 1,400 performance units on January 24, 2008 that remain available for future vest.  For the period ended December 31, 2008, NuStar's TUR was in the third quartile of it and the Peer Group, which resulted in a 50% vest for participants. Ms. Brown received a total of 234 units with respect to this grant for the 2008 performance period.</footnote>
        <footnote id="F7">Performance units from original grant of 2,200 performance units on January 22, 2009 that remain available for future vest.</footnote>
        <footnote id="F8">Unit options remaining unvested or unexercised from original grant of 1,700 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 Mary Rose Brown</signatureName>
        <signatureDate>2009-03-10</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SUBMISSION>
