<SUBMISSION>
<ACCESSION-NUMBER>0001209191-09-029100
<TYPE>4
<PUBLIC-DOCUMENT-COUNT>1
<PERIOD>20090522
<FILING-DATE>20090527
<DATE-OF-FILING-DATE-CHANGE>20090527
<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>Tauscher Randall
<CIK>0001416077
</OWNER-DATA>
<FILING-VALUES>
<FORM-TYPE>4
<ACT>34
<FILE-NUMBER>000-50056
<FILM-NUMBER>09855478
</FILING-VALUES>
<MAIL-ADDRESS>
<STREET1>KANZA OFFICE PARK
<STREET2>550 NORTH 159TH ST. EAST
<CITY>WICHITA
<STATE>KS
<ZIP>67230
</MAIL-ADDRESS>
</REPORTING-OWNER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>c86132_4x0.xml
<DESCRIPTION>MAIN DOCUMENT DESCRIPTION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2009-05-22</periodOfReport>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001416077</rptOwnerCik>
            <rptOwnerName>Tauscher Randall</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>KANZA OFFICE PARK</rptOwnerStreet1>
            <rptOwnerStreet2>550 NORTH 159TH ST. EAST</rptOwnerStreet2>
            <rptOwnerCity>WICHITA</rptOwnerCity>
            <rptOwnerState>KS</rptOwnerState>
            <rptOwnerZipCode>67230</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Executive V.P.</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <transactionDate>
                <value>2009-05-22</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>45</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>7130</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. Tauscher on May 22, 2009, reflect the reinvestment of cash distributions made by the issuer in relation to units that were issued to Mr. Tauscher pursuant to a benefit plan administered by Martin Resource Management Corporation.</footnote>
    </footnotes>

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

    <ownerSignature>
        <signatureName>/s/ Randall L. Tauscher</signatureName>
        <signatureDate>2009-05-27</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SUBMISSION>
