<?xml version="1.0" encoding="US-ASCII"?>

<!--XBRL Document Created with Wdesk from Workiva-->

<!-- -->

-<link:linkbase xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:link="http://www.xbrl.org/2003/linkbase" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#BasisOfPresentation" roleURI="http://www.heartlandexpress.com/role/BasisOfPresentation"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#BasisOfPresentationAccountingPoliciesDetails" roleURI="http://www.heartlandexpress.com/role/BasisOfPresentationAccountingPoliciesDetails"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#BasisOfPresentationBasisOfPresentationPolicies" roleURI="http://www.heartlandexpress.com/role/BasisOfPresentationBasisOfPresentationPolicies"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#BasisOfPresentationIncreaseToCashFlowFromInvestingAbstractDetails" roleURI="http://www.heartlandexpress.com/role/BasisOfPresentationIncreaseToCashFlowFromInvestingAbstractDetails"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#CashAndCashEquivalents" roleURI="http://www.heartlandexpress.com/role/CashAndCashEquivalents"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#CashAndCashEquivalentsDetails" roleURI="http://www.heartlandexpress.com/role/CashAndCashEquivalentsDetails"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#CommitmentsAndContingencies" roleURI="http://www.heartlandexpress.com/role/CommitmentsAndContingencies"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#CommitmentsAndContingenciesDetails" roleURI="http://www.heartlandexpress.com/role/CommitmentsAndContingenciesDetails"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#ConsolidatedBalanceSheets" roleURI="http://www.heartlandexpress.com/role/ConsolidatedBalanceSheets"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#ConsolidatedBalanceSheetsConsolidatedBalanceSheetsParentheticals" roleURI="http://www.heartlandexpress.com/role/ConsolidatedBalanceSheetsConsolidatedBalanceSheetsParentheticals"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#ConsolidatedStatementOfStockholdersEquityParentheticals" roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementOfStockholdersEquityParentheticals"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#ConsolidatedStatementsOfCashFlows" roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfCashFlows"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#ConsolidatedStatementsOfComprehensiveIncome" roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfComprehensiveIncome"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#ConsolidatedStatementsOfStockholdersEquity" roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfStockholdersEquity"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#DocumentAndEntityInformation" roleURI="http://www.heartlandexpress.com/role/DocumentAndEntityInformation"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#EarningsPerShare" roleURI="http://www.heartlandexpress.com/role/EarningsPerShare"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#EarningsPerShareDetails" roleURI="http://www.heartlandexpress.com/role/EarningsPerShareDetails"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#EarningsPerShareTables" roleURI="http://www.heartlandexpress.com/role/EarningsPerShareTables"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#Equity" roleURI="http://www.heartlandexpress.com/role/Equity"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#EquityDetails" roleURI="http://www.heartlandexpress.com/role/EquityDetails"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#IncomeTaxes" roleURI="http://www.heartlandexpress.com/role/IncomeTaxes"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#IncomeTaxesDetails" roleURI="http://www.heartlandexpress.com/role/IncomeTaxesDetails"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#IncomeTaxesTables" roleURI="http://www.heartlandexpress.com/role/IncomeTaxesTables"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#LongTermDebt" roleURI="http://www.heartlandexpress.com/role/LongTermDebt"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#LongTermDebtDetails" roleURI="http://www.heartlandexpress.com/role/LongTermDebtDetails"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#OperatingLeases" roleURI="http://www.heartlandexpress.com/role/OperatingLeases"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#OperatingLeasesDetails" roleURI="http://www.heartlandexpress.com/role/OperatingLeasesDetails"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#OtherIntangibleNetAndGoodwill" roleURI="http://www.heartlandexpress.com/role/OtherIntangibleNetAndGoodwill"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#OtherIntangibleNetAndGoodwillChangesCarryingAmountOfGoodwillDetails" roleURI="http://www.heartlandexpress.com/role/OtherIntangibleNetAndGoodwillChangesCarryingAmountOfGoodwillDetails"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#OtherIntangibleNetAndGoodwillDetails" roleURI="http://www.heartlandexpress.com/role/OtherIntangibleNetAndGoodwillDetails"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#OtherIntangibleNetAndGoodwillTables" roleURI="http://www.heartlandexpress.com/role/OtherIntangibleNetAndGoodwillTables"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#PrepaidTiresPropertyEquipmentAndDepreciation" roleURI="http://www.heartlandexpress.com/role/PrepaidTiresPropertyEquipmentAndDepreciation"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#PrepaidTiresPropertyEquipmentAndDepreciationDetails" roleURI="http://www.heartlandexpress.com/role/PrepaidTiresPropertyEquipmentAndDepreciationDetails"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#RelatedParty" roleURI="http://www.heartlandexpress.com/role/RelatedParty"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#RelatedPartyDetails" roleURI="http://www.heartlandexpress.com/role/RelatedPartyDetails"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#RelatedPartyTables" roleURI="http://www.heartlandexpress.com/role/RelatedPartyTables"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#RevenueRecognitionDetails" roleURI="http://www.heartlandexpress.com/role/RevenueRecognitionDetails"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#RevenueRecognitionNotes" roleURI="http://www.heartlandexpress.com/role/RevenueRecognitionNotes"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#RevenueRecognitionTables" roleURI="http://www.heartlandexpress.com/role/RevenueRecognitionTables"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#SegmentInformation" roleURI="http://www.heartlandexpress.com/role/SegmentInformation"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#SegmentInformationDetails" roleURI="http://www.heartlandexpress.com/role/SegmentInformationDetails"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#StockBasedCompensation" roleURI="http://www.heartlandexpress.com/role/StockBasedCompensation"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#StockBasedCompensationDetails" roleURI="http://www.heartlandexpress.com/role/StockBasedCompensationDetails"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#StockBasedCompensationTables" roleURI="http://www.heartlandexpress.com/role/StockBasedCompensationTables"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#SubsequentEvents" roleURI="http://www.heartlandexpress.com/role/SubsequentEvents"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#SubsequentEventsSubsequentEventsDetails" roleURI="http://www.heartlandexpress.com/role/SubsequentEventsSubsequentEventsDetails"/>

