SCHEDULE 14A INFORMATION

Proxy Statement Pursuant to Section 14(a) of

the Securities Exchange Act of 1934

Filed by the Registrant    x

Filed by a Party other than the Registrant    ¨

Check the appropriate box

¨ Preliminary Proxy Statement

¨ Confidential, for Use of the Commission Only (as permitted by Rule 14a-6(e)(2)

¨ Definitive Proxy Statement

x Definitive Additional Material

¨ Soliciting Material Pursuant to [240.14a-11(c) or 240.14a-1]

STAR GAS PARTNERS, L.P.

(Name of Registrant as Specified in its Charter)

Not applicable

(Name of Person(s) Filing Proxy Statement, if other than the Registrant)

Payment of Filing Fee (Check the appropriate box)

x No filing fee required.

¨ Fee computed on table below per Exchange Act Rules 14a-6(i)(4) and 0-11.

1) Title of each class of securities to which transaction applies:

2) Aggregate number of securities to which transaction applies:

3) Per unit price or other underlying value of transaction computed pursuant to Exchange Act Rule 0-11:

4) Proposed maximum aggregate value of transaction:

5) Total fee paid:

¨ Fee paid previously with preliminary materials.

¨ Check box if any part of the fee is offset as provided by Exchange Act Rule 0-11(a)(2) and identify the filing for which the offsetting fee was paid previously. Identify the previous filing by registration statement number, or the Form or Schedule and the date of its filing.

6) Amount Previously Paid:

7) Form, Schedule or Registration Statement No.:

8) Filing Party:

9) Date Filed:

[Letterhead of Star Gas Partners, L.P.]

Dear Fellow Unitholder:

As you may be aware, Star Gas Partners’ Common units (SGU) have recently reached historic highs. In fact, as indicated below, since 1999 when Star acquired Petroleum Heat and Power, the nation’s largest distributor of home heating oil, these units have provided unitholders with $31.48 per unit of value on a $14.06 investment. This represents a 168% total return, putting Star in the top 8% amongst all New York Stock Exchange listed companies (Source: Standard and Poor’s). Please note, that during this time frame, the S&P 500 fell 21%.

This performance was in large measure due to Star’s acquiring 54 heating oil and propane companies over the period, as well as the significant progress in realizing base business operating excellence. While we are pleased with our historic results, we look forward to continued success based, not only on our acquisitions program, but also on taking advantage of Petro’s unique size in the heating oil industry to grow organically as well as through other strategic initiatives.

In an effort to realize this potential, Star is seeking your permission to allow for the future issuance of additional common units by approving three amendments to the Partnership Agreement. Management and our Board recommend that you vote IN FAVOR of the proposals on the Agenda, which we believe will facilitate Star’s continued growth.

You can vote for these amendments by completing the enclosed proxy card and returning it in the business reply envelope provided. Please note, you can also vote your shares by telephone or via the Internet as described in the enclosed card. Remember, every vote counts, so no matter how many units you hold, please vote. We have retained Georgeson Shareholder Communications Inc. to assist in the solicitation of proxies. Any questions about the proposals or request for additional copies of the proxy material should be directed to Georgeson at 800-960-7546.

We thank you for your ongoing support and loyalty, and look forward to keeping you updated about future developments on a regular basis.

With warm regards,

/S/    IRIK P. SEVIN

Irik P. Sevin

Chairman and Chief Executive Officer

[Letterhead of Star Gas Partners, L.P.]

Dear Fellow Unitholder:

As you may be aware, Star Gas Partners’ Senior Subordinated units (SGH) have recently reached historic highs. In fact, as indicated below, since 1999 when Star acquired Petroleum Heat and Power, the nation’s largest distributor of home heating oil, these units have provided unitholders with $22.95 per unit of value on a $7.13 investment. This represents a 287% total return, putting Star in the top 2% amongst all New York Stock Exchange listed companies (Source: Standard and Poor’s). Please note, that during this time frame, the S&P 500 fell 21%.

This performance was in large measure due to Star’s acquiring 54 heating oil and propane companies over the period, as well as the significant progress in realizing base business operating excellence. While we are pleased with our historic results, we look forward to continued success based, not only on our acquisitions program, but also on taking advantage of Petro’s unique size in the heating oil industry to grow organically as well as through other strategic initiatives.

In an effort to realize this potential, Star is seeking your permission to allow for the future issuance of additional common units by approving three amendments to the Partnership Agreement. Management and our Board recommend that you vote IN FAVOR of the proposals on the Agenda, which we believe will facilitate Star’s continued growth.

You can vote for these amendments by completing the enclosed proxy card and returning it in the business reply envelope provided. Please note, you can also vote your shares by telephone or via the Internet as described in the enclosed card. Remember, every vote counts, so no matter how many units you hold, please vote. We have retained Georgeson Shareholder Communications Inc. to assist in the solicitation of proxies. Any questions about the proposals or request for additional copies of the proxy material should be directed to Georgeson at 800-960-7546.

We thank you for your ongoing support and loyalty, and look forward to keeping you updated about future developments on a regular basis.

With warm regards,

/S/    IRIK P. SEVIN

Irik P. Sevin

Chairman and Chief Executive Officer