<SUBMISSION>
<ACCESSION-NUMBER>0001209191-07-033024
<TYPE>4
<PUBLIC-DOCUMENT-COUNT>1
<PERIOD>20070523
<FILING-DATE>20070525
<DATE-OF-FILING-DATE-CHANGE>20070525
<REPORTING-OWNER>
<OWNER-DATA>
<CONFORMED-NAME>MARTIN RUBEN S
<CIK>0001201198
</OWNER-DATA>
<FILING-VALUES>
<FORM-TYPE>4
<ACT>34
<FILE-NUMBER>000-50056
<FILM-NUMBER>07879571
</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>bod46386_bod2rsm.xml
<DESCRIPTION>MAIN DOCUMENT DESCRIPTION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2007-05-23</periodOfReport>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001201198</rptOwnerCik>
            <rptOwnerName>MARTIN RUBEN S</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>4200 STONE ROAD</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>KILGORE</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75662</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>President and CEO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <transactionDate>
                <value>2007-05-23</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>11</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>26758</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2632799</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">These units, which were allocated to Mr. Martin on May 23, 2007, reflect the reinvestment of cash distributions made by the issuer in relation to units that were issued to Mr. Martin pursuant to a benefit plan administered by Martin Resource Management Corporation.</footnote>
        <footnote id="F2">Ruben S. Martin beneficially owns securities in Martin Resource Management Corporation representing approximately 61.7% of the voting power thereof and serves as its Chairman of the Board of Directors and its President.  Martin Resource Management Corporation indirectly owns 2,632,799 common units of the issuer through three of its wholly-owned subsidiaries (Martin Product Sales LLC, Midstream Fuel Service LLC and Martin Resource LLC).  As a result, Ruben S. Martin may be deemed the beneficial owner of the common units and subordinated units owned by Martin Resource Management Corporation.</footnote>
    </footnotes>

    <remarks>Ruben S. Martin is President, Chief Executive Officer and a member of the Board of Directors of Martin Midstream GP LLC, the general
partner of Martin Midstream Partners L.P.</remarks>

    <ownerSignature>
        <signatureName>/s/ Ruben S. Martin</signatureName>
        <signatureDate>2007-05-25</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SUBMISSION>
