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 $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 at http://www.arlp.com or AHGP's website at http://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 at http://www.ahgp.com. For more information, contact the investor relations department of AHGP at (918) 295-1415 or via e-mail at investorrelations@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.

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.