Exhibit 99.1
PRESS RELEASE
                                            CONTACT:
                                            BRIAN L. CANTRELL
                                            Alliance Resource Partners, L.P.
                                            1717 South Boulder Avenue, Suite 600
(ALLIANCE RESOURCE PARTNERS, L.P. LOGO)     Tulsa, Oklahoma 74119
                                            (918) 295-7673
FOR IMMEDIATE RELEASE

ALLIANCE RESOURCE PARTNERS, L.P.
ANNOUNCES RECORD QUARTERLY NET INCOME; RAISES QUARTERLY CASH DISTRIBUTION BY
11% TO $0.625 PER UNIT; AND INCREASES GUIDANCE

TULSA, Oklahoma, April 23, 2004 - Alliance Resource Partners, L.P. (NASDAQ:
ARLP) today reported record net income for the first quarter ended March 31,
2004 of $18.2 million, or $1.00 per basic limited partner unit, an increase of
approximately 39% over 2003 first quarter net income of $13.1 million, or $0.81
per basic limited partner unit. Net income per basic limited partner unit is
calculated using the weighted average number of basic units outstanding of
17,903,793 and 16,593,609 for the quarters ended March 31, 2004 and 2003,
respectively, both of which reflect our common unit offerings completed in the
first quarter of 2003. Income before income taxes for the quarter improved 35%
to a record $19.0 million, compared to $14.1 million for the same quarter of
2003.

The Partnership also announced that its Board of Directors declared a quarterly
cash distribution of $0.625 per unit for the first quarter ended March 31, 2004
(an annualized rate of $2.50 per unit), payable on May 14, 2004, to all
unitholders of record as of May 3, 2004. This represents an increase of 11% over
the cash distribution for the fourth quarter of 2003 of $0.5625 per unit (an
annualized rate of $2.25 per unit) and a 25% increase since 2002.

"We achieved record revenues, tons produced and net income for the quarter due
to favorable market conditions which allowed us to benefit from higher prices,
increase production and secure additional sales," said Joseph W. Craft III,
President and Chief Executive Officer. "These results and market conditions have
allowed us to increase our distribution to unitholders for the second
consecutive quarter in advance of our normal mid-year review. Going forward, we
expect to consider future distribution increases at the January and July Board
of Directors' meetings."

Revenues for the 2004 first quarter were $157.8 million, an increase of
approximately 26% over revenues of $124.9 million for the comparable period last
year. Revenues for the first quarter of 2004 were positively impacted by the
increase in tons of coal sold and higher contract prices on long-term coal sales
agreements. In addition, our revenues in the 2004 first quarter benefited
significantly from higher sales prices realized on incremental production sold
into the export and Central Appalachia coal markets.

 Production increased to 5.1 million tons for the first quarter of 2004 as
compared to 5.0 million for the comparable period in 2003, primarily due to
higher productivity at our Warrior Coal, Gibson County Coal and East Kentucky
operations. These increases were partially offset by reduced production at our
idled Hopkins County Coal operation (See ARLP Press Releases, dated April 3 and
June 2, 2003) and the impact of the Dotiki mine fire earlier this year.


                                     -MORE-



Results for the first quarter of this year were achieved despite lost
production, continuing fixed expenses and other expenses incurred as a result of
the mine fire that occurred at the Dotiki mine, operated by our Webster County
Coal, LLC subsidiary. (See ARLP Press Releases, dated February 12, March 1,
March 8, and March 25, 2004.) We maintain commercial property insurance policies
which we believe will substantially cover the expenses and losses relating to
the fire. For the first quarter of 2004, we have recognized a $2.9 million
receivable under the insurance policies reflecting a partial recovery of certain
fire-related expenses, net of a $3.5 million self-retention and deductible and
10% coinsurance. We continue to analyze the full extent of expenses and losses
(including business interruption) pertaining to the fire. Until our analysis is
complete, however, it is premature to quantify the total impact of the Dotiki
mine fire incident on the financial results of Alliance.

Total operating expenses increased to $104.3 million for this quarter as
compared to $82.8 million for the first quarter of last year. The increase was
primarily due to higher costs due to increased production, increased sales
related expenses, and net expenses related to the Dotiki mine fire. Operating
expenses for the 2004 quarter were $0.38 per ton sold below expectation for all
operations, excluding Dotiki. General and administrative expenses also increased
in the first quarter of this year by $4.6 million to $10.3 million as compared
to $5.7 million during the same period of 2003, primarily as a result of
increased incentive compensation expense. This expense increase was principally
attributable to the Long-Term Incentive Plan and was caused by the increased
market value of our common units, which closed at $40.00 per unit on March 31,
2004.

