<XBRL>
<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with WebFilings-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.healthsouth.com/20120930" xmlns:hls="http://www.healthsouth.com/20120930" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/us-gaap/2012-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2012-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2012/elts/us-roles-2012-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2012-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2012/elts/us-types-2012-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2012-01-31" schemaLocation="http://xbrl.sec.gov/country/2012/country-2012-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2012-01-31" schemaLocation="http://xbrl.sec.gov/currency/2012/currency-2012-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2012-01-31" schemaLocation="http://xbrl.sec.gov/dei/2012/dei-2012-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2012-01-31" schemaLocation="http://xbrl.sec.gov/exch/2012/exch-2012-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2012-01-31" schemaLocation="http://xbrl.sec.gov/invest/2012/invest-2012-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2011-01-31" schemaLocation="http://xbrl.sec.gov/naics/2011/naics-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2011-01-31" schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="hls-20120930_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="hls-20120930_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="hls-20120930_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="hls-20120930_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="BasisOfPresentation" roleURI="http://www.healthsouth.com/role/BasisOfPresentation">
        <link:definition>2101100 - Disclosure - Basis of Presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisOfPresentationBasisOfPresentationTable1Details" roleURI="http://www.healthsouth.com/role/BasisOfPresentationBasisOfPresentationTable1Details">
        <link:definition>2401403 - Disclosure - Basis of Presentation Basis of Presentation - Table 1 (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisOfPresentationBasisOfPresentationTables" roleURI="http://www.healthsouth.com/role/BasisOfPresentationBasisOfPresentationTables">
        <link:definition>2301302 - Disclosure - Basis of Presentation Basis of Presentation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisOfPresentationPolicies" roleURI="http://www.healthsouth.com/role/BasisOfPresentationPolicies">
        <link:definition>2201201 - Disclosure - Basis of Presentation (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisOfPresentationTextualDetails" roleURI="http://www.healthsouth.com/role/BasisOfPresentationTextualDetails">
        <link:definition>2401404 - Disclosure - Basis of Presentation - Textual (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheetsUnaudited" roleURI="http://www.healthsouth.com/role/CondensedConsolidatedBalanceSheetsUnaudited">
        <link:definition>1003000 - Statement - Condensed Consolidated Balance Sheets (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheetsUnauditedParenthetical" roleURI="http://www.healthsouth.com/role/CondensedConsolidatedBalanceSheetsUnauditedParenthetical">
        <link:definition>1003501 - Statement - Condensed Consolidated Balance Sheets (Unaudited) (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsOfCashFlowsUnaudited" roleURI="http://www.healthsouth.com/role/CondensedConsolidatedStatementsOfCashFlowsUnaudited">
        <link:definition>1005000 - Statement - Condensed Consolidated Statements of Cash Flows (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsOfComprehensiveIncomeUnaudited" roleURI="http://www.healthsouth.com/role/CondensedConsolidatedStatementsOfComprehensiveIncomeUnaudited">
        <link:definition>1002000 - Statement - Condensed Consolidated Statements of Comprehensive Income (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsOfOperationsUnaudited" roleURI="http://www.healthsouth.com/role/CondensedConsolidatedStatementsOfOperationsUnaudited">
        <link:definition>1001000 - Statement - Condensed Consolidated Statements of Operations (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsOfShareholdersEquityUnaudited" roleURI="http://www.healthsouth.com/role/CondensedConsolidatedStatementsOfShareholdersEquityUnaudited">
        <link:definition>1004000 - Statement - Condensed Consolidated Statements of Shareholders' Equity (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatingFinancialInformation" roleURI="http://www.healthsouth.com/role/CondensedConsolidatingFinancialInformation">
        <link:definition>2113100 - Disclosure - Condensed Consolidating Financial Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatingFinancialInformationBalanceSheetTablesDetails" roleURI="http://www.healthsouth.com/role/CondensedConsolidatingFinancialInformationBalanceSheetTablesDetails">
        <link:definition>2413403 - Disclosure - Condensed Consolidating Financial Information - Balance Sheet Tables (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatingFinancialInformationCashFlowStatementTablesDetails" roleURI="http://www.healthsouth.com/role/CondensedConsolidatingFinancialInformationCashFlowStatementTablesDetails">
        <link:definition>2413404 - Disclosure - Condensed Consolidating Financial Information - Cash Flow Statement Tables (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatingFinancialInformationIncomeStatementTablesDetails" roleURI="http://www.healthsouth.com/role/CondensedConsolidatingFinancialInformationIncomeStatementTablesDetails">
        <link:definition>2413402 - Disclosure - Condensed Consolidating Financial Information - Income Statement Tables (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatingFinancialInformationTables" roleURI="http://www.healthsouth.com/role/CondensedConsolidatingFinancialInformationTables">
        <link:definition>2313301 - Disclosure - Condensed Consolidating Financial Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Contingencies" roleURI="http://www.healthsouth.com/role/Contingencies">
        <link:definition>2112100 - Disclosure - Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContingenciesDetails" roleURI="http://www.healthsouth.com/role/ContingenciesDetails">
        <link:definition>2412401 - Disclosure - Contingencies (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConvertiblePerpetualPreferredStock" roleURI="http://www.healthsouth.com/role/ConvertiblePerpetualPreferredStock">
        <link:definition>2105100 - Disclosure - Convertible Perpetual Preferred Stock</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConvertiblePerpetualPreferredStockTable1Details" roleURI="http://www.healthsouth.com/role/ConvertiblePerpetualPreferredStockTable1Details">
        <link:definition>2405402 - Disclosure - Convertible Perpetual Preferred Stock - Table 1 (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConvertiblePerpetualPreferredStockTable2Details" roleURI="http://www.healthsouth.com/role/ConvertiblePerpetualPreferredStockTable2Details">
        <link:definition>2405403 - Disclosure - Convertible Perpetual Preferred Stock - Table 2 (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConvertiblePerpetualPreferredStockTables" roleURI="http://www.healthsouth.com/role/ConvertiblePerpetualPreferredStockTables">
        <link:definition>2305301 - Disclosure - Convertible Perpetual Preferred Stock (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConvertiblePerpetualPreferredStockTextualDetails" roleURI="http://www.healthsouth.com/role/ConvertiblePerpetualPreferredStockTextualDetails">
        <link:definition>2405404 - Disclosure - Convertible Perpetual Preferred Stock - Textual (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DocumentAndEntityInformation" roleURI="http://www.healthsouth.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerCommonShare" roleURI="http://www.healthsouth.com/role/EarningsPerCommonShare">
        <link:definition>2110100 - Disclosure - Earnings per Common Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerCommonShareTable1Details" roleURI="http://www.healthsouth.com/role/EarningsPerCommonShareTable1Details">
        <link:definition>2410402 - Disclosure - Earnings per Common Share - Table 1 (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerCommonShareTables" roleURI="http://www.healthsouth.com/role/EarningsPerCommonShareTables">
        <link:definition>2310301 - Disclosure - Earnings per Common Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerCommonShareTextualDetails" roleURI="http://www.healthsouth.com/role/EarningsPerCommonShareTextualDetails">
        <link:definition>2410403 - Disclosure - Earnings per Common Share - Textual (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurements" roleURI="http://www.healthsouth.com/role/FairValueMeasurements">
        <link:definition>2107100 - Disclosure - Fair Value Measurements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsTable1Details" roleURI="http://www.healthsouth.com/role/FairValueMeasurementsTable1Details">
        <link:definition>2407402 - Disclosure - Fair Value Measurements - Table 1 (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsTable2Details" roleURI="http://www.healthsouth.com/role/FairValueMeasurementsTable2Details">
        <link:definition>2407403 - Disclosure - Fair Value Measurements - Table 2 (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsTables" roleURI="http://www.healthsouth.com/role/FairValueMeasurementsTables">
        <link:definition>2307301 - Disclosure - Fair Value Measurements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsTextualDetails" roleURI="http://www.healthsouth.com/role/FairValueMeasurementsTextualDetails">
        <link:definition>2407404 - Disclosure - Fair Value Measurements - Textual (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Guarantees" roleURI="http://www.healthsouth.com/role/Guarantees">
        <link:definition>2106100 - Disclosure - Guarantees</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GuaranteesDetails" roleURI="http://www.healthsouth.com/role/GuaranteesDetails">
        <link:definition>2406401 - Disclosure - Guarantees (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.healthsouth.com/role/IncomeTaxes">
        <link:definition>2109100 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesIncomeTaxesTableDetails" roleURI="http://www.healthsouth.com/role/IncomeTaxesIncomeTaxesTableDetails">
        <link:definition>2409402 - Disclosure - Income Taxes Income Taxes - Table (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesIncomeTaxesTables" roleURI="http://www.healthsouth.com/role/IncomeTaxesIncomeTaxesTables">
        <link:definition>2309301 - Disclosure - Income Taxes Income Taxes (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesTextualDetails" roleURI="http://www.healthsouth.com/role/IncomeTaxesTextualDetails">
        <link:definition>2409403 - Disclosure - Income Taxes - Textual (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsInAndAdvancesToNonconsolidatedAffiliates" roleURI="http://www.healthsouth.com/role/InvestmentsInAndAdvancesToNonconsolidatedAffiliates">
        <link:definition>2101100 - Disclosure - Investments in and Advances to Nonconsolidated Affiliates</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsInAndAdvancesToNonconsolidatedAffiliatesTable1Details" roleURI="http://www.healthsouth.com/role/InvestmentsInAndAdvancesToNonconsolidatedAffiliatesTable1Details">
        <link:definition>2401402 - Disclosure - Investments In and Advances to Nonconsolidated Affiliates - Table 1 (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsInAndAdvancesToNonconsolidatedAffiliatesTables" roleURI="http://www.healthsouth.com/role/InvestmentsInAndAdvancesToNonconsolidatedAffiliatesTables">
        <link:definition>2301301 - Disclosure - Investments in and Advances to Nonconsolidated Affiliates (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsInAndAdvancesToNonconsolidatedAffiliatesTextualDetails" roleURI="http://www.healthsouth.com/role/InvestmentsInAndAdvancesToNonconsolidatedAffiliatesTextualDetails">
        <link:definition>2401403 - Disclosure - Investments in and Advances to Nonconsolidated Affiliates - Textual (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongTermDebt" roleURI="http://www.healthsouth.com/role/LongTermDebt">
        <link:definition>2102100 - Disclosure - Long-term Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongTermDebtTable1Details" roleURI="http://www.healthsouth.com/role/LongTermDebtTable1Details">
        <link:definition>2402402 - Disclosure - Long-term Debt - Table 1 (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongTermDebtTable2Details" roleURI="http://www.healthsouth.com/role/LongTermDebtTable2Details">
        <link:definition>2402403 - Disclosure - Long-term Debt - Table 2 (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongTermDebtTables" roleURI="http://www.healthsouth.com/role/LongTermDebtTables">
        <link:definition>2302301 - Disclosure - Long-term Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongTermDebtTextualDetails" roleURI="http://www.healthsouth.com/role/LongTermDebtTextualDetails">
        <link:definition>2402405 - Disclosure - Long-term Debt - Textual (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="hls_A2012CreditAgreementMember" name="A2012CreditAgreementMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_AdditionalPaidInCapitalDecrease" name="AdditionalPaidInCapitalDecrease" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="hls_AffiliatesOwnershipPercentage" name="AffiliatesOwnershipPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_AnnualPercentageRate" name="AnnualPercentageRate" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_AvailableCashAmountsUsedForDebtReduction" name="AvailableCashAmountsUsedForDebtReduction" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_BasicAbstract" name="BasicAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_BasisOfPresentationAbstract" name="BasisOfPresentationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_BasisOfPresentationTextualAbstract" name="BasisOfPresentationTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_CarryingAmountsAndEstimatedFairValuesFinancialInstrumentsAbstract" name="CarryingAmountsAndEstimatedFairValuesFinancialInstrumentsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_CashAndCashEquivalentsOfFacilitiesInDiscontinuedOperationsEndingBalance" name="CashAndCashEquivalentsOfFacilitiesInDiscontinuedOperationsEndingBalance" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="hls_CashAndCashEquivalentsOfFacilitiesInDiscontinutedOperationsBeginningBalance" name="CashAndCashEquivalentsOfFacilitiesInDiscontinutedOperationsBeginningBalance" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="hls_CashProvidedByUsedInOtherInvestingActivitiesOfDiscontinuedOperations" name="CashProvidedByUsedInOtherInvestingActivitiesOfDiscontinuedOperations" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="hls_ConcentrationOfNetOperatingRevenuesByPayorTableTextBlock" name="ConcentrationOfNetOperatingRevenuesByPayorTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_CondensedConsolidatingBalanceSheetTableTextBlock" name="CondensedConsolidatingBalanceSheetTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="hls_CondensedConsolidatingFinancialInformationAbstract" name="CondensedConsolidatingFinancialInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_CondensedConsolidatingFinancialInformationDisclosureTextBlock" name="CondensedConsolidatingFinancialInformationDisclosureTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_CondensedConsolidatingFinancialInformationTextualAbstract" name="CondensedConsolidatingFinancialInformationTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_CondensedConsolidatingStatementOfCashFlowsTableTextBlock" name="CondensedConsolidatingStatementOfCashFlowsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_CondensedConsolidatingStatementOfOperationsTableTextBlock" name="CondensedConsolidatingStatementOfOperationsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ConsentJudgmentAwardedToPlaintiff" name="ConsentJudgmentAwardedToPlaintiff" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_ContingenciesTextualAbstract" name="ContingenciesTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_ConvertiblePerpetualPreferredStockAbstract" name="ConvertiblePerpetualPreferredStockAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ConvertiblePerpetualPreferredStockPurchasePriceAllocationTableTextBlock" name="ConvertiblePerpetualPreferredStockPurchasePriceAllocationTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_CreditAgreement2010Member" name="CreditAgreement2010Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_CreditAgreement2011Member" name="CreditAgreement2011Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_CreditAgreementMaximumAmountOfBorrowingsFromNonGuarantorSubsidiaries" name="CreditAgreementMaximumAmountOfBorrowingsFromNonGuarantorSubsidiaries" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_CreditAgreementMaximumCapitalExpendituresPermittedInCurrentYearAndFollowingYear" name="CreditAgreementMaximumCapitalExpendituresPermittedInCurrentYearAndFollowingYear" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_CreditAgreementMaximumCapitalExpendituresPermittedThereafter" name="CreditAgreementMaximumCapitalExpendituresPermittedThereafter" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_CreditAgreementReductionInInterestRates" name="CreditAgreementReductionInInterestRates" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_CreditFacilityMaximumContractualFutureIncrease" name="CreditFacilityMaximumContractualFutureIncrease" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="hls_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_EquityInNetIncomeOfConsolidatedAffiliates" name="EquityInNetIncomeOfConsolidatedAffiliates" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="hls_EquityMethodInvestmentSummarizedFinancialInformationOperatingExpenses" name="EquityMethodInvestmentSummarizedFinancialInformationOperatingExpenses" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="hls_EstimatedEffectiveBlendedFederalAndStateIncomeTaxRate" name="EstimatedEffectiveBlendedFederalAndStateIncomeTaxRate" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_EstimatedIncomeTaxExpenseAssociatedWithFederalIncomeTaxOnStateIncomeTaxRefundsReceived" name="EstimatedIncomeTaxExpenseAssociatedWithFederalIncomeTaxOnStateIncomeTaxRefundsReceived" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="hls_ExcessTaxBenefitsFromShareBasedCompensation" name="ExcessTaxBenefitsFromShareBasedCompensation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="hls_FaceAmountMember" name="FaceAmountMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_FairValueByBalanceSheetLineItemsAxis" name="FairValueByBalanceSheetLineItemsAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_FairValueByBalanceSheetLineItemsDomain" name="FairValueByBalanceSheetLineItemsDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_FairValueByFinancialInstrumentAxis" name="FairValueByFinancialInstrumentAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_FairValueByFinancialInstrumentDomain" name="FairValueByFinancialInstrumentDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_GovernmentClassActionAndRelatedSettlementsCf" name="GovernmentClassActionAndRelatedSettlementsCf" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="hls_GovernmentClassActionAndRelatedSettlementsExpense" name="GovernmentClassActionAndRelatedSettlementsExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="hls_GuaranteesMaximumTerm" name="GuaranteesMaximumTerm" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_GuaranteesMinimumTerm" name="GuaranteesMinimumTerm" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="hls_GuaranteesTextualAbstract" name="GuaranteesTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_IncomeLossFromContinuingOperationsAttributableToCommonShareholdersBasic" name="IncomeLossFromContinuingOperationsAttributableToCommonShareholdersBasic" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="hls_IncomeTaxBenefitResultingFromReductionInUnrecognizedTaxBenefits" name="IncomeTaxBenefitResultingFromReductionInUnrecognizedTaxBenefits" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="hls_IncomeTaxBenefitResultingFromTaxSettlement" name="IncomeTaxBenefitResultingFromTaxSettlement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="hls_IncomeTaxExpenseResultingFromApplicationOfBlendedFederalAndStateRate" name="IncomeTaxExpenseResultingFromApplicationOfBlendedFederalAndStateRate" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="hls_IncreaseDecreaseInRefundsDuePatientsAndOtherThirdPartyPayors" name="IncreaseDecreaseInRefundsDuePatientsAndOtherThirdPartyPayors" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="hls_InitialSuspensionPeriodMedicarePayments" name="InitialSuspensionPeriodMedicarePayments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_InvestmentsInAndAdvancesToNonconsolidatedAffiliatesTextBlock" name="InvestmentsInAndAdvancesToNonconsolidatedAffiliatesTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_InvestmentsInAndAdvancesToNonconsolidatedAffiliatesTextualAbstract" name="InvestmentsInAndAdvancesToNonconsolidatedAffiliatesTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_LetterOfCreditSubfacilityMaximumBorrowingCapacity" name="LetterOfCreditSubfacilityMaximumBorrowingCapacity" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_LettersOfCredit" name="LettersOfCredit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="hls_LeverageRatioMaximumForRepurchaseOfPreferredStock" name="LeverageRatioMaximumForRepurchaseOfPreferredStock" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="hls_LitigationFormerCeoMember" name="LitigationFormerCeoMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_LitigationGeneralMedicineMember" name="LitigationGeneralMedicineMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_LitigationSultonMember" name="LitigationSultonMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_LongTermDebtMaturitiesRepaymentsOfPrincipalForRemainderOfYear" name="LongTermDebtMaturitiesRepaymentsOfPrincipalForRemainderOfYear" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="hls_LongTermDebtTextualAbstract" name="LongTermDebtTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_LossContingencyDamagesAwardedPlaintiff" name="LossContingencyDamagesAwardedPlaintiff" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="hls_LossContingencyLitigationSettlementConsideration" name="LossContingencyLitigationSettlementConsideration" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_MaximumPercentageOfOwnershipInterestInAffiliatesMember" name="MaximumPercentageOfOwnershipInterestInAffiliatesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_MedicareDenialsPercentageCollectedAfterAppeal" name="MedicareDenialsPercentageCollectedAfterAppeal" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_MinimumPercentageOfOwnershipInterestInAffiliatesMember" name="MinimumPercentageOfOwnershipInterestInAffiliatesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_NetAmountMember" name="NetAmountMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_NetCashProvidedByUsedInInvestingActivitiesDiscontinuedOperationsAbstract" name="NetCashProvidedByUsedInInvestingActivitiesDiscontinuedOperationsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_NetOperatingRevenuesLessProvisionForDoubtfulAccounts" name="NetOperatingRevenuesLessProvisionForDoubtfulAccounts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="hls_NetRecoveriesPercentageOwedToDerivativeLitigationAttorneys" name="NetRecoveriesPercentageOwedToDerivativeLitigationAttorneys" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_NetRecoveriesPercentageOwedToFederalPlaintiffs" name="NetRecoveriesPercentageOwedToFederalPlaintiffs" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_NumberOfGeneralOrLimitedPartnershipsLimitedLiabilityCompaniesOrJointVentures" name="NumberOfGeneralOrLimitedPartnershipsLimitedLiabilityCompaniesOrJointVentures" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_NumberOfGuarantees" name="NumberOfGuarantees" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_NumberOfPartiallyOwnedSubsidiariesNonconsolidated" name="NumberOfPartiallyOwnedSubsidiariesNonconsolidated" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_OccupancyCost" name="OccupancyCost" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_OtherLongTermAssetsMember" name="OtherLongTermAssetsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_OtherNotesPayableFairValueDisclosure" name="OtherNotesPayableFairValueDisclosure" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="hls_OwnershipPercentageOfSubsidiaryGuarantors" name="OwnershipPercentageOfSubsidiaryGuarantors" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_PercentageOfNetOperatingRevenuesManagedCare" name="PercentageOfNetOperatingRevenuesManagedCare" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_PercentageOfNetOperatingRevenuesMedicaid" name="PercentageOfNetOperatingRevenuesMedicaid" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_PercentageOfNetOperatingRevenuesMedicare" name="PercentageOfNetOperatingRevenuesMedicare" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_PercentageOfNetOperatingRevenuesOtherIncome" name="PercentageOfNetOperatingRevenuesOtherIncome" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_PercentageOfNetOperatingRevenuesOtherThirdPartyPayors" name="PercentageOfNetOperatingRevenuesOtherThirdPartyPayors" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_PercentageOfNetOperatingRevenuesPatients" name="PercentageOfNetOperatingRevenuesPatients" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_PercentageOfNetOperatingRevenuesTotal" name="PercentageOfNetOperatingRevenuesTotal" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_PercentageOfNetOperatingRevenuesWorkersCompensation" name="PercentageOfNetOperatingRevenuesWorkersCompensation" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_PremiumPaidOnRedemptionOfBonds" name="PremiumPaidOnRedemptionOfBonds" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="hls_PremiumReceivedOnBondIssuance" name="PremiumReceivedOnBondIssuance" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="hls_ProfessionalFeesAccountingTaxAndLegal" name="ProfessionalFeesAccountingTaxAndLegal" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="hls_ProvisionForGovernmentClassActionAndRelatedSettlementsExpense" name="ProvisionForGovernmentClassActionAndRelatedSettlementsExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="hls_RepurchaseOfConvertiblePerpetualPreferredStock" name="RepurchaseOfConvertiblePerpetualPreferredStock" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="hls_RestrictedMarketableSecuritiesMember" name="RestrictedMarketableSecuritiesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_RevolverAmountsDrawnForDebtReduction" name="RevolverAmountsDrawnForDebtReduction" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ScheduleOfCarryingAmountsAndEstimatedFairValuesFinancialInstrumentsTableTextBlock" name="ScheduleOfCarryingAmountsAndEstimatedFairValuesFinancialInstrumentsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ScheduleOfCombinedResultsOfOperationsForEquityMethodInvestmentsTableTextBlock" name="ScheduleOfCombinedResultsOfOperationsForEquityMethodInvestmentsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_SecuritiesLitigationSettlementMember" name="SecuritiesLitigationSettlementMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_SeniorNoteIssuePrice" name="SeniorNoteIssuePrice" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="hls_SeniorNotes0575Due2024Member" name="SeniorNotes0575Due2024Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_SeniorNotes0725Due2018Member" name="SeniorNotes0725Due2018Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_SeniorNotes0775Due2022Member" name="SeniorNotes0775Due2022Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_SeniorNotes08125Due2020Member" name="SeniorNotes08125Due2020Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_SeniorNotesIssuanceProceedsUsedForDebtReduction" name="SeniorNotesIssuanceProceedsUsedForDebtReduction" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_SeniorNotesOtherMember" name="SeniorNotesOtherMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_SeniorNotesProceedsFromPublicOffering" name="SeniorNotesProceedsFromPublicOffering" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_SeniorNotesRedemptionPriceExpressedAsPercentageOfPrincipal" name="SeniorNotesRedemptionPriceExpressedAsPercentageOfPrincipal" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_ShareBasedCompensationEquityInstrumentsOtherThanOptionsIssuedInPeriod" name="ShareBasedCompensationEquityInstrumentsOtherThanOptionsIssuedInPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ShareBasedCompensationEquityInstrumentsOtherThanOptionsServiceRequirementOnlyIssuedInPeriod" name="ShareBasedCompensationEquityInstrumentsOtherThanOptionsServiceRequirementOnlyIssuedInPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_TemporaryEquityCumulativeDividendsPayment" name="TemporaryEquityCumulativeDividendsPayment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_TemporaryEquityPaymentsForRepurchase" name="TemporaryEquityPaymentsForRepurchase" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="hls_TemporaryEquityRepurchasedDuringPeriodShares" name="TemporaryEquityRepurchasedDuringPeriodShares" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_TermLoanFacilityMember" name="TermLoanFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_TreasurySharesReacquired" name="TreasurySharesReacquired" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_TreasuryStockReacquired" name="TreasuryStockReacquired" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="hls_UnrecognizedTaxBenefitsIncomeTaxPenaltiesAndInterestAccruedDecreasesResultingFromSettlementsWithTaxingAuthorities" name="UnrecognizedTaxBenefitsIncomeTaxPenaltiesAndInterestAccruedDecreasesResultingFromSettlementsWithTaxingAuthorities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="hls_UnrecognizedTaxBenefitsIncomeTaxPenaltiesAndInterestAccruedIncreasesResultingFromPriorPeriodTaxPositions" name="UnrecognizedTaxBenefitsIncomeTaxPenaltiesAndInterestAccruedIncreasesResultingFromPriorPeriodTaxPositions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="hls_UnrecognizedTaxBenefitsIncomeTaxPenaltiesAndInterestAccruedReductionsResultingFromLapseOfApplicableStatuteOfLimitations" name="UnrecognizedTaxBenefitsIncomeTaxPenaltiesAndInterestAccruedReductionsResultingFromLapseOfApplicableStatuteOfLimitations" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="hls_UnrecognizedTaxBenefitsReductionsResultingFromLapseOfApplicableStatuteOfLimitationsAndSettlementsWithTaxingAuthorities" name="UnrecognizedTaxBenefitsReductionsResultingFromLapseOfApplicableStatuteOfLimitationsAndSettlementsWithTaxingAuthorities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_WeightedAverageCommonSharesOutstandingAbstract" name="WeightedAverageCommonSharesOutstandingAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
</xsd:schema>
</XBRL>