<SUBMISSION>
<ACCESSION-NUMBER>0000950134-04-015918
<TYPE>8-K
<PUBLIC-DOCUMENT-COUNT>2
<PERIOD>20041027
<ITEMS>1.01
<ITEMS>9.01
<FILING-DATE>20041028
<DATE-OF-FILING-DATE-CHANGE>20041028
<FILER>
<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>
<FILING-VALUES>
<FORM-TYPE>8-K
<ACT>34
<FILE-NUMBER>000-50056
<FILM-NUMBER>041103544
</FILING-VALUES>
<BUSINESS-ADDRESS>
<STREET1>4200 STONE ROAD
<CITY>KILGORE
<STATE>TX
<ZIP>75662
<PHONE>9039836200
</BUSINESS-ADDRESS>
</FILER>
<DOCUMENT>
<TYPE>8-K
<SEQUENCE>1
<FILENAME>d19473e8vk.htm
<DESCRIPTION>FORM 8-K
<TEXT>
<HTML>
<HEAD>
<TITLE>e8vk</TITLE>
</HEAD>
<BODY bgcolor="#FFFFFF">
<!-- PAGEBREAK -->
<H5 align="left" style="page-break-before:always"><A HREF="#toc">Table of Contents</A></H5><P>
<DIV style="font-family: 'Times New Roman',Times,serif">


<HR size="1" noshade color="#000000" style="margin-top: -10px">





<P align="center" style="font-size: 14pt"><B>UNITED STATES<BR>
SECURITIES AND EXCHANGE COMMISSION</B>

<DIV align="center" style="font-size: 12pt"><B>Washington, D.C. 20549</B>
</DIV>

<P align="center" style="font-size: 18pt"><B>FORM 8-K</B>


<P align="center" style="font-size: 10pt"><B>CURRENT REPORT</B><BR>
Pursuant to Section&nbsp;13 or 15(d)<BR>
of the Securities Exchange Act of 1934



<P align="center" style="font-size: 10pt">Date of Report (date of earliest event reported):October&nbsp;27, 2004

<P>
<DIV align="center">
<TABLE style="font-size: 10pt" cellspacing="0" border="0" cellpadding="0" width="100%">
<!-- Begin Table Head -->
<TR valign="bottom">
    <TD width="100%">&nbsp;</TD>
    <TD width="5%">&nbsp;</TD>
    <TD width="100%">&nbsp;</TD>
</TR>
<TR style="font-size: 20pt" valign="bottom">
    <TD nowrap align="center"><B>MARTIN MIDSTREAM PARTNERS L.P.</B></TD>
</TR>

<!-- End Table Head -->
<!-- Begin Table Body -->
<TR valign="bottom">
    <TD align="center" valign="top">(Exact name of registrant as specified in its charter)</TD>
</TR>
<TR><TD>&nbsp;</TD></TR>
<!-- End Table Body -->
</TABLE>
</DIV>


<DIV align="center">
<TABLE style="font-size: 10pt" cellspacing="0" border="0" cellpadding="0" width="100%">
<!-- Begin Table Head -->
<TR valign="bottom">
    <TD width="30%">&nbsp;</TD>
    <TD width="5%">&nbsp;</TD>
    <TD width="30%">&nbsp;</TD>
    <TD width="5%">&nbsp;</TD>
    <TD width="30%">&nbsp;</TD>
</TR>
<TR style="font-size: 10pt" valign="bottom">
    <TD nowrap align="center"><B>DELAWARE</B><HR size="1" noshade></TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center"><B>000-50056</B><HR size="1" noshade></TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center"><B>05-0527861</B><HR size="1" noshade></TD>
</TR>

<!-- End Table Head -->
<!-- Begin Table Body -->
<TR valign="bottom">
    <TD align="center" valign="top">(State or Other Jurisdiction of<BR>
Incorporation or Organization)
</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">(Commission File<BR>
Number)
</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">(I.R.S. Employer<BR>
Identification No.)</TD>
</TR>
<TR><TD>&nbsp;</TD></TR>
<!-- End Table Body -->
</TABLE>
</DIV>


<DIV align="center">
<TABLE style="font-size: 10pt" cellspacing="0" border="0" cellpadding="0" width="100%">
<!-- Begin Table Head -->
<TR valign="bottom">
    <TD width="47%">&nbsp;</TD>
    <TD width="5%">&nbsp;</TD>
    <TD width="47%">&nbsp;</TD>
</TR>
<TR style="font-size: 10pt" valign="bottom">
    <TD nowrap align="center"><B>4200 STONE ROAD</B></TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center"><B>&nbsp;</B></TD>
