|                                                                     |
|---------------------------------------------------------------------|
|                                                                     |  |  |  |  |
| Title ofsecurities tobe registered                                  | Amount to beRegistered(1) | Proposedmaximum offeringprice per share(2) | Proposed maximumaggregate offering price(2) | Amount ofregistration fee(2) |
| Common stock, par value $0.01 per share, of HealthSouth Corporation | 14,000,000 |  $40.03 | $560,420,000 | $56,434.29 |

|     |                                                                                                                                                                                                                                                                                                                                                                                                       |
|-----|-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| (1) | Pursuant to Rule 416(a) under the Securities Act of 1933, as amended (the “Securities Act”), the number of shares of our common stock registered hereby is subject to adjustment to prevent dilution by reason of any stock dividend, stock split, recapitalization or other similar transaction that results in an increase in the number of the outstanding shares of our common stock. |

|     |                                                                                                                                                                                                                                                                                                    |
|-----|----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| (2) | Estimated solely for the purpose of computing the registration fee and calculated in accordance with paragraphs (c) and (h) of Rule 457 under the Securities Act, based upon the average of the high and low prices for our common stock reported on The New York Stock Exchange on July 28, 2016. |

----

----

----

incorporated herein by reference

----

----

|                                              |
|----------------------------------------------|
|                                              |  |  |
| Signature                               | Capacity  | Date  |
|                                         |   |   |
| /s/ Jay GrinneyJay Grinney                   | President and Chief Executive Officer and Director | August 2, 2016 |
|                                         |   |   |
| /s/ Douglas E. ColtharpDouglas E. Coltharp   | Executive Vice President and Chief Financial Officer | August 2, 2016 |
|                                         |   |   |
| /s/ Andrew L. PriceAndrew L. Price           | Chief Accounting Officer | August 2, 2016 |
|                                         |   |   |
| /s/ Leo I. Higdon, Jr.Leo I. Higdon, Jr.     | Chairman of the  Board of Directors | August 2, 2016 |
|                                         |   |   |
| /s/ John W. Chidsey John W. Chidsey     | Director | August 2, 2016 |
|                                         |   |   |
| /s/ Donald L. Correll Donald L. Correll | Director | August 2, 2016 |
|                                         |   |   |
| /s/ Yvonne M. CurlYvonne M. Curl             | Director | August 2, 2016 |
|                                         |   |   |
|                                         | Director |   |
| /s/ Charles M. ElsonCharles M. Elson         | August 2, 2016 |
|                                         |   |   |
|                                         | Director |   |
| /s/ Joan E. HermanJoan E. Herman             | August 2, 2016 |
|                                         |   |   |
|                                         | Director |   |
| /s/ Leslye G. KatzLeslye G. Katz             | August 2, 2016 |
|                                         |   |   |
|                                         | Director |   |
| /s/ John E. MaupinJohn E. Maupin             | August 2, 2016 |
|                                         |   |   |
|                                         | Director |   |
| /s/ L. Edward Shaw, Jr.L. Edward Shaw, Jr.   | August 2, 2016 |

----

|     |                                                                                                                                                                                                                                                                               |
|-----|-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| 3.1 | Restated Certificate of Incorporation of HealthSouth Corporation, as filed in the Office of the Secretary of State of Delaware on May 21, 1998 (incorporated by reference to Exhibit 3.1 to HealthSouth’s Annual Report on Form 10-K filed on June 27, 2005). |

|     |                                                                                                                                                                                                                                                                                                                      |
|-----|----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| 3.2 | Certificate of Amendment to the Restated Certificate of Incorporation of HealthSouth Corporation, as filed in the Office of the Secretary of State of Delaware on October 25, 2006 (incorporated by reference to Exhibit 3.1 to HealthSouth’s Current Report on Form 8-K filed on October 31, 2006). |

|     |                                                                                                                                                                                                              |
|-----|--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| 3.3 | Amended and Restated Bylaws of HealthSouth Corporation, effective as of May 7, 2015 (incorporated by reference to Exhibit 3.1 to HealthSouth’s Current Report on Form 8-K filed on May 11, 2015). |

|     |                                                                                                       |
|-----|-------------------------------------------------------------------------------------------------------|
| 5.1 | Opinion of Stephen D. Leasure, Esq., with respect to the legality of the securities being registered. |

|      |                                                                                                                                                                                                 |
|------|-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| 10.1 | HealthSouth Corporation 2016 Omnibus Performance Incentive Plan (incorporated by reference to Exhibit 10.1.1 to HealthSouth’s Quarterly Report on Form 10-Q filed on July 29, 2016). |

|      |                                        |
|------|----------------------------------------|
| 23.1 | Consent of PricewaterhouseCoopers LLP. |

|      |                                                                 |
|------|-----------------------------------------------------------------|
| 23.2 | Consent of Stephen D. Leasure, Esq. (contained in Exhibit 5.1). |

|      |                                                                                     |
|------|-------------------------------------------------------------------------------------|
| 24.1 | Power of Attorney (included on the signature pages of this registration statement). |