<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019fec88-d1ca-79db-a427-32b8420478cd,g:bcb93245-ad71-41ab-8d25-42dd71eac00a-->
<link:linkbase 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" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.encompasshealth.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="ehc-20260930.xsd#CondensedConsolidatedStatementsofOperations"/>
  <link:calculationLink xlink:role="http://www.encompasshealth.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareDiluted_019fec88-d2f6-74c8-a61d-0b712c8d66ca" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EarningsPerShareDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_019fec88-d2f6-78fc-9cf3-cd2cff102a68" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_019fec88-d2f6-74c8-a61d-0b712c8d66ca" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_019fec88-d2f6-78fc-9cf3-cd2cff102a68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_019fec88-d2f6-78c1-95bf-0086bb6bcd1f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_019fec88-d2f6-74c8-a61d-0b712c8d66ca" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_019fec88-d2f6-78c1-95bf-0086bb6bcd1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019fec88-d2f6-7745-bfd6-475980d6ea16" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019fec88-d2f6-7644-8823-69e81f7464c6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019fec88-d2f6-7745-bfd6-475980d6ea16" xlink:to="loc_us-gaap_ProfitLoss_019fec88-d2f6-7644-8823-69e81f7464c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019fec88-d2f6-72dd-a477-a5ddf7ac7c94" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019fec88-d2f6-7745-bfd6-475980d6ea16" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019fec88-d2f6-72dd-a477-a5ddf7ac7c94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019fec88-d2f6-7af8-b99a-a597bc1a99cd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_019fec88-d2f6-7c18-a3ea-160b0b09287f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019fec88-d2f6-7af8-b99a-a597bc1a99cd" xlink:to="loc_us-gaap_LaborAndRelatedExpense_019fec88-d2f6-7c18-a3ea-160b0b09287f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_019fec88-d2f6-76b8-a730-ecf662bf7e29" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherCostAndExpenseOperating"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019fec88-d2f6-7af8-b99a-a597bc1a99cd" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_019fec88-d2f6-76b8-a730-ecf662bf7e29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ehc_OccupancyCost_019fec88-d2f6-747f-85ec-b797ba419b8b" xlink:href="ehc-20260930.xsd#ehc_OccupancyCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019fec88-d2f6-7af8-b99a-a597bc1a99cd" xlink:to="loc_ehc_OccupancyCost_019fec88-d2f6-747f-85ec-b797ba419b8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SuppliesExpense_019fec88-d2f6-74d9-ae3c-a1b475857868" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SuppliesExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019fec88-d2f6-7af8-b99a-a597bc1a99cd" xlink:to="loc_us-gaap_SuppliesExpense_019fec88-d2f6-74d9-ae3c-a1b475857868" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_019fec88-d2f6-76c3-b577-251b2bf94e64" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019fec88-d2f6-7af8-b99a-a597bc1a99cd" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_019fec88-d2f6-76c3-b577-251b2bf94e64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019fec88-d2f6-7f3f-9067-4354b824fc92" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019fec88-d2f6-7af8-b99a-a597bc1a99cd" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019fec88-d2f6-7f3f-9067-4354b824fc92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019fec88-d2f6-7619-83b7-fc8c7f2cbcd9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019fec88-d2f6-75d6-86a8-d1915f7f1c51" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019fec88-d2f6-7619-83b7-fc8c7f2cbcd9" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019fec88-d2f6-75d6-86a8-d1915f7f1c51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019fec88-d2f6-7d04-bced-80f552cc6aaf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019fec88-d2f6-7619-83b7-fc8c7f2cbcd9" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019fec88-d2f6-7d04-bced-80f552cc6aaf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareBasic_019fec88-d2f6-7565-bd8d-831847a40e07" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EarningsPerShareBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_019fec88-d2f6-7ef2-b084-e67165db8c29" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsPerBasicShare"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_019fec88-d2f6-7565-bd8d-831847a40e07" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_019fec88-d2f6-7ef2-b084-e67165db8c29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_019fec88-d2f6-76cd-8417-a35fd6603589" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_019fec88-d2f6-7565-bd8d-831847a40e07" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_019fec88-d2f6-76cd-8417-a35fd6603589" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019fec88-d2f6-7e4a-8905-c806e5a39c36" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019fec88-d2f6-7015-af44-fcf6f493e9b1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019fec88-d2f6-7e4a-8905-c806e5a39c36" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019fec88-d2f6-7015-af44-fcf6f493e9b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019fec88-d2f6-7ec5-9ebb-af55b79d0921" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019fec88-d2f6-7e4a-8905-c806e5a39c36" xlink:to="loc_us-gaap_CostsAndExpenses_019fec88-d2f6-7ec5-9ebb-af55b79d0921" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019fec88-d2f6-7a86-9e45-cf64b2d3e54c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019fec88-d2f6-7e4a-8905-c806e5a39c36" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019fec88-d2f6-7a86-9e45-cf64b2d3e54c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019fec88-d2f6-7de5-8ce8-7e88d71560e7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019fec88-d2f6-7e4a-8905-c806e5a39c36" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019fec88-d2f6-7de5-8ce8-7e88d71560e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019fec88-d2f6-7c1b-b9d9-5b01b26ee9a6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019fec88-d2f6-7e4a-8905-c806e5a39c36" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019fec88-d2f6-7c1b-b9d9-5b01b26ee9a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019fec88-d2f6-79f7-8024-3398a1fd375a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019fec88-d2f6-7e4a-8905-c806e5a39c36" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019fec88-d2f6-79f7-8024-3398a1fd375a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019fec88-d2f6-7ab6-bf69-3803f809bd64" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019fec88-d2f6-7912-8c8d-120c9c9bda1d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019fec88-d2f6-7ab6-bf69-3803f809bd64" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019fec88-d2f6-7912-8c8d-120c9c9bda1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_019fec88-d2f6-7832-aeab-288f2615e254" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019fec88-d2f6-7ab6-bf69-3803f809bd64" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_019fec88-d2f6-7832-aeab-288f2615e254" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.encompasshealth.com/role/CondensedConsolidatedStatementsofOperationsAlternateCalc" xlink:type="simple" xlink:href="ehc-20260930.xsd#CondensedConsolidatedStatementsofOperationsAlternateCalc"/>
  <link:calculationLink xlink:role="http://www.encompasshealth.com/role/CondensedConsolidatedStatementsofOperationsAlternateCalc" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019fec88-d2f6-7342-b912-cd3f83499639" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_019fec88-d2f6-7fee-88a0-0363e56a9493" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019fec88-d2f6-7342-b912-cd3f83499639" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_019fec88-d2f6-7fee-88a0-0363e56a9493" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_019fec88-d2f6-708b-b711-df8166a8b950" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019fec88-d2f6-7342-b912-cd3f83499639" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_019fec88-d2f6-708b-b711-df8166a8b950" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.encompasshealth.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="ehc-20260930.xsd#CondensedConsolidatedStatementsofComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://www.encompasshealth.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019fec88-d2f6-7e62-96b0-77932add65b6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_019fec88-d2f6-77b4-8bd9-e25bb9fa8fcb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019fec88-d2f6-7e62-96b0-77932add65b6" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_019fec88-d2f6-77b4-8bd9-e25bb9fa8fcb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTax_019fec88-d2f6-7c6a-b692-b8d4502160f5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019fec88-d2f6-7e62-96b0-77932add65b6" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossTax_019fec88-d2f6-7c6a-b692-b8d4502160f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_019fec88-d2f6-76fe-bbaf-74f9f6744c4f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_019fec88-d2f6-72b4-96d7-2adbb7c9ae65" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_019fec88-d2f6-76fe-bbaf-74f9f6744c4f" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_019fec88-d2f6-72b4-96d7-2adbb7c9ae65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodBeforeTax_019fec88-d2f6-7324-afa4-b3c05171d6b3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_019fec88-d2f6-76fe-bbaf-74f9f6744c4f" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodBeforeTax_019fec88-d2f6-7324-afa4-b3c05171d6b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019fec88-d2f6-7af5-acf1-22a5dbb0f435" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019fec88-d2f6-72bd-acdb-3807d854440a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019fec88-d2f6-7af5-acf1-22a5dbb0f435" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019fec88-d2f6-72bd-acdb-3807d854440a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019fec88-d2f6-736d-ab03-c79ad29be9b7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019fec88-d2f6-7af5-acf1-22a5dbb0f435" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019fec88-d2f6-736d-ab03-c79ad29be9b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019fec88-d2f6-7428-917f-172cbc5a29f7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019fec88-d2f6-79aa-acfa-2e80877c3d31" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019fec88-d2f6-7428-917f-172cbc5a29f7" xlink:to="loc_us-gaap_ProfitLoss_019fec88-d2f6-79aa-acfa-2e80877c3d31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019fec88-d2f6-74a9-b141-3388f3d6a159" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019fec88-d2f6-7428-917f-172cbc5a29f7" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019fec88-d2f6-74a9-b141-3388f3d6a159" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.encompasshealth.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="ehc-20260930.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.encompasshealth.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019fec88-d2f6-78f3-bb0a-a6c54fdc9c5a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_019fec88-d2f6-7857-8f87-bdc85f5a47ae" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019fec88-d2f6-78f3-bb0a-a6c54fdc9c5a" xlink:to="loc_us-gaap_ReceivablesNetCurrent_019fec88-d2f6-7857-8f87-bdc85f5a47ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_019fec88-d2f6-7420-a675-9d54abb8d0b4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019fec88-d2f6-78f3-bb0a-a6c54fdc9c5a" xlink:to="loc_us-gaap_RestrictedCashCurrent_019fec88-d2f6-7420-a675-9d54abb8d0b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019fec88-d2f6-70c1-b57c-6382e7daaef8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019fec88-d2f6-78f3-bb0a-a6c54fdc9c5a" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019fec88-d2f6-70c1-b57c-6382e7daaef8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019fec88-d2f6-7d6e-8d45-3009e03e8bc5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019fec88-d2f6-78f3-bb0a-a6c54fdc9c5a" xlink:to="loc_us-gaap_OtherAssetsCurrent_019fec88-d2f6-7d6e-8d45-3009e03e8bc5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019fec88-d2f6-7805-beca-c839e1609969" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019fec88-d2f6-78a5-9040-7ab9de3a5470" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019fec88-d2f6-7805-beca-c839e1609969" xlink:to="loc_us-gaap_AssetsCurrent_019fec88-d2f6-78a5-9040-7ab9de3a5470" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019fec88-d2f6-78db-a605-ee2cb690d5ee" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019fec88-d2f6-7805-beca-c839e1609969" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019fec88-d2f6-78db-a605-ee2cb690d5ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019fec88-d2f6-7602-813d-fcf2c23d0f2d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019fec88-d2f6-7805-beca-c839e1609969" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019fec88-d2f6-7602-813d-fcf2c23d0f2d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019fec88-d2f6-7bb7-a10b-6005e0bda101" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019fec88-d2f6-7805-beca-c839e1609969" xlink:to="loc_us-gaap_Goodwill_019fec88-d2f6-7bb7-a10b-6005e0bda101" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019fec88-d2f6-7d56-828b-5ba511028bf5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019fec88-d2f6-7805-beca-c839e1609969" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019fec88-d2f6-7d56-828b-5ba511028bf5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019fec88-d2f6-7011-970e-e2a95634ab0c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019fec88-d2f6-7805-beca-c839e1609969" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019fec88-d2f6-7011-970e-e2a95634ab0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019fec88-d2f6-74b2-8e54-fb9ec5d0e28e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019fec88-d2f6-7a9c-96f2-9f976ccab64c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019fec88-d2f6-74b2-8e54-fb9ec5d0e28e" xlink:to="loc_us-gaap_AccountsPayableCurrent_019fec88-d2f6-7a9c-96f2-9f976ccab64c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_019fec88-d2f6-7030-b683-d137d054bb08" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019fec88-d2f6-74b2-8e54-fb9ec5d0e28e" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_019fec88-d2f6-7030-b683-d137d054bb08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_019fec88-d2f6-7923-8eee-d348b88f09c4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019fec88-d2f6-74b2-8e54-fb9ec5d0e28e" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_019fec88-d2f6-7923-8eee-d348b88f09c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019fec88-d2f6-7238-836d-96020c7c1dd7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019fec88-d2f6-74b2-8e54-fb9ec5d0e28e" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019fec88-d2f6-7238-836d-96020c7c1dd7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019fec88-d2f6-7f45-afe6-f6893b385941" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019fec88-d2f6-7db8-a5f4-f8387d3b73bf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019fec88-d2f6-7f45-afe6-f6893b385941" xlink:to="loc_us-gaap_StockholdersEquity_019fec88-d2f6-7db8-a5f4-f8387d3b73bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_019fec88-d2f6-7f38-a4a0-d74b4792bc22" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019fec88-d2f6-7f45-afe6-f6893b385941" xlink:to="loc_us-gaap_MinorityInterest_019fec88-d2f6-7f38-a4a0-d74b4792bc22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019fec88-d2f6-7894-89ba-bc2026f9b94b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019fec88-d2f6-7215-8292-92a5ad8cfb54" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019fec88-d2f6-7894-89ba-bc2026f9b94b" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019fec88-d2f6-7215-8292-92a5ad8cfb54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_019fec88-d2f6-7a15-8b26-df363966b195" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019fec88-d2f6-7894-89ba-bc2026f9b94b" xlink:to="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_019fec88-d2f6-7a15-8b26-df363966b195" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019fec88-d2f6-7d5e-a528-15af7cd336ca" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019fec88-d2f6-7894-89ba-bc2026f9b94b" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019fec88-d2f6-7d5e-a528-15af7cd336ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019fec88-d2f6-7ac8-9085-569f5879e4e1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019fec88-d2f6-7894-89ba-bc2026f9b94b" xlink:to="loc_us-gaap_Liabilities_019fec88-d2f6-7ac8-9085-569f5879e4e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019fec88-d2f6-7c4f-b0a1-dfa0194cb951" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019fec88-d2f6-7334-80a8-15f08e116440" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019fec88-d2f6-7c4f-b0a1-dfa0194cb951" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019fec88-d2f6-7334-80a8-15f08e116440" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019fec88-d2f6-7387-9290-6d3a48d3d818" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019fec88-d2f6-7c4f-b0a1-dfa0194cb951" xlink:to="loc_us-gaap_LiabilitiesCurrent_019fec88-d2f6-7387-9290-6d3a48d3d818" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019fec88-d2f6-7c1d-aab8-53c9e7f6677b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019fec88-d2f6-7c4f-b0a1-dfa0194cb951" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019fec88-d2f6-7c1d-aab8-53c9e7f6677b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019fec88-d2f6-7a2e-8a36-0a9d983205e5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019fec88-d2f6-7c4f-b0a1-dfa0194cb951" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019fec88-d2f6-7a2e-8a36-0a9d983205e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019fec88-d2f6-795d-865b-caa519f450e9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019fec88-d2f6-7c4f-b0a1-dfa0194cb951" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019fec88-d2f6-795d-865b-caa519f450e9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.encompasshealth.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="ehc-20260930.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.encompasshealth.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019fec88-d2f6-719c-a6ea-cac31f8477f1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_019fec88-d2f6-73eb-b69c-ca7bf03fb21c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireProductiveAssets"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019fec88-d2f6-719c-a6ea-cac31f8477f1" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_019fec88-d2f6-73eb-b69c-ca7bf03fb21c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfRestrictedInvestments_019fec88-d2f6-7999-bb87-1e8f588ba223" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleOfRestrictedInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019fec88-d2f6-719c-a6ea-cac31f8477f1" xlink:to="loc_us-gaap_ProceedsFromSaleOfRestrictedInvestments_019fec88-d2f6-7999-bb87-1e8f588ba223" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireRestrictedInvestments_019fec88-d2f6-7f41-a7de-928fd0c76e41" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireRestrictedInvestments"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019fec88-d2f6-719c-a6ea-cac31f8477f1" xlink:to="loc_us-gaap_PaymentsToAcquireRestrictedInvestments_019fec88-d2f6-7f41-a7de-928fd0c76e41" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019fec88-d2f6-79fc-b884-8f0b756b1759" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019fec88-d2f6-719c-a6ea-cac31f8477f1" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019fec88-d2f6-79fc-b884-8f0b756b1759" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019fec88-d2f6-7d03-b8fb-29b36e47b09d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019fec88-d2f6-777c-89fc-ff7b6c4652f6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019fec88-d2f6-7d03-b8fb-29b36e47b09d" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019fec88-d2f6-777c-89fc-ff7b6c4652f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019fec88-d2f6-700b-8bca-d1836f1fa74b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019fec88-d2f6-7d03-b8fb-29b36e47b09d" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019fec88-d2f6-700b-8bca-d1836f1fa74b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019fec88-d2f6-7dd7-bc6a-c67f72a9791c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019fec88-d2f6-7d03-b8fb-29b36e47b09d" xlink:to="loc_us-gaap_ShareBasedCompensation_019fec88-d2f6-7dd7-bc6a-c67f72a9791c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019fec88-d2f6-73ed-b78d-480b534cb7d2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019fec88-d2f6-7d03-b8fb-29b36e47b09d" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019fec88-d2f6-73ed-b78d-480b534cb7d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnInvestments_019fec88-d2f6-7cf3-8bf4-61eb50f7a7b5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnInvestments"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019fec88-d2f6-7d03-b8fb-29b36e47b09d" xlink:to="loc_us-gaap_GainLossOnInvestments_019fec88-d2f6-7cf3-8bf4-61eb50f7a7b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_019fec88-d2f6-7524-a5cd-6db0f6aaa785" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019fec88-d2f6-7d03-b8fb-29b36e47b09d" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_019fec88-d2f6-7524-a5cd-6db0f6aaa785" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019fec88-d2f6-731d-a079-87a230ebd381" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019fec88-d2f6-7d03-b8fb-29b36e47b09d" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019fec88-d2f6-731d-a079-87a230ebd381" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_01a02260-497b-7651-a709-50af694bc9ce" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019fec88-d2f6-7d03-b8fb-29b36e47b09d" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_01a02260-497b-7651-a709-50af694bc9ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_01a02260-497b-7658-9dda-82a7d6b38799" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019fec88-d2f6-7d03-b8fb-29b36e47b09d" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_01a02260-497b-7658-9dda-82a7d6b38799" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedSalaries_01a02260-497b-7822-9da2-aa6aa985f633" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccruedSalaries"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019fec88-d2f6-7d03-b8fb-29b36e47b09d" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedSalaries_01a02260-497b-7822-9da2-aa6aa985f633" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInterestPayableNet_01a02260-497b-73e1-863c-63775d6c9f21" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInInterestPayableNet"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019fec88-d2f6-7d03-b8fb-29b36e47b09d" xlink:to="loc_us-gaap_IncreaseDecreaseInInterestPayableNet_01a02260-497b-73e1-863c-63775d6c9f21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_01a02260-497b-7c52-b068-c22e8ac177c1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019fec88-d2f6-7d03-b8fb-29b36e47b09d" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_01a02260-497b-7c52-b068-c22e8ac177c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_01a02260-497b-74cb-9f77-d31ddee42a19" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019fec88-d2f6-7d03-b8fb-29b36e47b09d" xlink:to="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_01a02260-497b-74cb-9f77-d31ddee42a19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019fec88-d2f6-77ea-9749-07f470ca9b2b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_019fec88-d2f6-7e1e-b2b4-257982514842" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019fec88-d2f6-77ea-9749-07f470ca9b2b" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_019fec88-d2f6-7e1e-b2b4-257982514842" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfSeniorDebt_019fec88-d2f6-73f9-a60a-ae904675f2e5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfSeniorDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019fec88-d2f6-77ea-9749-07f470ca9b2b" xlink:to="loc_us-gaap_RepaymentsOfSeniorDebt_019fec88-d2f6-73f9-a60a-ae904675f2e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_019fec88-d2f6-7425-8858-386f6c830c05" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019fec88-d2f6-77ea-9749-07f470ca9b2b" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_019fec88-d2f6-7425-8858-386f6c830c05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_019fec88-d2f6-7106-99bb-14393f69ef1a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfLongTermLinesOfCredit"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019fec88-d2f6-77ea-9749-07f470ca9b2b" xlink:to="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_019fec88-d2f6-7106-99bb-14393f69ef1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_019fec88-d2f6-7ed3-8602-f4e4f2117066" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeasePrincipalPayments"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019fec88-d2f6-77ea-9749-07f470ca9b2b" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_019fec88-d2f6-7ed3-8602-f4e4f2117066" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019fec88-d2f6-79c7-8150-302945e8747a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019fec88-d2f6-77ea-9749-07f470ca9b2b" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019fec88-d2f6-79c7-8150-302945e8747a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019fec88-d2f6-773d-8a41-f6a8b7b8cea9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019fec88-d2f6-77ea-9749-07f470ca9b2b" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019fec88-d2f6-773d-8a41-f6a8b7b8cea9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_019fec88-d2f6-7d65-bcbe-6ca6d65a14e3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019fec88-d2f6-77ea-9749-07f470ca9b2b" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_019fec88-d2f6-7d65-bcbe-6ca6d65a14e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToMinorityShareholders_019fec88-d2f6-7e21-a1fa-decd62818b80" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToMinorityShareholders"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019fec88-d2f6-77ea-9749-07f470ca9b2b" xlink:to="loc_us-gaap_PaymentsToMinorityShareholders_019fec88-d2f6-7e21-a1fa-decd62818b80" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019fec88-d2f6-7004-aa03-fd8e5a79257b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019fec88-d2f6-77ea-9749-07f470ca9b2b" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019fec88-d2f6-7004-aa03-fd8e5a79257b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019fec88-d2f6-7962-be4e-468e9c93f6bb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019fec88-d2f6-77ea-9749-07f470ca9b2b" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019fec88-d2f6-7962-be4e-468e9c93f6bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019fec88-d2f6-706a-a019-2472f5120117" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019fec88-d2f6-711e-8c28-5836107538d4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019fec88-d2f6-706a-a019-2472f5120117" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019fec88-d2f6-711e-8c28-5836107538d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019fec88-d2f6-7696-8af3-a0a150669e03" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019fec88-d2f6-706a-a019-2472f5120117" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019fec88-d2f6-7696-8af3-a0a150669e03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019fec88-d2f6-765e-a8a1-429d23d3f6a4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019fec88-d2f6-706a-a019-2472f5120117" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019fec88-d2f6-765e-a8a1-429d23d3f6a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019fec88-d2f6-750e-93eb-a6dfa351049a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019fec88-d2f6-7203-9a89-c99add68cf1f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019fec88-d2f6-750e-93eb-a6dfa351049a" xlink:to="loc_us-gaap_ProfitLoss_019fec88-d2f6-7203-9a89-c99add68cf1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_019fec88-d2f6-7a17-bc94-bd2e74e31740" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019fec88-d2f6-750e-93eb-a6dfa351049a" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_019fec88-d2f6-7a17-bc94-bd2e74e31740" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019fec88-d2f6-7a49-9012-506e70cf1978" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019fec88-d2f6-750e-93eb-a6dfa351049a" xlink:to="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019fec88-d2f6-7a49-9012-506e70cf1978" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.encompasshealth.com/role/MarketableSecuritiesScheduleofAvailableforsaleDebtSecuritiesDetails" xlink:type="simple" xlink:href="ehc-20260930.xsd#MarketableSecuritiesScheduleofAvailableforsaleDebtSecuritiesDetails"/>
  <link:calculationLink xlink:role="http://www.encompasshealth.com/role/MarketableSecuritiesScheduleofAvailableforsaleDebtSecuritiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_019fec88-d2f6-76c2-9d2a-6d5ded5fad27" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_019fec88-d2f6-7cf6-b109-145ce28910c2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_019fec88-d2f6-76c2-9d2a-6d5ded5fad27" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_019fec88-d2f6-7cf6-b109-145ce28910c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019fec88-d2f6-7fde-b023-5d37d9224875" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_019fec88-d2f6-76c2-9d2a-6d5ded5fad27" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019fec88-d2f6-7fde-b023-5d37d9224875" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_019fec88-d2f6-7877-9ec4-2ad9cde45e38" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_019fec88-d2f6-76c2-9d2a-6d5ded5fad27" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_019fec88-d2f6-7877-9ec4-2ad9cde45e38" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.encompasshealth.com/role/MarketableSecuritiesScheduledMaturitiesofInvestmentsinDebtSecuritiesDetails" xlink:type="simple" xlink:href="ehc-20260930.xsd#MarketableSecuritiesScheduledMaturitiesofInvestmentsinDebtSecuritiesDetails"/>
  <link:calculationLink xlink:role="http://www.encompasshealth.com/role/MarketableSecuritiesScheduledMaturitiesofInvestmentsinDebtSecuritiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_019fec88-d2f6-75ea-9079-bed65fc2e70f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_019fec88-d2f6-76f3-8623-b6c5567adb0e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_019fec88-d2f6-75ea-9079-bed65fc2e70f" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_019fec88-d2f6-76f3-8623-b6c5567adb0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsAmortizedCost_019fec88-d2f6-73fa-a04d-47be14159f24" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsAmortizedCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_019fec88-d2f6-75ea-9079-bed65fc2e70f" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsAmortizedCost_019fec88-d2f6-73fa-a04d-47be14159f24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveThroughTenYearsAmortizedCost_019fec88-d2f6-7ccf-b12a-e2b63e7e7ece" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveThroughTenYearsAmortizedCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_019fec88-d2f6-75ea-9079-bed65fc2e70f" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveThroughTenYearsAmortizedCost_019fec88-d2f6-7ccf-b12a-e2b63e7e7ece" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterTenYearsAmortizedCost_019fec88-d2f6-7d8a-b084-4345b362abd7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterTenYearsAmortizedCost"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_019fec88-d2f6-75ea-9079-bed65fc2e70f" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterTenYearsAmortizedCost_019fec88-d2f6-7d8a-b084-4345b362abd7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019fec88-d2f6-7cac-adb5-03b5d52bab20" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_019fec88-d2f6-7163-a832-46b80492c8f6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019fec88-d2f6-7cac-adb5-03b5d52bab20" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_019fec88-d2f6-7163-a832-46b80492c8f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsFairValue_019fec88-d2f6-7469-8040-21cd3540ab26" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsFairValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019fec88-d2f6-7cac-adb5-03b5d52bab20" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsFairValue_019fec88-d2f6-7469-8040-21cd3540ab26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveThroughTenYearsFairValue_019fec88-d2f6-73b8-9697-965c6f7dd872" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveThroughTenYearsFairValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019fec88-d2f6-7cac-adb5-03b5d52bab20" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveThroughTenYearsFairValue_019fec88-d2f6-73b8-9697-965c6f7dd872" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterTenYearsFairValue_019fec88-d2f6-78b3-8acc-00566af130f7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterTenYearsFairValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019fec88-d2f6-7cac-adb5-03b5d52bab20" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterTenYearsFairValue_019fec88-d2f6-78b3-8acc-00566af130f7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.encompasshealth.com/role/LongtermDebtScheduleofLongtermDebtOutstandingDetails" xlink:type="simple" xlink:href="ehc-20260930.xsd#LongtermDebtScheduleofLongtermDebtOutstandingDetails"/>
  <link:calculationLink xlink:role="http://www.encompasshealth.com/role/LongtermDebtScheduleofLongtermDebtOutstandingDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_019fec88-d2f6-7c6d-9622-7e384ed98743" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_019fec88-d2f6-7ac9-bc57-fc6abee83e61" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_019fec88-d2f6-7c6d-9622-7e384ed98743" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_019fec88-d2f6-7ac9-bc57-fc6abee83e61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019fec88-d2f6-7a30-9fed-913b5eabfa3e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_019fec88-d2f6-7c6d-9622-7e384ed98743" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019fec88-d2f6-7a30-9fed-913b5eabfa3e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.encompasshealth.com/role/LongtermDebtScheduleofLongtermDebtOutstandingDetails_1" xlink:type="simple" xlink:href="ehc-20260930.xsd#LongtermDebtScheduleofLongtermDebtOutstandingDetails_1"/>
  <link:calculationLink xlink:role="http://www.encompasshealth.com/role/LongtermDebtScheduleofLongtermDebtOutstandingDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_019fec88-d2f6-72ec-93e6-b635ed867911" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_019fec88-d2f6-78af-afc9-012a04ab8fb4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_019fec88-d2f6-72ec-93e6-b635ed867911" xlink:to="loc_us-gaap_LongTermDebt_019fec88-d2f6-78af-afc9-012a04ab8fb4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_019fec88-d2f6-7454-a322-0718e8d8905d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_019fec88-d2f6-72ec-93e6-b635ed867911" xlink:to="loc_us-gaap_FinanceLeaseLiability_019fec88-d2f6-7454-a322-0718e8d8905d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.encompasshealth.com/role/LongtermDebtScheduleofPrincipalPaymentsDueonLongtermDebtDetails" xlink:type="simple" xlink:href="ehc-20260930.xsd#LongtermDebtScheduleofPrincipalPaymentsDueonLongtermDebtDetails"/>
  <link:calculationLink xlink:role="http://www.encompasshealth.com/role/LongtermDebtScheduleofPrincipalPaymentsDueonLongtermDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019fec88-d2f6-7ce0-bdca-842694e27f9b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities"/>
    <link:loc xlink:type="locator" xlink:label="loc_ehc_LongTermDebtAndLeaseObligationsMaturityAfterYearFive_019fec88-d2f6-739d-a8cc-765cd42f1115" xlink:href="ehc-20260930.xsd#ehc_LongTermDebtAndLeaseObligationsMaturityAfterYearFive"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019fec88-d2f6-7ce0-bdca-842694e27f9b" xlink:to="loc_ehc_LongTermDebtAndLeaseObligationsMaturityAfterYearFive_019fec88-d2f6-739d-a8cc-765cd42f1115" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ehc_LongTermDebtAndLeaseObligationsMaturityYearFive_019fec88-d2f6-7ac3-bb9d-2f2bde185987" xlink:href="ehc-20260930.xsd#ehc_LongTermDebtAndLeaseObligationsMaturityYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019fec88-d2f6-7ce0-bdca-842694e27f9b" xlink:to="loc_ehc_LongTermDebtAndLeaseObligationsMaturityYearFive_019fec88-d2f6-7ac3-bb9d-2f2bde185987" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ehc_LongTermDebtAndLeaseObligationsMaturityYearFour_019fec88-d2f6-773a-8502-04247f720bbe" xlink:href="ehc-20260930.xsd#ehc_LongTermDebtAndLeaseObligationsMaturityYearFour"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019fec88-d2f6-7ce0-bdca-842694e27f9b" xlink:to="loc_ehc_LongTermDebtAndLeaseObligationsMaturityYearFour_019fec88-d2f6-773a-8502-04247f720bbe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ehc_LongTermDebtAndLeaseObligationsMaturityYearThree_019fec88-d2f6-7b41-84da-3c87e56b18d4" xlink:href="ehc-20260930.xsd#ehc_LongTermDebtAndLeaseObligationsMaturityYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019fec88-d2f6-7ce0-bdca-842694e27f9b" xlink:to="loc_ehc_LongTermDebtAndLeaseObligationsMaturityYearThree_019fec88-d2f6-7b41-84da-3c87e56b18d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ehc_LongTermDebtAndLeaseObligationsMaturityYearOne_019fec88-d2f6-780d-bdc0-919da469e24d" xlink:href="ehc-20260930.xsd#ehc_LongTermDebtAndLeaseObligationsMaturityYearOne"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019fec88-d2f6-7ce0-bdca-842694e27f9b" xlink:to="loc_ehc_LongTermDebtAndLeaseObligationsMaturityYearOne_019fec88-d2f6-780d-bdc0-919da469e24d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ehc_LongTermDebtAndLeaseObligationsMaturityRemainderOfFiscalYear_019fec88-d2f6-7ad4-87a4-930aee82502e" xlink:href="ehc-20260930.xsd#ehc_LongTermDebtAndLeaseObligationsMaturityRemainderOfFiscalYear"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019fec88-d2f6-7ce0-bdca-842694e27f9b" xlink:to="loc_ehc_LongTermDebtAndLeaseObligationsMaturityRemainderOfFiscalYear_019fec88-d2f6-7ad4-87a4-930aee82502e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ehc_LongTermDebtAndLeaseObligationsMaturityYearTwo_019fec88-d2f6-7aed-9212-bf4751e426b1" xlink:href="ehc-20260930.xsd#ehc_LongTermDebtAndLeaseObligationsMaturityYearTwo"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019fec88-d2f6-7ce0-bdca-842694e27f9b" xlink:to="loc_ehc_LongTermDebtAndLeaseObligationsMaturityYearTwo_019fec88-d2f6-7aed-9212-bf4751e426b1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.encompasshealth.com/role/RedeemableNoncontrollingInterestsScheduleofReconciliationofNoncontrollingInterestsDetails" xlink:type="simple" xlink:href="ehc-20260930.xsd#RedeemableNoncontrollingInterestsScheduleofReconciliationofNoncontrollingInterestsDetails"/>
  <link:calculationLink xlink:role="http://www.encompasshealth.com/role/RedeemableNoncontrollingInterestsScheduleofReconciliationofNoncontrollingInterestsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019fec88-d2f6-7ef0-8ec3-0d001f7f3ca6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNonredeemableNoncontrollingInterest_019fec88-d2f6-7520-856d-f5f64fcb7ea1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAttributableToNonredeemableNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019fec88-d2f6-7ef0-8ec3-0d001f7f3ca6" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNonredeemableNoncontrollingInterest_019fec88-d2f6-7520-856d-f5f64fcb7ea1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToRedeemableNoncontrollingInterest_019fec88-d2f6-77ae-b2c1-9b6d07feb5d8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAttributableToRedeemableNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019fec88-d2f6-7ef0-8ec3-0d001f7f3ca6" xlink:to="loc_us-gaap_NetIncomeLossAttributableToRedeemableNoncontrollingInterest_019fec88-d2f6-77ae-b2c1-9b6d07feb5d8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.encompasshealth.com/role/EarningsperCommonShareScheduleofComputationofBasicandDilutedEarningsPerCommonShareDetails" xlink:type="simple" xlink:href="ehc-20260930.xsd#EarningsperCommonShareScheduleofComputationofBasicandDilutedEarningsPerCommonShareDetails"/>
  <link:calculationLink xlink:role="http://www.encompasshealth.com/role/EarningsperCommonShareScheduleofComputationofBasicandDilutedEarningsPerCommonShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersBasic_019fec88-d2f6-772b-b64a-244b1bf627be" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019fec88-d2f6-7767-9462-173551912891" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersBasic_019fec88-d2f6-772b-b64a-244b1bf627be" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019fec88-d2f6-7767-9462-173551912891" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UndistributedContinuingOperationEarningsLossAllocationToParticipatingSecuritiesBasic_019fec88-d2f6-71fd-8351-159cdc2c164d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UndistributedContinuingOperationEarningsLossAllocationToParticipatingSecuritiesBasic"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersBasic_019fec88-d2f6-772b-b64a-244b1bf627be" xlink:to="loc_us-gaap_UndistributedContinuingOperationEarningsLossAllocationToParticipatingSecuritiesBasic_019fec88-d2f6-71fd-8351-159cdc2c164d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsAttributableToNoncontrollingEntity_019fec88-d2f6-7527-8a04-9cdc1da57be4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsAttributableToNoncontrollingEntity"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersBasic_019fec88-d2f6-772b-b64a-244b1bf627be" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsAttributableToNoncontrollingEntity_019fec88-d2f6-7527-8a04-9cdc1da57be4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019fec88-d2f6-7a90-a218-ed5a214d907a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersBasic_019fec88-d2f6-709f-abc6-f9f4cbf85761" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019fec88-d2f6-7a90-a218-ed5a214d907a" xlink:to="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersBasic_019fec88-d2f6-709f-abc6-f9f4cbf85761" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersBasic_019fec88-d2f6-73fd-8ca4-db304dc46444" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019fec88-d2f6-7a90-a218-ed5a214d907a" xlink:to="loc_us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersBasic_019fec88-d2f6-73fd-8ca4-db304dc46444" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersDiluted_019fec88-d2f6-78f9-8833-56ef2072a423" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019fec88-d2f6-7ab9-82c0-f112a402a8ea" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersDiluted_019fec88-d2f6-78f9-8833-56ef2072a423" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019fec88-d2f6-7ab9-82c0-f112a402a8ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsAttributableToNoncontrollingEntity_019fec88-d2f6-795a-a91c-5bc90556ac41" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsAttributableToNoncontrollingEntity"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersDiluted_019fec88-d2f6-78f9-8833-56ef2072a423" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsAttributableToNoncontrollingEntity_019fec88-d2f6-795a-a91c-5bc90556ac41" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019fec88-d2f6-7848-adb1-152855e120da" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersDiluted_019fec88-d2f6-7fb0-93cb-4183c324a77e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersDiluted"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019fec88-d2f6-7848-adb1-152855e120da" xlink:to="loc_us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersDiluted_019fec88-d2f6-7fb0-93cb-4183c324a77e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersDiluted_019fec88-d2f6-7e66-8aa0-d11724df9e9e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersDiluted"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019fec88-d2f6-7848-adb1-152855e120da" xlink:to="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersDiluted_019fec88-d2f6-7e66-8aa0-d11724df9e9e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.encompasshealth.com/role/EarningsperCommonShareScheduleofReconciliationBetweenBasicandDilutedWeightedaverageCommonSharesOutstandingDetails" xlink:type="simple" xlink:href="ehc-20260930.xsd#EarningsperCommonShareScheduleofReconciliationBetweenBasicandDilutedWeightedaverageCommonSharesOutstandingDetails"/>
  <link:calculationLink xlink:role="http://www.encompasshealth.com/role/EarningsperCommonShareScheduleofReconciliationBetweenBasicandDilutedWeightedaverageCommonSharesOutstandingDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019fec88-d2f6-7e56-a1d3-7ee768e94af7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019fec88-d2f6-79ce-9857-5cb8d2ba9ee6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019fec88-d2f6-7e56-a1d3-7ee768e94af7" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019fec88-d2f6-79ce-9857-5cb8d2ba9ee6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019fec88-d2f6-7837-9e8a-aed37caff819" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019fec88-d2f6-7e56-a1d3-7ee768e94af7" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019fec88-d2f6-7837-9e8a-aed37caff819" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.encompasshealth.com/role/SegmentReportingScheduleofSelectedFinancialInformationofReportableSegmentsDetails" xlink:type="simple" xlink:href="ehc-20260930.xsd#SegmentReportingScheduleofSelectedFinancialInformationofReportableSegmentsDetails"/>
  <link:calculationLink xlink:role="http://www.encompasshealth.com/role/SegmentReportingScheduleofSelectedFinancialInformationofReportableSegmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_ehc_AdjustedEBITDA_019fec88-d2f6-75be-999b-8b9996bb7d97" xlink:href="ehc-20260930.xsd#ehc_AdjustedEBITDA"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019fec88-d2f6-74ca-8847-d0bb66c1f98f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ehc_AdjustedEBITDA_019fec88-d2f6-75be-999b-8b9996bb7d97" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019fec88-d2f6-74ca-8847-d0bb66c1f98f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_019fec88-d2f6-7cf0-857b-bbc29168fe8d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ehc_AdjustedEBITDA_019fec88-d2f6-75be-999b-8b9996bb7d97" xlink:to="loc_us-gaap_LaborAndRelatedExpense_019fec88-d2f6-7cf0-857b-bbc29168fe8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_019fec88-d2f6-7244-ada1-bb020f7b244e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherCostAndExpenseOperating"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ehc_AdjustedEBITDA_019fec88-d2f6-75be-999b-8b9996bb7d97" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_019fec88-d2f6-7244-ada1-bb020f7b244e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ehc_OccupancyCost_019fec88-d2f6-7f21-9dc9-ac2af0e0bf71" xlink:href="ehc-20260930.xsd#ehc_OccupancyCost"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ehc_AdjustedEBITDA_019fec88-d2f6-75be-999b-8b9996bb7d97" xlink:to="loc_ehc_OccupancyCost_019fec88-d2f6-7f21-9dc9-ac2af0e0bf71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SuppliesExpense_019fec88-d2f6-7c15-9760-1601fbb86331" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SuppliesExpense"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ehc_AdjustedEBITDA_019fec88-d2f6-75be-999b-8b9996bb7d97" xlink:to="loc_us-gaap_SuppliesExpense_019fec88-d2f6-7c15-9760-1601fbb86331" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_019fec88-d2f6-77ab-b17e-b539bafa2f71" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ehc_AdjustedEBITDA_019fec88-d2f6-75be-999b-8b9996bb7d97" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_019fec88-d2f6-77ab-b17e-b539bafa2f71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019fec88-d2f6-7770-8e23-c72bf2c1a034" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ehc_AdjustedEBITDA_019fec88-d2f6-75be-999b-8b9996bb7d97" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019fec88-d2f6-7770-8e23-c72bf2c1a034" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingOtherItemAmount_019fec88-d2f6-7f9e-a918-a8acb11c01bd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SegmentReportingOtherItemAmount"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ehc_AdjustedEBITDA_019fec88-d2f6-75be-999b-8b9996bb7d97" xlink:to="loc_us-gaap_SegmentReportingOtherItemAmount_019fec88-d2f6-7f9e-a918-a8acb11c01bd" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
