SECURITIES AND EXCHANGE COMMISSION
                             Washington, D.C. 20549

                                   FORM 12b-25

                                         Commission File Number:    000-14940
                                                                    -----------

                           NOTIFICATION OF LATE FILING

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

         For Period Ended: March 31, 2006
                           ----------------------------------------------------

|_|  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;
 |X|    |
        |   (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.

         Over the past three years, HealthSouth Corporation (the "Company") has
devoted a significant portion of its time and attention to matters primarily
outside the ordinary course of business, including replacing its executive
management team, cooperating with federal investigators, defending numerous
lawsuits, restructuring its finances and reconstructing its accounting records.
During the past 11 months, the Company filed with the Securities and Exchange
Commission (the "SEC") (i) its comprehensive Annual Report on Form 10-K ("2003
Annual Report") for the fiscal years ended December 31, 2003 and 2002,
including a restatement of previously issued consolidated financial statements
for the fiscal years ended December 31, 2001 and 2000, (ii) its Annual Report
on Form 10-K for the fiscal year ended December 31, 2004 ("2004 Annual Report")
and (iii) its Annual Report on Form 10-K for the fiscal year ended December 31,
2005 ("2005 Annual Report").

         The reconstruction of the Company's historical financial and
accounting records and the preparation of the 2003 Annual Report, the 2004
Annual Report and the 2005 Annual Report required substantial resources of the
Company. In addition, although the Company has spent substantial time and
effort improving its internal control over financial reporting, management will
conclude in the Company's Quarterly Report on Form 10-Q for the fiscal quarter
ended March 31, 2006 that the Company's internal control over financial
reporting was not effective as of March 31, 2006 and that the material
weaknesses that existed as of December 31, 2005 (as disclosed in the 2005
Annual Report) were still present at March 31, 2006. Finally, the Company has
expended additional time and resources since the filing of its 2005 Annual
Report to prepare not only the quarterly information for the three months ended
March 31, 2006, but also the quarterly information for the three months ended
March 31, 2005, which, as noted below, has never before been presented. As a
result of the foregoing, the Company is unable to timely prepare its financial
statements with respect to its fiscal quarter ended March 31, 2006. As such,
the Company will not be able to file its Quarterly Report on Form 10-Q for the
fiscal quarter ended March 31, 2006 on a timely basis. The Company intends to
complete the preparation of its financial statements for the fiscal quarter
ended March 31, 2006 and file its Quarterly Report on Form 10-Q relating
thereto by May 15, 2006, as prescribed by Rule 12b-25(b).

                                    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 previously indicated in its Notifications of Late Filing on Form
12b-25, the Company was unable to timely file the following reports for
substantially the same reasons as set forth in Part III above: (i) its
Quarterly Reports on Form 10-Q for all quarterly periods ended after September
30, 2002, for which such reports were required and (ii) its Annual Reports on
Form 10-K for the fiscal years ended December 31, 2002, 2003, 2004 and 2005. As
reported above, the Company filed a comprehensive 2003 Annual Report with the
SEC on June 27, 2005, filed its 2004 Annual Report with the SEC on December 2,
2005, and filed its 2005 Annual Report with the SEC on March 29, 2006. The
comprehensive 2003 Annual Report contained the required financial statements
for the periods ended December 31, 2002 and 2003, the 2004 Annual Report
contained the required financial statements for the period ended December 31,
2004, and the 2005 Annual Report contained the required financial statements
for the period ended December 31, 2005. The Company has not filed any of the
previously described Quarterly Reports, nor did it include the required
quarterly information in the comprehensive 2003 Annual Report, the 2004 Annual
Report or the 2005 Annual Report filed with the SEC.

         (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?

                                                            |X| 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.

         This item is not applicable because the Company has never published
quarterly information for 2005. The Company's Form 10-Q for the first quarter
of 2006 will include quarterly information for 2005. As previously disclosed,
the pre-tax loss for the first quarter of 2006 will include a $361 million loss
on early extinguishment of debt related to our recapitalization transactions
completed in March 2006. In addition, the pre-tax loss for the first quarter of
2005 will include a $215 million loss related to the global preliminary
agreement in principal with the lead plaintiffs in the federal securities class
actions and the derivative litigation, as well as with our insurance carriers,
to settle claims filed against us, certain of our former directors and
officers, and certain other parties.


                            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: May 11, 2006