<SUBMISSION>
<ACCESSION-NUMBER>0001209191-09-035861
<TYPE>4
<PUBLIC-DOCUMENT-COUNT>1
<PERIOD>20090706
<FILING-DATE>20090707
<DATE-OF-FILING-DATE-CHANGE>20090707
<REPORTING-OWNER>
<OWNER-DATA>
<CONFORMED-NAME>MARTIN SCOTT DONNELLY
<CIK>0001201197
</OWNER-DATA>
<FILING-VALUES>
<FORM-TYPE>4
<ACT>34
<FILE-NUMBER>000-50056
<FILM-NUMBER>09933179
</FILING-VALUES>
<MAIL-ADDRESS>
<STREET1>4200 STONE RD
<CITY>KILGORE
<STATE>TX
<ZIP>75662
</MAIL-ADDRESS>
</REPORTING-OWNER>
<ISSUER>
<COMPANY-DATA>
<CONFORMED-NAME>MARTIN MIDSTREAM PARTNERS LP
<CIK>0001176334
<ASSIGNED-SIC>5171
<IRS-NUMBER>050527861
<STATE-OF-INCORPORATION>DE
<FISCAL-YEAR-END>1231
</COMPANY-DATA>
<BUSINESS-ADDRESS>
<STREET1>4200 STONE ROAD
<CITY>KILGORE
<STATE>TX
<ZIP>75662
<PHONE>9039836200
</BUSINESS-ADDRESS>
</ISSUER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>c87676_4x0.xml
<DESCRIPTION>MAIN DOCUMENT DESCRIPTION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2009-07-06</periodOfReport>

    <issuer>
        <issuerCik>0001176334</issuerCik>
        <issuerName>MARTIN MIDSTREAM PARTNERS LP</issuerName>
        <issuerTradingSymbol>MMLP</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001201197</rptOwnerCik>
            <rptOwnerName>MARTIN SCOTT DONNELLY</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>5621 TUPPER LAKE DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77056</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Executive VP</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <transactionDate>
                <value>2009-07-06</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>124</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>20.64</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>13065</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4334143</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Martin Resource Management Corporation</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">Issued pursuant to a benefit plan administered by Martin Resource Management Corporation.</footnote>
        <footnote id="F2">Mr. Martin beneficially owns securities in Martin Resource Management Corporation and serves on its Board of Directors. Martin Resource Management Corporation indirectly owns 4,334,143 common units of the issuer through its wholly-owned subsidiariy (Martin Resource LLC). As a result, Mr. Martin may be deemed the beneficial owner of the common units owned by Martin Resource Management Corporation.</footnote>
    </footnotes>

    <remarks>Scott D. Martin is an Executive Vice President of Martin Midstream GP LLC, the general partner of Martin Midstream Partners L.P.</remarks>

    <ownerSignature>
        <signatureName>/s/ Scott D. Martin</signatureName>
        <signatureDate>2009-07-07</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SUBMISSION>
