Martin Midstream Partners Announces Quarterly Distribution of $0.75 Per Unit to be...

Martin Midstream Partners Announces Quarterly Distribution of $0.75 Per Unit to
be Paid on November 13, 2009

KILGORE, Texas, Oct. 27, 2009 (GLOBE NEWSWIRE) -- Martin Midstream Partners L.P.
(Nasdaq:MMLP) announced today that is has declared a quarterly cash distribution
of $0.75 per unit for the quarter ended September 30, 2009. This quarterly
distribution remains unchanged from the distribution paid in the prior quarter
and the same quarter of 2008. The distribution is payable on November 13, 2009
to common and subordinated unitholders of record as of the close of business on
November 6, 2009. The ex-dividend date for the cash distribution is November 4,
2009. The November distribution is based on the current operating performance
of, and the current general economic, industry and market conditions impacting
MMLP and reflects an annualized distribution rate of $3.00 per unit.

About Martin Midstream Partners

Martin Midstream Partners is a publicly traded limited partnership with a
diverse set of operations focused primarily in the United States Gulf Coast
region. The Partnership's primary business lines include: terminalling and
storage services for petroleum products and by-products; natural gas gathering
and processing and NGL distribution services; marine transportation services for
petroleum products and by-products; and sulfur and sulfur-based products
processing, manufacturing, marketing and distribution.

Additional information concerning Martin Midstream is available on its website
at 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, which
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. A discussion of these factors, including risks and
uncertainties, is set forth in MMLP's annual and quarterly reports filed from
time to time with the Securities and Exchange Commission. Martin Midstream
Partners disclaims any intention or obligation to revise any forward-looking
statements, including financial estimates, whether as a result of new
information, future events, or otherwise.

-0-
CONTACT: Martin Midstream GP LLC
Robert D. Bondurant, Executive Vice President and
Chief Financial Officer of MMLP's general partner
(903) 983-6200