UNITED STATES
SECURITIES AND EXCHANGE COMMISSION

FORM 8-K

CURRENT REPORT

Pursuant to Section 13 or 15(d) of the Securities Exchange Act of 1934

Date of report (date of earliest event reported): February 27, 2004

MARTIN MIDSTREAM PARTNERS L.P.

REGISTRANT’S TELEPHONE NUMBER, INCLUDING AREA CODE: (903) 983-6200

Table of Contents

ITEM 7. FINANCIAL STATEMENTS AND EXHIBITS.

     (c) Exhibits

     Pursuant to the rules and regulations of the Securities and Exchange Commission, the attached exhibit and the information set forth therein are deemed to have been furnished pursuant to Item 9 hereof and shall not be deemed to be “filed” under the Securities Exchange Act of 1934.

ITEM 9. REGULATION FD DISCLOSURE.

     On February 27, 2004, Martin Midstream Partners L.P. (the “Partnership”) issued a press release announcing that on March 2, 2004 at 2:40pm Eastern Time Ruben S. Martin, President and Chief Executive Officer of the general partner of the Partnership, will make a presentation concerning the Partnership’s financial performance, strategy and outlook at the 2004 Master Limited Partnership Investor Conference to be held in New York, New York. A copy of such press release is furnished herewith as an exhibit to this Current Report. Pursuant to the rules and regulations of the Securities and Exchange Commission, such exhibit and the information set forth therein is deemed to have been furnished and shall not be deemed to be “filed” under the Securities Exchange Act of 1934.

2

SIGNATURES

     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.

3

INDEX TO EXHIBITS

4