Alliance Holdings GP (AHGP) 8-K Increases Quarterly Distribution by 3.1% to $0.415 Per Unit and Reports Record First Quarter 2009 Financial Results

Exhibit 99.1

PRESS RELEASE

CONTACT: Brian L. Cantrell Alliance Holdings GP, L.P. 1717 South Boulder Avenue, Suite 400 Tulsa, Oklahoma 74119 (918) 295-7673

FOR IMMEDIATE RELEASE

ALLIANCE HOLDINGS GP, L.P.

Increases Quarterly Distribution by 3.1% to $0.415 Per Unit and Reports Record First Quarter 2009 Financial Results

TULSA, OKLAHOMA, April 27, 2009 – Alliance Holdings GP, L.P. (NASDAQ: AHGP) today announced that the Board of Directors of its general partner (the “Board”) declared a quarterly cash distribution for the quarter ended March 31, 2009 (the “2009 Quarter”) of $0.415 per unit, or an annualized rate of $1.66 per unit, which will be paid on May 20, 2009, to AHGP’s unitholders of record as of the close of trading on May 13, 2009.

The announced distribution represents a 44.3% increase over the $0.2875 per unit distribution (an annualized rate of $1.15 per unit) for the quarter ended March 31, 2008 (the “2008 Quarter”) and an increase of 3.1% over the fourth quarter 2008 distribution of $0.4025 per unit (an annualized rate of $1.61 per unit).

The declared distribution is based on the distribution AHGP will receive from its ownership interests in Alliance Resource Partners, L.P. (NASDAQ: ARLP). ARLP today announced a quarterly distribution for the 2009 Quarter of $0.73 per unit, or $2.92 per unit on an annualized basis, payable on May 15, 2009 to all unitholders of record as of the close of trading on May 8, 2009. (See ARLP Press Release dated April 27, 2009.)

“ARLP’s record operating and financial performance in the first quarter of 2009 once again allowed us to increase distributions to AHGP unitholders,” said Joseph W. Craft, III, President and Chief Executive Officer. “Our ability to deliver this distribution increase to our unitholders is particularly gratifying in light of the challenges currently impacting the economy.”

AHGP also reported net income for the 2009 Quarter which increased 68.6% to a record $38.8 million, or $0.65 per basic and diluted limited partner unit, compared to net income for the 2008 Quarter of $23.0 million, or $0.38 per basic and diluted limited partner unit. (For a discussion of net income presentation, please see the end of this release.)

AHGP currently has no other operating activities apart from those conducted by the operating subsidiaries of ARLP and reports its financial results on a consolidated basis with the financial results of ARLP. AHGP’s principal sources of cash flow are its ownership of general partner interests, limited partner interests and incentive distribution rights in ARLP. Based on ARLP’s current declared distribution, AHGP expects to receive quarterly cash distributions from ARLP of

-MORE-

$25.6 million, or $102.3 million on an annualized basis. AHGP’s primary cash requirements are for working capital requirements, distributions to its unitholders and general and administrative expenses, including for 2009 an estimated $2.2 million in general and administrative expenses associated with being a publicly traded limited partnership. At March 31, 2009, AHGP had no borrowings outstanding under its revolving credit facility.

AHGP and ARLP will discuss their 2009 Quarter financial results during a joint conference call scheduled for today at 10:00 a.m. Eastern. To participate in the conference call, dial (800) 901-5218 and provide pass code 53546355. International callers should dial (617) 786-4511. Investors may also listen to the call via the “investor information” section of ARLP’s website athttp://www.arlp.com or AHGP’s website athttp://www.ahgp.com.

An audio replay of the conference call will be available for approximately one week. To access the audio replay, dial (888) 286-8010 and provide pass code 68264747. International callers should dial (617) 801-6888.

This announcement is intended to be a qualified notice under Treasury Regulation Section 1.1446-4(b), with 100% of the partnership’s distributions to foreign investors attributable to income that is effectively connected with a United States trade or business. Accordingly, AHGP’s distributions to foreign investors are subject to federal income tax withholding at the highest applicable tax rate.

About Alliance Holdings GP, L.P.

AHGP is a limited partnership formed to own and control Alliance Resource Management GP, LLC, the managing general partner of ARLP, through which it holds a 1.98% general partner interest and the incentive distribution rights in ARLP. In addition, AHGP owns 15,544,169 common units of ARLP.

News, unit prices and additional information about AHGP including filings with the Securities and Exchange Commission, are available athttp://www.ahgp.com. For more information, contact the investor relations department of AHGP at (918) 295-1415 or via e-mail atinvestorrelations@ahgp.com.

***