In response to robust market conditions as well as a supply shortage in the
markets served by our Mettiki mine, we have signed two separate agreements with
contract mining companies to produce coal on reserves we control near the
Mettiki complex. We expect both of these operations to begin production in June
2004 and will add annual production of approximately 625,000 tons. To further
increase production during the second half of 2004, we will also add equipment
at our Gibson County Coal and Pattiki mines. We are estimating additional 2004
capital expenditures of approximately $5.1 million for these contract mining and
equipment projects. As a result of these projects and accelerated production
schedules at certain other operations, we are now estimating 2004 production at
20.6 million tons. Approximately 200,000 tons remain unsold in 2004.

Looking ahead, Mr. Craft said, "Based on our current projections, we are
increasing estimated net income for the year ending December 31, 2004 to a range
of $65.0 to $75.0 million, excluding any additional insurance recoveries for
expenses and losses attributable to the Dotiki mine fire. For 2005, we are
currently estimating coal production of approximately 21.3 million tons of which
approximately 82% is committed under existing coal sales agreements.
Approximately 49% of our estimated 2005 production is subject to market price
negotiations for existing contracts as well as anticipated new coal supply
agreements. We will continue to assess market demand and, should attractive
opportunities become available, we will consider increasing production to meet
the needs of our customers."

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-


Alliance Resource Partners is the nation's only publicly traded master limited
partnership involved in the production and marketing of coal. Alliance Resource
Partners currently operates eight mining complexes in Illinois, Indiana,
Kentucky and Maryland.

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: COMPETITION IN COAL MARKETS AND
OUR ABILITY TO RESPOND TO THE COMPETITION; FLUCTUATION IN COAL PRICES, WHICH
COULD ADVERSELY AFFECT OUR OPERATING RESULTS AND CASH FLOWS; DEREGULATION OF THE
ELECTRIC UTILITY INDUSTRY OR THE EFFECTS OF ANY ADVERSE CHANGE IN THE DOMESTIC
COAL INDUSTRY, ELECTRIC UTILITY INDUSTRY, OR GENERAL ECONOMIC CONDITIONS;
DEPENDENCE ON SIGNIFICANT CUSTOMER CONTRACTS, INCLUDING RENEWING CUSTOMER
CONTRACTS UPON EXPIRATION OF EXISTING CONTRACTS; CUSTOMER BANKRUPTCIES AND/OR
CANCELLATIONS OF, 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 AND OTHER FACTORS; OUR PRODUCTIVITY LEVELS AND MARGINS
THAT WE EARN ON OUR COAL SALES; 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 OF MAJOR MINE-RELATED ACCIDENTS OR INTERRUPTIONS;
RESULTS OF LITIGATION; DIFFICULTY MAINTAINING OUR SURETY BONDS FOR MINE
RECLAMATION AS WELL AS WORKERS' COMPENSATION AND BLACK LUNG BENEFITS; DIFFICULTY
OBTAINING COMMERCIAL PROPERTY INSURANCE; AND RISKS ASSOCIATED WITH OUR 10.0%
PARTICIPATION (EXCLUDING ANY APPLICABLE DEDUCTIBLE) IN THE COMMERCIAL INSURANCE
PROPERTY PROGRAM.

ADDITIONAL INFORMATION CONCERNING THESE AND OTHER FACTORS CAN BE FOUND IN THE
PARTNERSHIP'S PUBLIC PERIODIC FILINGS WITH THE SECURITIES AND EXCHANGE
COMMISSION ("SEC"), INCLUDING THE PARTNERSHIP'S ANNUAL REPORT ON FORM 10-K FOR
THE YEAR ENDED DECEMBER 31, 2003 FILED ON MARCH 12, 2004 WITH THE SEC. EXCEPT AS
REQUIRED BY APPLICABLE SECURITIES LAWS, THE PARTNERSHIP DOES NOT INTEND TO
UPDATE ITS FORWARD-LOOKING STATEMENTS.


                                     -MORE-




                ALLIANCE RESOURCE PARTNERS, L.P. AND SUBSIDIARIES

         CONDENSED CONSOLIDATED STATEMENTS OF INCOME AND OPERATING DATA
                  (IN THOUSANDS, EXCEPT UNIT AND PER UNIT DATA)
                                   (UNAUDITED)

<Table>
<Caption>
                                                                  THREE MONTHS ENDED
                                                                       MARCH 31,
                                                              ---------------------------
                                                                  2004           2003
                                                              ------------   ------------
                                                                       
Tons sold                                                            5,110          4,456
Tons produced                                                        5,112          4,990

