<?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-20160630.xsd#BasisOfPresentation" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/BasisOfPresentationBasisOfPresentationPolicies" xlink:href="htld-20160630.xsd#BasisOfPresentationBasisOfPresentationPolicies" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/CashAndCashEquivalents" xlink:href="htld-20160630.xsd#CashAndCashEquivalents" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/CashAndCashEquivalentsDetails" xlink:href="htld-20160630.xsd#CashAndCashEquivalentsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/CommitmentsAndContingencies" xlink:href="htld-20160630.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/CommitmentsAndContingenciesDetails" xlink:href="htld-20160630.xsd#CommitmentsAndContingenciesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedBalanceSheets" xlink:href="htld-20160630.xsd#ConsolidatedBalanceSheets" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedBalanceSheetsConsolidatedBalanceSheetsParentheticals" xlink:href="htld-20160630.xsd#ConsolidatedBalanceSheetsConsolidatedBalanceSheetsParentheticals" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementOfStockholdersEquityParentheticals" xlink:href="htld-20160630.xsd#ConsolidatedStatementOfStockholdersEquityParentheticals" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfCashFlows" xlink:href="htld-20160630.xsd#ConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfComprehensiveIncome" xlink:href="htld-20160630.xsd#ConsolidatedStatementsOfComprehensiveIncome" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfStockholdersEquity" xlink:href="htld-20160630.xsd#ConsolidatedStatementsOfStockholdersEquity" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/DocumentAndEntityInformation" xlink:href="htld-20160630.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/EarningsPerShare" xlink:href="htld-20160630.xsd#EarningsPerShare" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/EarningsPerShareDetails" xlink:href="htld-20160630.xsd#EarningsPerShareDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/EarningsPerShareTables" xlink:href="htld-20160630.xsd#EarningsPerShareTables" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/Equity" xlink:href="htld-20160630.xsd#Equity" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/EquityDetails" xlink:href="htld-20160630.xsd#EquityDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/EquityDividendsPaidDetails" xlink:href="htld-20160630.xsd#EquityDividendsPaidDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/IncomeTaxes" xlink:href="htld-20160630.xsd#IncomeTaxes" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/IncomeTaxesDetails" xlink:href="htld-20160630.xsd#IncomeTaxesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/IncomeTaxesTables" xlink:href="htld-20160630.xsd#IncomeTaxesTables" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/LongTermDebt" xlink:href="htld-20160630.xsd#LongTermDebt" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/LongTermDebtDetails" xlink:href="htld-20160630.xsd#LongTermDebtDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/LongTermDebtTables" xlink:href="htld-20160630.xsd#LongTermDebtTables" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/OperatingLeases" xlink:href="htld-20160630.xsd#OperatingLeases" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/OperatingLeasesDetails" xlink:href="htld-20160630.xsd#OperatingLeasesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/OtherIntangibleNetAndGoodwill" xlink:href="htld-20160630.xsd#OtherIntangibleNetAndGoodwill" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/OtherIntangibleNetAndGoodwillChangesCarryingAmountOfGoodwillDetails" xlink:href="htld-20160630.xsd#OtherIntangibleNetAndGoodwillChangesCarryingAmountOfGoodwillDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/OtherIntangibleNetAndGoodwillDetails" xlink:href="htld-20160630.xsd#OtherIntangibleNetAndGoodwillDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/OtherIntangibleNetAndGoodwillTables" xlink:href="htld-20160630.xsd#OtherIntangibleNetAndGoodwillTables" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/PrepaidTiresPropertyEquipmentAndDepreciation" xlink:href="htld-20160630.xsd#PrepaidTiresPropertyEquipmentAndDepreciation" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/PrepaidTiresPropertyEquipmentAndDepreciationDetails" xlink:href="htld-20160630.xsd#PrepaidTiresPropertyEquipmentAndDepreciationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/RelatedParty" xlink:href="htld-20160630.xsd#RelatedParty" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/RelatedPartyDetails" xlink:href="htld-20160630.xsd#RelatedPartyDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/RelatedPartyTables" xlink:href="htld-20160630.xsd#RelatedPartyTables" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/SegmentInformation" xlink:href="htld-20160630.xsd#SegmentInformation" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/SegmentInformationDetails" xlink:href="htld-20160630.xsd#SegmentInformationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/StockBasedCompensation" xlink:href="htld-20160630.xsd#StockBasedCompensation" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/StockBasedCompensationDetails" xlink:href="htld-20160630.xsd#StockBasedCompensationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/StockBasedCompensationTables" xlink:href="htld-20160630.xsd#StockBasedCompensationTables" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/SubsequentEvents" xlink:href="htld-20160630.xsd#SubsequentEvents" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/SubsequentEventsDetails" xlink:href="htld-20160630.xsd#SubsequentEventsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/UseOfEstimates" xlink:href="htld-20160630.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/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_4a314f0d-c6fa-5cf2-0be1-add747465af3" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4a314f0d-c6fa-5cf2-0be1-add747465af3" xlink:to="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_980c2116-0711-169b-844a-8bd294df6806" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_980c2116-0711-169b-844a-8bd294df6806" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_SelfInsuranceReserveCurrent" xlink:label="loc_us-gaap_SelfInsuranceReserveCurrent_5537108a-d260-c284-8809-ed2bfc54d29e" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:to="loc_us-gaap_SelfInsuranceReserveCurrent_5537108a-d260-c284-8809-ed2bfc54d29e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_048af4ee-7103-cb68-2311-629c6d180444" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_048af4ee-7103-cb68-2311-629c6d180444" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_edc340b7-5c57-03d7-7d1e-ad6feb822363" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_edc340b7-5c57-03d7-7d1e-ad6feb822363" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LiabilitiesNoncurrent" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_f725acac-bcd6-f401-1a25-fef9d4c802e7" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4a314f0d-c6fa-5cf2-0be1-add747465af3" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_f725acac-bcd6-f401-1a25-fef9d4c802e7" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AccruedIncomeTaxesNoncurrent" xlink:label="loc_us-gaap_AccruedIncomeTaxesNoncurrent_9fcdc15c-543b-79b5-3b16-9fd84b4cd64c" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_f725acac-bcd6-f401-1a25-fef9d4c802e7" xlink:to="loc_us-gaap_AccruedIncomeTaxesNoncurrent_9fcdc15c-543b-79b5-3b16-9fd84b4cd64c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_fe891e5b-d2af-f798-198f-f728ce0375a1" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_f725acac-bcd6-f401-1a25-fef9d4c802e7" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_fe891e5b-d2af-f798-198f-f728ce0375a1" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_d3900b70-6aae-8c94-5a39-4a06f81c5d62" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_f725acac-bcd6-f401-1a25-fef9d4c802e7" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_d3900b70-6aae-8c94-5a39-4a06f81c5d62" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_SelfInsuranceReserveNoncurrent" xlink:label="loc_us-gaap_SelfInsuranceReserveNoncurrent_5974297c-3688-74a3-356f-0c141ec9783d" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_f725acac-bcd6-f401-1a25-fef9d4c802e7" xlink:to="loc_us-gaap_SelfInsuranceReserveNoncurrent_5974297c-3688-74a3-356f-0c141ec9783d" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_7f5c7cfd-4659-429c-35ab-266d67961421" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_f725acac-bcd6-f401-1a25-fef9d4c802e7" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_7f5c7cfd-4659-429c-35ab-266d67961421" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_d0f349aa-18e3-6323-86ad-665f8773c064" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4a314f0d-c6fa-5cf2-0be1-add747465af3" xlink:to="loc_us-gaap_StockholdersEquity_d0f349aa-18e3-6323-86ad-665f8773c064" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PreferredStockValue" xlink:label="loc_us-gaap_PreferredStockValue_359b0ac4-80ce-a291-f73b-cff103b81eae" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_d0f349aa-18e3-6323-86ad-665f8773c064" xlink:to="loc_us-gaap_PreferredStockValue_359b0ac4-80ce-a291-f73b-cff103b81eae" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_8d1ec446-d346-e57d-d34b-0cb90bceaaba" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_d0f349aa-18e3-6323-86ad-665f8773c064" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_8d1ec446-d346-e57d-d34b-0cb90bceaaba" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="loc_us-gaap_TreasuryStockValue_0b2a392d-b5d5-0c30-4a0c-bcaab86d8160" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_d0f349aa-18e3-6323-86ad-665f8773c064" xlink:to="loc_us-gaap_TreasuryStockValue_0b2a392d-b5d5-0c30-4a0c-bcaab86d8160" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_1d565cd0-d7bf-de89-4dbe-a484007b1fe8" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_d0f349aa-18e3-6323-86ad-665f8773c064" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_1d565cd0-d7bf-de89-4dbe-a484007b1fe8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_ce40a301-9b6b-9fc3-bfb6-dfbb8fcdf29b" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_d0f349aa-18e3-6323-86ad-665f8773c064" xlink:to="loc_us-gaap_CommonStockValue_ce40a301-9b6b-9fc3-bfb6-dfbb8fcdf29b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_cd34decb-53b6-e0a9-28d5-0a9741c4b0f8" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_cd34decb-53b6-e0a9-28d5-0a9741c4b0f8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_4d24e56f-a5cb-07ba-0508-f5f1533ae24e" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_4d24e56f-a5cb-07ba-0508-f5f1533ae24e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherPrepaidExpenseCurrent" xlink:label="loc_us-gaap_OtherPrepaidExpenseCurrent_a0bb8ccc-925d-dbf5-006d-c05b6d43dfe1" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:to="loc_us-gaap_OtherPrepaidExpenseCurrent_a0bb8ccc-925d-dbf5-006d-c05b6d43dfe1" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_Supplies" xlink:label="loc_us-gaap_Supplies_0fbbc020-d0b1-7835-f8cb-a6e3a82d79db" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:to="loc_us-gaap_Supplies_0fbbc020-d0b1-7835-f8cb-a6e3a82d79db" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_33278e4f-d71c-924a-f185-bd5aaa288d0b" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:to="loc_us-gaap_OtherAssetsCurrent_33278e4f-d71c-924a-f185-bd5aaa288d0b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeTaxesReceivable" xlink:label="loc_us-gaap_IncomeTaxesReceivable_7a61c15e-09d6-6a5c-81c0-2dfb596b27a3" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:to="loc_us-gaap_IncomeTaxesReceivable_7a61c15e-09d6-6a5c-81c0-2dfb596b27a3" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DeferredTaxAssetsNetCurrent" xlink:label="loc_us-gaap_DeferredTaxAssetsNetCurrent_dabadfa8-724e-a2d5-b648-d64b8eabce5a" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:to="loc_us-gaap_DeferredTaxAssetsNetCurrent_dabadfa8-724e-a2d5-b648-d64b8eabce5a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_7ce178a4-245f-fa78-36a1-552609a67554" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_7ce178a4-245f-fa78-36a1-552609a67554" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_6591f040-08b3-69a1-a560-c70736475ada" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_7ce178a4-245f-fa78-36a1-552609a67554" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_6591f040-08b3-69a1-a560-c70736475ada" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_BuildingsAndImprovementsGross" xlink:label="loc_us-gaap_BuildingsAndImprovementsGross_687d5c44-0ff0-a374-7249-2d0457f747d0" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_6591f040-08b3-69a1-a560-c70736475ada" xlink:to="loc_us-gaap_BuildingsAndImprovementsGross_687d5c44-0ff0-a374-7249-2d0457f747d0" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LeaseholdImprovementsGross" xlink:label="loc_us-gaap_LeaseholdImprovementsGross_e0b7ea08-053f-5432-d792-3b4214a3d7ab" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_6591f040-08b3-69a1-a560-c70736475ada" xlink:to="loc_us-gaap_LeaseholdImprovementsGross_e0b7ea08-053f-5432-d792-3b4214a3d7ab" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_FurnitureAndFixturesGross" xlink:label="loc_us-gaap_FurnitureAndFixturesGross_d63fd3fd-4444-a091-d95a-6eb67f429c4c" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_6591f040-08b3-69a1-a560-c70736475ada" xlink:to="loc_us-gaap_FurnitureAndFixturesGross_d63fd3fd-4444-a091-d95a-6eb67f429c4c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_MachineryAndEquipmentGross" xlink:label="loc_us-gaap_MachineryAndEquipmentGross_5ebe2673-c7bd-8813-b08b-ccdafddcf93d" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_6591f040-08b3-69a1-a560-c70736475ada" xlink:to="loc_us-gaap_MachineryAndEquipmentGross_5ebe2673-c7bd-8813-b08b-ccdafddcf93d" xlink:type="arc" />
    <loc xlink:href="htld-20160630.xsd#htld_RevenueEquipment" xlink:label="loc_htld_RevenueEquipment_96798e8a-caf3-9f33-86e7-20aa07955866" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_6591f040-08b3-69a1-a560-c70736475ada" xlink:to="loc_htld_RevenueEquipment_96798e8a-caf3-9f33-86e7-20aa07955866" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LandAndLandImprovements" xlink:label="loc_us-gaap_LandAndLandImprovements_94554c69-3a30-d0e0-fbf2-10c726177ba0" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_6591f040-08b3-69a1-a560-c70736475ada" xlink:to="loc_us-gaap_LandAndLandImprovements_94554c69-3a30-d0e0-fbf2-10c726177ba0" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ConstructionInProgressGross" xlink:label="loc_us-gaap_ConstructionInProgressGross_e52c88f9-b25a-e353-24f6-ceda52000430" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_6591f040-08b3-69a1-a560-c70736475ada" xlink:to="loc_us-gaap_ConstructionInProgressGross_e52c88f9-b25a-e353-24f6-ceda52000430" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_b84a1570-30ad-4e3a-2391-9767a64e15fd" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_7ce178a4-245f-fa78-36a1-552609a67554" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_b84a1570-30ad-4e3a-2391-9767a64e15fd" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_b108d604-1348-4e65-3817-2944b734c65a" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_us-gaap_Goodwill_b108d604-1348-4e65-3817-2944b734c65a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_894a128f-2068-d267-1e3e-64c93d0ed5ca" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_894a128f-2068-d267-1e3e-64c93d0ed5ca" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_fd9628a1-76eb-30bc-3643-080b323b0f47" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_fd9628a1-76eb-30bc-3643-080b323b0f47" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_9b98e689-e6db-3e5b-e5c3-3324fffb4edf" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_9b98e689-e6db-3e5b-e5c3-3324fffb4edf" 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/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ff5db18e-7b91-5a5d-e914-0527b02a8012" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ff5db18e-7b91-5a5d-e914-0527b02a8012" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_fb494dca-a6f9-5acd-aae1-6097bfedbd1f" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_fb494dca-a6f9-5acd-aae1-6097bfedbd1f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_4391e4f4-3499-979b-e262-a80a89737c45" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_4391e4f4-3499-979b-e262-a80a89737c45" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_709900d0-f7b0-b950-eae5-eeb8fc36b367" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_709900d0-f7b0-b950-eae5-eeb8fc36b367" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_560659f4-b0e9-f2a5-9b69-760dcc1a16c4" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_560659f4-b0e9-f2a5-9b69-760dcc1a16c4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_3eb22aca-47ee-3290-8d2e-e73a1c67010e" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_3eb22aca-47ee-3290-8d2e-e73a1c67010e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax_ed55a377-3e01-611f-cd7f-0fbe24ab1ea8" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax_ed55a377-3e01-611f-cd7f-0fbe24ab1ea8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncreaseDecreaseInDeferredIncomeTaxes" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_05b30b26-9089-bc8b-603d-049bbd5be545" xlink:type="locator" />
    <calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_05b30b26-9089-bc8b-603d-049bbd5be545" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_783b94c5-664a-4bc7-f813-8c258cc934b7" xlink:type="locator" />
    <calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_783b94c5-664a-4bc7-f813-8c258cc934b7" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e62ce8b8-4401-2622-8598-3e644745e95e" xlink:type="locator" />
    <calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_NetIncomeLoss_e62ce8b8-4401-2622-8598-3e644745e95e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_58a5bd26-e5f4-de8f-6118-f713733148b8" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ff5db18e-7b91-5a5d-e914-0527b02a8012" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_58a5bd26-e5f4-de8f-6118-f713733148b8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_20b2f8e5-bc13-7276-9568-761d012338aa" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_58a5bd26-e5f4-de8f-6118-f713733148b8" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_20b2f8e5-bc13-7276-9568-761d012338aa" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_386292ff-155c-0309-455a-2b91b395b3da" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_58a5bd26-e5f4-de8f-6118-f713733148b8" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_386292ff-155c-0309-455a-2b91b395b3da" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_4852d3ee-c33e-1b07-798c-41e651367343" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_58a5bd26-e5f4-de8f-6118-f713733148b8" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_4852d3ee-c33e-1b07-798c-41e651367343" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PaymentsForProceedsFromDelayedTaxExemptExchange" xlink:label="loc_us-gaap_PaymentsForProceedsFromDelayedTaxExemptExchange_bf696330-13ce-f98c-f77f-bde217c315ce" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_58a5bd26-e5f4-de8f-6118-f713733148b8" xlink:to="loc_us-gaap_PaymentsForProceedsFromDelayedTaxExemptExchange_bf696330-13ce-f98c-f77f-bde217c315ce" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_0ff68e79-9d67-8dd3-0a29-1b2e1239e793" xlink:type="locator" />
    <calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_58a5bd26-e5f4-de8f-6118-f713733148b8" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_0ff68e79-9d67-8dd3-0a29-1b2e1239e793" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ff5db18e-7b91-5a5d-e914-0527b02a8012" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_RepaymentsOfLinesOfCredit" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_7d788ff9-1bb0-e85b-e2f1-868916f4ec6d" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_7d788ff9-1bb0-e85b-e2f1-868916f4ec6d" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_4c2e87e5-41d0-b35b-6dfd-e3ab5b253709" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_4c2e87e5-41d0-b35b-6dfd-e3ab5b253709" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_b07c9b5a-c776-a7f8-0b34-5abf7f1d31cd" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_b07c9b5a-c776-a7f8-0b34-5abf7f1d31cd" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_eec6361a-c94c-2d28-56f0-a37dfa5959ae" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_eec6361a-c94c-2d28-56f0-a37dfa5959ae" 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/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_640557c9-9806-6bef-9084-9cc792948f77" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e62ce8b8-4401-2622-8598-3e644745e95e" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_640557c9-9806-6bef-9084-9cc792948f77" xlink:to="loc_us-gaap_NetIncomeLoss_e62ce8b8-4401-2622-8598-3e644745e95e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_f0ea1b66-a9f7-f42c-6882-4cca5faefea1" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_e62ce8b8-4401-2622-8598-3e644745e95e" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_f0ea1b66-a9f7-f42c-6882-4cca5faefea1" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_0ea1551e-1643-5e21-4c6e-6431fd87aa68" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_f0ea1b66-a9f7-f42c-6882-4cca5faefea1" xlink:to="loc_us-gaap_OperatingIncomeLoss_0ea1551e-1643-5e21-4c6e-6431fd87aa68" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_Revenues" xlink:label="loc_us-gaap_Revenues_ba59260a-e348-d7f8-5375-fde11baf79c1" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_0ea1551e-1643-5e21-4c6e-6431fd87aa68" xlink:to="loc_us-gaap_Revenues_ba59260a-e348-d7f8-5375-fde11baf79c1" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="loc_us-gaap_CostsAndExpenses_8281466b-86c7-ec9c-c7fc-3723705ba526" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_0ea1551e-1643-5e21-4c6e-6431fd87aa68" xlink:to="loc_us-gaap_CostsAndExpenses_8281466b-86c7-ec9c-c7fc-3723705ba526" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LaborAndRelatedExpense" xlink:label="loc_us-gaap_LaborAndRelatedExpense_eae5f7af-8c00-e315-7382-101bb9d749cf" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_8281466b-86c7-ec9c-c7fc-3723705ba526" xlink:to="loc_us-gaap_LaborAndRelatedExpense_eae5f7af-8c00-e315-7382-101bb9d749cf" xlink:type="arc" />
    <loc xlink:href="htld-20160630.xsd#htld_RentAndPurchasedTransportation" xlink:label="loc_htld_RentAndPurchasedTransportation_dd60cd55-0a2a-141d-8857-20aa079500c7" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_8281466b-86c7-ec9c-c7fc-3723705ba526" xlink:to="loc_htld_RentAndPurchasedTransportation_dd60cd55-0a2a-141d-8857-20aa079500c7" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_FuelCosts" xlink:label="loc_us-gaap_FuelCosts_1a4cb8bf-4992-7bac-baf8-bdd2faf8f85e" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_8281466b-86c7-ec9c-c7fc-3723705ba526" xlink:to="loc_us-gaap_FuelCosts_1a4cb8bf-4992-7bac-baf8-bdd2faf8f85e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CostOfServicesMaintenanceCosts" xlink:label="loc_us-gaap_CostOfServicesMaintenanceCosts_6b417481-7620-5c65-24ee-09eb94d89ed6" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_8281466b-86c7-ec9c-c7fc-3723705ba526" xlink:to="loc_us-gaap_CostOfServicesMaintenanceCosts_6b417481-7620-5c65-24ee-09eb94d89ed6" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CostOfServicesDirectTaxesAndLicensesCosts" xlink:label="loc_us-gaap_CostOfServicesDirectTaxesAndLicensesCosts_066c07cd-e60c-10e7-702a-bc1b4e89b9bf" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_8281466b-86c7-ec9c-c7fc-3723705ba526" xlink:to="loc_us-gaap_CostOfServicesDirectTaxesAndLicensesCosts_066c07cd-e60c-10e7-702a-bc1b4e89b9bf" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OperatingInsuranceAndClaimsCostsProduction" xlink:label="loc_us-gaap_OperatingInsuranceAndClaimsCostsProduction_dd8a765d-677c-b917-155c-98a23bbb4b7e" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_8281466b-86c7-ec9c-c7fc-3723705ba526" xlink:to="loc_us-gaap_OperatingInsuranceAndClaimsCostsProduction_dd8a765d-677c-b917-155c-98a23bbb4b7e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DirectCommunicationsAndUtilitiesCosts" xlink:label="loc_us-gaap_DirectCommunicationsAndUtilitiesCosts_6f91bd69-3a2f-b5cb-9a04-f4ecc3f8dda6" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_8281466b-86c7-ec9c-c7fc-3723705ba526" xlink:to="loc_us-gaap_DirectCommunicationsAndUtilitiesCosts_6f91bd69-3a2f-b5cb-9a04-f4ecc3f8dda6" xlink:type="arc" />
    <loc xlink:href="htld-20160630.xsd#htld_Depreciationandamortizationexcludingdepreciationoncommunicationequipment" xlink:label="loc_htld_Depreciationandamortizationexcludingdepreciationoncommunicationequipment_72b3a99a-0bc7-d3c2-1394-20aa0775a405" xlink:type="locator" />
    <calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_8281466b-86c7-ec9c-c7fc-3723705ba526" xlink:to="loc_htld_Depreciationandamortizationexcludingdepreciationoncommunicationequipment_72b3a99a-0bc7-d3c2-1394-20aa0775a405" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherCostAndExpenseOperating" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_a085a883-1972-f13c-a978-1b42ab0edba3" xlink:type="locator" />
    <calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_8281466b-86c7-ec9c-c7fc-3723705ba526" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_a085a883-1972-f13c-a978-1b42ab0edba3" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_fb494dca-a6f9-5acd-aae1-6097bfedbd1f" xlink:type="locator" />
    <calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_8281466b-86c7-ec9c-c7fc-3723705ba526" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_fb494dca-a6f9-5acd-aae1-6097bfedbd1f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_InvestmentIncomeInterest" xlink:label="loc_us-gaap_InvestmentIncomeInterest_f41ffc72-ebad-5797-e151-38939dd37877" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_f0ea1b66-a9f7-f42c-6882-4cca5faefea1" xlink:to="loc_us-gaap_InvestmentIncomeInterest_f41ffc72-ebad-5797-e151-38939dd37877" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_InterestExpenseDebt" xlink:label="loc_us-gaap_InterestExpenseDebt_303ddad1-c92e-dee8-e988-6fa7a693d02e" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_f0ea1b66-a9f7-f42c-6882-4cca5faefea1" xlink:to="loc_us-gaap_InterestExpenseDebt_303ddad1-c92e-dee8-e988-6fa7a693d02e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_b8dcf191-083d-828d-7b9f-e2d2969b89f4" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_e62ce8b8-4401-2622-8598-3e644745e95e" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_b8dcf191-083d-828d-7b9f-e2d2969b89f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_7a0c4985-9166-79eb-6063-d5e6ffb820df" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_640557c9-9806-6bef-9084-9cc792948f77" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_7a0c4985-9166-79eb-6063-d5e6ffb820df" 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/LongTermDebtTables" 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/SubsequentEventsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/UseOfEstimates" xlink:type="extended" />
</linkbase>