81/2% SENIOR NOTES DUE 2016

QuickLinks -- Click here to rapidly navigate through this document

Exhibit 4.15

MARKWEST ENERGY PARTNERS, L.P.

MARKWEST ENERGY FINANCE CORPORATION

and

the Subsidiary Guarantors named herein

8¹/2% SENIOR NOTES DUE 2016

FIRST SUPPLEMENTAL INDENTURE

DATED AS OF MARCH 6, 2008

XXXXX FARGO BANK, NATIONAL ASSOCIATION,

Trustee

This FIRST SUPPLEMENTAL INDENTURE, dated as of March 6, 2008 is among MarkWest Energy Partners, L.P., a Delaware limited partnership (the "Partnership"), MarkWest Energy Finance Corporation, a Delaware corporation ("MarkWest Finance" and, together with the Partnership, the "Issuers"), each of the parties identified under the caption "Subsidiary Guarantors" on the signature page hereto (the "Subsidiary Guarantors") and Xxxxx Fargo Bank, National Association, a national banking association, as Trustee.

RECITALS

WHEREAS, the Issuers, the initial Subsidiary Guarantors and the Trustee entered into an Indenture, dated as of July 6, 2006 (as amended and supplemented, the "Indenture"), pursuant to which the Issuers have issued $200,000,000 in principal amount of 6.875% Senior Notes due 2014 (the "Notes");

WHEREAS, Section 9.01(d) of the Indenture provides that the Issuers, the Subsidiary Guarantors and the Trustee may amend or supplement the Indenture in order to add Subsidiary Guarantors pursuant to Section 4.13 or 5.01(c) thereof, without the consent of the Holders of the Notes; and

WHEREAS, all acts and things prescribed by the Indenture, by law and by the Certificate of Incorporation and the Bylaws (or comparable constituent documents) of the Issuers, of the Subsidiary Guarantors and of the Trustee necessary to make this Supplemental Indenture a valid instrument legally binding on the Issuers, the Subsidiary Guarantors and the Trustee, in accordance with its terms, have been duly done and performed;

NOW, THEREFORE, to comply with the provisions of the Indenture and in consideration of the above premises, the Issuers, the Subsidiary Guarantors and the Trustee covenant and agree for the equal and proportionate benefit of the respective Holders of the Notes as follows:

ARTICLE 1

Section 1.01. This Supplemental Indenture is supplemental to the Indenture and does and shall be deemed to form a part of, and shall be construed in connection with and as part of, the Indenture for any and all purposes.

Section 1.02. This Supplemental Indenture shall become effective immediately upon its execution and delivery by each of the Issuers, the Subsidiary Guarantors and the Trustee.

ARTICLE 2

From this date, in accordance with Section 4.13 or 5.01(c) and by executing this Supplemental Indenture, the Guarantors whose signatures appear below are subject to the provisions of the Indenture to the extent provided for in Article 10 thereunder.

ARTICLE 3

Section 3.01. Except as specifically modified herein, the Indenture and the Notes are in all respects ratified and confirmed (mutatis mutandis) and shall remain in full force and effect in accordance with their terms with all capitalized terms used herein without definition having the same respective meanings ascribed to them as in the Indenture.

Section 3.02. Except as otherwise expressly provided herein, no duties, responsibilities or liabilities are assumed, or shall be construed to be assumed, by the Trustee by reason of this Supplemental Indenture. This Supplemental Indenture is executed and accepted by the Trustee subject to all the terms and conditions set forth in the Indenture with the same force and effect as if those terms and conditions were repeated at length herein and made applicable to the Trustee with respect hereto.

Section 3.03. THIS SUPPLEMENTAL INDENTURE SHALL BE GOVERNED BY, AND CONSTRUED IN ACCORDANCE WITH, THE LAWS OF THE STATE OF NEW YORK.

Section 3.04. The parties may sign any number of copies of this Supplemental Indenture. Each signed copy shall be an original, but all of such executed copies together shall represent the same agreement.

[NEXT PAGE IS SIGNATURE PAGE]

IN WITNESS WHEREOF, the parties hereto have caused this Supplemental Indenture to be duly executed, all as of the date first written above.


Issuers:
MARKWEST ENERGY PARTNERS, L.P.
By:	MARKWEST ENERGY GP, L.L.C., its general partner
	By:	/s/ Xxxxxx X. Xxxxxxxxx
	Name:	Xxxxxx X. Xxxxxxxxx
	Title:	Vice President of Finance and Treasurer
MARKWEST ENERGY FINANCE CORPORATION
By:	Xxxxxx X. Xxxxxxxxx
Name:	Xxxxxx X. Xxxxxxxxx
Title:	Vice President of Finance and Treasurer


		Subsidiary Guarantors:
		MARKWEST ENERGY OPERATING COMPANY, L.L.C. BASIN PIPELINE L.L.C. WEST SHORE PROCESSING COMPANY, L.L.C. MARKWEST ENERGY APPALACHIA, L.L.C. MARKWEST MICHIGAN PIPELINE COMPANY, L.L.C. MARKWEST OKLAHOMA GAS COMPANY, L.L.C. MARKWEST POWER TEX, L.L.C. MARKWEST PINNACLE, L.L.C. MARKWEST PNG UTILITY, L.L.C. MARKWEST TEXAS PNG UTILITY, L.L.C. MARKWEST BLACKHAWK, L.L.C. MARKWEST NEW MEXICO, L.L.C. MARKWEST ENERGY EAST TEXAS GAS COMPANY, L.L.C. MARKWEST PIPELINE COMPANY, L.L.C. MARKWEST JAVELINA PIPLELINE COMPANY, L.L.C. MARKWEST JAVELINA COMPANY, L.L.C. MARKWEST HYDROCARBON, INC. XXXXX PIPELINE LIMITED LIABILITY COMPANY MATREX, L.L.C. MARKWEST GAS SERVICES, L.L.C. MARKWEST PIONEER, L.L.C.
		By:		Xxxxxx X. Xxxxxxxxx
		Name:		Xxxxxx X. Xxxxxxxxx
		Title:		Vice President of Finance and Treasurer
		MARKWEST ENERGY GP, L.L.C.
		By:		Xxxxxx X. Xxxxxxxxx
		Name:		Xxxxxx X. Xxxxxxxxx
		Title:		Vice President of Finance and Treasurer