<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <link:roleRef roleURI="http://www.healthsouth.com/role/BasisOfPresentation" xlink:href="ehc-20180331.xsd#BasisOfPresentation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/BasisOfPresentationBasisOfPresentationTable2Details" xlink:href="ehc-20180331.xsd#BasisOfPresentationBasisOfPresentationTable2Details" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/BasisOfPresentationPolicies" xlink:href="ehc-20180331.xsd#BasisOfPresentationPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/BasisOfPresentationSummaryOfSignificantAccountingPoliciesTextualDetails" xlink:href="ehc-20180331.xsd#BasisOfPresentationSummaryOfSignificantAccountingPoliciesTextualDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/BasisOfPresentationTable1Details" xlink:href="ehc-20180331.xsd#BasisOfPresentationTable1Details" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/BasisOfPresentationTables" xlink:href="ehc-20180331.xsd#BasisOfPresentationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/BusinessCombinations" xlink:href="ehc-20180331.xsd#BusinessCombinations" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/BusinessCombinationsTextualDetails" xlink:href="ehc-20180331.xsd#BusinessCombinationsTextualDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/CondensedConsolidatedBalanceSheetsUnaudited" xlink:href="ehc-20180331.xsd#CondensedConsolidatedBalanceSheetsUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/CondensedConsolidatedBalanceSheetsUnauditedParenthetical" xlink:href="ehc-20180331.xsd#CondensedConsolidatedBalanceSheetsUnauditedParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/CondensedConsolidatedStatementsOfCashFlowsUnaudited" xlink:href="ehc-20180331.xsd#CondensedConsolidatedStatementsOfCashFlowsUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/CondensedConsolidatedStatementsOfComprehensiveIncomeUnaudited" xlink:href="ehc-20180331.xsd#CondensedConsolidatedStatementsOfComprehensiveIncomeUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/CondensedConsolidatedStatementsOfOperationsUnaudited" xlink:href="ehc-20180331.xsd#CondensedConsolidatedStatementsOfOperationsUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/CondensedConsolidatedStatementsOfOperationsUnauditedCalc2" xlink:href="ehc-20180331.xsd#CondensedConsolidatedStatementsOfOperationsUnauditedCalc2" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/CondensedConsolidatedStatementsOfShareholdersEquityUnaudited" xlink:href="ehc-20180331.xsd#CondensedConsolidatedStatementsOfShareholdersEquityUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/CondensedConsolidatingFinancialInformation" xlink:href="ehc-20180331.xsd#CondensedConsolidatingFinancialInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/CondensedConsolidatingFinancialInformationBalanceSheetTablesDetails" xlink:href="ehc-20180331.xsd#CondensedConsolidatingFinancialInformationBalanceSheetTablesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/CondensedConsolidatingFinancialInformationCashFlowStatementTablesDetails" xlink:href="ehc-20180331.xsd#CondensedConsolidatingFinancialInformationCashFlowStatementTablesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/CondensedConsolidatingFinancialInformationIncomeStatementTablesDetails" xlink:href="ehc-20180331.xsd#CondensedConsolidatingFinancialInformationIncomeStatementTablesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/CondensedConsolidatingFinancialInformationNarrativeDetails" xlink:href="ehc-20180331.xsd#CondensedConsolidatingFinancialInformationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/CondensedConsolidatingFinancialInformationTables" xlink:href="ehc-20180331.xsd#CondensedConsolidatingFinancialInformationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/ContingenciesAndOtherCommitments" xlink:href="ehc-20180331.xsd#ContingenciesAndOtherCommitments" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/ContingenciesAndOtherCommitmentsDetails" xlink:href="ehc-20180331.xsd#ContingenciesAndOtherCommitmentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/DocumentAndEntityInformation" xlink:href="ehc-20180331.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/EarningsPerCommonShare" xlink:href="ehc-20180331.xsd#EarningsPerCommonShare" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/EarningsPerCommonShareEarningsPerCommonShareScheduleOfWarrantActivityDetails" xlink:href="ehc-20180331.xsd#EarningsPerCommonShareEarningsPerCommonShareScheduleOfWarrantActivityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/EarningsPerCommonShareTable1Details" xlink:href="ehc-20180331.xsd#EarningsPerCommonShareTable1Details" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/EarningsPerCommonShareTable2Details" xlink:href="ehc-20180331.xsd#EarningsPerCommonShareTable2Details" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/EarningsPerCommonShareTables" xlink:href="ehc-20180331.xsd#EarningsPerCommonShareTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/EarningsPerCommonShareTextualDetails" xlink:href="ehc-20180331.xsd#EarningsPerCommonShareTextualDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/FairValueMeasurements" xlink:href="ehc-20180331.xsd#FairValueMeasurements" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/FairValueMeasurementsTable1Details" xlink:href="ehc-20180331.xsd#FairValueMeasurementsTable1Details" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/FairValueMeasurementsTable2Details" xlink:href="ehc-20180331.xsd#FairValueMeasurementsTable2Details" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/FairValueMeasurementsTables" xlink:href="ehc-20180331.xsd#FairValueMeasurementsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/FairValueMeasurementsTextualsDetails" xlink:href="ehc-20180331.xsd#FairValueMeasurementsTextualsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/IncomeTaxes" xlink:href="ehc-20180331.xsd#IncomeTaxes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/IncomeTaxesReconciliationOfLiabilityForUnrecognizedTaxBenefitsDetails" xlink:href="ehc-20180331.xsd#IncomeTaxesReconciliationOfLiabilityForUnrecognizedTaxBenefitsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/IncomeTaxesTables" xlink:href="ehc-20180331.xsd#IncomeTaxesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/IncomeTaxesTextualDetails" xlink:href="ehc-20180331.xsd#IncomeTaxesTextualDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/InvestmentsInAndAdvancesToNonconsolidatedAffiliates" xlink:href="ehc-20180331.xsd#InvestmentsInAndAdvancesToNonconsolidatedAffiliates" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/InvestmentsInAndAdvancesToNonconsolidatedAffiliatesTable1Details" xlink:href="ehc-20180331.xsd#InvestmentsInAndAdvancesToNonconsolidatedAffiliatesTable1Details" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/InvestmentsInAndAdvancesToNonconsolidatedAffiliatesTables" xlink:href="ehc-20180331.xsd#InvestmentsInAndAdvancesToNonconsolidatedAffiliatesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/InvestmentsInAndAdvancesToNonconsolidatedAffiliatesTextualDetails" xlink:href="ehc-20180331.xsd#InvestmentsInAndAdvancesToNonconsolidatedAffiliatesTextualDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/RedeemableNoncontrollingInterests" xlink:href="ehc-20180331.xsd#RedeemableNoncontrollingInterests" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/RedeemableNoncontrollingInterestsRedeemableNoncontrollingInterestsTextualsDetails" xlink:href="ehc-20180331.xsd#RedeemableNoncontrollingInterestsRedeemableNoncontrollingInterestsTextualsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/RedeemableNoncontrollingInterestsTable1Details" xlink:href="ehc-20180331.xsd#RedeemableNoncontrollingInterestsTable1Details" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/RedeemableNoncontrollingInterestsTable2Details" xlink:href="ehc-20180331.xsd#RedeemableNoncontrollingInterestsTable2Details" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/RedeemableNoncontrollingInterestsTables" xlink:href="ehc-20180331.xsd#RedeemableNoncontrollingInterestsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/SegmentReporting" xlink:href="ehc-20180331.xsd#SegmentReporting" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/SegmentReportingTable1Details" xlink:href="ehc-20180331.xsd#SegmentReportingTable1Details" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/SegmentReportingTable2Details" xlink:href="ehc-20180331.xsd#SegmentReportingTable2Details" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/SegmentReportingTable3Details" xlink:href="ehc-20180331.xsd#SegmentReportingTable3Details" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/SegmentReportingTable4Details" xlink:href="ehc-20180331.xsd#SegmentReportingTable4Details" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/SegmentReportingTable5Details" xlink:href="ehc-20180331.xsd#SegmentReportingTable5Details" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/SegmentReportingTables" xlink:href="ehc-20180331.xsd#SegmentReportingTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/SegmentReportingTextualsDetails" xlink:href="ehc-20180331.xsd#SegmentReportingTextualsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/ShareBasedPayments" xlink:href="ehc-20180331.xsd#ShareBasedPayments" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/ShareBasedPaymentsTextualDetails" xlink:href="ehc-20180331.xsd#ShareBasedPaymentsTextualDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/VariableInterestEntities" xlink:href="ehc-20180331.xsd#VariableInterestEntities" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/VariableInterestEntitiesTable1Details" xlink:href="ehc-20180331.xsd#VariableInterestEntitiesTable1Details" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/VariableInterestEntitiesTables" xlink:href="ehc-20180331.xsd#VariableInterestEntitiesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.healthsouth.com/role/VariableInterestEntitiesTextualDetails" xlink:href="ehc-20180331.xsd#VariableInterestEntitiesTextualDetails" xlink:type="simple" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/BasisOfPresentation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/BasisOfPresentationBasisOfPresentationTable2Details" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/BasisOfPresentationPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/BasisOfPresentationSummaryOfSignificantAccountingPoliciesTextualDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/BasisOfPresentationTable1Details" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/BasisOfPresentationTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/BusinessCombinations" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/BusinessCombinationsTextualDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/CondensedConsolidatedBalanceSheetsUnaudited" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/CondensedConsolidatedBalanceSheetsUnauditedParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/CondensedConsolidatedStatementsOfCashFlowsUnaudited" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_adacf05e-7e15-bd60-3e53-87432885dc29" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_ProfitLoss_adacf05e-7e15-bd60-3e53-87432885dc29" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_3499d6fa-02b9-de09-04ba-5055e28f27a0" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_3499d6fa-02b9-de09-04ba-5055e28f27a0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_64c6e8ac-24d3-81c6-bc70-0ab01088d82a" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_64c6e8ac-24d3-81c6-bc70-0ab01088d82a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_37b0c31d-5d8b-0577-dfd9-aa56a79334e3" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_64c6e8ac-24d3-81c6-bc70-0ab01088d82a" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_37b0c31d-5d8b-0577-dfd9-aa56a79334e3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_e3eecf87-b290-4567-8a59-5b0a8e27c85b" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_64c6e8ac-24d3-81c6-bc70-0ab01088d82a" xlink:to="loc_us-gaap_ShareBasedCompensation_e3eecf87-b290-4567-8a59-5b0a8e27c85b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f75d01b7-d271-b07d-c4a7-6ae60293303d" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_64c6e8ac-24d3-81c6-bc70-0ab01088d82a" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f75d01b7-d271-b07d-c4a7-6ae60293303d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherNoncashIncomeExpense" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_371a4d3e-148a-313f-f556-b3ca6797139e" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_64c6e8ac-24d3-81c6-bc70-0ab01088d82a" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_371a4d3e-148a-313f-f556-b3ca6797139e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_dd4bfa5e-1979-c817-e8a9-371104c0d4f7" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_64c6e8ac-24d3-81c6-bc70-0ab01088d82a" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_dd4bfa5e-1979-c817-e8a9-371104c0d4f7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_ac9066b4-6e40-13ed-8628-1a20304926d8" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_64c6e8ac-24d3-81c6-bc70-0ab01088d82a" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_ac9066b4-6e40-13ed-8628-1a20304926d8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_a8b6fe35-4809-bddf-7ef6-3144a6c89165" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_64c6e8ac-24d3-81c6-bc70-0ab01088d82a" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_a8b6fe35-4809-bddf-7ef6-3144a6c89165" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedSalaries" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedSalaries_fa9fa0ff-77df-14a5-d016-8b2ad4f0dd13" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_64c6e8ac-24d3-81c6-bc70-0ab01088d82a" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedSalaries_fa9fa0ff-77df-14a5-d016-8b2ad4f0dd13" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_7e3bb724-19f9-7fc7-d3fb-60f34a11e15a" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_64c6e8ac-24d3-81c6-bc70-0ab01088d82a" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_7e3bb724-19f9-7fc7-d3fb-60f34a11e15a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations" xlink:label="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_41d34a64-5135-57ad-661a-9f86a4fee4f7" xlink:type="locator" />
    <link:calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_64c6e8ac-24d3-81c6-bc70-0ab01088d82a" xlink:to="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_41d34a64-5135-57ad-661a-9f86a4fee4f7" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/CondensedConsolidatedStatementsOfComprehensiveIncomeUnaudited" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_499015ce-2160-aed2-85a3-080e8c4c6cdf" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_dd69e307-3cf6-284a-5315-8fa7ac464283" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_499015ce-2160-aed2-85a3-080e8c4c6cdf" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_dd69e307-3cf6-284a-5315-8fa7ac464283" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_adacf05e-7e15-bd60-3e53-87432885dc29" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_dd69e307-3cf6-284a-5315-8fa7ac464283" xlink:to="loc_us-gaap_ProfitLoss_adacf05e-7e15-bd60-3e53-87432885dc29" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_dd69e307-3cf6-284a-5315-8fa7ac464283" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_27a35677-5e4b-23be-d135-9b2a303ead30" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_27a35677-5e4b-23be-d135-9b2a303ead30" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodBeforeTax_d58ac57b-2e86-36b4-7645-929f4187851d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_27a35677-5e4b-23be-d135-9b2a303ead30" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodBeforeTax_d58ac57b-2e86-36b4-7645-929f4187851d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTax_fd5fd01d-ccd5-2fe2-e9ee-a9a84a842378" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossTax_fd5fd01d-ccd5-2fe2-e9ee-a9a84a842378" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_7908f590-67cb-1122-d422-880e24cad7ce" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_499015ce-2160-aed2-85a3-080e8c4c6cdf" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_7908f590-67cb-1122-d422-880e24cad7ce" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/CondensedConsolidatedStatementsOfOperationsUnaudited" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EarningsPerShareBasic" xlink:label="loc_us-gaap_EarningsPerShareBasic_fe6ff5e7-33ad-d0eb-3545-2854577c8d1d" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerBasicShare" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_e4763c0c-8fb9-af76-cf2b-4d5847742ea9" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_fe6ff5e7-33ad-d0eb-3545-2854577c8d1d" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_e4763c0c-8fb9-af76-cf2b-4d5847742ea9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_3fe2b3b7-b213-d182-04b7-224fb5b2cf36" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_fe6ff5e7-33ad-d0eb-3545-2854577c8d1d" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_3fe2b3b7-b213-d182-04b7-224fb5b2cf36" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EarningsPerShareDiluted" xlink:label="loc_us-gaap_EarningsPerShareDiluted_220f7108-2ee6-8535-1bca-b062759c7beb" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_f309c50c-2dc0-f2fb-e4a2-9d61bc04812a" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_220f7108-2ee6-8535-1bca-b062759c7beb" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_f309c50c-2dc0-f2fb-e4a2-9d61bc04812a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_35443bfe-146b-7ba7-b1f8-4daa6ea7427c" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_220f7108-2ee6-8535-1bca-b062759c7beb" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_35443bfe-146b-7ba7-b1f8-4daa6ea7427c" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/CondensedConsolidatedStatementsOfOperationsUnauditedCalc2" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_935C537F78F32E72B16517904099F2F7_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromContinuingOperations" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_935C537F78F32E72B16517904099F2F7_29cb4575-1df0-23a0-aea0-70de299da05c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_935C537F78F32E72B16517904099F2F7_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_935C537F78F32E72B16517904099F2F7_29cb4575-1df0-23a0-aea0-70de299da05c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_935C537F78F32E72B16517904099F2F7_b9914cca-4860-d701-8b49-ae2910ad372f" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_935C537F78F32E72B16517904099F2F7_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_935C537F78F32E72B16517904099F2F7_b9914cca-4860-d701-8b49-ae2910ad372f" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/CondensedConsolidatedStatementsOfShareholdersEquityUnaudited" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/CondensedConsolidatingFinancialInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/CondensedConsolidatingFinancialInformationBalanceSheetTablesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount" xlink:label="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_c3b9426a-456e-2e20-8220-9338acf9491e" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_c3b9426a-456e-2e20-8220-9338acf9491e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_d8bb821f-d155-9d4e-1738-736b4bf4cb19" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_Liabilities_d8bb821f-d155-9d4e-1738-736b4bf4cb19" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_d8bb821f-d155-9d4e-1738-736b4bf4cb19" xlink:to="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_7a72b51a-735c-1ad4-bd3f-d9bcf2d6a26d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_AccountsPayableCurrent_7a72b51a-735c-1ad4-bd3f-d9bcf2d6a26d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_b4e6cca3-6c62-3e0a-6782-510b974f1199" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_b4e6cca3-6c62-3e0a-6782-510b974f1199" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_13aaa34e-8d7d-009a-bd8a-20360af7ca09" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_13aaa34e-8d7d-009a-bd8a-20360af7ca09" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_f68a050d-d5b6-1395-99ff-ed06c9a31fb4" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_d8bb821f-d155-9d4e-1738-736b4bf4cb19" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_f68a050d-d5b6-1395-99ff-ed06c9a31fb4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NotesPayableRelatedPartiesCurrentAndNoncurrent" xlink:label="loc_us-gaap_NotesPayableRelatedPartiesCurrentAndNoncurrent_c4c9828d-49c5-0f3a-a7de-3739555ed296" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_d8bb821f-d155-9d4e-1738-736b4bf4cb19" xlink:to="loc_us-gaap_NotesPayableRelatedPartiesCurrentAndNoncurrent_c4c9828d-49c5-0f3a-a7de-3739555ed296" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_f234998c-5e05-09d0-d53e-5c44423c97c0" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_d8bb821f-d155-9d4e-1738-736b4bf4cb19" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_f234998c-5e05-09d0-d53e-5c44423c97c0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DueToAffiliateNoncurrent" xlink:label="loc_us-gaap_DueToAffiliateNoncurrent_0a5c004a-0ccc-e7fb-9bfb-d21c077c20f9" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_d8bb821f-d155-9d4e-1738-736b4bf4cb19" xlink:to="loc_us-gaap_DueToAffiliateNoncurrent_0a5c004a-0ccc-e7fb-9bfb-d21c077c20f9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_00443492-92dd-7fc1-13b6-792f3e163e73" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_00443492-92dd-7fc1-13b6-792f3e163e73" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_00443492-92dd-7fc1-13b6-792f3e163e73" xlink:to="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_MinorityInterest" xlink:label="loc_us-gaap_MinorityInterest_cb565c4d-35c2-d825-4672-f1619e51c133" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_00443492-92dd-7fc1-13b6-792f3e163e73" xlink:to="loc_us-gaap_MinorityInterest_cb565c4d-35c2-d825-4672-f1619e51c133" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CommitmentsAndContingencies" xlink:label="loc_us-gaap_CommitmentsAndContingencies_058e01e4-b9a1-623e-29f5-1b5c79bf095a" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_CommitmentsAndContingencies_058e01e4-b9a1-623e-29f5-1b5c79bf095a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_07da1db4-2708-4446-4250-1fdd5956185e" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_07da1db4-2708-4446-4250-1fdd5956185e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RestrictedCashCurrent" xlink:label="loc_us-gaap_RestrictedCashCurrent_2c642bd3-af0e-2712-c577-dff033ad00ba" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_RestrictedCashCurrent_2c642bd3-af0e-2712-c577-dff033ad00ba" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_dd7775cd-f4ab-5607-9b31-1ee98f605818" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_dd7775cd-f4ab-5607-9b31-1ee98f605818" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_1cb4a384-e314-2300-ad55-c1ed289c8f7a" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_OtherAssetsCurrent_1cb4a384-e314-2300-ad55-c1ed289c8f7a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_1944a381-5c4e-ce3c-9111-13ccd1c639db" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_1944a381-5c4e-ce3c-9111-13ccd1c639db" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_93a64cae-271a-5e6b-8c83-5adf9f941142" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_Goodwill_93a64cae-271a-5e6b-8c83-5adf9f941142" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_1fe06082-076b-052d-6e2e-930afe9d6b2d" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_1fe06082-076b-052d-6e2e-930afe9d6b2d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_0c301281-b140-dfcb-9991-ae503484f9da" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_0c301281-b140-dfcb-9991-ae503484f9da" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_9b27fab9-d497-627b-4cfb-6b585220b978" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_9b27fab9-d497-627b-4cfb-6b585220b978" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NotesReceivableRelatedPartiesNoncurrent" xlink:label="loc_us-gaap_NotesReceivableRelatedPartiesNoncurrent_afb08db3-8922-266d-d98a-bbf1f675deae" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_NotesReceivableRelatedPartiesNoncurrent_afb08db3-8922-266d-d98a-bbf1f675deae" xlink:type="arc" />
    <link:loc xlink:href="ehc-20180331.xsd#ehc_IntercompanyReceivablesandInvestmentsinConsolidatedAffiliates" xlink:label="loc_ehc_IntercompanyReceivablesandInvestmentsinConsolidatedAffiliates_180d6bcd-35c4-ff24-19de-07ea6005ecee" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_ehc_IntercompanyReceivablesandInvestmentsinConsolidatedAffiliates_180d6bcd-35c4-ff24-19de-07ea6005ecee" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/CondensedConsolidatingFinancialInformationCashFlowStatementTablesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_25092478-5ed6-8062-67ab-930a3e97a921" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_25092478-5ed6-8062-67ab-930a3e97a921" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_25092478-5ed6-8062-67ab-930a3e97a921" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_fee12b15-6b42-6245-2e2f-ff030b98332c" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_fee12b15-6b42-6245-2e2f-ff030b98332c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_9d35c912-5b2d-89f7-eeb3-812a0511db5e" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_9d35c912-5b2d-89f7-eeb3-812a0511db5e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_5eaab9ea-3795-2871-0d80-72b9662e37e6" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_5eaab9ea-3795-2871-0d80-72b9662e37e6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RepaymentOfNotesReceivableFromRelatedParties" xlink:label="loc_us-gaap_RepaymentOfNotesReceivableFromRelatedParties_56cc9fd0-fccf-8101-a75f-b87422c6f8ff" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_RepaymentOfNotesReceivableFromRelatedParties_56cc9fd0-fccf-8101-a75f-b87422c6f8ff" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_25092478-5ed6-8062-67ab-930a3e97a921" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RepaymentsOfRelatedPartyDebt" xlink:label="loc_us-gaap_RepaymentsOfRelatedPartyDebt_eefd41c9-9c31-9c01-0497-896cae1c7fe7" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_RepaymentsOfRelatedPartyDebt_eefd41c9-9c31-9c01-0497-896cae1c7fe7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit" xlink:label="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_d2b20a48-8c61-8411-d4d7-d65c81eadffd" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_d2b20a48-8c61-8411-d4d7-d65c81eadffd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RepaymentsOfLongTermLinesOfCredit" xlink:label="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_f9270376-6952-c5b5-19ea-ef38d9ef2095" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_f9270376-6952-c5b5-19ea-ef38d9ef2095" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_6f80ca9e-82d0-f056-a403-c4914c1ce379" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_6f80ca9e-82d0-f056-a403-c4914c1ce379" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToAcquireInterestInSubsidiariesAndAffiliates" xlink:label="loc_us-gaap_PaymentsToAcquireInterestInSubsidiariesAndAffiliates_c41e3d5d-b807-2060-dba6-cb3a0cc0cc13" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_PaymentsToAcquireInterestInSubsidiariesAndAffiliates_c41e3d5d-b807-2060-dba6-cb3a0cc0cc13" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToMinorityShareholders" xlink:label="loc_us-gaap_PaymentsToMinorityShareholders_f5111bee-d5f6-1852-97c9-8d4d4881d906" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_PaymentsToMinorityShareholders_f5111bee-d5f6-1852-97c9-8d4d4881d906" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_9c4e2a5c-e841-39a2-fcf8-f80cfa44af11" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_9c4e2a5c-e841-39a2-fcf8-f80cfa44af11" xlink:type="arc" />
    <link:loc xlink:href="ehc-20180331.xsd#ehc_ProceedsfromPaymentsforAdvancetoAffiliate" xlink:label="loc_ehc_ProceedsfromPaymentsforAdvancetoAffiliate_b724a2fe-eb61-2c51-e280-07ea6019b3c8" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_ehc_ProceedsfromPaymentsforAdvancetoAffiliate_b724a2fe-eb61-2c51-e280-07ea6019b3c8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_8a1490c4-32d9-5132-1fe2-2675a45abdae" xlink:type="locator" />
    <link:calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_8a1490c4-32d9-5132-1fe2-2675a45abdae" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromWarrantExercises" xlink:label="loc_us-gaap_ProceedsFromWarrantExercises_34cbd47b-5470-0c33-f0a4-e163dae7b15a" xlink:type="locator" />
    <link:calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_ProceedsFromWarrantExercises_34cbd47b-5470-0c33-f0a4-e163dae7b15a" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/CondensedConsolidatingFinancialInformationIncomeStatementTablesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_adacf05e-7e15-bd60-3e53-87432885dc29" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:to="loc_us-gaap_ProfitLoss_adacf05e-7e15-bd60-3e53-87432885dc29" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_33076493-4882-6413-5de3-7bb85b9df3b7" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_adacf05e-7e15-bd60-3e53-87432885dc29" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_33076493-4882-6413-5de3-7bb85b9df3b7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_33076493-4882-6413-5de3-7bb85b9df3b7" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_HealthCareOrganizationRevenue" xlink:label="loc_us-gaap_HealthCareOrganizationRevenue_dfcfd181-d6a1-2123-fedd-aeacb98d3a87" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_us-gaap_HealthCareOrganizationRevenue_dfcfd181-d6a1-2123-fedd-aeacb98d3a87" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LaborAndRelatedExpense" xlink:label="loc_us-gaap_LaborAndRelatedExpense_f279d790-3f69-6bb0-bf56-02597d072677" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_LaborAndRelatedExpense_f279d790-3f69-6bb0-bf56-02597d072677" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherCostAndExpenseOperating" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_b0184ecc-12ea-c485-85c0-5fa141798e88" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_b0184ecc-12ea-c485-85c0-5fa141798e88" xlink:type="arc" />
    <link:loc xlink:href="ehc-20180331.xsd#ehc_OccupancyCost" xlink:label="loc_ehc_OccupancyCost_f709f85b-3735-cc2d-d2a7-07ea5f7ff53f" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_ehc_OccupancyCost_f709f85b-3735-cc2d-d2a7-07ea5f7ff53f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_SuppliesExpense" xlink:label="loc_us-gaap_SuppliesExpense_911857c2-0ddc-7f68-ca5d-b63882106eef" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_SuppliesExpense_911857c2-0ddc-7f68-ca5d-b63882106eef" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_87411e46-c979-a1ff-e8b3-f4f75d86b855" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_87411e46-c979-a1ff-e8b3-f4f75d86b855" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_37b0c31d-5d8b-0577-dfd9-aa56a79334e3" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_37b0c31d-5d8b-0577-dfd9-aa56a79334e3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_7c9599ab-2a77-022c-c720-63fecff6a62c" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_us-gaap_InterestExpense_7c9599ab-2a77-022c-c720-63fecff6a62c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_250c3b2f-7db5-7088-68cc-1dd831a2c2d7" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_250c3b2f-7db5-7088-68cc-1dd831a2c2d7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromSubsidiariesBeforeTax" xlink:label="loc_us-gaap_IncomeLossFromSubsidiariesBeforeTax_d1381532-f058-8908-fea8-1a082d201399" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_us-gaap_IncomeLossFromSubsidiariesBeforeTax_d1381532-f058-8908-fea8-1a082d201399" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ManagementFeesRevenue" xlink:label="loc_us-gaap_ManagementFeesRevenue_6d40aaa2-1d3d-b77a-fc35-09acaa355b84" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_us-gaap_ManagementFeesRevenue_6d40aaa2-1d3d-b77a-fc35-09acaa355b84" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_1c520208-bae2-1c51-b4b4-935e91f5fece" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_1c520208-bae2-1c51-b4b4-935e91f5fece" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_33076493-4882-6413-5de3-7bb85b9df3b7" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_3499d6fa-02b9-de09-04ba-5055e28f27a0" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_adacf05e-7e15-bd60-3e53-87432885dc29" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_3499d6fa-02b9-de09-04ba-5055e28f27a0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_baabbf0a-644b-708a-c310-1211f9af2775" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_baabbf0a-644b-708a-c310-1211f9af2775" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/CondensedConsolidatingFinancialInformationNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/CondensedConsolidatingFinancialInformationTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/ContingenciesAndOtherCommitments" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/ContingenciesAndOtherCommitmentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/DocumentAndEntityInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/EarningsPerCommonShare" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/EarningsPerCommonShareEarningsPerCommonShareScheduleOfWarrantActivityDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/EarningsPerCommonShareTable1Details" xlink:type="extended">
    <link:loc xlink:href="ehc-20180331.xsd#ehc_NetIncomeLossAvailabletoCommonStockholders" xlink:label="loc_ehc_NetIncomeLossAvailabletoCommonStockholders_63f2c02e-9ca2-1073-e507-07ea6008c369" xlink:type="locator" />
    <link:loc xlink:href="ehc-20180331.xsd#ehc_IncomeLossFromContinuingOperationsAttributableToCommonShareholdersBasic" xlink:label="loc_ehc_IncomeLossFromContinuingOperationsAttributableToCommonShareholdersBasic_23127121-cfee-80ee-bfcf-07ea6059f3d0" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ehc_NetIncomeLossAvailabletoCommonStockholders_63f2c02e-9ca2-1073-e507-07ea6008c369" xlink:to="loc_ehc_IncomeLossFromContinuingOperationsAttributableToCommonShareholdersBasic_23127121-cfee-80ee-bfcf-07ea6059f3d0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_33076493-4882-6413-5de3-7bb85b9df3b7" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ehc_IncomeLossFromContinuingOperationsAttributableToCommonShareholdersBasic_23127121-cfee-80ee-bfcf-07ea6059f3d0" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_33076493-4882-6413-5de3-7bb85b9df3b7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsAttributableToNoncontrollingEntity" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsAttributableToNoncontrollingEntity_ae72e235-8429-5ff5-7f64-578d4c768f1a" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ehc_IncomeLossFromContinuingOperationsAttributableToCommonShareholdersBasic_23127121-cfee-80ee-bfcf-07ea6059f3d0" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsAttributableToNoncontrollingEntity_ae72e235-8429-5ff5-7f64-578d4c768f1a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesBasic" xlink:label="loc_us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesBasic_f2848904-ead3-76a0-9187-ba604c43301c" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ehc_IncomeLossFromContinuingOperationsAttributableToCommonShareholdersBasic_23127121-cfee-80ee-bfcf-07ea6059f3d0" xlink:to="loc_us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesBasic_f2848904-ead3-76a0-9187-ba604c43301c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_b9914cca-4860-d701-8b49-ae2910ad372f" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ehc_NetIncomeLossAvailabletoCommonStockholders_63f2c02e-9ca2-1073-e507-07ea6008c369" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_b9914cca-4860-d701-8b49-ae2910ad372f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_ba98cf3d-8c3a-45da-49f9-ba76e12862c3" xlink:type="locator" />
    <link:loc xlink:href="ehc-20180331.xsd#ehc_IncomeLossFromContinuingOperationsAttributableToCommonShareholdersDiluted" xlink:label="loc_ehc_IncomeLossFromContinuingOperationsAttributableToCommonShareholdersDiluted_b782c26b-4fd1-25b9-4721-07ea60362add" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_ba98cf3d-8c3a-45da-49f9-ba76e12862c3" xlink:to="loc_ehc_IncomeLossFromContinuingOperationsAttributableToCommonShareholdersDiluted_b782c26b-4fd1-25b9-4721-07ea60362add" xlink:type="arc" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ehc_IncomeLossFromContinuingOperationsAttributableToCommonShareholdersDiluted_b782c26b-4fd1-25b9-4721-07ea60362add" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_33076493-4882-6413-5de3-7bb85b9df3b7" xlink:type="arc" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ehc_IncomeLossFromContinuingOperationsAttributableToCommonShareholdersDiluted_b782c26b-4fd1-25b9-4721-07ea60362add" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsAttributableToNoncontrollingEntity_ae72e235-8429-5ff5-7f64-578d4c768f1a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InterestOnConvertibleDebtNetOfTax" xlink:label="loc_us-gaap_InterestOnConvertibleDebtNetOfTax_30e53305-41fe-c131-c9fe-8569ed0f468c" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ehc_IncomeLossFromContinuingOperationsAttributableToCommonShareholdersDiluted_b782c26b-4fd1-25b9-4721-07ea60362add" xlink:to="loc_us-gaap_InterestOnConvertibleDebtNetOfTax_30e53305-41fe-c131-c9fe-8569ed0f468c" xlink:type="arc" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_ba98cf3d-8c3a-45da-49f9-ba76e12862c3" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_b9914cca-4860-d701-8b49-ae2910ad372f" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/EarningsPerCommonShareTable2Details" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_223fd9c8-68e8-e433-7c40-f98b238e79de" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_86e61cf2-b7b2-e230-65f1-5a2b152f3a30" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_223fd9c8-68e8-e433-7c40-f98b238e79de" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_86e61cf2-b7b2-e230-65f1-5a2b152f3a30" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToConversionOfDebtSecurities" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToConversionOfDebtSecurities_9f904e4b-2e06-aacf-a7ec-13e1e7c99c9e" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_223fd9c8-68e8-e433-7c40-f98b238e79de" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToConversionOfDebtSecurities_9f904e4b-2e06-aacf-a7ec-13e1e7c99c9e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_cee10fe8-a4bb-491c-22f6-69a723d6a718" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_223fd9c8-68e8-e433-7c40-f98b238e79de" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_cee10fe8-a4bb-491c-22f6-69a723d6a718" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/EarningsPerCommonShareTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/EarningsPerCommonShareTextualDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/FairValueMeasurements" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/FairValueMeasurementsTable1Details" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/FairValueMeasurementsTable2Details" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/FairValueMeasurementsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/FairValueMeasurementsTextualsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/IncomeTaxes" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/IncomeTaxesReconciliationOfLiabilityForUnrecognizedTaxBenefitsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/IncomeTaxesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/IncomeTaxesTextualDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/InvestmentsInAndAdvancesToNonconsolidatedAffiliates" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/InvestmentsInAndAdvancesToNonconsolidatedAffiliatesTable1Details" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/InvestmentsInAndAdvancesToNonconsolidatedAffiliatesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/InvestmentsInAndAdvancesToNonconsolidatedAffiliatesTextualDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/RedeemableNoncontrollingInterests" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/RedeemableNoncontrollingInterestsRedeemableNoncontrollingInterestsTextualsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/RedeemableNoncontrollingInterestsTable1Details" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/RedeemableNoncontrollingInterestsTable2Details" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_baabbf0a-644b-708a-c310-1211f9af2775" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLossAttributableToNonredeemableNoncontrollingInterest" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNonredeemableNoncontrollingInterest_3b5f8596-24e0-798e-b2a7-ac54a263c6f2" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_baabbf0a-644b-708a-c310-1211f9af2775" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNonredeemableNoncontrollingInterest_3b5f8596-24e0-798e-b2a7-ac54a263c6f2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLossAttributableToRedeemableNoncontrollingInterest" xlink:label="loc_us-gaap_NetIncomeLossAttributableToRedeemableNoncontrollingInterest_d763ec19-fe26-5b6e-21de-b0255f93593b" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_baabbf0a-644b-708a-c310-1211f9af2775" xlink:to="loc_us-gaap_NetIncomeLossAttributableToRedeemableNoncontrollingInterest_d763ec19-fe26-5b6e-21de-b0255f93593b" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/RedeemableNoncontrollingInterestsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/SegmentReporting" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/SegmentReportingTable1Details" xlink:type="extended">
    <link:loc xlink:href="ehc-20180331.xsd#ehc_AdjustedEBITDA" xlink:label="loc_ehc_AdjustedEBITDA_02f4e0ed-f8d1-c0ba-3a74-07ea5f9e5ea0" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_HealthCareOrganizationRevenue" xlink:label="loc_us-gaap_HealthCareOrganizationRevenue_dfcfd181-d6a1-2123-fedd-aeacb98d3a87" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ehc_AdjustedEBITDA_02f4e0ed-f8d1-c0ba-3a74-07ea5f9e5ea0" xlink:to="loc_us-gaap_HealthCareOrganizationRevenue_dfcfd181-d6a1-2123-fedd-aeacb98d3a87" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ehc_AdjustedEBITDA_02f4e0ed-f8d1-c0ba-3a74-07ea5f9e5ea0" xlink:to="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CostOfServicesExcludingDepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_CostOfServicesExcludingDepreciationDepletionAndAmortization_b9c9ad1a-8728-af30-0303-bc462ace7b93" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_CostOfServicesExcludingDepreciationDepletionAndAmortization_b9c9ad1a-8728-af30-0303-bc462ace7b93" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CostOfServicesOverhead" xlink:label="loc_us-gaap_CostOfServicesOverhead_f5b766bf-0f74-9cd5-1adb-92dc52a4b214" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_CostOfServicesOverhead_f5b766bf-0f74-9cd5-1adb-92dc52a4b214" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LaborAndRelatedExpense" xlink:label="loc_us-gaap_LaborAndRelatedExpense_f279d790-3f69-6bb0-bf56-02597d072677" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_LaborAndRelatedExpense_f279d790-3f69-6bb0-bf56-02597d072677" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherCostAndExpenseOperating" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_b0184ecc-12ea-c485-85c0-5fa141798e88" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_b0184ecc-12ea-c485-85c0-5fa141798e88" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_SuppliesExpense" xlink:label="loc_us-gaap_SuppliesExpense_911857c2-0ddc-7f68-ca5d-b63882106eef" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_SuppliesExpense_911857c2-0ddc-7f68-ca5d-b63882106eef" xlink:type="arc" />
    <link:loc xlink:href="ehc-20180331.xsd#ehc_OccupancyCost" xlink:label="loc_ehc_OccupancyCost_f709f85b-3735-cc2d-d2a7-07ea5f7ff53f" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_ehc_OccupancyCost_f709f85b-3735-cc2d-d2a7-07ea5f7ff53f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_250c3b2f-7db5-7088-68cc-1dd831a2c2d7" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ehc_AdjustedEBITDA_02f4e0ed-f8d1-c0ba-3a74-07ea5f9e5ea0" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_250c3b2f-7db5-7088-68cc-1dd831a2c2d7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_1c520208-bae2-1c51-b4b4-935e91f5fece" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ehc_AdjustedEBITDA_02f4e0ed-f8d1-c0ba-3a74-07ea5f9e5ea0" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_1c520208-bae2-1c51-b4b4-935e91f5fece" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_baabbf0a-644b-708a-c310-1211f9af2775" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ehc_AdjustedEBITDA_02f4e0ed-f8d1-c0ba-3a74-07ea5f9e5ea0" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_baabbf0a-644b-708a-c310-1211f9af2775" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/SegmentReportingTable2Details" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/SegmentReportingTable3Details" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/SegmentReportingTable4Details" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/SegmentReportingTable5Details" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/SegmentReportingTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/SegmentReportingTextualsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/ShareBasedPayments" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/ShareBasedPaymentsTextualDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/VariableInterestEntities" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/VariableInterestEntitiesTable1Details" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/VariableInterestEntitiesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.healthsouth.com/role/VariableInterestEntitiesTextualDetails" xlink:type="extended" />
</link:linkbase>