SALES AND OPERATING REVENUES:
    Coal sales                                                $    144,539   $    114,450
    Transportation revenues                                          6,838          4,315
    Other sales and operating revenues                               6,447          6,160
                                                              ------------   ------------
        Total revenues                                             157,824        124,925
                                                              ------------   ------------
EXPENSES:
    Operating expenses                                             104,328         82,752
    Transportation expenses                                          6,838          4,315
    Outside purchases                                                1,065          1,019
    General and administrative                                      10,329          5,651
    Depreciation, depletion and amortization                        12,771         13,131
    Interest expense                                                 3,843          3,967
                                                              ------------   ------------
        Total operating expenses                                   139,174        110,835
                                                              ------------   ------------
INCOME FROM OPERATIONS                                              18,650         14,090
OTHER INCOME (EXPENSE)                                                 314             (7)
                                                              ------------   ------------
INCOME BEFORE INCOME TAXES                                          18,964         14,083
INCOME TAX EXPENSE                                                     739            955
                                                              ------------   ------------
NET INCOME                                                    $     18,225   $     13,128
                                                              ============   ============
GENERAL PARTNERS' INTEREST IN NET INCOME (LOSS)               $        365   $       (389)
                                                              ============   ============
LIMITED PARTNERS' INTEREST IN NET INCOME                      $     17,860   $     13,517
                                                              ============   ============
BASIC NET INCOME PER LIMITED PARTNER UNIT                     $       1.00   $       0.81
                                                              ============   ============
DILUTED NET INCOME PER LIMITED PARTNER UNIT                   $       0.97   $       0.79
                                                              ============   ============
WEIGHTED AVERAGE NUMBER OF UNITS OUTSTANDING-BASIC              17,903,793     16,593,609
                                                              ============   ============
WEIGHTED AVERAGE NUMBER OF UNITS OUTSTANDING-DILUTED            18,439,099     17,176,824
                                                              ============   ============
</Table>

                                     -MORE-




                        ALLIANCE RESOURCE PARTNERS, L.P.

                      CONDENSED CONSOLIDATED BALANCE SHEETS
                        (IN THOUSANDS, EXCEPT UNIT DATA)

<Table>
<Caption>
ASSETS

                                                                      MARCH 31,     DECEMBER 31,
                                                                        2004            2003
                                                                     ----------     ------------
                                                                     (UNAUDITED)
                                                                              
CURRENT ASSETS:
   Cash and cash equivalents                                          $  24,819      $  10,156
   Trade receivables, net                                                47,644         38,305
   Other receivables                                                      2,901           --
   Marketable securities                                                 20,023         23,615
   Inventories                                                           15,204         14,527
   Advance royalties                                                      1,108          1,108
   Prepaid expenses and other assets                                      2,136          3,432
                                                                      ---------      ---------
         Total current assets                                           113,835         91,143

PROPERTY, PLANT AND EQUIPMENT AT COST                                   486,623        474,357
LESS ACCUMULATED DEPRECIATION, DEPLETION AND AMORTIZATION              (262,655)      (251,567)
                                                                      ---------      ---------
                                                                        223,968        222,790
OTHER ASSETS:
   Advance royalties                                                     12,051         12,439
   Coal supply agreements, net                                            4,765          5,445
   Other long-term assets                                                 4,360          4,637
                                                                      ---------      ---------
                                                                      $ 358,979      $ 336,454
                                                                      =========      =========
LIABILITIES AND PARTNERS' EQUITY

CURRENT LIABILITIES:
   Accounts Payable                                                   $  32,323      $  22,651
   Due to affiliates                                                     15,904         13,546
   Accrued taxes other than income taxes                                 11,684         10,375
   Accrued payroll and related expenses                                  12,027         11,095
   Accrued interest                                                       1,662          5,402
   Workers' compensation and pneumoconiosis benefits                      5,944          5,905
   Other current liabilities                                              6,257          5,739
                                                                      ---------      ---------
         Total current liabilities                                       85,801         74,713
                                                                      ---------      ---------
LONG-TERM LIABILITIES:
   Long-term debt, excluding current maturities                         180,000        180,000
   Accrued pneumoconiosis benefits                                       17,874         17,633
   Workers' compensation                                                 24,223         22,819
   Reclamation and mine closing                                          21,892         21,717
   Due to affiliates                                                      5,287          3,735
   Other liabilities                                                      3,409          3,280
                                                                      ---------      ---------
         Total liabilities                                              338,486        323,897
                                                                      ---------      ---------
COMMITMENTS AND CONTINGENCIES

