<?xml version="1.0"?><?xml-stylesheet type="text/xsl" href="/Pages/Form4.xsl"?>
<ownershipDocument>

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2011-05-10</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001015543</rptOwnerCik>
            <rptOwnerName>GREEHEY WILLIAM E</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>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <transactionDate>
                <value>2011-05-10</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>38000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>64.1009</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1278945</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <transactionDate>
                <value>2011-05-11</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>38000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>63.1367</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1316945</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">This transaction was executed in multiple trades at prices ranging from $63.87 per unit to $64.23 per unit.  The price reported above reflects the weighted average purchase price.  Note that due to field restrictions in Table I, Column 4, the last decimal place does not appear. The total weighted average purchase price is actually $64.10089. Upon request from the Securities and Exchange Commission or a unitholder of the issuer, full information regarding the number of units purchased at each seperate price will be made available.</footnote>
        <footnote id="F2">This transaction was executed in multiple trades at prices ranging from $62.66 per unit to $64.66 per unit. The price reported above reflects the weighted average purchase price. Note that due to field restrictions in Table I, Column 4, the last decimal place does not appear. The total weighted average purchase price is actually $63.13669. Upon request from the Securities and Exchange Commission or a unitholder of the issuer, full information regarding the number of units purchased at each seperate price will be made available.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Matthew D. Willcox, as Attorney-in-Fact for William E. Greehey</signatureName>
        <signatureDate>2011-05-12</signatureDate>
    </ownerSignature>
</ownershipDocument>