</TR>
<TR style="font-size: 10pt" valign="bottom">
    <TD nowrap align="center"><B>KILGORE, TEXAS</B><HR size="1" noshade></TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center"><B>75662</B><HR size="1" noshade></TD>
</TR>

<!-- End Table Head -->
<!-- Begin Table Body -->
<TR valign="bottom">
    <TD align="center" valign="top">(Address of Principal Executive Offices)
</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">(Zip Code)</TD>
</TR>
<TR><TD>&nbsp;</TD></TR>
<!-- End Table Body -->
</TABLE>
</DIV>



<P align="center" style="font-size: 10pt">Registrant&#146;s telephone number, including area code: <B>(903)&nbsp;983-6200</B>



<P align="center" style="font-size: 10pt">(Former name or former address, if changed since last report)


<P align="left" style="font-size: 10pt">Check the appropriate box below if the Form 8-K filing is intended to
simultaneously satisfy the filing obligation of the registrant under any of the
following provisions (<I>see </I>General Instruction A.2. below):



<P align="left" style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<FONT face="Wingdings">&#111;</FONT>&nbsp;&nbsp; Written communications pursuant to Rule&nbsp;425 under the Securities Act
(17 CFR 230.425)


<P align="left" style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<FONT face="Wingdings">&#111;</FONT>&nbsp;&nbsp; Soliciting material pursuant to Rule&nbsp;14a-12 under the Exchange Act (17
CFR 240.14a-12)


<P align="left" style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<FONT face="Wingdings">&#111;</FONT>&nbsp;&nbsp; Pre-commencement communications pursuant to Rule&nbsp;14d-2(b) under the
Exchange Act (17 CFR 240.14d-2(b))


<P align="left" style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<FONT face="Wingdings">&#111;</FONT>&nbsp;&nbsp; Pre-commencement communications pursuant to Rule&nbsp;13e-4(c) under the
Exchange Act (17 CFR 240.13e-4(c))


<P>
<HR size="1" noshade color="#000000" style="margin-top: -2px">







<P align="center" style="font-size: 10pt">&nbsp;
</DIV>

<!-- PAGEBREAK -->
<P><HR noshade><P>

<DIV style="font-family: 'Times New Roman',Times,serif">








<!-- TOC -->
<A name="toc"><DIV align="CENTER" style="page-break-before:always"><U><B>TABLE OF CONTENTS</B></U></DIV></A>

<P><CENTER>
<TABLE border="0" width="90%" cellpadding="0" cellspacing="0">
<TR>
	<TD width="3%"></TD>
	<TD width="3%"></TD>
	<TD width="3%"></TD>
	<TD width="3%"></TD>
	<TD width="3%"></TD>
	<TD width="3%"></TD>
	<TD width="3%"></TD>
	<TD width="3%"></TD>
	<TD width="76%"></TD>
</TR>
<TR><TD colspan="9"><A HREF="#000">Item&nbsp;1.01. Entry into a Material Definitive Agreement.</A></TD></TR>
<TR><TD colspan="9"><A HREF="#001">Item&nbsp;9.01. Financial Statements and Exhibits</A></TD></TR>
<TR><TD colspan="9"><A HREF="#002">SIGNATURES</A></TD></TR>
<TR><TD colspan="9"><A HREF="#003">INDEX TO EXHIBITS</A></TD></TR>
<TR><TD colspan="9"><A HREF="d19473exv10w1.htm">Amended and Restated Terminal Services Agreement</A></TD></TR>
</TABLE>
</CENTER>
<!-- /TOC -->
<P><HR noshade><P>
<H5 align="left" style="page-break-before:always"><A HREF="#toc">Table of Contents</A></H5><P>




<!-- link1 "Item&nbsp;1.01. Entry into a Material Definitive Agreement." -->
<DIV align="left"><A NAME="000"></A></DIV>

<P align="left" style="font-size: 10pt"><B>Item&nbsp;1.01. Entry into a Material Definitive Agreement.</B>