PARTNERS' CAPITAL (DEFICIT):
   Common Unitholders 14,692,527 units outstanding                      269,463        263,071
   Subordinated Unitholders 3,211,266 units outstanding                  59,808         58,411
   General Partners                                                    (304,910)      (305,034)
   Unrealized loss on marketable securities                                 (79)          (102)
   Minimum pension liability                                             (3,789)        (3,789)
                                                                      ---------      ---------
         Total Partners' capital                                         20,493         12,557
                                                                      ---------      ---------
                                                                      $ 358,979      $ 336,454
                                                                      =========      =========
</Table>


                                     -MORE-



                ALLIANCE RESOURCE PARTNERS, L.P. AND SUBSIDIARIES

                 CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS
                                 (IN THOUSANDS)
                                   (UNAUDITED)

<Table>
<Caption>
                                                                                THREE MONTHS ENDED
                                                                                    MARCH 31,
                                                                            -------------------------
                                                                              2004             2003
                                                                            --------         --------
                                                                                       
CASH FLOWS PROVIDED BY OPERATING ACTIVITIES                                 $ 34,533         $ 13,047
                                                                            --------         --------
CASH FLOWS FROM INVESTING ACTIVITIES:
    Purchase of property, plant and equipment                                (13,427)         (10,131)
    Purchase of Warrior Coal                                                      --          (12,661)
    Proceeds from sale of property, plant and equipment                          254               38
    Proceeds from maturity of marketable securities                            3,615               --
                                                                            --------         --------
        Net cash used in investing activities                                 (9,558)         (22,754)
                                                                            --------         --------
CASH FLOWS FROM FINANCING ACTIVITIES:
    Proceeds from common unit offering to public                                  --           53,965
    Cash contribution by General Partners                                         --                9
    Payments on Warrior Coal revolving credit agreement balance                   --          (17,000)
    Borrowings under revolving credit and working capital facilities              --           10,600
    Payments under revolving credit and working capital facilities                --           (5,600)
    Payments on long-term debt                                                    --           (3,750)
    Distributions to Partners                                                (10,312)          (8,253)
                                                                            --------         --------
        Net cash provided by (used in) financing activities                  (10,312)          29,971
                                                                            --------         --------
NET CHANGE IN CASH AND CASH EQUIVALENTS                                       14,663           20,264

CASH AND CASH EQUIVALENTS AT BEGINNING OF PERIOD                              10,156            9,028
                                                                            --------         --------
CASH AND CASH EQUIVALENTS AT END OF PERIOD                                  $ 24,819         $ 29,292
                                                                            ========         ========
CASH PAID FOR:
    Interest                                                                $  7,546         $  7,928
                                                                            ========         ========
    Income taxes to taxing authorities                                      $     --         $    200
                                                                            ========         ========
</Table>


                                     -MORE-





Reconciliation of GAAP "Cash Flows Provided by Operating Activities" to Non-GAAP
"EBITDA" and Reconciliation of Non-GAAP "EBITDA" to GAAP "Net Income" (in
thousands).

<Table>
<Caption>
                                                                     THREE MONTHS ENDED
                                                                          MARCH 31,
                                                                  ----------------------
                                                                    2004           2003
                                                                  -------        -------
                                                                           
Cash flows provided by operating activities                       $34,533        $13,047
Reclamation and mine closing                                         (334)          (335)
Coal inventory adjustment to market                                     -            (24)
Other                                                                 (54)          (723)
Net effect of working capital changes                              (3,149)        14,294
Interest expense                                                    3,843          3,967
Income taxes                                                          739            955
                                                                  -------        -------
EBITDA                                                             35,578         31,181
Depreciation, depletion and amortization                          (12,771)       (13,131)
Interest expense                                                   (3,843)        (3,967)
Income taxes                                                         (739)          (955)
                                                                  -------        -------
Net income                                                        $18,225        $13,128
                                                                  =======        =======
</Table>

EBITDA is defined as income before net interest expense, income taxes and
depreciation, depletion and amortization. Management believes EBITDA is a useful
indicator of its ability to meet debt service and capital expenditure
requirements and uses EBITDA as a measure of operating performance. EBITDA
should not be considered as an alternative to net income, income from
operations, cash flows from operating activities or any other measure of
financial performance presented in accordance with generally accepted accounting
principles. EBITDA is not intended to represent cash flow and does not represent
the measure of cash available for distribution. The Partnership's method of
computing EBITDA may not be the same method used to compute similar measures
reported by other companies, or EBITDA may be computed differently by the
Partnership in different contexts (i.e. public reporting versus computation
under financing agreements).


                                      -END-