<XBRL>
<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with WebFilings-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.healthsouth.com/20131231" xmlns:hls="http://www.healthsouth.com/20131231" 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/2013-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2013-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2013/elts/us-roles-2013-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2013-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2013/elts/us-types-2013-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/2013-01-31" schemaLocation="http://xbrl.sec.gov/country/2013/country-2013-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/2013-01-31" schemaLocation="http://xbrl.sec.gov/dei/2013/dei-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2013-01-31" schemaLocation="http://xbrl.sec.gov/exch/2013/exch-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-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-20131231_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-20131231_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-20131231_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-20131231_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="AccountsReceivable" roleURI="http://www.healthsouth.com/role/AccountsReceivable">
        <link:definition>2104100 - Disclosure - Accounts Receivable</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="AccountsReceivableTable1Details" roleURI="http://www.healthsouth.com/role/AccountsReceivableTable1Details">
        <link:definition>2404402 - Disclosure - Accounts Receivable - 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="AccountsReceivableTable2Details" roleURI="http://www.healthsouth.com/role/AccountsReceivableTable2Details">
        <link:definition>2404403 - Disclosure - Accounts Receivable - 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="AccountsReceivableTables" roleURI="http://www.healthsouth.com/role/AccountsReceivableTables">
        <link:definition>2304301 - Disclosure - Accounts Receivable (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="AccountsReceivableTextualDetails" roleURI="http://www.healthsouth.com/role/AccountsReceivableTextualDetails">
        <link:definition>2404404 - Disclosure - Accounts Receivable - 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="AssetsAndLiabilitiesInAndResultsOfDiscontinuedOperations" roleURI="http://www.healthsouth.com/role/AssetsAndLiabilitiesInAndResultsOfDiscontinuedOperations">
        <link:definition>2115100 - Disclosure - Assets and Liabilities in and Results of Discontinued Operations</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="AssetsAndLiabilitiesInAndResultsOfDiscontinuedOperationsTable1Details" roleURI="http://www.healthsouth.com/role/AssetsAndLiabilitiesInAndResultsOfDiscontinuedOperationsTable1Details">
        <link:definition>2415402 - Disclosure - Assets and Liabilities in and Results of Discontinued Operations - 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="AssetsAndLiabilitiesInAndResultsOfDiscontinuedOperationsTable2Details" roleURI="http://www.healthsouth.com/role/AssetsAndLiabilitiesInAndResultsOfDiscontinuedOperationsTable2Details">
        <link:definition>2415403 - Disclosure - Assets and Liabilities in and Results of Discontinued Operations - 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="AssetsAndLiabilitiesInAndResultsOfDiscontinuedOperationsTables" roleURI="http://www.healthsouth.com/role/AssetsAndLiabilitiesInAndResultsOfDiscontinuedOperationsTables">
        <link:definition>2315301 - Disclosure - Assets and Liabilities in and Results of Discontinued Operations (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="AssetsAndLiabilitiesInAndResultsOfDiscontinuedOperationsTextualDetails" roleURI="http://www.healthsouth.com/role/AssetsAndLiabilitiesInAndResultsOfDiscontinuedOperationsTextualDetails">
        <link:definition>2415404 - Disclosure - Assets and Liabilities in and Results of Discontinued Operations - 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="BusinessCombinations" roleURI="http://www.healthsouth.com/role/BusinessCombinations">
        <link:definition>2102100 - Disclosure - Business Combinations</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="BusinessCombinationsTable1Details" roleURI="http://www.healthsouth.com/role/BusinessCombinationsTable1Details">
        <link:definition>2402402 - Disclosure - Business Combinations - 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="BusinessCombinationsTable2Details" roleURI="http://www.healthsouth.com/role/BusinessCombinationsTable2Details">
        <link:definition>2402403 - Disclosure - Business Combinations - 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="BusinessCombinationsTable3Details" roleURI="http://www.healthsouth.com/role/BusinessCombinationsTable3Details">
        <link:definition>2402404 - Disclosure - Business Combinations - Table 3 (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="BusinessCombinationsTables" roleURI="http://www.healthsouth.com/role/BusinessCombinationsTables">
        <link:definition>2302301 - Disclosure - Business Combinations (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="BusinessCombinationsTextualDetails" roleURI="http://www.healthsouth.com/role/BusinessCombinationsTextualDetails">
        <link:definition>2402405 - Disclosure - Business Combinations - 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="CashAndMarketableSecurities" roleURI="http://www.healthsouth.com/role/CashAndMarketableSecurities">
        <link:definition>2103100 - Disclosure - Cash and Marketable Securities</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="CashAndMarketableSecuritiesTable3Details" roleURI="http://www.healthsouth.com/role/CashAndMarketableSecuritiesTable3Details">
        <link:definition>2403403 - Disclosure - Cash and Marketable Securities - Table 3 (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="CashAndMarketableSecuritiesTable6Details" roleURI="http://www.healthsouth.com/role/CashAndMarketableSecuritiesTable6Details">
        <link:definition>2403405 - Disclosure - Cash and Marketable Securities - Table 6 (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="CashAndMarketableSecuritiesTables" roleURI="http://www.healthsouth.com/role/CashAndMarketableSecuritiesTables">
        <link:definition>2303301 - Disclosure - Cash and Marketable Securities (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="CashAndMarketableSecuritiesTables12Details" roleURI="http://www.healthsouth.com/role/CashAndMarketableSecuritiesTables12Details">
        <link:definition>2403402 - Disclosure - Cash and Marketable Securities - Tables 1 & 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="CashAndMarketableSecuritiesTables45Details" roleURI="http://www.healthsouth.com/role/CashAndMarketableSecuritiesTables45Details">
        <link:definition>2403404 - Disclosure - Cash and Marketable Securities - Tables 4 & 5 (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="CashAndMarketableSecuritiesTextualDetails" roleURI="http://www.healthsouth.com/role/CashAndMarketableSecuritiesTextualDetails">
        <link:definition>2403406 - Disclosure - Cash and Marketable Securities - 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="CondensedConsolidatingFinancialInformation" roleURI="http://www.healthsouth.com/role/CondensedConsolidatingFinancialInformation">
        <link:definition>2120100 - 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="CondensedConsolidatingFinancialInformationTables" roleURI="http://www.healthsouth.com/role/CondensedConsolidatingFinancialInformationTables">
        <link:definition>2320301 - 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="CondensedConsolidatingFinancialInformationTables15Details" roleURI="http://www.healthsouth.com/role/CondensedConsolidatingFinancialInformationTables15Details">
        <link:definition>2420402 - Disclosure - Condensed Consolidating Financial Information Tables 1 - 5 (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="CondensedConsolidatingFinancialInformationTables68Details" roleURI="http://www.healthsouth.com/role/CondensedConsolidatingFinancialInformationTables68Details">
        <link:definition>2420403 - Disclosure - Condensed Consolidating Financial Information Tables 6 - 8 (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="ConsolidatedBalanceSheets" roleURI="http://www.healthsouth.com/role/ConsolidatedBalanceSheets">
        <link:definition>1003000 - Statement - Consolidated Balance Sheets</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="ConsolidatedBalanceSheetsParenthetical" roleURI="http://www.healthsouth.com/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>1003501 - Statement - Consolidated Balance Sheets (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="ConsolidatedStatementOfShareholdersEquity" roleURI="http://www.healthsouth.com/role/ConsolidatedStatementOfShareholdersEquity">
        <link:definition>1004000 - Statement - Consolidated Statement of Shareholders' Equity</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="ConsolidatedStatementsOfCashFlows" roleURI="http://www.healthsouth.com/role/ConsolidatedStatementsOfCashFlows">
        <link:definition>1005000 - Statement - Consolidated Statements of Cash Flows</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="ConsolidatedStatementsOfComprehensiveIncome" roleURI="http://www.healthsouth.com/role/ConsolidatedStatementsOfComprehensiveIncome">
        <link:definition>1002000 - Statement - Consolidated Statements of Comprehensive Income</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="ConsolidatedStatementsOfOperations" roleURI="http://www.healthsouth.com/role/ConsolidatedStatementsOfOperations">
        <link:definition>1001000 - Statement - Consolidated Statements of Operations</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="ContingenciesAndOtherCommitments" roleURI="http://www.healthsouth.com/role/ContingenciesAndOtherCommitments">
        <link:definition>2118100 - Disclosure - Contingencies and Other Commitments</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="ContingenciesAndOtherCommitmentsTextualDetails" roleURI="http://www.healthsouth.com/role/ContingenciesAndOtherCommitmentsTextualDetails">
        <link:definition>2418401 - Disclosure - Contingencies and Other Commitments - 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="ConvertiblePerpetualPreferredStock" roleURI="http://www.healthsouth.com/role/ConvertiblePerpetualPreferredStock">
        <link:definition>2110100 - 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>2410402 - 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>2410403 - 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>2310301 - 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>2410404 - 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>2117100 - 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>2417402 - 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="EarningsPerCommonShareTable2Details" roleURI="http://www.healthsouth.com/role/EarningsPerCommonShareTable2Details">
        <link:definition>2417403 - Disclosure - Earnings Per Common Share - 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="EarningsPerCommonShareTable3Details" roleURI="http://www.healthsouth.com/role/EarningsPerCommonShareTable3Details">
        <link:definition>2417404 - Disclosure - Earnings per Common Share - Table 3 (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="EarningsPerCommonShareTable4Details" roleURI="http://www.healthsouth.com/role/EarningsPerCommonShareTable4Details">
        <link:definition>2417405 - Disclosure - Earnings per Common Share - Table 4 (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>2317301 - 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>2417406 - 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="EmployeeBenefitPlans" roleURI="http://www.healthsouth.com/role/EmployeeBenefitPlans">
        <link:definition>2114100 - Disclosure - Employee Benefit Plans</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="EmployeeBenefitPlansTextualDetails" roleURI="http://www.healthsouth.com/role/EmployeeBenefitPlansTextualDetails">
        <link:definition>2414401 - Disclosure - Employee Benefit Plans - 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>2112100 - 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>2412402 - 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>2412403 - 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>2312301 - 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>2412404 - 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="GoodwillAndOtherIntangibleAssets" roleURI="http://www.healthsouth.com/role/GoodwillAndOtherIntangibleAssets">
        <link:definition>2106100 - Disclosure - Goodwill and Other Intangible Assets</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="GoodwillAndOtherIntangibleAssetsTable1Details" roleURI="http://www.healthsouth.com/role/GoodwillAndOtherIntangibleAssetsTable1Details">
        <link:definition>2406402 - Disclosure - Goodwill and Other Intangible Assets - 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="GoodwillAndOtherIntangibleAssetsTable2Details" roleURI="http://www.healthsouth.com/role/GoodwillAndOtherIntangibleAssetsTable2Details">
        <link:definition>2406403 - Disclosure - Goodwill and Other Intangible Assets - 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="GoodwillAndOtherIntangibleAssetsTable3Details" roleURI="http://www.healthsouth.com/role/GoodwillAndOtherIntangibleAssetsTable3Details">
        <link:definition>2406404 - Disclosure - Goodwill and Other Intangible Assets - Table 3 (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="GoodwillAndOtherIntangibleAssetsTable4Details" roleURI="http://www.healthsouth.com/role/GoodwillAndOtherIntangibleAssetsTable4Details">
        <link:definition>2406405 - Disclosure - Goodwill and Other Intangible Assets - Table 4 (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="GoodwillAndOtherIntangibleAssetsTables" roleURI="http://www.healthsouth.com/role/GoodwillAndOtherIntangibleAssetsTables">
        <link:definition>2306301 - Disclosure - Goodwill and Other Intangible Assets (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="GoodwillAndOtherIntangibleAssetsTextualsDetails" roleURI="http://www.healthsouth.com/role/GoodwillAndOtherIntangibleAssetsTextualsDetails">
        <link:definition>2406406 - Disclosure - Goodwill and Other Intangible Assets - Textuals (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>2116100 - 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="IncomeTaxesTable1Details" roleURI="http://www.healthsouth.com/role/IncomeTaxesTable1Details">
        <link:definition>2416402 - Disclosure - Income Taxes - 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="IncomeTaxesTable2Details" roleURI="http://www.healthsouth.com/role/IncomeTaxesTable2Details">
        <link:definition>2416403 - Disclosure - Income Taxes - 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="IncomeTaxesTables" roleURI="http://www.healthsouth.com/role/IncomeTaxesTables">
        <link:definition>2316301 - Disclosure - 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="IncomeTaxesTables34Details" roleURI="http://www.healthsouth.com/role/IncomeTaxesTables34Details">
        <link:definition>2416404 - Disclosure - Income Taxes - Tables 3 & 4 (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="IncomeTaxesTextualDetails" roleURI="http://www.healthsouth.com/role/IncomeTaxesTextualDetails">
        <link:definition>2416405 - 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>2107100 - 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>2407402 - 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>2307301 - 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="InvestmentsInAndAdvancesToNonconsolidatedAffiliatesTables23Details" roleURI="http://www.healthsouth.com/role/InvestmentsInAndAdvancesToNonconsolidatedAffiliatesTables23Details">
        <link:definition>2407403 - Disclosure - Investments in and Advances to Nonconsolidated Affiliates - Tables 2 & 3 (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="InvestmentsInAndAdvancesToNonconsolidatedAffiliatesTextualDetails" roleURI="http://www.healthsouth.com/role/InvestmentsInAndAdvancesToNonconsolidatedAffiliatesTextualDetails">
        <link:definition>2407404 - 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>2108100 - 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>2408402 - 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>2408403 - 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="LongTermDebtTable7Details" roleURI="http://www.healthsouth.com/role/LongTermDebtTable7Details">
        <link:definition>2408405 - Disclosure - Long-term Debt - Table 7 (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>2308301 - 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="LongTermDebtTables3456Details" roleURI="http://www.healthsouth.com/role/LongTermDebtTables3456Details">
        <link:definition>2408404 - Disclosure - Long-term Debt - Tables 3, 4, 5 & 6 (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="LongTermDebtTextualDetails" roleURI="http://www.healthsouth.com/role/LongTermDebtTextualDetails">
        <link:definition>2408406 - 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>
      <link:roleType id="PropertyAndEquipment" roleURI="http://www.healthsouth.com/role/PropertyAndEquipment">
        <link:definition>2105100 - Disclosure - Property and Equipment</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="PropertyAndEquipmentTable1Details" roleURI="http://www.healthsouth.com/role/PropertyAndEquipmentTable1Details">
        <link:definition>2405402 - Disclosure - Property and Equipment - 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="PropertyAndEquipmentTable2Details" roleURI="http://www.healthsouth.com/role/PropertyAndEquipmentTable2Details">
        <link:definition>2405403 - Disclosure - Property and Equipment - 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="PropertyAndEquipmentTable3Details" roleURI="http://www.healthsouth.com/role/PropertyAndEquipmentTable3Details">
        <link:definition>2405404 - Disclosure - Property and Equipment - Table 3 (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="PropertyAndEquipmentTable4Details" roleURI="http://www.healthsouth.com/role/PropertyAndEquipmentTable4Details">
        <link:definition>2405405 - Disclosure - Property and Equipment - Table 4 (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="PropertyAndEquipmentTable5Details" roleURI="http://www.healthsouth.com/role/PropertyAndEquipmentTable5Details">
        <link:definition>2405406 - Disclosure - Property and Equipment - Table 5 (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="PropertyAndEquipmentTables" roleURI="http://www.healthsouth.com/role/PropertyAndEquipmentTables">
        <link:definition>2305301 - Disclosure - Property and Equipment (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="PropertyAndEquipmentTextualDetails" roleURI="http://www.healthsouth.com/role/PropertyAndEquipmentTextualDetails">
        <link:definition>2405407 - Disclosure - Property and Equipment - 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="QuarterlyDataUnaudited" roleURI="http://www.healthsouth.com/role/QuarterlyDataUnaudited">
        <link:definition>2119100 - Disclosure - Quarterly Data (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="QuarterlyDataUnauditedTables" roleURI="http://www.healthsouth.com/role/QuarterlyDataUnauditedTables">
        <link:definition>2319301 - Disclosure - Quarterly Data (Unaudited) (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="QuarterlyDataUnauditedTables12Details" roleURI="http://www.healthsouth.com/role/QuarterlyDataUnauditedTables12Details">
        <link:definition>2419402 - Disclosure - Quarterly Data (Unaudited) Tables 1 - 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="RedeemableNoncontrollingInterests" roleURI="http://www.healthsouth.com/role/RedeemableNoncontrollingInterests">
        <link:definition>2111100 - Disclosure - Redeemable Noncontrolling Interests</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="RedeemableNoncontrollingInterestsTable1Details" roleURI="http://www.healthsouth.com/role/RedeemableNoncontrollingInterestsTable1Details">
        <link:definition>2411402 - Disclosure - Redeemable Noncontrolling Interests - 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="RedeemableNoncontrollingInterestsTable2Details" roleURI="http://www.healthsouth.com/role/RedeemableNoncontrollingInterestsTable2Details">
        <link:definition>2411403 - Disclosure - Redeemable Noncontrolling Interests - 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="RedeemableNoncontrollingInterestsTables" roleURI="http://www.healthsouth.com/role/RedeemableNoncontrollingInterestsTables">
        <link:definition>2311301 - Disclosure - Redeemable Noncontrolling Interests (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="RedeemableNoncontrollingInterestsTextualDetails" roleURI="http://www.healthsouth.com/role/RedeemableNoncontrollingInterestsTextualDetails">
        <link:definition>2411404 - Disclosure - Redeemable Noncontrolling Interests - 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="SelfInsuredRisks" roleURI="http://www.healthsouth.com/role/SelfInsuredRisks">
        <link:definition>2109100 - Disclosure - Self-Insured Risks</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="SelfInsuredRisksSelfInsuredRisksTables" roleURI="http://www.healthsouth.com/role/SelfInsuredRisksSelfInsuredRisksTables">
        <link:definition>2309301 - Disclosure - Self-Insured Risks Self-Insured Risks (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="SelfInsuredRisksTable1Details" roleURI="http://www.healthsouth.com/role/SelfInsuredRisksTable1Details">
        <link:definition>2409402 - Disclosure - Self-Insured Risks - 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="SelfInsuredRisksTextualDetails" roleURI="http://www.healthsouth.com/role/SelfInsuredRisksTextualDetails">
        <link:definition>2409403 - Disclosure - Self-Insured Risks - 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="ShareBasedPayments" roleURI="http://www.healthsouth.com/role/ShareBasedPayments">
        <link:definition>2113100 - Disclosure - Share-Based Payments</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="ShareBasedPaymentsTable1Details" roleURI="http://www.healthsouth.com/role/ShareBasedPaymentsTable1Details">
        <link:definition>2413402 - Disclosure - Share-Based Payments - 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="ShareBasedPaymentsTable2Details" roleURI="http://www.healthsouth.com/role/ShareBasedPaymentsTable2Details">
        <link:definition>2413403 - Disclosure - Share-Based Payments - 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="ShareBasedPaymentsTable3Details" roleURI="http://www.healthsouth.com/role/ShareBasedPaymentsTable3Details">
        <link:definition>2413404 - Disclosure - Share-Based Payments - Table 3 (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="ShareBasedPaymentsTables" roleURI="http://www.healthsouth.com/role/ShareBasedPaymentsTables">
        <link:definition>2313301 - Disclosure - Share-Based Payments (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="ShareBasedPaymentsTextualDetails" roleURI="http://www.healthsouth.com/role/ShareBasedPaymentsTextualDetails">
        <link:definition>2413405 - Disclosure - Share-Based Payments - 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="SummaryOfSignificantAccountingPolicies" roleURI="http://www.healthsouth.com/role/SummaryOfSignificantAccountingPolicies">
        <link:definition>2101100 - Disclosure - Summary of Significant Accounting 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="SummaryOfSignificantAccountingPoliciesPolicies" roleURI="http://www.healthsouth.com/role/SummaryOfSignificantAccountingPoliciesPolicies">
        <link:definition>2201201 - Disclosure - Summary of Significant Accounting Policies (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="SummaryOfSignificantAccountingPoliciesTable1Details" roleURI="http://www.healthsouth.com/role/SummaryOfSignificantAccountingPoliciesTable1Details">
        <link:definition>2401403 - Disclosure - Summary of Significant Accounting Policies - 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="SummaryOfSignificantAccountingPoliciesTable2Details" roleURI="http://www.healthsouth.com/role/SummaryOfSignificantAccountingPoliciesTable2Details">
        <link:definition>2401404 - Disclosure - Summary of Significant Accounting Policies - 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="SummaryOfSignificantAccountingPoliciesTable3Details" roleURI="http://www.healthsouth.com/role/SummaryOfSignificantAccountingPoliciesTable3Details">
        <link:definition>2401405 - Disclosure - Summary of Significant Accounting Policies - Table 3 (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="SummaryOfSignificantAccountingPoliciesTable4Details" roleURI="http://www.healthsouth.com/role/SummaryOfSignificantAccountingPoliciesTable4Details">
        <link:definition>2401406 - Disclosure - Summary of Significant Accounting Policies - Table 4 (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="SummaryOfSignificantAccountingPoliciesTables" roleURI="http://www.healthsouth.com/role/SummaryOfSignificantAccountingPoliciesTables">
        <link:definition>2301302 - Disclosure - Summary of Significant Accounting Policies (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="SummaryOfSignificantAccountingPoliciesTextualDetails" roleURI="http://www.healthsouth.com/role/SummaryOfSignificantAccountingPoliciesTextualDetails">
        <link:definition>2401407 - Disclosure - Summary of Significant Accounting Policies - 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_A2.00ConvertibleSeniorSubordinatedNotesdue2043Member" name="A2.00ConvertibleSeniorSubordinatedNotesdue2043Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_A2013CreditAgreementMember" name="A2013CreditAgreementMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_A7.25and7.75SeniorNotesdue2018and2022RespectivelyMember" name="A7.25and7.75SeniorNotesdue2018and2022RespectivelyMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_AccountsReceivableAbstract" name="AccountsReceivableAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_AccountsReceivableTextualAbstract" name="AccountsReceivableTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_AccountsandOtherReceivableNet" name="AccountsandOtherReceivableNet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="hls_AcquisitionNotePayableMember" name="AcquisitionNotePayableMember" 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_AdjustmentstoAdditionalPaidinCapitalTaxImpactOfEquityComponentofConvertibleDebt" name="AdjustmentstoAdditionalPaidinCapitalTaxImpactOfEquityComponentofConvertibleDebt" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="hls_AffiliateCashMember" name="AffiliateCashMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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_AffiliatesOwnershipPercentageIncrease" name="AffiliatesOwnershipPercentageIncrease" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_AffiliatesOwnershipPercentageReduction" name="AffiliatesOwnershipPercentageReduction" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_AllowanceForDoubtfulAccountsAsPercentageOfPatientAccountsReceivable" name="AllowanceForDoubtfulAccountsAsPercentageOfPatientAccountsReceivable" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="hls_AllowanceforDoubtfulAccountsAbstract" name="AllowanceforDoubtfulAccountsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_AllowanceforDoubtfulAccountsReceivableCurrentandNoncurrent" name="AllowanceforDoubtfulAccountsReceivableCurrentandNoncurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="hls_AltoonaAndJonesboroMember" name="AltoonaAndJonesboroMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_AltoonaMember" name="AltoonaMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_AmortizationExpensesForOtherIntangibleAssetsAbstract" name="AmortizationExpensesForOtherIntangibleAssetsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_AndalusiaMember" name="AndalusiaMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_AnnualPercentageRate" name="AnnualPercentageRate" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="hls_AssetsHeldForSaleAndResultsOfDiscontinuedOperationsTextualAbstract" name="AssetsHeldForSaleAndResultsOfDiscontinuedOperationsTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_AssetsUnderCapitalLeaseObligationsAbstract" name="AssetsUnderCapitalLeaseObligationsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_AvailableCashAmountsUsedForDebtReduction" name="AvailableCashAmountsUsedForDebtReduction" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_BusinessAcquisitionActualAndProFormaInformationAbstract" name="BusinessAcquisitionActualAndProFormaInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_BusinessAcquisitionTextualAbstract" name="BusinessAcquisitionTextualAbstract" 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 abstract="true" id="hls_CashAndMarketableSecuritiesLineItems" name="CashAndMarketableSecuritiesLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_CashAndMarketableSecuritiesTable" name="CashAndMarketableSecuritiesTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_CashAndMarketableSecuritiesTextualAbstract" name="CashAndMarketableSecuritiesTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_CashPaidReceivedDuringYearAbstract" name="CashPaidReceivedDuringYearAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_CashexerciseMember" name="CashexerciseMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_CashlessexerciseMember" name="CashlessexerciseMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_CertificateOfNeedMember" name="CertificateOfNeedMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_ChristusSantaRosaHospitalMember" name="ChristusSantaRosaHospitalMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ClassofWarrantExercisePriceofWarrants" name="ClassofWarrantExercisePriceofWarrants" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_ClassofWarrantorRightExerciseRateofWarrantsorRights" name="ClassofWarrantorRightExerciseRateofWarrantsorRights" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_ClassofWarrantorRightNumberofSecuritiesCalledbyWarrants" name="ClassofWarrantorRightNumberofSecuritiesCalledbyWarrants" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_CommonStockSharesIssuedConsolidatedSecuritiesActionSettlement" name="CommonStockSharesIssuedConsolidatedSecuritiesActionSettlement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_CommonStockWarrantsIssuedConsolidatedSecuritiesActionSettlement" name="CommonStockWarrantsIssuedConsolidatedSecuritiesActionSettlement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_ComplianceThresholdUnderHealthCareAct" name="ComplianceThresholdUnderHealthCareAct" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="hls_ComponentsOfInvestmentsAbstract" name="ComponentsOfInvestmentsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ComprehensiveIncomePolicyTextBlock" name="ComprehensiveIncomePolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_ConcentrationOfNetOperatingRevenuesByPayorAbstract" name="ConcentrationOfNetOperatingRevenuesByPayorAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_ConcentrationOfNetOperatingRevenuesByPayorLineItems" name="ConcentrationOfNetOperatingRevenuesByPayorLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_ConcentrationOfNetOperatingRevenuesByPayorTable" name="ConcentrationOfNetOperatingRevenuesByPayorTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ConcentrationOfNetOperatingRevenuesByPayorTableTextBlock" name="ConcentrationOfNetOperatingRevenuesByPayorTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_ConcentrationOfNetPatientServiceAccountsReceivableByPayorClassAbstract" name="ConcentrationOfNetPatientServiceAccountsReceivableByPayorClassAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ConcentrationOfNetPatientServiceAccountsReceivableByPayorClassTableTextBlock" name="ConcentrationOfNetPatientServiceAccountsReceivableByPayorClassTableTextBlock" 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="duration" />
  <xsd:element abstract="true" id="hls_CondensedConsolidatingFinancialInformationAbstract" name="CondensedConsolidatingFinancialInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_CondensedConsolidatingFinancialInformationTextBlock" name="CondensedConsolidatingFinancialInformationTextBlock" 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_ConsolidationofJointVentureMember" name="ConsolidationofJointVentureMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_ConstructionNotePayableMember" name="ConstructionNotePayableMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ContributionToJointVenture" name="ContributionToJointVenture" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_ConversionofwhollyownedsubsidiarytojointventureMember" name="ConversionofwhollyownedsubsidiarytojointventureMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ConvertibleDebentureMember" name="ConvertibleDebentureMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ConvertibleDebtRepurchasePriceFundamentalChange" name="ConvertibleDebtRepurchasePriceFundamentalChange" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <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_ConvertiblePreferredStockConversionPrice" name="ConvertiblePreferredStockConversionPrice" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_Convertibledebtissued" name="Convertibledebtissued" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_CostMethodInvestmentsAbstract" name="CostMethodInvestmentsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_CreditAgreement2011Member" name="CreditAgreement2011Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_CreditAgreement2012Member" name="CreditAgreement2012Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_CreditAgreementReductionInInterestRates" name="CreditAgreementReductionInInterestRates" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_CreditAgreementRestriction" name="CreditAgreementRestriction" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_CreditFacilityMaximumContractualFutureIncrease" name="CreditFacilityMaximumContractualFutureIncrease" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_DebtInstrumentConvertibleRedemptionPercentage" name="DebtInstrumentConvertibleRedemptionPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_DeferredTaxAssetPropertyPlantAndEquipment" name="DeferredTaxAssetPropertyPlantAndEquipment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="hls_DeferredTaxAssetValuationAllowanceDecreaseCorrectionsMember" name="DeferredTaxAssetValuationAllowanceDecreaseCorrectionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_DeferredTaxAssetValuationAllowanceDecreaseIRSSettlementMember" name="DeferredTaxAssetValuationAllowanceDecreaseIRSSettlementMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_DeferredTaxAssetValuationAllowanceDecreaseRealizableMember" name="DeferredTaxAssetValuationAllowanceDecreaseRealizableMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_Deferredtaxliabilitiesconvertibledebtinterest" name="Deferredtaxliabilitiesconvertibledebtinterest" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="hls_DelawareSettlementMember" name="DelawareSettlementMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_DerivativeLitigationMember" name="DerivativeLitigationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_DiscontinuedOperationsAssetsAndLiabilitiesTotalTableTextBlock" name="DiscontinuedOperationsAssetsAndLiabilitiesTotalTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_DiscontinuedOperationsInsuranceReserveMember" name="DiscontinuedOperationsInsuranceReserveMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_DiscontinuedOperationsOperatingResultsTotalTableTextBlock" name="DiscontinuedOperationsOperatingResultsTotalTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_DisposalGroupIncludingDiscontinuedOperationsProvisionForDoubtfulAccounts" name="DisposalGroupIncludingDiscontinuedOperationsProvisionForDoubtfulAccounts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="hls_DivestedSkilledNursingFacilityBeds" name="DivestedSkilledNursingFacilityBeds" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" 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 abstract="true" id="hls_DrakeCenterMember" name="DrakeCenterMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_EarningsPerCommonShareTextualAbstract" name="EarningsPerCommonShareTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_EffectiveIncomeTaxRateReconciliationNetInterest" name="EffectiveIncomeTaxRateReconciliationNetInterest" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_EffectiveIncomeTaxRateReconciliationNetOperatingLossCarryforwardAdjustments" name="EffectiveIncomeTaxRateReconciliationNetOperatingLossCarryforwardAdjustments" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_EmployeeBenefitPlansAbstract" name="EmployeeBenefitPlansAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_EmployeeBenefitPlansTextBlock" name="EmployeeBenefitPlansTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" 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 abstract="true" id="hls_EquityIncentivePlan2008AmendedAndRestatedMember" name="EquityIncentivePlan2008AmendedAndRestatedMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_EquityIncentivePlan2008Member" name="EquityIncentivePlan2008Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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 abstract="true" id="hls_EquityMethodInvestmentsAbstract" name="EquityMethodInvestmentsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_EquityMethodInvestmentsCumulativeShareOfDistributions" name="EquityMethodInvestmentsCumulativeShareOfDistributions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="hls_EquityMethodInvestmentsCumulativeShareOfIncome" name="EquityMethodInvestmentsCumulativeShareOfIncome" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="hls_ErrorCorrectionsAbstract" name="ErrorCorrectionsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_EstimatedUsefulLivesAndAmortizationBasisOfOtherIntangbileAssetsAbstract" name="EstimatedUsefulLivesAndAmortizationBasisOfOtherIntangbileAssetsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ExpirationofWarrants" name="ExpirationofWarrants" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <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 abstract="true" id="hls_FairlawnRehabilitationHospitalMember" name="FairlawnRehabilitationHospitalMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_FiniteLivedIntangibleAssetsByUsefulLivesAxis" name="FiniteLivedIntangibleAssetsByUsefulLivesAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_FiniteLivedIntangibleAssetsByUsefulLivesDomain" name="FiniteLivedIntangibleAssetsByUsefulLivesDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_FullyDepreciatedAssets" name="FullyDepreciatedAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="hls_FullyDepreciatedAssetsAndAssetsUnderCapitalLeaseObligationsAbstract" name="FullyDepreciatedAssetsAndAssetsUnderCapitalLeaseObligationsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_FullyDepreciatedAssetsAndAssetsUnderCapitalLeaseObligationsTableTextBlock" name="FullyDepreciatedAssetsAndAssetsUnderCapitalLeaseObligationsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_FutureMinimumLeasePaymentsAbstract" name="FutureMinimumLeasePaymentsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_GainLossOnDispositionOfAssetsDiscontinuedOperations" name="GainLossOnDispositionOfAssetsDiscontinuedOperations" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="hls_GainRelatedToSettlementAuditsOfUnclaimedProperty" name="GainRelatedToSettlementAuditsOfUnclaimedProperty" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="hls_GainRelatedToSettlementAuditsOfUnclaimedPropertyIncludedInIncomeFromDiscontinuedOperationsNetOfTax" name="GainRelatedToSettlementAuditsOfUnclaimedPropertyIncludedInIncomeFromDiscontinuedOperationsNetOfTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" 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_HealthcarePlanExpense" name="HealthcarePlanExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_HhsOigInvestigationMember" name="HhsOigInvestigationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_IncomeLossfromContinuingOperationsAttributabletoCommonShareholdersBasicandDiluted" name="IncomeLossfromContinuingOperationsAttributabletoCommonShareholdersBasicandDiluted" 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 abstract="true" id="hls_IncomeTaxesTextualAbstract" name="IncomeTaxesTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" 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 abstract="true" id="hls_IncreaseDecreaseInTaxRateAbstract" name="IncreaseDecreaseInTaxRateAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_IncreaseDecreaseNetOperatingLossCarryforwardGross" name="IncreaseDecreaseNetOperatingLossCarryforwardGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_InitialSuspensionPeriodMedicarePayments" name="InitialSuspensionPeriodMedicarePayments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="hls_InsuranceReservesAbstract" name="InsuranceReservesAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_InsuranceReservesLineItems" name="InsuranceReservesLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_InsuranceReservesTable" name="InsuranceReservesTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_InternalUseSoftwareMember" name="InternalUseSoftwareMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <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_InvestmentsTotal" name="InvestmentsTotal" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="hls_JonesboroMember" name="JonesboroMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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 abstract="true" id="hls_LitigationFormerOfficersMember" name="LitigationFormerOfficersMember" 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 id="hls_LitigationReservesPolicyTextBlock" name="LitigationReservesPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" 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_LoanPayableToBankQuarterlyPrincipalAmortizationPeriodOne" name="LoanPayableToBankQuarterlyPrincipalAmortizationPeriodOne" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_LoanPayableToBankQuarterlyPrincipalAmortizationPeriodThree" name="LoanPayableToBankQuarterlyPrincipalAmortizationPeriodThree" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_LoanPayableToBankQuarterlyPrincipalAmortizationPeriodTwo" name="LoanPayableToBankQuarterlyPrincipalAmortizationPeriodTwo" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_LongLivedAssetsAndOtherIntangibleAssetsImpairementPolicyTextBlock" name="LongLivedAssetsAndOtherIntangibleAssetsImpairementPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_LongLivedAssetsHeldForSalePurchasePrice" name="LongLivedAssetsHeldForSalePurchasePrice" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" 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_LossContingencyLitigationSettlementConsideration" name="LossContingencyLitigationSettlementConsideration" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_MarketAccessAssetsMember" name="MarketAccessAssetsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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_MaximumSelfInsuredRisk" name="MaximumSelfInsuredRisk" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="hls_MedicareDenialsPercentageCollectedAfterAppeal" name="MedicareDenialsPercentageCollectedAfterAppeal" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_MedicareDenialsPercentageCollectedAfterAppealIncludingAdministrativeLawJudgeHearings" name="MedicareDenialsPercentageCollectedAfterAppealIncludingAdministrativeLawJudgeHearings" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_MinimumAmountOfLossContingencyToConsiderWhenAccruingEstimateOfRelatedLegalFees" name="MinimumAmountOfLossContingencyToConsiderWhenAccruingEstimateOfRelatedLegalFees" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" 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 abstract="true" id="hls_NetCashProvidedByUsedInInvestingActivitiesOfDiscontinuedOperationsAbstract" name="NetCashProvidedByUsedInInvestingActivitiesOfDiscontinuedOperationsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_NetIncomeLossAvailabletoCommonStockholders" name="NetIncomeLossAvailabletoCommonStockholders" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="hls_NetIncomeLossIncludingPortionAttributableToNonredeemableNoncontrollingInterestTotal" name="NetIncomeLossIncludingPortionAttributableToNonredeemableNoncontrollingInterestTotal" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" 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_NetOperatingRevenuesLessProvisionForDoubtfulAccountsDiscontinuedOperations" name="NetOperatingRevenuesLessProvisionForDoubtfulAccountsDiscontinuedOperations" 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_NonconsolidatedAffiliatesOwnershipPercentage" name="NonconsolidatedAffiliatesOwnershipPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_NoncontrollingInterestChangeinFairValue" name="NoncontrollingInterestChangeinFairValue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="hls_NoncontrollingInterestsInConsolidatedAffiliatesPolicyTextBlock" name="NoncontrollingInterestsInConsolidatedAffiliatesPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_NotesPayable02.70Member" name="NotesPayable02.70Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_NotesPayable0680Member" name="NotesPayable0680Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_NotesPayable07.80Member" name="NotesPayable07.80Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_NotesPayable0810Member" name="NotesPayable0810Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_NotesPayable1120Member" name="NotesPayable1120Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_NotesPayable57Member" name="NotesPayable57Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_NumberOHospitalsThatReceivedSubpoenas" name="NumberOHospitalsThatReceivedSubpoenas" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_NumberOfBedsAcquired" name="NumberOfBedsAcquired" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" 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_NumberOfHospitalBasedHomeHealthAgencies" name="NumberOfHospitalBasedHomeHealthAgencies" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_NumberOfHospitalsSoleOwnership" name="NumberOfHospitalsSoleOwnership" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_NumberOfIndividualClaimsCoveredBySelfInsuredRiskReserves" name="NumberOfIndividualClaimsCoveredBySelfInsuredRiskReserves" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_NumberOfInpatientRehabilitationHospitals" name="NumberOfInpatientRehabilitationHospitals" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_NumberOfInpatientRehabilitationUnitsUnderManagementContracts" name="NumberOfInpatientRehabilitationUnitsUnderManagementContracts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_NumberOfJointVentureHospitalsAccountedForUsingEquityMethod" name="NumberOfJointVentureHospitalsAccountedForUsingEquityMethod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_NumberOfJointlyOwnedHospitals" name="NumberOfJointlyOwnedHospitals" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_NumberOfLongTermAcuteCareHospitalsSold" name="NumberOfLongTermAcuteCareHospitalsSold" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_NumberOfOutpatientRehabilitationSatelliteClinics" name="NumberOfOutpatientRehabilitationSatelliteClinics" 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_NumberOfPatientMedicalRecordsRequestedForEachHospitalInSubpoenas" name="NumberOfPatientMedicalRecordsRequestedForEachHospitalInSubpoenas" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_NumberOfSaleLeasebackTransactions" name="NumberOfSaleLeasebackTransactions" 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 id="hls_OperatingAndCapitalLeasesFutureMinimumPaymentsDue" name="OperatingAndCapitalLeasesFutureMinimumPaymentsDue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="hls_OperatingAndCapitalLeasesFutureMinimumPaymentsDueCurrent" name="OperatingAndCapitalLeasesFutureMinimumPaymentsDueCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="hls_OperatingAndCapitalLeasesFutureMinimumPaymentsDueInFiveYears" name="OperatingAndCapitalLeasesFutureMinimumPaymentsDueInFiveYears" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="hls_OperatingAndCapitalLeasesFutureMinimumPaymentsDueInFourYears" name="OperatingAndCapitalLeasesFutureMinimumPaymentsDueInFourYears" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="hls_OperatingAndCapitalLeasesFutureMinimumPaymentsDueInThreeYears" name="OperatingAndCapitalLeasesFutureMinimumPaymentsDueInThreeYears" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="hls_OperatingAndCapitalLeasesFutureMinimumPaymentsDueInTwoYears" name="OperatingAndCapitalLeasesFutureMinimumPaymentsDueInTwoYears" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="hls_OperatingAndCapitalLeasesFutureMinimumPaymentsDueThereafter" name="OperatingAndCapitalLeasesFutureMinimumPaymentsDueThereafter" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="hls_OperatingEarnings" name="OperatingEarnings" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="hls_OperatingLeaseTermMaximum" name="OperatingLeaseTermMaximum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_OperatingLeaseTermMinimum" name="OperatingLeaseTermMinimum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_OperatingLeasesRentExpenseOther" name="OperatingLeasesRentExpenseOther" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="hls_OptionContractAnnualPremium" name="OptionContractAnnualPremium" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_OptionContractEquityOpportunity" name="OptionContractEquityOpportunity" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_OptionContractExercisable" name="OptionContractExercisable" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <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_OtherNotesPayableOther" name="OtherNotesPayableOther" 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_PaidLossDepositFundsMember" name="PaidLossDepositFundsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_PatientAccountsReceivableNetCurrent" name="PatientAccountsReceivableNetCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="hls_PatientAccountsReceivableNetNoncurrent" name="PatientAccountsReceivableNetNoncurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="hls_PaymentsCurrentYearClaimsMember" name="PaymentsCurrentYearClaimsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_PaymentsPriorYearClaimsMember" name="PaymentsPriorYearClaimsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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_PercentageOfNetPatientServiceAccountsReceivable" name="PercentageOfNetPatientServiceAccountsReceivable" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_PercentageOfNetPatientServiceAccountsReceivableManagedCareAndOtherDiscountPlans" name="PercentageOfNetPatientServiceAccountsReceivableManagedCareAndOtherDiscountPlans" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_PercentageOfNetPatientServiceAccountsReceivableMedicaid" name="PercentageOfNetPatientServiceAccountsReceivableMedicaid" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_PercentageOfNetPatientServiceAccountsReceivableMedicare" name="PercentageOfNetPatientServiceAccountsReceivableMedicare" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_PercentageOfNetPatientServiceAccountsReceivableOtherThirdPartyPayors" name="PercentageOfNetPatientServiceAccountsReceivableOtherThirdPartyPayors" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_PercentageOfNetPatientServiceAccountsReceivablePatients" name="PercentageOfNetPatientServiceAccountsReceivablePatients" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_PercentageOfNetPatientServiceAccountsReceivableWorkersCompensation" name="PercentageOfNetPatientServiceAccountsReceivableWorkersCompensation" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_PercentageOfNetProfitDueCompanyFromHospitalBuildingSale" name="PercentageOfNetProfitDueCompanyFromHospitalBuildingSale" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_PercentageOfOwnershipInJointlyOwnedHospitalsMaximum" name="PercentageOfOwnershipInJointlyOwnedHospitalsMaximum" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_PercentageOfOwnershipInJointlyOwnedHospitalsMinimum" name="PercentageOfOwnershipInJointlyOwnedHospitalsMinimum" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_Percentageofassetspledgedtolendersundercreditagreement" name="Percentageofassetspledgedtolendersundercreditagreement" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_Percentageofaverageannualpatientdischargesrequestedforreviewlessthan" name="Percentageofaverageannualpatientdischargesrequestedforreviewlessthan" 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_ProfessionalFeesAccountingTaxAndLegalPolicyTextBlock" name="ProfessionalFeesAccountingTaxAndLegalPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_PropertyAndEquipmentComponentsTableTextBlock" name="PropertyAndEquipmentComponentsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_PropertyAndEquipmentNetExcludingCIP" name="PropertyAndEquipmentNetExcludingCIP" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="hls_PropertyAndEquipmentTextualAbstract" name="PropertyAndEquipmentTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_PropertyPlantAndEquipmentUsefulLivesByTypeAxis" name="PropertyPlantAndEquipmentUsefulLivesByTypeAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_PropertyPlantAndEquipmentUsefulLivesByTypeDomain" name="PropertyPlantAndEquipmentUsefulLivesByTypeDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_ProvisionForCurrentYearClaimsMember" name="ProvisionForCurrentYearClaimsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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 abstract="true" id="hls_ProvisionforPriorYearClaimsMember" name="ProvisionforPriorYearClaimsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_RACAuditsMember" name="RACAuditsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ReconciliationOfNoncontrollingInterestsTableTextBlock" name="ReconciliationOfNoncontrollingInterestsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ReconciliationofWeightedAverageNumberofSharesOutstandingTableTextBlock" name="ReconciliationofWeightedAverageNumberofSharesOutstandingTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_RedeemableNoncontollingInterestsNoteTextBlock" name="RedeemableNoncontollingInterestsNoteTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_RedeemableNoncontrollingInterestAbstractAbstract" name="RedeemableNoncontrollingInterestAbstractAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_RedeemableNoncontrollingInterestsAbstract" name="RedeemableNoncontrollingInterestsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_RedeemableNoncontrollingInterestsPolicyTextBlock" name="RedeemableNoncontrollingInterestsPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_RedemptionPriceSeniorNotesPercentageOfPrincipalAbstract" name="RedemptionPriceSeniorNotesPercentageOfPrincipalAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ReductioninNetOperatingRevenuePostPaymentClaims" name="ReductioninNetOperatingRevenuePostPaymentClaims" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="hls_RepurchaseOfCommonStock" name="RepurchaseOfCommonStock" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_Repurchaseofpreferredstock" name="Repurchaseofpreferredstock" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_RestrictedCashAbstract" name="RestrictedCashAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" 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_RetirementInvestmentPlanAgeRequirement" name="RetirementInvestmentPlanAgeRequirement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_RetirementInvestmentPlanCompanyMatch" name="RetirementInvestmentPlanCompanyMatch" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_RetirementInvestmentPlanCompanyMatchFundedByPlanForfeitureAccount" name="RetirementInvestmentPlanCompanyMatchFundedByPlanForfeitureAccount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="hls_RetirementInvestmentPlanCompanyMatchTotalCosts" name="RetirementInvestmentPlanCompanyMatchTotalCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="hls_RetirementInvestmentPlanCompanyMatchVestingPercentage" name="RetirementInvestmentPlanCompanyMatchVestingPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_RetirementInvestmentPlanCompanyMatchVestingPeriod" name="RetirementInvestmentPlanCompanyMatchVestingPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_RetirementInvestmentPlanMaximumEmployeeContribution" name="RetirementInvestmentPlanMaximumEmployeeContribution" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_RevolverAmountsDrawn" name="RevolverAmountsDrawn" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_SaleLeasebackTransactionsMember" name="SaleLeasebackTransactionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ScheduleOfAccruedStraightLineRentTableTextBlock" name="ScheduleOfAccruedStraightLineRentTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ScheduleOfActivityRelatedToAllowanceForDoubtfulAccountsTableTextBlock" name="ScheduleOfActivityRelatedToAllowanceForDoubtfulAccountsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ScheduleOfAggregateEquityAndCostMethodInvestmentsTableTextBlock" name="ScheduleOfAggregateEquityAndCostMethodInvestmentsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ScheduleOfAmortizationExpenseIntangibleAssetsTableTextBlock" name="ScheduleOfAmortizationExpenseIntangibleAssetsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" 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_ScheduleOfCombinedAssetsLiabilitiesAndEquityOfEquityMethodAffiliatesTableTextBlock" name="ScheduleOfCombinedAssetsLiabilitiesAndEquityOfEquityMethodAffiliatesTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ScheduleOfCombinedResultsOfOperationsOfEquityMethodAffiliatesTableTextBlock" name="ScheduleOfCombinedResultsOfOperationsOfEquityMethodAffiliatesTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ScheduleOfDepreciationAmortizationInterestCapitalizedAndRentExpenseTableTextBlock" name="ScheduleOfDepreciationAmortizationInterestCapitalizedAndRentExpenseTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ScheduleOfEstimatedUsefulLivesAndAmortizationBasisFiniteLivedIntangibleAssetsTableTextBlock" name="ScheduleOfEstimatedUsefulLivesAndAmortizationBasisFiniteLivedIntangibleAssetsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ScheduleOfFutureMinimumLeasePaymentsTableTextBlock" name="ScheduleOfFutureMinimumLeasePaymentsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ScheduleOfInvestmentsTableTextBlock" name="ScheduleOfInvestmentsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ScheduleOfRedemptionPricesFor2024SeniorNotesTableTextBlock" name="ScheduleOfRedemptionPricesFor2024SeniorNotesTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ScheduleOfRedemptionPricesForSeniorNotesDue2018TableTextBlock" name="ScheduleOfRedemptionPricesForSeniorNotesDue2018TableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ScheduleOfRedemptionPricesForSeniorNotesDue2020TableTextBlock" name="ScheduleOfRedemptionPricesForSeniorNotesDue2020TableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ScheduleOfRedemptionPricesForSeniorNotesDue2022TableTextBlock" name="ScheduleOfRedemptionPricesForSeniorNotesDue2022TableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ScheduleofOtherNotesPayableTableTextBlock" name="ScheduleofOtherNotesPayableTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_SelfInsuranceActivityAxis" name="SelfInsuranceActivityAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_SelfInsuranceActivityDomain" name="SelfInsuranceActivityDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_SelfInsuranceReservesNetofReinsuranceReceivables" name="SelfInsuranceReservesNetofReinsuranceReceivables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="hls_SelfInsuranceReservesTableTextBlock" name="SelfInsuranceReservesTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_SelfInsuredCaptiveFundsMember" name="SelfInsuredCaptiveFundsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_SelfInsuredRisksAbstract" name="SelfInsuredRisksAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_SelfInsuredRisksTextBlock" name="SelfInsuredRisksTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_SeniorManagementBonusProgramTotalCosts" name="SeniorManagementBonusProgramTotalCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" 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_SeniorNotes1075Due2016Member" name="SeniorNotes1075Due2016Member" 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_SeniorNotesPrincipalExtinguished" name="SeniorNotesPrincipalExtinguished" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="instant" />
  <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_SeniorNotesRedemptionPricePeriodFourMember" name="SeniorNotesRedemptionPricePeriodFourMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_SeniorNotesRedemptionPricePeriodOneMember" name="SeniorNotesRedemptionPricePeriodOneMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_SeniorNotesRedemptionPricePeriodThreeMember" name="SeniorNotesRedemptionPricePeriodThreeMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_SeniorNotesRedemptionPricePeriodTwoMember" name="SeniorNotesRedemptionPricePeriodTwoMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_SeniorNotesRepurchaseAmountAnyTwelveMonthPeriod" name="SeniorNotesRepurchaseAmountAnyTwelveMonthPeriod" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_SeniorNotesRepurchasePriceAnyTwelveMonthPeriod" name="SeniorNotesRepurchasePriceAnyTwelveMonthPeriod" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_SeniorNotesRepurchasePriceChangeInControl" name="SeniorNotesRepurchasePriceChangeInControl" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_Seniorsecuredleverageratiomaximum" name="Seniorsecuredleverageratiomaximum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionForfeitedInPeriodWeightedAverageGrantDateFairValue" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionForfeitedInPeriodWeightedAverageGrantDateFairValue" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsIssuedInPeriod" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsIssuedInPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsIssuedInPeriodWeightedAverageGrantDateFairValue" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsIssuedInPeriodWeightedAverageGrantDateFairValue" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ShareBasedCompensationArrangementByShareBasedPaymentAwardsOptionsExercisableWeightedAverageRemainingContractualTerm" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardsOptionsExercisableWeightedAverageRemainingContractualTerm" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="instant" />
  <xsd:element id="hls_ShareBasedCompensationArrangementByShareBasedPaymentAwardsOptionsExercisesInPeriodWeightedAverageExercisePrice" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardsOptionsExercisesInPeriodWeightedAverageExercisePrice" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ShareBasedCompensationArrangementByShareBasedPaymentAwardsOptionsExpirationsInPeriodWeightedAverageExercisePrice" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardsOptionsExpirationsInPeriodWeightedAverageExercisePrice" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ShareBasedCompensationArrangementByShareBasedPaymentAwardsOptionsForfeituresInPeriodWeightedAverageExercisePrice" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardsOptionsForfeituresInPeriodWeightedAverageExercisePrice" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ShareBasedCompensationArrangementByShareBasedPaymentAwardsOptionsGrantsInPeriodWeightedAverageExercisePrice" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardsOptionsGrantsInPeriodWeightedAverageExercisePrice" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_ShareBasedCompensationTextualAbstract" name="ShareBasedCompensationTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_ShareholdersEquityDecreasedDueToReclassificationAdjustment" name="ShareholdersEquityDecreasedDueToReclassificationAdjustment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="hls_StatisticalConfidenceLevel" name="StatisticalConfidenceLevel" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="hls_StatisticalConfidenceLevelMember" name="StatisticalConfidenceLevelMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_StockWarrantsExercisesinPeriodShares" name="StockWarrantsExercisesinPeriodShares" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_StockWarrantsIssuedTerm" name="StockWarrantsIssuedTerm" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="hls_StraightLineRentalAccrualAbstract" name="StraightLineRentalAccrualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_SummaryOfDepreciationExpenseAmortizationExpenseRelatingToAssetsUnderCapitalLeaseObligationsInterestCapitalizedAndRentExpenseUnderOperatingLeasesAbstract" name="SummaryOfDepreciationExpenseAmortizationExpenseRelatingToAssetsUnderCapitalLeaseObligationsInterestCapitalizedAndRentExpenseUnderOperatingLeasesAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_SummaryOfSignificantAccountingPoliciesAbstract" name="SummaryOfSignificantAccountingPoliciesAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_SummaryOfSignificantAccountingPoliciesTextualAbstract" name="SummaryOfSignificantAccountingPoliciesTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_TemporaryEquityConsiderationExchangedforRepurchase" name="TemporaryEquityConsiderationExchangedforRepurchase" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" 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_TemporaryEquityIncreasedDueToReclassificationAdjustment" name="TemporaryEquityIncreasedDueToReclassificationAdjustment" 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_TermLoanIssuanceProceedsUsedForDebtReduction" name="TermLoanIssuanceProceedsUsedForDebtReduction" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_TotalAssetsIncreasedDueToReclassificationAdjustment" name="TotalAssetsIncreasedDueToReclassificationAdjustment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="hls_TotalLiabilitiesDecreasedDueToReclassificationAdjustment" name="TotalLiabilitiesDecreasedDueToReclassificationAdjustment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="hls_TotaloutstandingprincipalamountofSeniorNotestoberetired" name="TotaloutstandingprincipalamountofSeniorNotestoberetired" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" 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_TreasuryStockPolicyTextBlock" name="TreasuryStockPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" 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_TreasuryStockValueAcquiredCostMethodCommonStock" name="TreasuryStockValueAcquiredCostMethodCommonStock" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="hls_TreasuryStockValueAcquiredCostMethodPreferredStock" name="TreasuryStockValueAcquiredCostMethodPreferredStock" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="hls_UndistributedEarningsFromDiscontinuedOperationsAllocatedtoParticipatingSecurities" name="UndistributedEarningsFromDiscontinuedOperationsAllocatedtoParticipatingSecurities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="hls_UnrecognizedTaxBenefitsIncomeTaxPenaltiesAndInterestAccruedDecreasesResultingFromPriorPeriodTaxPositions" name="UnrecognizedTaxBenefitsIncomeTaxPenaltiesAndInterestAccruedDecreasesResultingFromPriorPeriodTaxPositions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" 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 abstract="true" id="hls_UsefulLivesOfAcquiredFiniteLivedIntangibleAssetsAbstract" name="UsefulLivesOfAcquiredFiniteLivedIntangibleAssetsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_UsefulLivesOfAssetsAbstract" name="UsefulLivesOfAssetsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_WaltonRehabilitationHospitalMember" name="WaltonRehabilitationHospitalMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_WarrantExerciseAxis" name="WarrantExerciseAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hls_WarrantExerciseDomain" name="WarrantExerciseDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hls_WarrantsExercisedValue" name="WarrantsExercisedValue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" 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>