Exhibit 99.1



                            MARTIN MIDSTREAM PARTNERS
                           SIGNS AGREEMENT TO ACQUIRE
                         TESORO MARINE SERVICES BUSINESS

         KILGORE, Texas, October 28, 2003 /PRNewswire-FirstCall via COMTEX/ --
Martin Midstream Partners L.P. ("MMLP") (Nasdaq: MMLP), today announced it has
signed a definitive agreement with Tesoro Marine Services LLC ("Tesoro"), a
subsidiary of Tesoro Petroleum Corporation (NYSE: TSO), for the purchase of
certain assets associated with Tesoro's shore based marine activities for $25
million plus the value of Tesoro's lube oil inventories, estimated to be $1.5
million. The assets to be acquired by MMLP include marine transportation assets,
terminalling and storage tank assets, and associated real estate along the Gulf
Coast. Included in this acquisition are Tesoro's lube oil sales and distribution
business. These assets are located at 14 terminals along the Gulf Coast from
Venice, Louisiana to Corpus Christi, Texas. Acquisition financing will be
provided through an expansion of MMLP's existing credit facility. The
transaction, which is subject to standard closing conditions as well as the
closing of the Midstream Fuel agreement referenced in the next paragraph, is
expected to close before December 31, 2003.

         In a parallel transaction, Midstream Fuel Services LLC, signed a
definitive agreement with Tesoro for the purchase of Tesoro's fuel oil
distribution business for $2 million plus the value of Tesoro's diesel fuel
inventories, estimated to be $3.5 million. Midstream Fuel Services LLC is a
subsidiary of privately held Martin Resource Management Corporation ("MRMC"),
the owner of MMLP's general partner. MRMC is acquiring these assets from Tesoro
because fuel oil distribution generates non-qualifying income under Internal
Revenue Service regulations applicable to master limited partnerships such as
MMLP. However, following the closings, pursuant to contractual arrangements
between MRMC and Martin Midstream Partners, MMLP will utilize its midstream
assets to provide transportation and storage services for the fuel oil
distribution business which is being acquired by MRMC. Closing of the Midstream
Fuel purchase, which is subject to standard closing conditions as well as the
closing of the Martin Midstream Partners agreement referenced in the prior
paragraph, is also expected before December 31, 2003.

         "Martin Midstream Partners' acquisition of Tesoro's marine
transportation, terminalling and lube oil distribution business further
strengthens our hydrocarbon products and by-products distribution business and
infrastructure in our core Gulf Coast market. Post acquisition, we believe we
will be one of the largest shore based service providers and lube oil
distributors in the Gulf Coast region" said Ruben Martin, President and Chief
Executive Officer of Martin Midstream GP LLC, MMLP's General Partner. Mr. Martin
continued, "We are very pleased to announce this first major acquisition
following our initial public offering and we believe the acquired business will
complement our current marine transportation, terminalling, and distribution
operations in the Gulf Coast and will be financially accretive to MMLP".

         Martin Midstream Partners will provide additional information about the
proposed acquisition at its regular teleconference in connection with its
announcement of third quarter results, anticipated to be held on or about
November 10, 2003.


                                       5


About Martin Midstream Partners

         Martin Midstream Partners provides marine transportation, terminalling,
distribution and midstream logistical services for producers and suppliers of
hydrocarbon products and by-products, specialty chemicals and other liquids. The
Company also manufactures and markets sulfur-based fertilizers and related
products and owns an unconsolidated non-controlling 49.5% limited partnership
interest in CF Martin Sulphur L.P., which operates a sulfur storage and
transportation business. MMLP operates primarily in the Gulf Coast region of the
United States.

         Additional information concerning the Company is available via the
worldwide web at http://www.martinmidstream.com.

Forward Looking Statements

         Statements about Martin Midstream Partners' outlook and all other
statements in this release other than historical facts are forward-looking
statements within the meaning of the Private Securities Litigation Reform Act of
1995. These forward-looking statements and all references to financial estimates
rely on a number of assumptions concerning future events and are subject to a
number of uncertainties and other factors, many of which are outside its control
that could cause actual results to differ materially from such statements. While
MMLP believes that the assumptions concerning future events are reasonable, it
cautions that there are inherent difficulties in anticipating or predicting
certain important factors. These factors include, but are not limited to: the
ability to complete the pending acquisition; adverse weather conditions;
reliance on its interest in CF Martin Sulphur L.P.; the incurrence of material
liabilities that are not fully covered by insurance; the price volatility and
the supply availability of hydrocarbon products and by-products; restrictions in
its debt agreements; the prospects for future acquisitions and its ability to
make future acquisitions; the performance of recently acquired businesses; the
seasonality of its business; the competition in the industry; changes in
regulations on the federal, state and local level that are applicable to its
business; the cost of attracting and retaining highly skilled personnel; the
loss of significant commercial relationships with Martin Resource Management
Corporation; interruption in operations at its facilities; federal regulations
applicable to its marine vessels and regulations effecting the domestic tank
vessel industry; cost reimbursements it is required to pay to Martin Resource
Management Corporation; conflicts of interest and competition with Martin
Resource Management Corporation; the decisions made by and the control of its
general partner; and a decision by the IRS to treat MMLP as a corporation. A
discussion of these factors, including risks and uncertainties, is set forth
from time to time in the Company's filings with the Securities and Exchange
Commission. Martin Midstream Partners L.P. disclaims any intention or obligation
to revise any forward-looking statements, including financial estimates, whether
as a result of new information, future event, or otherwise.

Contact: Robert D. Bondurant, Executive Vice President and Chief Financial
Officer of Martin Midstream GP LLC (903) 983-6200

                                       6