EXHIBIT 99.1

MARTIN MIDSTREAM PARTNERS ANNOUNCES PRESENTATION AT THE 7^TH ANNUAL WACHOVIA PIPELINE & MLP SYMPOSIUM ON DECEMBER 9, 2008

Kilgore, Texas, December 3, 2008 /PRNewswire — First Call via COMTEX/ — Martin Midstream Partners L.P. (NASDAQ: MMLP) announced today that Ruben Martin, the President and Chief Executive Officer of MMLP’s general partner, will present at the 7th Annual Wachovia Pipeline & MLP Symposium to be held on December 9-10, 2008 at the Jumeirah Essex House in New York City. Mr. Martin’s presentation at the conference will be webcast live with an accompanying slideshow on Tuesday, December 9, 2008 at 3:30 p.m. Eastern Time.

To listen to the live audio webcast of the presentation and view the slideshow, visit MMLP’s website at www.martinmidstream.com. The presentation will also be webcast live at http://www.wsw.com/webcast/wa53/mmlp/. A replay of the webcast will be accessible on MMLP’s website for a period of 30 days.

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. MMLP’s primary business lines include: terminalling and storage services for petroleum products and by-products; natural gas services; marine transportation services for petroleum products and by-products; and sulfur and sulfur-based products processing, manufacturing, marketing and distribution

Additional information concerning MMLP 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. MMLP 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.

Contact:

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