<link:roleRef xlink:type="simple" xlink:href="htld-20180630.xsd#UseOfEstimates" roleURI="http://www.heartlandexpress.com/role/UseOfEstimates"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/BasisOfPresentation" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/BasisOfPresentationAccountingPoliciesDetails" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/BasisOfPresentationBasisOfPresentationPolicies" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/BasisOfPresentationIncreaseToCashFlowFromInvestingAbstractDetails" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/CashAndCashEquivalents" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/CashAndCashEquivalentsDetails" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/CommitmentsAndContingencies" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/CommitmentsAndContingenciesDetails" xlink:type="extended"/>


-<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/ConsolidatedBalanceSheets" xlink:type="extended">

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_63817d40-f759-fa9c-45a5-8bbbb36ed5c9"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_63817d40-f759-fa9c-45a5-8bbbb36ed5c9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="1"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_47ecca60-0dc8-25b2-6295-72031a21e0cb"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_47ecca60-0dc8-25b2-6295-72031a21e0cb" xlink:from="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="1"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_SelfInsuranceReserveCurrent" xlink:label="loc_us-gaap_SelfInsuranceReserveCurrent_efb5c6e3-bc9d-7ca4-e180-73a967d3aa45"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_SelfInsuranceReserveCurrent_efb5c6e3-bc9d-7ca4-e180-73a967d3aa45" xlink:from="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="2"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_d9354686-0832-bbe3-9389-140489c487e8"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_d9354686-0832-bbe3-9389-140489c487e8" xlink:from="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="3"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_b0e2721e-44a1-957d-5aaa-294b580a15e3"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_b0e2721e-44a1-957d-5aaa-294b580a15e3" xlink:from="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="4"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccruedIncomeTaxesCurrent" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_d1997c77-9fc6-cbee-b2e4-9f642058c98e"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_d1997c77-9fc6-cbee-b2e4-9f642058c98e" xlink:from="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="5"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesNoncurrent" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_f7f6a3c1-4b60-6e47-4dbc-badebe1fbd2c"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_f7f6a3c1-4b60-6e47-4dbc-badebe1fbd2c" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_63817d40-f759-fa9c-45a5-8bbbb36ed5c9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="2"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccruedIncomeTaxesNoncurrent" xlink:label="loc_us-gaap_AccruedIncomeTaxesNoncurrent_038eb834-7e54-623e-3e06-083f07a31a1f"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_AccruedIncomeTaxesNoncurrent_038eb834-7e54-623e-3e06-083f07a31a1f" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_f7f6a3c1-4b60-6e47-4dbc-badebe1fbd2c" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="1"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_6b1efbc2-e859-9fbd-c572-2f4147498390"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_6b1efbc2-e859-9fbd-c572-2f4147498390" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_f7f6a3c1-4b60-6e47-4dbc-badebe1fbd2c" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="2"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_SelfInsuranceReserveNoncurrent" xlink:label="loc_us-gaap_SelfInsuranceReserveNoncurrent_38e2f9ff-f07f-e2ec-aeec-7145af691562"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_SelfInsuranceReserveNoncurrent_38e2f9ff-f07f-e2ec-aeec-7145af691562" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_f7f6a3c1-4b60-6e47-4dbc-badebe1fbd2c" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="3"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_6765f135-8c69-bebc-a116-d59a52a5b2f2"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_StockholdersEquity_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_63817d40-f759-fa9c-45a5-8bbbb36ed5c9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="3"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PreferredStockValue" xlink:label="loc_us-gaap_PreferredStockValue_ea289a9d-deba-2cde-21e4-3d0ae7a1f011"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_PreferredStockValue_ea289a9d-deba-2cde-21e4-3d0ae7a1f011" xlink:from="loc_us-gaap_StockholdersEquity_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="1"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_df284507-8ac7-eed1-41db-05e81b70be6d"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_df284507-8ac7-eed1-41db-05e81b70be6d" xlink:from="loc_us-gaap_StockholdersEquity_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="2"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="loc_us-gaap_TreasuryStockValue_70b30340-b55c-aed7-73f5-36d397294f84"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_TreasuryStockValue_70b30340-b55c-aed7-73f5-36d397294f84" xlink:from="loc_us-gaap_StockholdersEquity_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="-1" order="3"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_a59bc5ae-63a0-c9bc-32f7-e2bd9f32bd26"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_a59bc5ae-63a0-c9bc-32f7-e2bd9f32bd26" xlink:from="loc_us-gaap_StockholdersEquity_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="4"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_aefe3f0c-abe4-5b83-9a64-da77d8e253dd"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_CommonStockValue_aefe3f0c-abe4-5b83-9a64-da77d8e253dd" xlink:from="loc_us-gaap_StockholdersEquity_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="5"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_96dd7052-744e-d270-4e77-67944ec39152"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:from="loc_us-gaap_Assets_96dd7052-744e-d270-4e77-67944ec39152" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="1"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_32f41ea9-05c6-e713-464b-586a571d1c1f"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_32f41ea9-05c6-e713-464b-586a571d1c1f" xlink:from="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="1"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_928a1618-af56-709a-989c-a303706b8ca2"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_928a1618-af56-709a-989c-a303706b8ca2" xlink:from="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="2"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherPrepaidExpenseCurrent" xlink:label="loc_us-gaap_OtherPrepaidExpenseCurrent_f8bba565-b2b1-7745-e5f2-79c3ddd7f45e"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_OtherPrepaidExpenseCurrent_f8bba565-b2b1-7745-e5f2-79c3ddd7f45e" xlink:from="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="3"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_79aabdc0-b963-1fd1-4e81-8c0801b1ebca"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_OtherAssetsCurrent_79aabdc0-b963-1fd1-4e81-8c0801b1ebca" xlink:from="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="4"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxesReceivable" xlink:label="loc_us-gaap_IncomeTaxesReceivable_ebb94f1a-1386-5eed-9402-f0f0e2cd300b"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_IncomeTaxesReceivable_ebb94f1a-1386-5eed-9402-f0f0e2cd300b" xlink:from="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="5"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" xlink:from="loc_us-gaap_Assets_96dd7052-744e-d270-4e77-67944ec39152" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="2"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_78662f7f-2a6a-5d68-ba8a-7947ed287be5"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_78662f7f-2a6a-5d68-ba8a-7947ed287be5" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="1"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BuildingsAndImprovementsGross" xlink:label="loc_us-gaap_BuildingsAndImprovementsGross_a950b010-729f-1598-3a8b-dbb5d39fface"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_BuildingsAndImprovementsGross_a950b010-729f-1598-3a8b-dbb5d39fface" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_78662f7f-2a6a-5d68-ba8a-7947ed287be5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="1"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LeaseholdImprovementsGross" xlink:label="loc_us-gaap_LeaseholdImprovementsGross_1d3497d2-8d15-4825-7a03-0beb82db4fd6"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_LeaseholdImprovementsGross_1d3497d2-8d15-4825-7a03-0beb82db4fd6" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_78662f7f-2a6a-5d68-ba8a-7947ed287be5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="2"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_FurnitureAndFixturesGross" xlink:label="loc_us-gaap_FurnitureAndFixturesGross_121a07b8-5bbc-6043-cf0b-e8159d4e3517"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_FurnitureAndFixturesGross_121a07b8-5bbc-6043-cf0b-e8159d4e3517" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_78662f7f-2a6a-5d68-ba8a-7947ed287be5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="3"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_MachineryAndEquipmentGross" xlink:label="loc_us-gaap_MachineryAndEquipmentGross_74ff286c-49fc-4a96-3032-cc3ed93d76b0"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_MachineryAndEquipmentGross_74ff286c-49fc-4a96-3032-cc3ed93d76b0" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_78662f7f-2a6a-5d68-ba8a-7947ed287be5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="4"/>

