<SUBMISSION>
<ACCESSION-NUMBER>0001209191-07-015423
<TYPE>4
<PUBLIC-DOCUMENT-COUNT>1
<PERIOD>20061002
<FILING-DATE>20070305
<DATE-OF-FILING-DATE-CHANGE>20070305
<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>MARTIN RUBEN S
<CIK>0001201198
</OWNER-DATA>
<FILING-VALUES>
<FORM-TYPE>4
<ACT>34
<FILE-NUMBER>000-50056
<FILM-NUMBER>07671405
</FILING-VALUES>
<MAIL-ADDRESS>
<STREET1>4200 STONE RD
<CITY>KILGORE
<STATE>TX
<ZIP>75662
</MAIL-ADDRESS>
</REPORTING-OWNER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>bod44291_bod1rsm.xml
<DESCRIPTION>MAIN DOCUMENT DESCRIPTION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2006-10-02</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>2006-10-02</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>256</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>33.81</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>26256</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <transactionDate>
                <value>2006-11-14</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>4</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>26260</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <transactionDate>
                <value>2007-01-23</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>309</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>35.32</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>26569</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <transactionDate>
                <value>2007-02-14</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>10</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>26579</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="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">Issued pursuant a benefit plan administered by Martin Resource Management Corproation.</footnote>
        <footnote id="F2">These shares reflect the reinvestment of cash distributions made by the issuer on November 14, 2006 and February 14, 2007, respectively, in relation to the shares issued in connection with a benefit plan administered by Martin Resource Management Corporation.</footnote>
        <footnote id="F3">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-03-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SUBMISSION>