The statements and projections used throughout this release are based on current expectations. These statements and projections are forward-looking, and actual results may differ materially. These projections do not include the potential impact of any mergers, acquisitions or other business combinations that may occur after the date of this release. At the end of this release, we have included more information regarding business risks that could affect our results.

-MORE-

FORWARD-LOOKING STATEMENTS: With the exception of historical matters, any matters discussed in this press release are forward-looking statements that involve risks and uncertainties that could cause actual results to differ materially from projected results. These risks, uncertainties and contingencies include, but are not limited to, the following: increased competition in coal markets and the ARLP Partnership’s ability to respond to the competition; sustained decreases in coal prices, which could adversely affect the ARLP Partnership’s operating results and cash flows; decreases in spot market prices for coal; risks associated with the ARLP Partnership’s expansion of its operations and properties; deregulation of the electric utility industry or the effects of any adverse change in the coal industry, electric utility industry, or general economic conditions; dependence on significant customer contracts, including renewing customer contracts upon expiration of existing contracts; the impact and duration of the current worldwide economic downturn; liquidity constraints, including those resulting from the cost or unavailability of financing due to current credit market conditions; customer bankruptcies or cancellations or breaches to existing contracts; customer delays or defaults in making payments; fluctuations in coal demand, prices and availability due to labor and transportation costs and disruptions, equipment availability, governmental regulations, including those related to carbon emissions, and other factors; legislation, regulatory and court decisions and interpretations thereof, including but not limited to issues related to climate change and miner health and safety; the ARLP Partnership’s productivity levels and its margins earned on coal sales; greater than expected increases in raw material costs; greater than expected shortage of skilled labor; any unanticipated increases in labor costs, adverse changes in work rules, or unexpected cash payments associated with post-mine reclamation and workers’ compensation claims; any unanticipated increases in transportation costs and risk of transportation delays or interruptions; greater than expected environmental regulation, costs and liabilities; a variety of operational, geologic, permitting, labor and weather-related factors; risks associated with major mine-related accidents, such as mine fires, or interruptions; results of litigation, including claims not yet asserted; difficulty maintaining the ARLP Partnership’s surety bonds for mine reclamation as well as workers’ compensation and black lung benefits; coal market’s share of electricity generation; prices of fuel that compete with or impact coal usage, such as oil or natural gas; replacement of coal reserves; a loss or reduction of direct or indirect benefits from certain state and federal tax credits; and difficulty obtaining commercial property insurance, and risks associated with the ARLP Partnership’s participation (excluding any applicable deductible) in its commercial insurance property program.

Additional information concerning these and other factors can be found in AHGP’s public periodic filings with the Securities and Exchange Commission (“SEC”), including AHGP’s Annual Report on Form 10-K for the year ended December 31, 2008, filed on March 6, 2009 with the SEC. Except as required by applicable securities laws, AHGP does not intend to update its forward-looking statements.

-MORE-

ALLIANCE HOLDINGS GP, L.P. AND SUBSIDIARIES

CONDENSED CONSOLIDATED STATEMENTS OF INCOME AND OPERATING DATA

(In thousands, except unit and per unit data)

(Unaudited)

	Three Months Ended March 31,
	2009			2008
SALES AND OPERATING REVENUES:
Coal sales	$	312,260		$	269,158
Transportation revenues		10,890			10,620
Other sales and operating revenues		6,041			3,713
Total revenues		329,191			283,491
EXPENSES:
Operating expenses (excluding depreciation, depletion and amortization)		196,376			192,618
Transportation expenses		10,890			10,620
Outside coal purchases		4,760			2,903
General and administrative		10,117			9,316
Depreciation, depletion and amortization		27,350			23,294
Total operating expenses		249,493			238,751
INCOME FROM OPERATIONS		79,698			44,740
Interest expense		(7,981	)		(2,988	)
Interest income		648			106
Other income		226			217
INCOME BEFORE INCOME TAXES		72,591			42,075
INCOME TAX EXPENSE (BENEFIT)		427			(655	)
NET INCOME		72,164			42,730
LESS: NET INCOME ATTRIBUTABLE TO NONCONTROLLING INTERESTS		(33,338	)		(19,705	)
NET INCOME ATTRIBUTABLE TO ALLIANCE HOLDINGS GP, L.P. (“NET INCOME OF AHGP”)	$	38,826		$	23,025
BASIC AND DILUTED NET INCOME OF AHGP PER LIMITED PARTNER UNIT	$	0.65		$	0.38
DISTRIBUTIONS PAID PER LIMITED PARTNER UNIT	$	0.4025		$	0.2875
WEIGHTED AVERAGE NUMBER OF UNITS OUTSTANDING-BASIC AND DILUTED		59,863,000			59,863,000

-MORE-