<link:loc xlink:type="locator" xlink:href="htld-20180630.xsd#htld_RevenueEquipment" xlink:label="loc_htld_RevenueEquipment_de1eba61-238d-b7f3-130f-65a672eb7127"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_htld_RevenueEquipment_de1eba61-238d-b7f3-130f-65a672eb7127" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_78662f7f-2a6a-5d68-ba8a-7947ed287be5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="5"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LandAndLandImprovements" xlink:label="loc_us-gaap_LandAndLandImprovements_e240a8fd-cf4b-1549-e89e-9829b9a44d17"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_LandAndLandImprovements_e240a8fd-cf4b-1549-e89e-9829b9a44d17" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_78662f7f-2a6a-5d68-ba8a-7947ed287be5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="6"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ConstructionInProgressGross" xlink:label="loc_us-gaap_ConstructionInProgressGross_ed9b6f5d-96d4-4d90-dc30-3e04f8acc5a2"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_ConstructionInProgressGross_ed9b6f5d-96d4-4d90-dc30-3e04f8acc5a2" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_78662f7f-2a6a-5d68-ba8a-7947ed287be5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="7"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_0a08cda9-11b3-e7ac-3fc9-3a23c67d9b96"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_0a08cda9-11b3-e7ac-3fc9-3a23c67d9b96" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="-1" order="2"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_831ad0b9-9dba-3997-20e6-e99a19aa28db"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_Goodwill_831ad0b9-9dba-3997-20e6-e99a19aa28db" xlink:from="loc_us-gaap_Assets_96dd7052-744e-d270-4e77-67944ec39152" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="3"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_af012273-e8ee-655c-daa2-86b96989d377"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_af012273-e8ee-655c-daa2-86b96989d377" xlink:from="loc_us-gaap_Assets_96dd7052-744e-d270-4e77-67944ec39152" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="4"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_ddb0d184-2205-2a10-5b0e-faf2ccd717ae"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_ddb0d184-2205-2a10-5b0e-faf2ccd717ae" xlink:from="loc_us-gaap_Assets_96dd7052-744e-d270-4e77-67944ec39152" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="5"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_6544a746-9524-1b61-e235-04d48d39f116"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_6544a746-9524-1b61-e235-04d48d39f116" xlink:from="loc_us-gaap_Assets_96dd7052-744e-d270-4e77-67944ec39152" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="6"/>

