SECURITIES AND EXCHANGE COMMISSION
                            Washington, D.C. 20549

                                  FORM 12b-25

                                               Commission File Number: 1-10315

                          NOTIFICATION OF LATE FILING

|x| Form 10-K   |_| Form 11-K   |_| Form 20-F    |_| Form 10-Q   |_| Form N-SAR

         For Period Ended: December 31, 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 LLP 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. The Company is still in the process of completing the
reconstruction of its financial records.

         As a result of the foregoing, the Company is unable to complete the
preparation of its financial statements for the period ended December 31, 2004
and, therefore, will not be able to file its Annual Report on Form 10-K for
the period ended December 31, 2004 on a timely basis. The Company is currently
targeting to file its Annual Report on Form 10-K for the period ended December
31, 2004 in the fourth quarter of 2005.

         As previously disclosed, the Company has not filed financial
statements for any periods ended after September 30, 2002. The Company does
not expect to file its restatement of any previously filed financial
statements or any initial financial statements for any periods ended on or
before December 31, 2003 with the SEC until the Company has completed the
reconstruction of its financial records and PricewaterhouseCoopers LLP
completes its audit. The Company currently expects that such financial
statements will not be filed with the SEC until mid-second 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 on Form 10-K for the fiscal year ended December 31, 2003, its
Quarterly Report on Form 10-Q for the period ended March 31, 2004, its
Quarterly Report on Form 10-Q for the period ended June 30, 2004 and its
Quarterly Report on Form 10-Q for the period ended September 30, 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 Annual
Report on Form 10-K for the period ended December 31, 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: March 17, 2005