<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <roleRef roleURI="http://www.heartlandexpress.com/role/BasisOfPresentation" xlink:href="htld-20160930.xsd#BasisOfPresentation" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/BasisOfPresentationBasisOfPresentationPolicies" xlink:href="htld-20160930.xsd#BasisOfPresentationBasisOfPresentationPolicies" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/CashAndCashEquivalents" xlink:href="htld-20160930.xsd#CashAndCashEquivalents" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/CashAndCashEquivalentsDetails" xlink:href="htld-20160930.xsd#CashAndCashEquivalentsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/CommitmentsAndContingencies" xlink:href="htld-20160930.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/CommitmentsAndContingenciesDetails" xlink:href="htld-20160930.xsd#CommitmentsAndContingenciesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedBalanceSheets" xlink:href="htld-20160930.xsd#ConsolidatedBalanceSheets" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedBalanceSheetsConsolidatedBalanceSheetsParentheticals" xlink:href="htld-20160930.xsd#ConsolidatedBalanceSheetsConsolidatedBalanceSheetsParentheticals" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementOfStockholdersEquityParentheticals" xlink:href="htld-20160930.xsd#ConsolidatedStatementOfStockholdersEquityParentheticals" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfCashFlows" xlink:href="htld-20160930.xsd#ConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfComprehensiveIncome" xlink:href="htld-20160930.xsd#ConsolidatedStatementsOfComprehensiveIncome" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfStockholdersEquity" xlink:href="htld-20160930.xsd#ConsolidatedStatementsOfStockholdersEquity" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/DocumentAndEntityInformation" xlink:href="htld-20160930.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/EarningsPerShare" xlink:href="htld-20160930.xsd#EarningsPerShare" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/EarningsPerShareDetails" xlink:href="htld-20160930.xsd#EarningsPerShareDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/EarningsPerShareTables" xlink:href="htld-20160930.xsd#EarningsPerShareTables" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/Equity" xlink:href="htld-20160930.xsd#Equity" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/EquityDetails" xlink:href="htld-20160930.xsd#EquityDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/EquityDividendsPaidDetails" xlink:href="htld-20160930.xsd#EquityDividendsPaidDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/IncomeTaxes" xlink:href="htld-20160930.xsd#IncomeTaxes" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/IncomeTaxesDetails" xlink:href="htld-20160930.xsd#IncomeTaxesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/IncomeTaxesTables" xlink:href="htld-20160930.xsd#IncomeTaxesTables" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/LongTermDebt" xlink:href="htld-20160930.xsd#LongTermDebt" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/LongTermDebtDetails" xlink:href="htld-20160930.xsd#LongTermDebtDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/OperatingLeases" xlink:href="htld-20160930.xsd#OperatingLeases" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/OperatingLeasesDetails" xlink:href="htld-20160930.xsd#OperatingLeasesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/OtherIntangibleNetAndGoodwill" xlink:href="htld-20160930.xsd#OtherIntangibleNetAndGoodwill" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/OtherIntangibleNetAndGoodwillChangesCarryingAmountOfGoodwillDetails" xlink:href="htld-20160930.xsd#OtherIntangibleNetAndGoodwillChangesCarryingAmountOfGoodwillDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/OtherIntangibleNetAndGoodwillDetails" xlink:href="htld-20160930.xsd#OtherIntangibleNetAndGoodwillDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/OtherIntangibleNetAndGoodwillTables" xlink:href="htld-20160930.xsd#OtherIntangibleNetAndGoodwillTables" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/PrepaidTiresPropertyEquipmentAndDepreciation" xlink:href="htld-20160930.xsd#PrepaidTiresPropertyEquipmentAndDepreciation" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/PrepaidTiresPropertyEquipmentAndDepreciationDetails" xlink:href="htld-20160930.xsd#PrepaidTiresPropertyEquipmentAndDepreciationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/RelatedParty" xlink:href="htld-20160930.xsd#RelatedParty" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/RelatedPartyDetails" xlink:href="htld-20160930.xsd#RelatedPartyDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/RelatedPartyTables" xlink:href="htld-20160930.xsd#RelatedPartyTables" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/SegmentInformation" xlink:href="htld-20160930.xsd#SegmentInformation" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/SegmentInformationDetails" xlink:href="htld-20160930.xsd#SegmentInformationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/StockBasedCompensation" xlink:href="htld-20160930.xsd#StockBasedCompensation" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/StockBasedCompensationDetails" xlink:href="htld-20160930.xsd#StockBasedCompensationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/StockBasedCompensationTables" xlink:href="htld-20160930.xsd#StockBasedCompensationTables" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/SubsequentEvents" xlink:href="htld-20160930.xsd#SubsequentEvents" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/UseOfEstimates" xlink:href="htld-20160930.xsd#UseOfEstimates" xlink:type="simple" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/BasisOfPresentation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/BasisOfPresentationBasisOfPresentationPolicies" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/CashAndCashEquivalents" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/CashAndCashEquivalentsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/CommitmentsAndContingenciesDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ec544f28-9c7b-137c-e428-9ae47c2375fc" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ec544f28-9c7b-137c-e428-9ae47c2375fc" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_d28874fa-4543-5746-c91a-559d7ab47f77" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_d28874fa-4543-5746-c91a-559d7ab47f77" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherPrepaidExpenseCurrent" xlink:label="loc_us-gaap_OtherPrepaidExpenseCurrent_f1872ac6-9c1b-bfcf-be43-9e42711f3229" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_OtherPrepaidExpenseCurrent_f1872ac6-9c1b-bfcf-be43-9e42711f3229" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_fdb77e30-ba68-0e41-abc1-70858b11de5b" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_OtherAssetsCurrent_fdb77e30-ba68-0e41-abc1-70858b11de5b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxesReceivable" xlink:label="loc_us-gaap_IncomeTaxesReceivable_e84b8cf7-5c16-4daf-da6e-6c656f6f2757" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_IncomeTaxesReceivable_e84b8cf7-5c16-4daf-da6e-6c656f6f2757" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsNetCurrent" xlink:label="loc_us-gaap_DeferredTaxAssetsNetCurrent_0e7a93cb-e53d-ef35-a1ff-e4c47ee9c3f7" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_DeferredTaxAssetsNetCurrent_0e7a93cb-e53d-ef35-a1ff-e4c47ee9c3f7" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_68e7c3c1-9b8d-84fe-3a5c-d69c15dfe7a2" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_68e7c3c1-9b8d-84fe-3a5c-d69c15dfe7a2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_68e7c3c1-9b8d-84fe-3a5c-d69c15dfe7a2" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BuildingsAndImprovementsGross" xlink:label="loc_us-gaap_BuildingsAndImprovementsGross_d9fefc5a-548b-350e-f762-77b33f08d379" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce" xlink:to="loc_us-gaap_BuildingsAndImprovementsGross_d9fefc5a-548b-350e-f762-77b33f08d379" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LeaseholdImprovementsGross" xlink:label="loc_us-gaap_LeaseholdImprovementsGross_b8b5e24d-4f2b-947a-b2e9-4e7f6d8ed99e" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce" xlink:to="loc_us-gaap_LeaseholdImprovementsGross_b8b5e24d-4f2b-947a-b2e9-4e7f6d8ed99e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_FurnitureAndFixturesGross" xlink:label="loc_us-gaap_FurnitureAndFixturesGross_8a7add33-d764-1525-b16a-1946a4946e85" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce" xlink:to="loc_us-gaap_FurnitureAndFixturesGross_8a7add33-d764-1525-b16a-1946a4946e85" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_MachineryAndEquipmentGross" xlink:label="loc_us-gaap_MachineryAndEquipmentGross_4e601ab2-1dbc-5423-fb86-c88684959076" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce" xlink:to="loc_us-gaap_MachineryAndEquipmentGross_4e601ab2-1dbc-5423-fb86-c88684959076" xlink:type="arc" />
    <loc xlink:href="htld-20160930.xsd#htld_RevenueEquipment" xlink:label="loc_htld_RevenueEquipment_d67e2606-ce75-6a2e-d3c6-686241ce5e93" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce" xlink:to="loc_htld_RevenueEquipment_d67e2606-ce75-6a2e-d3c6-686241ce5e93" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LandAndLandImprovements" xlink:label="loc_us-gaap_LandAndLandImprovements_0e73c1a6-543b-96ca-33a0-2d2f7b7963be" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce" xlink:to="loc_us-gaap_LandAndLandImprovements_0e73c1a6-543b-96ca-33a0-2d2f7b7963be" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ConstructionInProgressGross" xlink:label="loc_us-gaap_ConstructionInProgressGross_f5c6dffb-00d4-b12e-a7e2-d03265a1fd19" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce" xlink:to="loc_us-gaap_ConstructionInProgressGross_f5c6dffb-00d4-b12e-a7e2-d03265a1fd19" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_95ebcb07-1c4a-1ded-365f-edc9cd2fa101" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_68e7c3c1-9b8d-84fe-3a5c-d69c15dfe7a2" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_95ebcb07-1c4a-1ded-365f-edc9cd2fa101" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_d723083e-f7a3-6d89-9926-32afaa010d8a" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_Goodwill_d723083e-f7a3-6d89-9926-32afaa010d8a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_27b15389-386a-f983-c189-731d6d3c3fbb" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_27b15389-386a-f983-c189-731d6d3c3fbb" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_e6ade192-0839-bdd8-d08b-20387a0e8201" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_e6ade192-0839-bdd8-d08b-20387a0e8201" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_935fce52-c22c-b328-8ef2-ac103d3c71ac" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_935fce52-c22c-b328-8ef2-ac103d3c71ac" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_04e17fb3-9b77-1c98-f460-7f5dd0c01008" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_04e17fb3-9b77-1c98-f460-7f5dd0c01008" xlink:to="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_87a74df5-6262-b3a0-1a5b-b344f689ad60" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_87a74df5-6262-b3a0-1a5b-b344f689ad60" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SelfInsuranceReserveCurrent" xlink:label="loc_us-gaap_SelfInsuranceReserveCurrent_30fbbcdf-fae8-4b6f-ddde-f8346d0927ce" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:to="loc_us-gaap_SelfInsuranceReserveCurrent_30fbbcdf-fae8-4b6f-ddde-f8346d0927ce" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_3b18b100-5c23-de0c-2b69-6ea7677a5a64" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_3b18b100-5c23-de0c-2b69-6ea7677a5a64" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_e20e4396-1ab7-d9ec-b779-e1a72ae620da" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_e20e4396-1ab7-d9ec-b779-e1a72ae620da" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesNoncurrent" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_86f5e36c-fcf4-c608-9d6c-02f589962cdc" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_04e17fb3-9b77-1c98-f460-7f5dd0c01008" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_86f5e36c-fcf4-c608-9d6c-02f589962cdc" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccruedIncomeTaxesNoncurrent" xlink:label="loc_us-gaap_AccruedIncomeTaxesNoncurrent_98a39907-b001-9f00-8f3e-0f6b3d013c7c" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_86f5e36c-fcf4-c608-9d6c-02f589962cdc" xlink:to="loc_us-gaap_AccruedIncomeTaxesNoncurrent_98a39907-b001-9f00-8f3e-0f6b3d013c7c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_3b38d8c3-335c-53c8-5510-f59766fb81d5" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_86f5e36c-fcf4-c608-9d6c-02f589962cdc" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_3b38d8c3-335c-53c8-5510-f59766fb81d5" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SelfInsuranceReserveNoncurrent" xlink:label="loc_us-gaap_SelfInsuranceReserveNoncurrent_d6c9e362-fe3e-b385-6ca2-17bf8c0c57ca" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_86f5e36c-fcf4-c608-9d6c-02f589962cdc" xlink:to="loc_us-gaap_SelfInsuranceReserveNoncurrent_d6c9e362-fe3e-b385-6ca2-17bf8c0c57ca" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_b65887e3-1865-ef3e-c8ae-81780cbff9ee" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_86f5e36c-fcf4-c608-9d6c-02f589962cdc" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_b65887e3-1865-ef3e-c8ae-81780cbff9ee" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_04e17fb3-9b77-1c98-f460-7f5dd0c01008" xlink:to="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PreferredStockValue" xlink:label="loc_us-gaap_PreferredStockValue_3c8f3df4-466c-f78c-b021-17337fc4a147" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:to="loc_us-gaap_PreferredStockValue_3c8f3df4-466c-f78c-b021-17337fc4a147" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_b1a68b05-ec26-b896-ce8e-937cca99264e" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_b1a68b05-ec26-b896-ce8e-937cca99264e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="loc_us-gaap_TreasuryStockValue_d36dfcc8-b62a-1868-1a67-2bd77655103a" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:to="loc_us-gaap_TreasuryStockValue_d36dfcc8-b62a-1868-1a67-2bd77655103a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_f759e73e-9f4f-941e-1138-49bc44f6b118" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_f759e73e-9f4f-941e-1138-49bc44f6b118" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_d53388e7-4c8c-4e6d-6e90-7a6e0a100b74" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:to="loc_us-gaap_CommonStockValue_d53388e7-4c8c-4e6d-6e90-7a6e0a100b74" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/ConsolidatedBalanceSheetsConsolidatedBalanceSheetsParentheticals" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/ConsolidatedStatementOfStockholdersEquityParentheticals" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_fa5ab09c-9063-67a9-6f6e-01a281dbb57f" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_fa5ab09c-9063-67a9-6f6e-01a281dbb57f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_49b75b63-2bef-54bd-9bf8-3a0ce9af35f3" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_49b75b63-2bef-54bd-9bf8-3a0ce9af35f3" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_e99fae14-a0f3-93f9-f0e6-bc9b4dc580ef" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_e99fae14-a0f3-93f9-f0e6-bc9b4dc580ef" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_880f9863-dd81-7240-4418-c9f1ba4fd53e" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_880f9863-dd81-7240-4418-c9f1ba4fd53e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_7141899e-1a56-24a9-9015-497ee51d7b39" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_7141899e-1a56-24a9-9015-497ee51d7b39" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax_7a3e2b9e-239b-1138-f935-4aa4335a528f" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax_7a3e2b9e-239b-1138-f935-4aa4335a528f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInDeferredIncomeTaxes" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_b5367bf2-397c-4180-7e1e-54dd40b7f0d0" xlink:type="locator" />
    <calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_b5367bf2-397c-4180-7e1e-54dd40b7f0d0" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_b0d6e80b-2a71-4b3d-5167-6e414c6a123b" xlink:type="locator" />
    <calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_b0d6e80b-2a71-4b3d-5167-6e414c6a123b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:type="locator" />
    <calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_da5d3613-0426-0efc-e877-f02868c1f6ef" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_da5d3613-0426-0efc-e877-f02868c1f6ef" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_991d89e2-25f7-1061-f5f8-86acc91f176b" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_991d89e2-25f7-1061-f5f8-86acc91f176b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsForProceedsFromDelayedTaxExemptExchange" xlink:label="loc_us-gaap_PaymentsForProceedsFromDelayedTaxExemptExchange_684dfbaf-b196-cb79-6bc4-51db146e5878" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" xlink:to="loc_us-gaap_PaymentsForProceedsFromDelayedTaxExemptExchange_684dfbaf-b196-cb79-6bc4-51db146e5878" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_f727506e-917a-c7f2-effd-742269ec6604" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_f727506e-917a-c7f2-effd-742269ec6604" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_a269f982-b168-8b73-b7b4-38da20c0fb35" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_a269f982-b168-8b73-b7b4-38da20c0fb35" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_a630cdc5-a27f-054d-4089-cf5e52fc4cdd" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_a630cdc5-a27f-054d-4089-cf5e52fc4cdd" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_90cd6d89-f315-788f-d750-05a68667e398" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_90cd6d89-f315-788f-d750-05a68667e398" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_fc2ca57d-dc62-7ce6-b2c4-25896bddd1fc" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_fc2ca57d-dc62-7ce6-b2c4-25896bddd1fc" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfComprehensiveIncome" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_663a641c-b103-1e10-d3ec-c078ec7a031b" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_663a641c-b103-1e10-d3ec-c078ec7a031b" xlink:to="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_5ba85eae-c4c2-72cc-f9e5-b0edc41783e5" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_5ba85eae-c4c2-72cc-f9e5-b0edc41783e5" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_800dbb3e-0416-e0ab-a30e-cfaeb17b8c4c" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_5ba85eae-c4c2-72cc-f9e5-b0edc41783e5" xlink:to="loc_us-gaap_OperatingIncomeLoss_800dbb3e-0416-e0ab-a30e-cfaeb17b8c4c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Revenues" xlink:label="loc_us-gaap_Revenues_4ce4747e-ba05-83d9-3458-6f9d1635c2ec" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_800dbb3e-0416-e0ab-a30e-cfaeb17b8c4c" xlink:to="loc_us-gaap_Revenues_4ce4747e-ba05-83d9-3458-6f9d1635c2ec" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_800dbb3e-0416-e0ab-a30e-cfaeb17b8c4c" xlink:to="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LaborAndRelatedExpense" xlink:label="loc_us-gaap_LaborAndRelatedExpense_6494510a-4df0-83f7-7461-428073641d92" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:to="loc_us-gaap_LaborAndRelatedExpense_6494510a-4df0-83f7-7461-428073641d92" xlink:type="arc" />
    <loc xlink:href="htld-20160930.xsd#htld_RentAndPurchasedTransportation" xlink:label="loc_htld_RentAndPurchasedTransportation_e90f7dfd-4348-e5f0-69b5-686241c424d8" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:to="loc_htld_RentAndPurchasedTransportation_e90f7dfd-4348-e5f0-69b5-686241c424d8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_FuelCosts" xlink:label="loc_us-gaap_FuelCosts_a775111b-c973-f8fe-e875-55327c06d380" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:to="loc_us-gaap_FuelCosts_a775111b-c973-f8fe-e875-55327c06d380" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CostOfServicesMaintenanceCosts" xlink:label="loc_us-gaap_CostOfServicesMaintenanceCosts_2774db9c-b1d2-ce43-5fe1-37375464fa4f" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:to="loc_us-gaap_CostOfServicesMaintenanceCosts_2774db9c-b1d2-ce43-5fe1-37375464fa4f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CostOfServicesDirectTaxesAndLicensesCosts" xlink:label="loc_us-gaap_CostOfServicesDirectTaxesAndLicensesCosts_b28f81a5-7a8c-4364-405f-bb9249802bec" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:to="loc_us-gaap_CostOfServicesDirectTaxesAndLicensesCosts_b28f81a5-7a8c-4364-405f-bb9249802bec" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingInsuranceAndClaimsCostsProduction" xlink:label="loc_us-gaap_OperatingInsuranceAndClaimsCostsProduction_7db82659-94d3-a12f-c031-47b3ac7be0a5" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:to="loc_us-gaap_OperatingInsuranceAndClaimsCostsProduction_7db82659-94d3-a12f-c031-47b3ac7be0a5" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DirectCommunicationsAndUtilitiesCosts" xlink:label="loc_us-gaap_DirectCommunicationsAndUtilitiesCosts_676d2e4a-93e1-6926-770a-565e61521b76" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:to="loc_us-gaap_DirectCommunicationsAndUtilitiesCosts_676d2e4a-93e1-6926-770a-565e61521b76" xlink:type="arc" />
    <loc xlink:href="htld-20160930.xsd#htld_Depreciationandamortizationexcludingdepreciationoncommunicationequipment" xlink:label="loc_htld_Depreciationandamortizationexcludingdepreciationoncommunicationequipment_e41316d8-0ba6-f806-b0be-686241d8f7cf" xlink:type="locator" />
    <calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:to="loc_htld_Depreciationandamortizationexcludingdepreciationoncommunicationequipment_e41316d8-0ba6-f806-b0be-686241d8f7cf" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherCostAndExpenseOperating" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_70080ee2-ea2b-6059-c384-0abc533bb406" xlink:type="locator" />
    <calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_70080ee2-ea2b-6059-c384-0abc533bb406" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_fa5ab09c-9063-67a9-6f6e-01a281dbb57f" xlink:type="locator" />
    <calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_fa5ab09c-9063-67a9-6f6e-01a281dbb57f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InvestmentIncomeInterest" xlink:label="loc_us-gaap_InvestmentIncomeInterest_ed735562-dfa2-f50c-cfbd-c90d6a562718" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_5ba85eae-c4c2-72cc-f9e5-b0edc41783e5" xlink:to="loc_us-gaap_InvestmentIncomeInterest_ed735562-dfa2-f50c-cfbd-c90d6a562718" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InterestExpenseDebt" xlink:label="loc_us-gaap_InterestExpenseDebt_b9b203b7-ff42-afaa-638c-417b649aa4c7" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_5ba85eae-c4c2-72cc-f9e5-b0edc41783e5" xlink:to="loc_us-gaap_InterestExpenseDebt_b9b203b7-ff42-afaa-638c-417b649aa4c7" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_045a7791-44b8-d416-a735-af6ac83e7eb3" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_663a641c-b103-1e10-d3ec-c078ec7a031b" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_045a7791-44b8-d416-a735-af6ac83e7eb3" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfStockholdersEquity" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/DocumentAndEntityInformation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/EarningsPerShare" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/EarningsPerShareDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/EarningsPerShareTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/Equity" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/EquityDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/EquityDividendsPaidDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/IncomeTaxes" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/IncomeTaxesDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/IncomeTaxesTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/LongTermDebt" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/LongTermDebtDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/OperatingLeases" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/OperatingLeasesDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/OtherIntangibleNetAndGoodwill" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/OtherIntangibleNetAndGoodwillChangesCarryingAmountOfGoodwillDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/OtherIntangibleNetAndGoodwillDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/OtherIntangibleNetAndGoodwillTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/PrepaidTiresPropertyEquipmentAndDepreciation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/PrepaidTiresPropertyEquipmentAndDepreciationDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/RelatedParty" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/RelatedPartyDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/RelatedPartyTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/SegmentInformation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/SegmentInformationDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/StockBasedCompensation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/StockBasedCompensationDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/StockBasedCompensationTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/SubsequentEvents" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/UseOfEstimates" xlink:type="extended" />
</linkbase>