</link:calculationLink>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/ConsolidatedBalanceSheetsConsolidatedBalanceSheetsParentheticals" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/ConsolidatedStatementOfStockholdersEquityParentheticals" xlink:type="extended"/>


-<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfCashFlows" xlink:type="extended">

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ad8f5587-cd30-97dd-9cf0-81ed4f58516c"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ad8f5587-cd30-97dd-9cf0-81ed4f58516c" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="1"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="1"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_b11c1cb0-596b-4c3d-0283-76cef67837c7"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_b11c1cb0-596b-4c3d-0283-76cef67837c7" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="2"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInDeferredIncomeTaxes" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_852a0148-80e8-01e7-45e2-04986579e466"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_852a0148-80e8-01e7-45e2-04986579e466" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="-1" order="3"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AllocatedShareBasedCompensationExpense" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpense_a98081f0-fd09-95f3-a79b-8332c7cecd45"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpense_a98081f0-fd09-95f3-a79b-8332c7cecd45" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="4"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_8b5c4371-c0a9-6562-81fc-36e3ee510d15"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_8b5c4371-c0a9-6562-81fc-36e3ee510d15" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="-1" order="5"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_7357074f-3c04-6e15-2de1-4b57df4c66ed"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_7357074f-3c04-6e15-2de1-4b57df4c66ed" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="-1" order="6"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_0e4168a9-901d-abb5-15c0-3622e9e2c070"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_0e4168a9-901d-abb5-15c0-3622e9e2c070" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="-1" order="7"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_91c354d1-d18f-051e-80cb-f13c01058b9d"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_91c354d1-d18f-051e-80cb-f13c01058b9d" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="8"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_e69a15cf-ab4b-cbea-dc70-0b76971b08a1"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_e69a15cf-ab4b-cbea-dc70-0b76971b08a1" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="9"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ad8f5587-cd30-97dd-9cf0-81ed4f58516c" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="2"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_2e493320-ebb4-7df2-c1f0-2dc8298386c7"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_2e493320-ebb4-7df2-c1f0-2dc8298386c7" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="1"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_6d89f221-3ede-36b2-fcad-4a4ce1606f6a"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_6d89f221-3ede-36b2-fcad-4a4ce1606f6a" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="-1" order="2"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsForLossesAndLossAdjustmentExpense" xlink:label="loc_us-gaap_PaymentsForLossesAndLossAdjustmentExpense_2995a92a-252e-d025-f1c3-e44038eeba6f"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_PaymentsForLossesAndLossAdjustmentExpense_2995a92a-252e-d025-f1c3-e44038eeba6f" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="-1" order="3"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_80abba07-181c-6ed2-349d-9d7dfc078eab"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_80abba07-181c-6ed2-349d-9d7dfc078eab" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="-1" order="4"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_54e087e7-dea1-4188-710c-f95dcb130e6e"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_54e087e7-dea1-4188-710c-f95dcb130e6e" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="-1" order="5"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ad8f5587-cd30-97dd-9cf0-81ed4f58516c" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="3"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_15de0c29-7f29-fc68-dcff-36f8e7ff06d8"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_15de0c29-7f29-fc68-dcff-36f8e7ff06d8" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="-1" order="1"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_43305c85-41ff-3d0f-c464-dc8983363bce"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_43305c85-41ff-3d0f-c464-dc8983363bce" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="-1" order="2"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_d4a92697-d008-996b-823a-bd9a56a04b3a"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_d4a92697-d008-996b-823a-bd9a56a04b3a" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="-1" order="3"/>

