<SUBMISSION>
<ACCESSION-NUMBER>0001209191-09-041721
<TYPE>4
<PUBLIC-DOCUMENT-COUNT>1
<PERIOD>20090820
<FILING-DATE>20090824
<DATE-OF-FILING-DATE-CHANGE>20090824
<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>
<REPORTING-OWNER>
<OWNER-DATA>
<CONFORMED-NAME>SKELTON WESLEY M
<CIK>0001203702
</OWNER-DATA>
<FILING-VALUES>
<FORM-TYPE>4
<ACT>34
<FILE-NUMBER>000-50056
<FILM-NUMBER>091031435
</FILING-VALUES>
<MAIL-ADDRESS>
<STREET1>4200 STONE ROAD
<CITY>KILGORE
<STATE>TX
<ZIP>75662
</MAIL-ADDRESS>
</REPORTING-OWNER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>c89630_4x0.xml
<DESCRIPTION>MAIN DOCUMENT DESCRIPTION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2009-08-20</periodOfReport>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001203702</rptOwnerCik>
            <rptOwnerName>SKELTON WESLEY M</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>4200 STONE ROAD</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>KILGORE</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75662</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>EVP, CAO and Controller</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <transactionDate>
                <value>2009-08-20</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>14</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3346</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">These units, which were allocated to Mr. Skelton on August 20, 2009, reflect the reinvestment of cash distributions made by the issuer in relation to units that were issued to Mr. Skelton pursuant to a benefit plan administered by Martin Resource Management Corporation.</footnote>
    </footnotes>

    <remarks>Wesley M. Skelton is Executive Vice President, Chief Administrative Officer and Controller of Martin Midstream GP LLC, the general partner
of Martin Midstream Partners L.P.</remarks>

    <ownerSignature>
        <signatureName>/s/ Wesley M. Skelton</signatureName>
        <signatureDate>2009-08-24</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SUBMISSION>
