SECURITIES AND EXCHANGE COMMISSION
                             WASHINGTON, D.C. 20549

                                   FORM 12B-25

                                              Commission File Number: 1-10315
                                                                     -----------

                           NOTIFICATION OF LATE FILING

  [ ] Form 10-K  [ ] Form 11-K  [ ] Form 20-F  [X] Form 10-Q  [ ] Form N-SAR

         For Period Ended: June 30, 2004
                           -----------------------------------------------------


[ ] Transition Report on Form 10-K          [ ] Transition Report on Form 10-Q
[ ] Transition Report on Form 20-F          [ ] Report on Form N-SAR
[ ] Transition Report on Form 11-K

         For Transition Period Ended: Not applicable
                                      ------------------------------------------

         Nothing in this form shall be construed to imply that the Commission
has verified any information contained herein.

         If the notification relates to a portion of the filing checked above,
identify the item(s) to which the notification relates: Not applicable

                                     PART I
                             REGISTRANT INFORMATION

Full name of registrant: HEALTHSOUTH Corporation
                         -------------------------------------------------------
Former name, if applicable: Not Applicable
                            ----------------------------------------------------

Address of principal executive office: One HEALTHSOUTH Parkway
                                       -----------------------------------------

City, state and zip code: Birmingham, Alabama 35243
                          ------------------------------------------------------





                                     PART II
                             RULE 12B-25 (B) AND (C)

         If the subject report could not be filed without unreasonable effort or
expense and the registrant seeks relief pursuant to Rule 12b-25(b), the
following should be completed. (Check box if appropriate.)

           (a)        The reason described in detail in Part III of this form
                      could not be eliminated without unreasonable effort or
                      expense;

           (b)        The subject annual report, semi-annual report, transition
                      report on Form 10-K, Form 20-F, Form 11-K, Form N-SAR or
                      Form N-CSR, or portion thereof, will be filed on or before
                      the fifteenth calendar day following the prescribed due
                      date; or the subject quarterly report or transition report
                      on Form 10-Q, or portion thereof, will be filed on or
                      before the fifth calendar day following the prescribed due
                      date; and

           (c)        The accountant's statement or other exhibit required by
                      Rule 12b-25(c) has been attached, if applicable.


                                    PART III
                                    NARRATIVE

         State below in reasonable detail the reasons why Forms 10-K, 11-K,
20-F, 10-Q, N-SAR, N-CSR, or the transition report portion thereof, could not be
filed within the prescribed time period.

         As reported in its Current Reports on Form 8-K filed with the
Securities and Exchange Commission (the "SEC") on February 27, 2003 and March
20, 2003, HEALTHSOUTH Corporation (the "Company") disclosed that the SEC and the
Department of Justice (the "DOJ") were investigating the financial reporting and
related activity of the Company. As reported in its Current Report on Form 8-K
filed with the SEC on March 26, 2003, the Company announced that in light of the
SEC and DOJ investigations into its financial reporting and related activity
calling into question the accuracy of the Company's previously filed financial
statements, such financial statements should no longer be relied upon. In
addition, the Company announced that it engaged a forensic review team from
PricewaterhouseCoopers LLP to review the Company's prior financial statements
and retained Grant Thornton to assist in the reconstruction of the Company's
financial accounts. As reported in its Current Report on Form 8-K filed with the
SEC on June 1, 2004, the Company announced that its Special Audit Review
Committee completed and delivered its forensic accounting report to the Special
Committee of the Board of Directors and filed a copy of such report.

         As a result of the foregoing, the Company is unable to complete the
preparation of its financial statements for the period ended June 30, 2004 and,
therefore, will not be able to file its Quarterly Report on Form 10-Q for the
period ended June 30, 2004 on a timely basis.

         As previously disclosed, the Company does not expect to file its
restated historical financial statements for periods ended on or before December
31, 2003 with the SEC until the Company has completed the reconstruction of its
financial records and Pricewaterhouse Coopers completes its audit. The Company
currently estimates that such financial statements will not be completed until
the first quarter of 2005.

                                     PART IV
                                OTHER INFORMATION

         (1) Name and telephone number of person to contact in regard to this
notification:

  Gregory L. Doody                   (205)                      967-7116
--------------------------------------------------------------------------------
         (Name)                    (Area Code)            (Telephone Number)

         (2) Have all other periodic reports required under Section 13 or 15(d)
of the Securities Exchange Act of 1934 or Section 30 of the Investment Company
Act of 1940 during the preceding 12 months or for such shorter period that the
registrant was required to file such report(s) been filed? If the answer is no,
identify report(s).

                                                                [ ] Yes  [X] No

         As indicated in its Notifications of Late Filing on Form 12b-25 with
respect to its Annual Report on Form 10-K for the fiscal year ended December 31,
2002, its Quarterly Report on Form 10-Q for the period ended March 31, 2003, its
Quarterly Report on Form 10-Q for the period ended June 30, 2003, its Quarterly
Report on Form 10-Q for the period ended September 30, 2003, its Annual Report
of Form 10-K for the fiscal year ended December 31, 2003, and its Quarterly
Report on Form 10-Q for the period ended March 31, 2004 the Company was unable
to timely file such reports for substantially the same reasons as set forth in
Part III above, and remains unable to file such reports at this time.

         (3) Is it anticipated that any significant change in results of
operations from the corresponding period for the last fiscal year will be
reflected by the earnings statements to be included in the subject report or
portion thereof?

                                                               [ ] Yes  [ ]  No

         If so: attach an explanation of the anticipated change, both
narratively and quantitatively, and, if appropriate, state the reasons why a
reasonable estimate of the results cannot be made.

         For the reasons set forth in Part III above, the Company is unable to
determine the extent of any such change in its results of operations pending
completion of the Company's financial statements to be included in its Quarterly
Report on Form 10-Q for the period ended June 30, 2004.


                             HEALTHSOUTH Corporation
                  --------------------------------------------
                  (Name of Registrant as Specified in Charter)

         Has caused this notification to be signed on its behalf by the
undersigned thereunto duly authorized.

                                        HEALTHSOUTH CORPORATION

                                        By: /s/ Gregory L. Doody
                                            -----------------------------
                                            Gregory L. Doody
                                            Executive Vice President,
                                            General Counsel and Secretary

Date: August 9, 2004