</link:calculationLink>


-<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfComprehensiveIncome" xlink:type="extended">

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_cf605d39-9067-2f07-a6b5-7dfa6481009e"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_cf605d39-9067-2f07-a6b5-7dfa6481009e" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="1"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_19dfad62-5a43-dcc4-04a8-012732c1ed97"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_19dfad62-5a43-dcc4-04a8-012732c1ed97" xlink:from="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="1"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_5c890570-5904-7978-36d8-35b96dcf45ab"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_OperatingIncomeLoss_5c890570-5904-7978-36d8-35b96dcf45ab" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_19dfad62-5a43-dcc4-04a8-012732c1ed97" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="1"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Revenues" xlink:label="loc_us-gaap_Revenues_435f940b-a471-4122-5132-a245458f6913"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_Revenues_435f940b-a471-4122-5132-a245458f6913" xlink:from="loc_us-gaap_OperatingIncomeLoss_5c890570-5904-7978-36d8-35b96dcf45ab" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="1"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="loc_us-gaap_CostsAndExpenses_8823ccfd-55af-348e-39a2-91433072d2c9"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_CostsAndExpenses_8823ccfd-55af-348e-39a2-91433072d2c9" xlink:from="loc_us-gaap_OperatingIncomeLoss_5c890570-5904-7978-36d8-35b96dcf45ab" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="-1" order="2"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LaborAndRelatedExpense" xlink:label="loc_us-gaap_LaborAndRelatedExpense_1283cb92-0ae2-bdeb-f803-6d5e502ce8d9"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_LaborAndRelatedExpense_1283cb92-0ae2-bdeb-f803-6d5e502ce8d9" xlink:from="loc_us-gaap_CostsAndExpenses_8823ccfd-55af-348e-39a2-91433072d2c9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="1"/>

