<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.healthsouth.com/20180331" xmlns:ehc="http://www.healthsouth.com/20180331" 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: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/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-roles-2017-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-types-2017-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/2017-01-31" schemaLocation="http://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2017-01-31" schemaLocation="http://xbrl.sec.gov/currency/2017/currency-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2014-01-31" schemaLocation="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2017-01-31" schemaLocation="http://xbrl.sec.gov/exch/2017/exch-2017-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/2017-01-31" schemaLocation="http://xbrl.sec.gov/naics/2017/naics-2017-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="ehc-20180331_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="ehc-20180331_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="ehc-20180331_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="ehc-20180331_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="BasisOfPresentation" roleURI="http://www.healthsouth.com/role/BasisOfPresentation">
        <link:definition>2101100 - Disclosure - Basis of Presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisOfPresentationBasisOfPresentationTable2Details" roleURI="http://www.healthsouth.com/role/BasisOfPresentationBasisOfPresentationTable2Details">
        <link:definition>2401404 - Disclosure - Basis of Presentation Basis of Presentation - 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="BasisOfPresentationPolicies" roleURI="http://www.healthsouth.com/role/BasisOfPresentationPolicies">
        <link:definition>2201201 - Disclosure - Basis of Presentation (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisOfPresentationSummaryOfSignificantAccountingPoliciesTextualDetails" roleURI="http://www.healthsouth.com/role/BasisOfPresentationSummaryOfSignificantAccountingPoliciesTextualDetails">
        <link:definition>2401405 - Disclosure - Basis of Presentation 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>
      <link:roleType id="BasisOfPresentationTable1Details" roleURI="http://www.healthsouth.com/role/BasisOfPresentationTable1Details">
        <link:definition>2401403 - Disclosure - Basis of Presentation - Table 1 (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisOfPresentationTables" roleURI="http://www.healthsouth.com/role/BasisOfPresentationTables">
        <link:definition>2301302 - Disclosure - Basis of Presentation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="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="BusinessCombinationsTextualDetails" roleURI="http://www.healthsouth.com/role/BusinessCombinationsTextualDetails">
        <link:definition>2402402 - 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="CondensedConsolidatedBalanceSheetsUnaudited" roleURI="http://www.healthsouth.com/role/CondensedConsolidatedBalanceSheetsUnaudited">
        <link:definition>1003000 - Statement - Condensed Consolidated Balance Sheets (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheetsUnauditedParenthetical" roleURI="http://www.healthsouth.com/role/CondensedConsolidatedBalanceSheetsUnauditedParenthetical">
        <link:definition>1003501 - Statement - Condensed Consolidated Balance Sheets (Unaudited) (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsOfCashFlowsUnaudited" roleURI="http://www.healthsouth.com/role/CondensedConsolidatedStatementsOfCashFlowsUnaudited">
        <link:definition>1005000 - Statement - Condensed Consolidated Statements of Cash Flows (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsOfComprehensiveIncomeUnaudited" roleURI="http://www.healthsouth.com/role/CondensedConsolidatedStatementsOfComprehensiveIncomeUnaudited">
        <link:definition>1002000 - Statement - Condensed Consolidated Statements of Comprehensive Income (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsOfOperationsUnaudited" roleURI="http://www.healthsouth.com/role/CondensedConsolidatedStatementsOfOperationsUnaudited">
        <link:definition>1001000 - Statement - Condensed Consolidated Statements of Operations (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsOfOperationsUnauditedCalc2" roleURI="http://www.healthsouth.com/role/CondensedConsolidatedStatementsOfOperationsUnauditedCalc2">
        <link:definition>1001000 - Statement - Condensed Consolidated Statements of Operations (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsOfShareholdersEquityUnaudited" roleURI="http://www.healthsouth.com/role/CondensedConsolidatedStatementsOfShareholdersEquityUnaudited">
        <link:definition>1004000 - Statement - Condensed Consolidated Statements of Shareholders' Equity (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatingFinancialInformation" roleURI="http://www.healthsouth.com/role/CondensedConsolidatingFinancialInformation">
        <link:definition>2114100 - Disclosure - Condensed Consolidating Financial Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatingFinancialInformationBalanceSheetTablesDetails" roleURI="http://www.healthsouth.com/role/CondensedConsolidatingFinancialInformationBalanceSheetTablesDetails">
        <link:definition>2414404 - Disclosure - Condensed Consolidating Financial Information - Balance Sheet Tables (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatingFinancialInformationCashFlowStatementTablesDetails" roleURI="http://www.healthsouth.com/role/CondensedConsolidatingFinancialInformationCashFlowStatementTablesDetails">
        <link:definition>2414405 - Disclosure - Condensed Consolidating Financial Information - Cash Flow Statement Tables (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatingFinancialInformationIncomeStatementTablesDetails" roleURI="http://www.healthsouth.com/role/CondensedConsolidatingFinancialInformationIncomeStatementTablesDetails">
        <link:definition>2414403 - Disclosure - Condensed Consolidating Financial Information - Income Statement Tables (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatingFinancialInformationNarrativeDetails" roleURI="http://www.healthsouth.com/role/CondensedConsolidatingFinancialInformationNarrativeDetails">
        <link:definition>2414402 - Disclosure - Condensed Consolidating Financial Information - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatingFinancialInformationTables" roleURI="http://www.healthsouth.com/role/CondensedConsolidatingFinancialInformationTables">
        <link:definition>2314301 - 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="ContingenciesAndOtherCommitments" roleURI="http://www.healthsouth.com/role/ContingenciesAndOtherCommitments">
        <link:definition>2112100 - 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="ContingenciesAndOtherCommitmentsDetails" roleURI="http://www.healthsouth.com/role/ContingenciesAndOtherCommitmentsDetails">
        <link:definition>2412401 - Disclosure - Contingencies and Other Commitments (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>2111100 - 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="EarningsPerCommonShareEarningsPerCommonShareScheduleOfWarrantActivityDetails" roleURI="http://www.healthsouth.com/role/EarningsPerCommonShareEarningsPerCommonShareScheduleOfWarrantActivityDetails">
        <link:definition>2411405 - Disclosure - Earnings per Common Share Earnings per Common Share - Schedule of Warrant Activity (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="EarningsPerCommonShareTable1Details" roleURI="http://www.healthsouth.com/role/EarningsPerCommonShareTable1Details">
        <link:definition>2411402 - 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>2411403 - 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="EarningsPerCommonShareTables" roleURI="http://www.healthsouth.com/role/EarningsPerCommonShareTables">
        <link:definition>2311301 - 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>2411404 - Disclosure - Earnings per Common Share - Textual (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurements" roleURI="http://www.healthsouth.com/role/FairValueMeasurements">
        <link:definition>2108100 - 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>2408402 - 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>2408404 - 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>2308301 - 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="FairValueMeasurementsTextualsDetails" roleURI="http://www.healthsouth.com/role/FairValueMeasurementsTextualsDetails">
        <link:definition>2408403 - Disclosure - Fair Value Measurements - 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>2110100 - 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="IncomeTaxesReconciliationOfLiabilityForUnrecognizedTaxBenefitsDetails" roleURI="http://www.healthsouth.com/role/IncomeTaxesReconciliationOfLiabilityForUnrecognizedTaxBenefitsDetails">
        <link:definition>2410403 - Disclosure - Income Taxes - Reconciliation of Liability for Unrecognized Tax Benefits (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>2310301 - 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="IncomeTaxesTextualDetails" roleURI="http://www.healthsouth.com/role/IncomeTaxesTextualDetails">
        <link:definition>2410402 - 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>2104100 - 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>2404403 - 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>2304301 - Disclosure - Investments in and Advances to Nonconsolidated Affiliates (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsInAndAdvancesToNonconsolidatedAffiliatesTextualDetails" roleURI="http://www.healthsouth.com/role/InvestmentsInAndAdvancesToNonconsolidatedAffiliatesTextualDetails">
        <link:definition>2404402 - 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="RedeemableNoncontrollingInterests" roleURI="http://www.healthsouth.com/role/RedeemableNoncontrollingInterests">
        <link:definition>2106100 - 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="RedeemableNoncontrollingInterestsRedeemableNoncontrollingInterestsTextualsDetails" roleURI="http://www.healthsouth.com/role/RedeemableNoncontrollingInterestsRedeemableNoncontrollingInterestsTextualsDetails">
        <link:definition>2406404 - Disclosure - Redeemable Noncontrolling Interests Redeemable Noncontrolling Interests - 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="RedeemableNoncontrollingInterestsTable1Details" roleURI="http://www.healthsouth.com/role/RedeemableNoncontrollingInterestsTable1Details">
        <link:definition>2406402 - 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>2406403 - 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>2306301 - 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="SegmentReporting" roleURI="http://www.healthsouth.com/role/SegmentReporting">
        <link:definition>2113100 - Disclosure - Segment Reporting</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="SegmentReportingTable1Details" roleURI="http://www.healthsouth.com/role/SegmentReportingTable1Details">
        <link:definition>2413403 - Disclosure - Segment Reporting - 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="SegmentReportingTable2Details" roleURI="http://www.healthsouth.com/role/SegmentReportingTable2Details">
        <link:definition>2413404 - Disclosure - Segment Reporting - 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="SegmentReportingTable3Details" roleURI="http://www.healthsouth.com/role/SegmentReportingTable3Details">
        <link:definition>2413405 - Disclosure - Segment Reporting - 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="SegmentReportingTable4Details" roleURI="http://www.healthsouth.com/role/SegmentReportingTable4Details">
        <link:definition>2413406 - Disclosure - Segment Reporting - 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="SegmentReportingTable5Details" roleURI="http://www.healthsouth.com/role/SegmentReportingTable5Details">
        <link:definition>2413407 - Disclosure - Segment Reporting - 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="SegmentReportingTables" roleURI="http://www.healthsouth.com/role/SegmentReportingTables">
        <link:definition>2313301 - Disclosure - Segment Reporting (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="SegmentReportingTextualsDetails" roleURI="http://www.healthsouth.com/role/SegmentReportingTextualsDetails">
        <link:definition>2413402 - Disclosure - Segment Reporting - 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="ShareBasedPayments" roleURI="http://www.healthsouth.com/role/ShareBasedPayments">
        <link:definition>2109100 - 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="ShareBasedPaymentsTextualDetails" roleURI="http://www.healthsouth.com/role/ShareBasedPaymentsTextualDetails">
        <link:definition>2409401 - 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="VariableInterestEntities" roleURI="http://www.healthsouth.com/role/VariableInterestEntities">
        <link:definition>2103100 - Disclosure - Variable Interest Entities</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="VariableInterestEntitiesTable1Details" roleURI="http://www.healthsouth.com/role/VariableInterestEntitiesTable1Details">
        <link:definition>2403403 - Disclosure - Variable Interest Entities - 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="VariableInterestEntitiesTables" roleURI="http://www.healthsouth.com/role/VariableInterestEntitiesTables">
        <link:definition>2303301 - Disclosure - Variable Interest Entities (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="VariableInterestEntitiesTextualDetails" roleURI="http://www.healthsouth.com/role/VariableInterestEntitiesTextualDetails">
        <link:definition>2403402 - Disclosure - Variable Interest Entities - 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="ehc_A2.00ConvertibleSeniorSubordinatedNotesdue2043Member" name="A2.00ConvertibleSeniorSubordinatedNotesdue2043Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ehc_AdjustedEBITDA" name="AdjustedEBITDA" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ehc_AdjustmentsforASC606Member" name="AdjustmentsforASC606Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ehc_AffiliatesOwnershipPercentage" name="AffiliatesOwnershipPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ehc_AsReportedMember" name="AsReportedMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ehc_CamelliaHealthcareMember" name="CamelliaHealthcareMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ehc_CashexerciseMember" name="CashexerciseMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ehc_CashlessexerciseMember" name="CashlessexerciseMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ehc_ClassOfWarrantOrRightNumberofSecuritiesExpired" name="ClassOfWarrantOrRightNumberofSecuritiesExpired" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="ehc_ComplianceThresholdUnderHealthCareAct" name="ComplianceThresholdUnderHealthCareAct" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="ehc_Consolidatedcoverageratiominimum" name="Consolidatedcoverageratiominimum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element id="ehc_Contributiontojointventure" name="Contributiontojointventure" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="ehc_DebtInstrumentCovenantLeverageRatioMaximum" name="DebtInstrumentCovenantLeverageRatioMaximum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ehc_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ehc_EHHIMember" name="EHHIMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ehc_EquityMethodInvestmentSummarizedFinancialInformationOperatingExpenses" name="EquityMethodInvestmentSummarizedFinancialInformationOperatingExpenses" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ehc_HhsOigInvestigationMember" name="HhsOigInvestigationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ehc_HomeHealthandHospiceSegmentMember" name="HomeHealthandHospiceSegmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ehc_HomehealthMember" name="HomehealthMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ehc_HontslawsuitMember" name="HontslawsuitMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ehc_HospiceMember" name="HospiceMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ehc_IncomeLossFromContinuingOperationsAttributableToCommonShareholdersBasic" name="IncomeLossFromContinuingOperationsAttributableToCommonShareholdersBasic" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="ehc_IncomeLossFromContinuingOperationsAttributableToCommonShareholdersDiluted" name="IncomeLossFromContinuingOperationsAttributableToCommonShareholdersDiluted" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ehc_InpatientMember" name="InpatientMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ehc_InpatientRehabilitationSegmentMember" name="InpatientRehabilitationSegmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ehc_IntercompanyReceivablesandInvestmentsinConsolidatedAffiliates" name="IntercompanyReceivablesandInvestmentsinConsolidatedAffiliates" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ehc_InvestmentsInAndAdvancesToNonconsolidatedAffiliatesTextualAbstract" name="InvestmentsInAndAdvancesToNonconsolidatedAffiliatesTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ehc_ManagedCareMedicareAdvantageandOtherDiscountPlansMember" name="ManagedCareMedicareAdvantageandOtherDiscountPlansMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ehc_ManagedCareMember" name="ManagedCareMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ehc_MedicaidMember" name="MedicaidMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ehc_MedicareAdvantageMember" name="MedicareAdvantageMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ehc_MedicareDenialsPercentageCollectedAfterAppealIncludingAdministrativeLawJudgeHearings" name="MedicareDenialsPercentageCollectedAfterAppealIncludingAdministrativeLawJudgeHearings" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ehc_MedicareMember" name="MedicareMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ehc_NetIncomeLossAvailabletoCommonStockholders" name="NetIncomeLossAvailabletoCommonStockholders" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ehc_NoncontrollingInterestTextualsAbstract" name="NoncontrollingInterestTextualsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="ehc_NoncontrollingInterestsDecreasefromRedemptionsorPurchaseofInterestsPercent" name="NoncontrollingInterestsDecreasefromRedemptionsorPurchaseofInterestsPercent" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="ehc_NumberOfGeneralOrLimitedPartnershipsLimitedLiabilityCompaniesOrJointVentures" name="NumberOfGeneralOrLimitedPartnershipsLimitedLiabilityCompaniesOrJointVentures" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="ehc_NumberOfInpatientRehabilitationHospitals" name="NumberOfInpatientRehabilitationHospitals" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="ehc_NumberOfInpatientRehabilitationUnitsUnderManagementContracts" name="NumberOfInpatientRehabilitationUnitsUnderManagementContracts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="ehc_NumberOfPartiallyOwnedSubsidiariesNonconsolidated" name="NumberOfPartiallyOwnedSubsidiariesNonconsolidated" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="ehc_NumberOfPatientMedicalRecordsRequestedForEachHospitalInSubpoenas" name="NumberOfPatientMedicalRecordsRequestedForEachHospitalInSubpoenas" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="ehc_NumberofHomeHealthandHospiceAgencies" name="NumberofHomeHealthandHospiceAgencies" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="ehc_NumberofJointVenturesAccountedforUsingtheEquityMethod" name="NumberofJointVenturesAccountedforUsingtheEquityMethod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="ehc_NumberofLocationsofanAcquiredEntity" name="NumberofLocationsofanAcquiredEntity" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="ehc_Numberofadditionalpatientmedicalrecordsrequested" name="Numberofadditionalpatientmedicalrecordsrequested" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="ehc_Numberofhospitalsinvolvedinlawsuit" name="Numberofhospitalsinvolvedinlawsuit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="ehc_Numberofhospitalsthatreceivedsubpoenas" name="Numberofhospitalsthatreceivedsubpoenas" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="ehc_Numberofhospitalsthatreceivedsupplementalsubpoenas" name="Numberofhospitalsthatreceivedsupplementalsubpoenas" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="ehc_OccupancyCost" name="OccupancyCost" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ehc_OklahomaCityMember" name="OklahomaCityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ehc_OtherIncomeSourceMember" name="OtherIncomeSourceMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ehc_OtherThirdpartyPayorsMember" name="OtherThirdpartyPayorsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ehc_OutpatientandotherMember" name="OutpatientandotherMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ehc_PatientsMember" name="PatientsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ehc_PayorSourceMember" name="PayorSourceMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ehc_ProceedsfromPaymentsforAdvancetoAffiliate" name="ProceedsfromPaymentsforAdvancetoAffiliate" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ehc_RACAuditsMember" name="RACAuditsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ehc_ReconciliationofNetIncomeAttributabletoNoncontrollingInterestsTableTextBlock" name="ReconciliationofNetIncomeAttributabletoNoncontrollingInterestsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="ehc_ReconciliationofSegmentAdjustedEBITDAtoIncomefromContinuingOperationsBeforeIncomeTaxExpenseTableTextBlock" name="ReconciliationofSegmentAdjustedEBITDAtoIncomefromContinuingOperationsBeforeIncomeTaxExpenseTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ehc_RedeemableNoncontrollingInterestMember" name="RedeemableNoncontrollingInterestMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ehc_SARsmarktomarketimpactonnoncontrollinginterests" name="SARsmarktomarketimpactonnoncontrollinginterests" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ehc_SeniorNotes05.125Due2023Member" name="SeniorNotes05.125Due2023Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ehc_SeniorNotes05.75Due2025Member" name="SeniorNotes05.75Due2025Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ehc_SeniorNotes0575Due2024Member" name="SeniorNotes0575Due2024Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ehc_StockIssuedDuringPeriodValueWarrantsExercisedShares" name="StockIssuedDuringPeriodValueWarrantsExercisedShares" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="ehc_StockIssuedDuringPeriodValueWarrantsExercisedValue" name="StockIssuedDuringPeriodValueWarrantsExercisedValue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="ehc_SubsidiaryscommonstockheldbysubsidiarysmanagementPercent" name="SubsidiaryscommonstockheldbysubsidiarysmanagementPercent" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ehc_TermLoanFacilitiesMember" name="TermLoanFacilitiesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ehc_UnrecognizedTaxBenefitsIncomeTaxPenaltiesAndInterestAccruedIncreasesResultingFromPriorPeriodTaxPositions" name="UnrecognizedTaxBenefitsIncomeTaxPenaltiesAndInterestAccruedIncreasesResultingFromPriorPeriodTaxPositions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="ehc_VariableInterestEntityNumberofEntitiesConsolidated" name="VariableInterestEntityNumberofEntitiesConsolidated" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ehc_WorkersCompensationMember" name="WorkersCompensationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
</xsd:schema>