ALLIANCE HOLDINGS GP, L.P. AND SUBSIDIARIES

CONDENSED CONSOLIDATED BALANCE SHEETS

(In thousands, except unit data)

(Unaudited)

	March 31, 2009			December 31, 2008
ASSETS
CURRENT ASSETS:
Cash and cash equivalents	$	213,582		$	246,708
Trade receivables		114,484			87,922
Other receivables		4,985			6,021
Due from affiliates		123			—
Inventories		41,999			26,510
Advance royalties		3,200			3,200
Prepaid expenses and other assets		6,305			10,162
Total current assets		384,678			380,523
PROPERTY, PLANT AND EQUIPMENT:
Property, plant and equipment, at cost		1,160,927			1,085,214
Less accumulated depreciation, depletion and amortization		(486,129	)		(468,784	)
Total property, plant and equipment, net		674,798			616,430
OTHER ASSETS:
Advance royalties		26,886			23,828
Other long-term assets		10,401			11,845
Total other assets		37,287			35,673
TOTAL ASSETS	$	1,096,763		$	1,032,626
LIABILITIES AND PARTNERS’ CAPITAL
CURRENT LIABILITIES:
Accounts payable	$	87,086		$	63,991
Due to affiliates		—			54
Accrued taxes other than income taxes		13,033			11,235
Accrued payroll and related expenses		20,441			20,555
Accrued interest		6,864			3,454
Workers’ compensation and pneumoconiosis benefits		9,377			9,377
Current capital lease obligation		345			351
Other current liabilities		13,777			12,671
Current maturities, long-term debt		18,000			18,000
Total current liabilities		168,923			139,688
LONG-TERM LIABILITIES:
Long-term debt, excluding current maturities		440,000			440,000
Pneumoconiosis benefits		32,096			31,436
Accrued pension benefit		20,766			19,952
Workers’ compensation		47,506			47,828
Asset retirement obligations		56,836			56,204
Due to affiliates		133			103
Long-term capital lease obligation		704			784
Other liabilities		5,508			5,459
Total long-term liabilities		603,549			601,766
Total liabilities		772,472			741,454
COMMITMENTS AND CONTINGENCIES
Total Partners’ Capital		324,291			291,172
TOTAL LIABILITIES AND PARTNERS’ CAPITAL	$	1,096,763		$	1,032,626

-MORE-

ALLIANCE HOLDINGS GP, L.P. AND SUBSIDIARIES

CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS

(In thousands)

(Unaudited)

	Three Months Ended March 31,
	2009			2008
CASH FLOWS PROVIDED BY OPERATING ACTIVITIES	$	74,420		$	65,885
CASH FLOWS FROM INVESTING ACTIVITIES:
Property, plant and equipment:
Capital expenditures		(85,597	)		(34,049	)
Changes in accounts payable and accrued liabilities		17,784			3,467
Proceeds from sale of property, plant and equipment		—			7
Payment for acquisition of coal reserves and other assets		—			(13,300	)
Receipts of prior advances on Gibson rail project		535			738
Net cash used in investing activities		(67,278	)		(43,137	)
CASH FLOWS FROM FINANCING ACTIVITIES:
Borrowings under revolving credit facilities		—			76,100
Payments under revolving credit facilities		—			(54,100	)
Payments on capital lease obligation		(86	)		(92	)
Net settlement of employee withholding taxes on vesting of ARLP Long-Term Incentive Plan		(791	)		—
Contributions to consolidated partnership from affiliate noncontrolling interest		—			1
Distributions paid by consolidated partnership to noncontrolling interests		(15,356	)		(12,498	)
Distributions paid to Partners		(24,095	)		(17,210	)
Net cash used in financing activities		(40,328	)		(7,799	)
EFFECT OF CURRENCY TRANSLATION ON CASH		60			—
NET CHANGE IN CASH AND CASH EQUIVALENTS		(33,126	)		14,949
CASH AND CASH EQUIVALENTS AT BEGINNING OF PERIOD		246,708			1,783
CASH AND CASH EQUIVALENTS AT END OF PERIOD	$	213,582		$	16,732

Presentation of Net Income

Effective January 1, 2009 we adopted the provisions of statement of financial accounting standards (“SFAS”) No. 160,Noncontrolling Interests in Consolidated Financial Statements, which establishes accounting and reporting standards for noncontrolling ownership interest in subsidiaries. Prior to adoption of SFAS No. 160, consolidated net income included earnings attributable to AHGP but excluded earnings attributable to noncontrolling interests. Consolidated net income now includes earnings attributable to both AHGP and noncontrolling interests. Unless otherwise noted, any reference to net income in this release represents net income attributable to AHGP.

-END-