<link:loc xlink:type="locator" xlink:href="htld-20180630.xsd#htld_RentAndPurchasedTransportation" xlink:label="loc_htld_RentAndPurchasedTransportation_bb22f049-7dd8-c2e6-e183-65a672bc5c93"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_htld_RentAndPurchasedTransportation_bb22f049-7dd8-c2e6-e183-65a672bc5c93" xlink:from="loc_us-gaap_CostsAndExpenses_8823ccfd-55af-348e-39a2-91433072d2c9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="2"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_FuelCosts" xlink:label="loc_us-gaap_FuelCosts_6db668bc-d731-27f2-32fe-0fe52d289337"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_FuelCosts_6db668bc-d731-27f2-32fe-0fe52d289337" xlink:from="loc_us-gaap_CostsAndExpenses_8823ccfd-55af-348e-39a2-91433072d2c9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="3"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingCostsAndExpenses" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_7292bde8-1860-3af3-16e6-8575057fa287"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_7292bde8-1860-3af3-16e6-8575057fa287" xlink:from="loc_us-gaap_CostsAndExpenses_8823ccfd-55af-348e-39a2-91433072d2c9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="4"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DirectTaxesAndLicensesCosts" xlink:label="loc_us-gaap_DirectTaxesAndLicensesCosts_aca913aa-d75b-8d1c-904f-b5b259fdcd29"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DirectTaxesAndLicensesCosts_aca913aa-d75b-8d1c-904f-b5b259fdcd29" xlink:from="loc_us-gaap_CostsAndExpenses_8823ccfd-55af-348e-39a2-91433072d2c9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="5"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingInsuranceAndClaimsCostsProduction" xlink:label="loc_us-gaap_OperatingInsuranceAndClaimsCostsProduction_f48d8dac-c733-9f38-3557-9309623c56d3"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_OperatingInsuranceAndClaimsCostsProduction_f48d8dac-c733-9f38-3557-9309623c56d3" xlink:from="loc_us-gaap_CostsAndExpenses_8823ccfd-55af-348e-39a2-91433072d2c9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="6"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DirectCommunicationsAndUtilitiesCosts" xlink:label="loc_us-gaap_DirectCommunicationsAndUtilitiesCosts_1ffb9533-588e-648f-289b-eeb3ecfbb9c6"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DirectCommunicationsAndUtilitiesCosts_1ffb9533-588e-648f-289b-eeb3ecfbb9c6" xlink:from="loc_us-gaap_CostsAndExpenses_8823ccfd-55af-348e-39a2-91433072d2c9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="7"/>