<P align="left" style="font-size: 10pt">In connection with its acquisition in September&nbsp;2004 of a full service marine
terminal located in Freeport, Texas, Martin Midstream Partners L.P. (&#147;MMLP&#148;)
and its affiliate, Midstream Fuel Service LLC (&#147;MFS&#148;), amended the previously
existing Terminal Services Agreement between such parties in order to provide
for the payment by MFS to MMLP of additional throughput fees thereunder. Such
parties further amended and restated such agreement in October&nbsp;2004 in order to
increase the throughput fees paid by MFS to MMLP thereunder. A copy of the
Amended and Restated Terminal Services Agreement is attached hereto as Exhibit
10.1.


<!-- link1 "Item&nbsp;9.01. Financial Statements and Exhibits" -->
<DIV align="left"><A NAME="001"></A></DIV>

<P align="left" style="font-size: 10pt"><B>Item&nbsp;9.01. Financial Statements and Exhibits</B>



<P>
<TABLE width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt">

<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="1%" nowrap align="left">(c)</TD>
    <TD width="3%">&nbsp;</TD>
    <TD>Exhibits.</TD>
</TR>

<TR>
    <TD colspan="5">&nbsp;</TD>
</TR>

<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="1%" nowrap align="right">10.1</TD>
    <TD width="1%">&nbsp;</TD>
    <TD>Amended and Restated Terminal Services Agreement, dated as of October&nbsp;27,
2004, between Martin Operating Partnership L.P. and Midstream Fuel Service
LLC.</TD>
</TR>

</TABLE>

<P align="center" style="font-size: 10pt">2
</DIV>

<!-- PAGEBREAK -->
<P><HR noshade><P>
<H5 align="left" style="page-break-before:always"><A HREF="#toc">Table of Contents</A></H5><P>

<DIV style="font-family: 'Times New Roman',Times,serif">


<P><TABLE width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt">



</TABLE>

<!-- link1 "SIGNATURES" -->
<DIV align="left"><A NAME="002"></A></DIV>

<P align="center" style="font-size: 10pt"><B>SIGNATURES</B>



<P align="left" style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Pursuant to the requirements of the Securities Exchange Act of 1934, the
Registrant has duly caused this report to be signed on its behalf by the
undersigned hereunto duly authorized.
<P>

<DIV align="center">
<TABLE style="font-size: 10pt" cellspacing="0" border="0" cellpadding="0" width="100%">
<!-- Begin Table Head -->
<TR valign="bottom">
    <TD width="48%">&nbsp;</TD>
    <TD width="2%">&nbsp;</TD>
    <TD width="2%">&nbsp;</TD>
    <TD width="2%">&nbsp;</TD>
    <TD width="46%">&nbsp;</TD>
</TR>
<!-- End Table Head -->
<!-- Begin Table Body -->
<TR valign="bottom">
    <TD align="center" nowrap valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD colspan="3" valign="top" align="left">MARTIN MIDSTREAM PARTNERS L.P.</TD>
</TR>

<TR valign="bottom" style="padding-top: 1em">
    <TD align="center" nowrap valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>

<TR valign="bottom" style="padding-top: 1em">
    <TD align="center" nowrap valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">
By:
</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Martin Midstream GP LLC,<BR>
Its General Partner</TD>
</TR>

<TR valign="bottom" style="padding-top: 1em">
    <TD align="center" nowrap valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>

<TR valign="bottom" style="padding-top: 1em">
    <TD align="left" nowrap valign="top">Date: October 27, 2004</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">
By:
</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">/s/ Robert D. Bondurant<BR>
<HR size="1" noshade width="75%">
Robert D. Bondurant<BR>
Executive Vice President and<BR>
Chief Financial Officer</TD>
</TR>

<!-- End Table Body -->
</TABLE>
</DIV>



<P align="center" style="font-size: 10pt">3
</DIV>

<!-- PAGEBREAK -->
<P><HR noshade><P>
<H5 align="left" style="page-break-before:always"><A HREF="#toc">Table of Contents</A></H5><P>

<DIV style="font-family: 'Times New Roman',Times,serif">

<!-- link1 "INDEX TO EXHIBITS" -->
<DIV align="left"><A NAME="003"></A></DIV>

<P align="center" style="font-size: 10pt"><B>INDEX TO EXHIBITS</B>


<DIV align="center">
<TABLE style="font-size: 10pt" cellspacing="0" border="0" cellpadding="0" width="100%">
<!-- Begin Table Head -->
<TR valign="bottom">
    <TD width="8%">&nbsp;</TD>
    <TD width="3%">&nbsp;</TD>
    <TD width="3%">&nbsp;</TD>
    <TD width="1%">&nbsp;</TD>
    <TD width="85%">&nbsp;</TD>
</TR>
<TR style="font-size: 8pt" valign="bottom">
    <TD nowrap align="left">EXHIBIT <BR>
<U>NUMBER</U></TD>
    <TD>&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="left"><U>DESCRIPTION</U></TD>
</TR>
<TR><TD>&nbsp;</TD></TR>
<!-- End Table Head -->
<!-- Begin Table Body -->
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">10.1
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&#151;
</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Amended and Restated Terminal Services Agreement,
dated as of October&nbsp;27, 2004, between Martin
Operating Partnership L.P. and Midstream Fuel
Service LLC.</TD>
</TR>

<!-- End Table Body -->
</TABLE>
</DIV>




<P align="center" style="font-size: 10pt">4
</DIV>


</BODY>
</HTML>

</TEXT>
</DOCUMENT>
<DOCUMENT>
<TYPE>EX-10.1
<SEQUENCE>2
<FILENAME>d19473exv10w1.htm
<DESCRIPTION>AMENDED AND RESTATED TERMINAL SERVICES AGREEMENT
<TEXT>
<HTML>
<HEAD>
<TITLE>exv10w1</TITLE>
</HEAD>
<BODY bgcolor="#FFFFFF">
<!-- PAGEBREAK -->
<H5 align="left" style="page-break-before:always">&nbsp;</H5><P>
<DIV style="font-family: 'Times New Roman',Times,serif">

<!-- link1 "EXHIBIT 10.1" -->

<P align="right" style="font-size: 10pt">EXHIBIT 10.1



<P align="center" style="font-size: 10pt"><B><U>AMENDED AND RESTATED<BR>
TERMINAL SERVICES AGREEMENT</U></B>



<P align="left" style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<B>THIS AMENDED AND RESTATED TERMINAL SERVICES AGREEMENT </B>is made and entered
into as of October&nbsp;27, 2004, effective as of July&nbsp;1, 2004 (the &#147;Effective
Date&#148;), by and between MARTIN OPERATING PARTNERSHIP L.P., a Delaware limited
partnership (hereinafter referred to as &#147;Operator&#148;), and MIDSTREAM FUEL SERVICE
LLC, an Alabama limited liability company (hereinafter referred to as
&#147;Customer&#148;).


<P align="center" style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<B>WITNESSETH:</B>


<P align="left" style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;WHEREAS, the Operator operates several marine terminal facilities
(&#147;Terminals&#148;) which are identified in Attachment A; and


<P align="left" style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;WHEREAS, the Customer is in the # 2 Diesel Fuel (&#147;Product&#148;) distribution
business; and


<P align="left" style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;WHEREAS, it is the desire of the Operator and the Customer that the
Customer&#146;s Product be throughput at the Terminals and that the Operator provide
unloading, handling, storage, out-loading and other terminal services with
respect to the Customer&#146;s Product at the Terminals, all on the terms and
conditions hereinafter provided.


<P align="left" style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;NOW, THEREFORE, in consideration of the mutual covenants and agreements
contained herein, the Operator and the Customer agree that the Operator shall
provide the hereinafter described terminal services with respect to the
Customer&#146;s Product at the Terminals, on the terms and conditions provided
herein:


<P>
<TABLE width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt">

<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="1%" nowrap align="right"><B>1.</B></TD>
    <TD width="3%">&nbsp;</TD>
    <TD><B><U>Term of Agreement</U></B>. The term of this Agreement shall begin on the
Effective Date and shall end on December&nbsp;31, 2006 and shall continue Month
to Month thereafter, unless terminated by either party with at least sixty
(60)&nbsp;days written notice prior to the end of any term.</TD>
</TR>

<TR>
    <TD colspan="5">&nbsp;</TD>
</TR>

<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="1%" nowrap align="right"><B>2.</B></TD>
    <TD width="1%">&nbsp;</TD>
    <TD><B><U>Operator&#146;s Duties</U></B>. In consideration of the compensation provided in
Section&nbsp;3 hereof, the Operator shall provide the following services
(&#147;Terminal Services&#146;) to the Customer at the Terminals:</TD>
</TR>

</TABLE>


<P>
<TABLE width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt">

<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="6%" nowrap align="right"><B>(a)</B></TD>
    <TD width="3%">&nbsp;</TD>
    <TD><B><U>Unloading. Handling and Storage Services</U></B>. The Customer shall
deliver Product to these Terminals by marine vessel. The Operator
shall unload the Customer&#146;s Product from such marine vessels in
accordance with prevailing industry standards relating to the
handling of petroleum products. The Operator shall transfer the
Product to, and store the Product in, any or all of the storage
tanks listed in Attachment B (&#147;Storage Tanks&#148;), all of which are
located at the Terminals.</TD>
</TR>

</TABLE>

<P align="center" style="font-size: 10pt">1
</DIV>

<!-- PAGEBREAK -->
<P><HR noshade><P>
<H5 align="left" style="page-break-before:always">&nbsp;</H5><P>

<DIV style="font-family: 'Times New Roman',Times,serif">


<P><TABLE width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt">


<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="6%" nowrap align="right">&nbsp;</TD>
    <TD width="3%">&nbsp;</TD>
    <TD>Said Tanks shall be reserved and dedicated at all times for the
exclusive use of Customer.</TD>
</TR>

<TR>
    <TD colspan="5">&nbsp;</TD>
</TR>

<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="1%" nowrap align="right"><B>(b)</B></TD>
    <TD width="1%">&nbsp;</TD>
    <TD><B><U>Out-Loading Services</U></B>. The Customer&#146;s Product may be removed
from the Terminals by marine vessel. The Operator shall provide all
out-loading services necessary to permit the Customer to transfer
Product from the Storage Tanks to the Customer&#146;s designated marine
vessels for removal from the Terminals.</TD>
</TR>

<TR>
    <TD colspan="5">&nbsp;</TD>
</TR>

<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="1%" nowrap align="right"><B>(c)</B></TD>
    <TD width="1%">&nbsp;</TD>
    <TD><B><U>Inventory Services</U></B>. The Operator shall provide to the
Customer daily inventory reports of Customer&#146;s Product, containing
reports as to receipts and withdrawals of Customer Product, and the
balance as of the close of business of the immediately preceding
day.</TD>
</TR>

</TABLE>


<P>
<TABLE width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt">

<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="1%" nowrap align="right"><B>3.</B></TD>
    <TD width="3%">&nbsp;</TD>
    <TD><B><U>Operator&#146;s Compensation</U></B>. For the Terminal Services performed hereunder,
the Operator shall receive the following compensation from the Customer:</TD>
</TR>

</TABLE>


<P>
<TABLE width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt">

<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="6%" nowrap align="right"><B>(a)</B></TD>
    <TD width="3%">&nbsp;</TD>
    <TD><B><U>Throughput Fee</U></B>. . The Customer shall compensate the
Operator for the Terminal Services provide hereunder, in the form of
a &#147;Throughput Fee&#148; equal to $<U>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</U> per gallon for Product out-loaded
out from these Terminals during a calendar month. The Customer
shall have a Minimum Annual Total Throughput (&#147;Minimum&#148;) quantity of
90,000,000 gallons for which they shall pay the Operator this
Throughput Fee. Should Customer not meet or exceed this Minimum
then Customer shall compensate Operator for this shortfall at the
same $<U>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</U> per gallon rate. The invoicing for the Minimum shortfall
(if required) will occur on the first invoice generated immediately
following each calendar year. Should this Agreement be terminated
prior to the end of any calendar year, then the Minimum shortfall,
if any, shall be determined based on a prorated allocation of the
Minimum. The Throughput Fee shall remain as stated above until
December, 2005. Thereafter, the Throughput Fee shall be adjusted
annually (both upward and downward as hereinafter provided) by a
factor equal to the increase or decrease, as the case may be, in the
Consumer Price Index (as defined below). The adjustment shall be
calculated annually in December of each year, commencing in
December, 2005. The adjustment shall be calculated as follows: the
Throughput Fee in effect shall be multiplied by a factor equal to
the amount of the increase or decrease, as the case may be, in the
Consumer Price Index for the immediately preceding month of
November, over the Consumer Price Index for November of the
preceding year. For purposes hereof, the term &#147;Consumer Price
Index&#148; shall mean the &#147;Consumer Price Index for Urban Wage Earners
and Clerical Workers (1967=100)&#148; specified for &#147;All Items. United
States&#148; compiled by the Bureau of Labor Statistics of the United
States Department of Labor (the &#147;Index&#148;). In event the Index shall
be converted to a different standard reference base or otherwise
revised, the determination of the percentage change shall be made
with the use of such conversion factor, formula or table for
converting the Index as may be published by the Bureau of Labor
Statistics or, if said Bureau shall not publish the same, then as
shall be reasonably determined by the parties.
</TD>
</TR>
</TABLE>

<P align="center" style="font-size: 10pt">2
</DIV>

<!-- PAGEBREAK -->
<P><HR noshade><P>
<H5 align="left" style="page-break-before:always">&nbsp;</H5><P>

<DIV style="font-family: 'Times New Roman',Times,serif">

<P><TABLE width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt">

<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="6%" nowrap align="right"><B>(b)</B></TD>
    <TD width="3%">&nbsp;</TD>
    <TD><B><U>Miscellaneous Fees</U></B>. The Customer shall reimburse the
Operator for any and all taxes, dockage or wharfage fees, product
testing charges, barge or tug charges, or any other charges which
may be levied against Operator having to do with handling and or
custody of Customer&#146;s Product.</TD>
</TR>

<TR>
    <TD colspan="5">&nbsp;</TD>
</TR>

<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="1%" nowrap align="right"><B>(c)</B></TD>
    <TD width="1%">&nbsp;</TD>
    <TD><B><U>Fourchon Terminal Commission Fee Reimbursement Fee</U></B>. The
Customer shall reimburse the Operator for the Commission Fees owed
by the Operator as a result of the handling of Product and water at
the terminal located at Port Fourchon, Louisiana for the Customer&#146;s
account. This reimbursement will be a direct reimbursement of
actual fees owed by the Operator as a result of the Fuel Terminal
Services Agreement dated March&nbsp;19, 1997, a copy of which is included
as Attachment C. There will be no additional handling fees or other
charges associated with the reimbursement of this fee.</TD>
</TR>

<TR>
    <TD colspan="5">&nbsp;</TD>
</TR>

<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="1%" nowrap align="right"><B>(d)</B></TD>
    <TD width="1%">&nbsp;</TD>
    <TD><B><U>Additional Freeport OOS Terminal Throughput Fee</U></B>. Beginning
September&nbsp;17, 2004, in addition to that Throughput Fee specified
under Article&nbsp;3(a), the Customer shall pay to the Operator, a per
gallon throughput fee of $<U>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</U> (the &#147;Freeport Throughput Fee&#148;) for
each and every gallon of diesel fuel sold from the Freeport
Terminal. There is no required minimum volume associated with this
Article&nbsp;3(d). The Freeport Throughput fee shall be reviewed on an
annual basis by the Operator and the Customer and is subject to
adjustment if mutually agreed to by both Operator and Customer.</TD>
</TR>

<TR>
    <TD colspan="5">&nbsp;</TD>
</TR>

<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="1%" nowrap align="right"><B>(e)</B></TD>
    <TD width="1%">&nbsp;</TD>
    <TD><B><U>Payment Terms</U></B>. Payment of these Fees from the Customer to
the Operator shall be net 30&nbsp;days from the date of the invoice.</TD>
</TR>

</TABLE>


<P>
<TABLE width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt">

<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="1%" nowrap align="right"><B>4.</B></TD>
    <TD width="3%">&nbsp;</TD>
    <TD><B><U>Title to Product</U></B>. Title to all of the Customer&#146;s Product received,
stored and handled by the Operator at these Terminals shall remain at all
times in the name of the Customer. The Customer agrees not to deliver for
storage at these Terminals any Product which may not be lawfully stored on
the premises of these Terminals or any Product injurious to the premises
or facilities, or which would render the facilities unfit, after cleaning,
for the proper storage of similar product, or Products.</TD>
</TR>

<TR>
    <TD colspan="5">&nbsp;</TD>
</TR>

<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="1%" nowrap align="right"><B>5.</B></TD>
    <TD width="1%">&nbsp;</TD>
    <TD><B><U>Assignment</U></B>. Neither party shall assign this Agreement without the
express written consent of the other party.</TD>
</TR>

<TR>
    <TD colspan="5">&nbsp;</TD>
</TR>

<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="1%" nowrap align="right"><B>6.</B></TD>
    <TD width="1%">&nbsp;</TD>
    <TD><B><U>Facility, Tank and Equipment Condition</U></B>. The Operator shall, at its sole
cost and expense, provide and maintain all handling and storage equipment
and facilities necessary to the performance of its services expressed
hereunder, including without limitation the storage tanks, in compliance
with prevailing industry standards and all applicable Laws (as defined
below) as they may exist from time to time.</TD>
</TR>

<TR>
    <TD colspan="5">&nbsp;</TD>
</TR>

<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="1%" nowrap align="right"><B>7.</B></TD>
    <TD width="1%">&nbsp;</TD>
    <TD><B><U>Customers Compliance with Laws</U></B>. In the conduct of its business in the
premises of these Terminals, the Customer shall comply in all material
respects with all federal, state and local laws, ordinances, decrees,
orders, regulations, permits or other requirements having the force of law
(hereinafter, the &#147;Laws&#148;).</TD>
</TR>

</TABLE>

<P align="center" style="font-size: 10pt">3
</DIV>

<!-- PAGEBREAK -->
<P><HR noshade><P>
<H5 align="left" style="page-break-before:always">&nbsp;</H5><P>

<DIV style="font-family: 'Times New Roman',Times,serif">


<P><TABLE width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt">


<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="1%" nowrap align="right"><B>8.</B></TD>
    <TD width="3%">&nbsp;</TD>
    <TD><B><U>Entire Agreement</U></B>. This Terminal Services Agreement shall constitute the
entire agreement concerning the subject hereof between the parties
superseding all previous agreements, negotiations and representations made
prior or contemporaneous to the date hereof. This Agreement shall be
modified or amended only by written agreement executed by both parties
hereto.</TD>
</TR>

<TR>
    <TD colspan="5">&nbsp;</TD>
</TR>

<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="1%" nowrap align="right"><B>9.</B></TD>
    <TD width="1%">&nbsp;</TD>
    <TD><B><U>Controlling Law</U></B>. This Agreement shall be governed by and construed in
accordance with the laws of the State of Texas.
</TD>
</TR>
</TABLE>

<P align="center" style="font-size: 10pt">4
</DIV>

<!-- PAGEBREAK -->
<P><HR noshade><P>
<H5 align="left" style="page-break-before:always">&nbsp;</H5><P>
<DIV style="font-family: 'Times New Roman',Times,serif">

<P align="left" style="font-size: 10pt"><B>EXECUTED </B>as of the date first set forth above.

<TABLE width="100%" border="0" cellspacing="0" cellpadding="0" style="font-size: 10pt">
<TR>
    <TD width="48%">&nbsp;</TD>
    <TD width="1%">&nbsp;</TD>
    <TD width="1%">&nbsp;</TD>
    <TD width="35%">&nbsp;</TD>
    <TD width="15%">&nbsp;</TD>
</TR>
<TR>
    <TD valign="top">&nbsp;</TD>
    <TD colspan="3">MIDSTREAM FUEL SERVICE LLC<BR>
&nbsp;</TD>
    <TD>&nbsp;</TD>
</TR><TR>
    <TD>&nbsp;</TD>
    <TD valign="top">By:&nbsp;&nbsp;</TD>
    <TD colspan="2">Martin Resource Management
&nbsp;</TD>
    <TD>&nbsp;</TD>
</TR><TR>
    <TD>&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD colspan="2">Corporation, Its Sole Member&nbsp;</TD>
    <TD>&nbsp;</TD>
</TR><TR>
    <TD>&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD colspan="2">&nbsp;</TD>
    <TD>&nbsp;</TD>
</TR>
<TR>
    <TD colspan="5">&nbsp;</TD>
</TR>
</TABLE>

<TABLE width="100%" border="0" cellspacing="0" cellpadding="0" style="font-size: 10pt">
<TR>
    <TD width="52%">&nbsp;</TD>
    <TD width="1%">&nbsp;</TD>
    <TD width="1%">&nbsp;</TD>
    <TD width="31%">&nbsp;</TD>
    <TD width="15%">&nbsp;</TD>
</TR>
<TR>
    <TD valign="top">&nbsp;</TD>
    <TD colspan="3">&nbsp;</TD>
    <TD>&nbsp;</TD>
</TR><TR>
    <TD>&nbsp;</TD>
    <TD valign="top">By:&nbsp;&nbsp;</TD>
    <TD colspan="2" style="border-bottom: 1px solid #000000">/s/ Ruben S. Martin
&nbsp;</TD>
    <TD>&nbsp;</TD>
</TR><TR>
    <TD>&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD valign="top">Name:&nbsp;&nbsp;</TD>
    <TD style="border-bottom: 1px solid #000000">Ruben S. Martin</TD>
    <TD>&nbsp;</TD>
</TR><TR>
    <TD>&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD valign="top">Title:&nbsp;&nbsp;</TD>
    <TD style="border-bottom: 1px solid #000000">President</TD>
    <TD>&nbsp;</TD>
</TR>
<TR>
    <TD colspan="5">&nbsp;</TD>
</TR>
</TABLE>

<TABLE width="100%" border="0" cellspacing="0" cellpadding="0" style="font-size: 10pt">
<TR>
    <TD width="48%">&nbsp;</TD>
    <TD width="1%">&nbsp;</TD>
    <TD width="1%">&nbsp;</TD>
    <TD width="35%">&nbsp;</TD>
    <TD width="15%">&nbsp;</TD>
</TR>
<TR>
    <TD valign="top">&nbsp;</TD>
    <TD colspan="3">MARTIN OPERATING PARTNERSHIP LP<BR>
&nbsp;</TD>
    <TD>&nbsp;</TD>
</TR><TR>
    <TD>&nbsp;</TD>
    <TD valign="top">By:&nbsp;&nbsp;</TD>
    <TD colspan="2">Martin Operating GP LLC,
&nbsp;</TD>
    <TD>&nbsp;</TD>
</TR><TR>
    <TD>&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD colspan="2">its General Partner&nbsp;</TD>
    <TD>&nbsp;</TD>
</TR><TR>
    <TD>&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD colspan="2">&nbsp;</TD>
    <TD>&nbsp;</TD>
</TR>

<TR>
    <TD colspan="5">&nbsp;</TD>
</TR>
</TABLE>

<TABLE width="100%" border="0" cellspacing="0" cellpadding="0" style="font-size: 10pt">
<TR>
    <TD width="52%">&nbsp;</TD>
    <TD width="1%">&nbsp;</TD>
    <TD width="1%">&nbsp;</TD>
    <TD width="31%">&nbsp;</TD>
    <TD width="15%">&nbsp;</TD>
</TR>

<TR>
    <TD valign="top">&nbsp;</TD>
    <TD colspan="3">&nbsp;</TD>
    <TD>&nbsp;</TD>
</TR><TR>
    <TD>&nbsp;</TD>
    <TD valign="top">By:&nbsp;&nbsp;</TD>
    <TD colspan="2">Martin Midstream Partners L.P.,
&nbsp;</TD>
    <TD>&nbsp;</TD>
</TR><TR>
    <TD>&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD colspan="2">its Sole Member&nbsp;</TD>
    <TD>&nbsp;</TD>
</TR><TR>
    <TD>&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD colspan="2">&nbsp;</TD>
    <TD>&nbsp;</TD>
</TR>
<TR>
    <TD colspan="5">&nbsp;</TD>
</TR>
</TABLE>

<TABLE width="100%" border="0" cellspacing="0" cellpadding="0" style="font-size: 10pt">
<TR>
    <TD width="56%">&nbsp;</TD>
    <TD width="1%">&nbsp;</TD>
    <TD width="1%">&nbsp;</TD>
    <TD width="31%">&nbsp;</TD>
    <TD width="11%">&nbsp;</TD>
</TR>
<TR>
    <TD valign="top">&nbsp;</TD>
    <TD colspan="3">&nbsp;</TD>
    <TD>&nbsp;</TD>
</TR><TR>
    <TD>&nbsp;</TD>
    <TD valign="top">By:&nbsp;&nbsp;</TD>
    <TD colspan="2">Martin Midstream GP LLC,
&nbsp;</TD>
    <TD>&nbsp;</TD>
</TR><TR>
    <TD>&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD colspan="2">its General Partner&nbsp;</TD>
    <TD>&nbsp;</TD>
</TR><TR>
    <TD>&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD colspan="2">&nbsp;</TD>
    <TD>&nbsp;</TD>
</TR>
<TR>
    <TD colspan="5">&nbsp;</TD>
</TR>
</TABLE>

<TABLE width="100%" border="0" cellspacing="0" cellpadding="0" style="font-size: 10pt">
<TR>
    <TD width="61%">&nbsp;</TD>
    <TD width="1%">&nbsp;</TD>
    <TD width="1%">&nbsp;</TD>
    <TD width="26%">&nbsp;</TD>
    <TD width="11%">&nbsp;</TD>
</TR>

<TR>
    <TD valign="top">&nbsp;</TD>
    <TD colspan="3">&nbsp;</TD>
    <TD>&nbsp;</TD>
</TR><TR>
    <TD>&nbsp;</TD>
    <TD valign="top">By:&nbsp;&nbsp;</TD>
    <TD colspan="2" style="border-bottom: 1px solid #000000">/s/ Ruben S. Martin
&nbsp;</TD>
    <TD>&nbsp;</TD>
</TR><TR>
    <TD>&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD valign="top">Name:&nbsp;&nbsp;</TD>
    <TD style="border-bottom: 1px solid #000000">Ruben S. Martin</TD>
    <TD>&nbsp;</TD>
</TR><TR>
    <TD>&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD valign="top">Title:&nbsp;&nbsp;</TD>
    <TD style="border-bottom: 1px solid #000000">CFO and President</TD>
    <TD>&nbsp;</TD>
</TR>
<TR>
    <TD colspan="5">&nbsp;</TD>
</TR>
</TABLE>


<P align="center" style="font-size: 10pt">
</DIV>


</BODY>
</HTML>

</TEXT>
</DOCUMENT>
</SUBMISSION>