<link:loc xlink:type="locator" xlink:href="htld-20180630.xsd#htld_Depreciationandamortizationexcludingdepreciationoncommunicationequipment" xlink:label="loc_htld_Depreciationandamortizationexcludingdepreciationoncommunicationequipment_877f7683-9f4d-f3c1-7ded-65a672cc9bdf"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_htld_Depreciationandamortizationexcludingdepreciationoncommunicationequipment_877f7683-9f4d-f3c1-7ded-65a672cc9bdf" xlink:from="loc_us-gaap_CostsAndExpenses_8823ccfd-55af-348e-39a2-91433072d2c9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="8"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherCostAndExpenseOperating" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_93000e3a-91b4-7752-a2af-ee913adc84f8"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_93000e3a-91b4-7752-a2af-ee913adc84f8" xlink:from="loc_us-gaap_CostsAndExpenses_8823ccfd-55af-348e-39a2-91433072d2c9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="9"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_8b5c4371-c0a9-6562-81fc-36e3ee510d15"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_8b5c4371-c0a9-6562-81fc-36e3ee510d15" xlink:from="loc_us-gaap_CostsAndExpenses_8823ccfd-55af-348e-39a2-91433072d2c9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="-1" order="10"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InvestmentIncomeInterest" xlink:label="loc_us-gaap_InvestmentIncomeInterest_5fcda05e-5b0d-7f20-111d-115dec47eebc"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_InvestmentIncomeInterest_5fcda05e-5b0d-7f20-111d-115dec47eebc" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_19dfad62-5a43-dcc4-04a8-012732c1ed97" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="2"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:from="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="-1" order="2"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_6df44786-4260-4fa4-e123-591abd5e882d"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_6df44786-4260-4fa4-e123-591abd5e882d" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_cf605d39-9067-2f07-a6b5-7dfa6481009e" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="2"/>

</link:calculationLink>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfStockholdersEquity" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/DocumentAndEntityInformation" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/EarningsPerShare" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/EarningsPerShareDetails" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/EarningsPerShareTables" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/Equity" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/EquityDetails" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/IncomeTaxes" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/IncomeTaxesDetails" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/IncomeTaxesTables" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/LongTermDebt" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/LongTermDebtDetails" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/OperatingLeases" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/OperatingLeasesDetails" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/OtherIntangibleNetAndGoodwill" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/OtherIntangibleNetAndGoodwillChangesCarryingAmountOfGoodwillDetails" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/OtherIntangibleNetAndGoodwillDetails" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/OtherIntangibleNetAndGoodwillTables" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/PrepaidTiresPropertyEquipmentAndDepreciation" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/PrepaidTiresPropertyEquipmentAndDepreciationDetails" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/RelatedParty" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/RelatedPartyDetails" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/RelatedPartyTables" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/RevenueRecognitionDetails" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/RevenueRecognitionNotes" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/RevenueRecognitionTables" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/SegmentInformation" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/SegmentInformationDetails" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/StockBasedCompensation" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/StockBasedCompensationDetails" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/StockBasedCompensationTables" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/SubsequentEvents" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/SubsequentEventsSubsequentEventsDetails" xlink:type="extended"/>

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/UseOfEstimates" xlink:type="extended"/>

</link:linkbase>