<?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-20161231.xsd#AccidentAndWorkersCompensationInsuranceLiabilities" roleURI="http://www.heartlandexpress.com/role/AccidentAndWorkersCompensationInsuranceLiabilities"/>

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/AccidentAndWorkersCompensationInsuranceLiabilitiesDetails" 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/CommitmentsAndContingenciesScheduleOfBusinessAcquisitionByAcquisitionsEquityInterestIssuedOrIssuableTables" xlink:type="extended"/>

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

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/ConcentrationsOfCreditRiskAndMajorCustomersDetails" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_04e17fb3-9b77-1c98-f460-7f5dd0c01008"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_04e17fb3-9b77-1c98-f460-7f5dd0c01008" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_87a74df5-6262-b3a0-1a5b-b344f689ad60"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_87a74df5-6262-b3a0-1a5b-b344f689ad60" xlink:from="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SelfInsuranceReserveCurrent" xlink:label="loc_us-gaap_SelfInsuranceReserveCurrent_30fbbcdf-fae8-4b6f-ddde-f8346d0927ce"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_SelfInsuranceReserveCurrent_30fbbcdf-fae8-4b6f-ddde-f8346d0927ce" xlink:from="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_3b18b100-5c23-de0c-2b69-6ea7677a5a64"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_3b18b100-5c23-de0c-2b69-6ea7677a5a64" xlink:from="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_e20e4396-1ab7-d9ec-b779-e1a72ae620da"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_e20e4396-1ab7-d9ec-b779-e1a72ae620da" xlink:from="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesNoncurrent" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_86f5e36c-fcf4-c608-9d6c-02f589962cdc"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_86f5e36c-fcf4-c608-9d6c-02f589962cdc" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_04e17fb3-9b77-1c98-f460-7f5dd0c01008" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccruedIncomeTaxesNoncurrent" xlink:label="loc_us-gaap_AccruedIncomeTaxesNoncurrent_98a39907-b001-9f00-8f3e-0f6b3d013c7c"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_AccruedIncomeTaxesNoncurrent_98a39907-b001-9f00-8f3e-0f6b3d013c7c" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_86f5e36c-fcf4-c608-9d6c-02f589962cdc" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_898d9dde-51c0-10b5-4600-dc6b12c399c4"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_898d9dde-51c0-10b5-4600-dc6b12c399c4" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_86f5e36c-fcf4-c608-9d6c-02f589962cdc" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_3b38d8c3-335c-53c8-5510-f59766fb81d5"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_3b38d8c3-335c-53c8-5510-f59766fb81d5" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_86f5e36c-fcf4-c608-9d6c-02f589962cdc" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SelfInsuranceReserveNoncurrent" xlink:label="loc_us-gaap_SelfInsuranceReserveNoncurrent_d6c9e362-fe3e-b385-6ca2-17bf8c0c57ca"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_SelfInsuranceReserveNoncurrent_d6c9e362-fe3e-b385-6ca2-17bf8c0c57ca" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_86f5e36c-fcf4-c608-9d6c-02f589962cdc" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_b65887e3-1865-ef3e-c8ae-81780cbff9ee"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_b65887e3-1865-ef3e-c8ae-81780cbff9ee" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_86f5e36c-fcf4-c608-9d6c-02f589962cdc" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_04e17fb3-9b77-1c98-f460-7f5dd0c01008" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PreferredStockValue" xlink:label="loc_us-gaap_PreferredStockValue_3c8f3df4-466c-f78c-b021-17337fc4a147"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_PreferredStockValue_3c8f3df4-466c-f78c-b021-17337fc4a147" xlink:from="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_b1a68b05-ec26-b896-ce8e-937cca99264e"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_b1a68b05-ec26-b896-ce8e-937cca99264e" xlink:from="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="loc_us-gaap_TreasuryStockValue_d36dfcc8-b62a-1868-1a67-2bd77655103a"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_TreasuryStockValue_d36dfcc8-b62a-1868-1a67-2bd77655103a" xlink:from="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_f759e73e-9f4f-941e-1138-49bc44f6b118"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_f759e73e-9f4f-941e-1138-49bc44f6b118" xlink:from="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_d53388e7-4c8c-4e6d-6e90-7a6e0a100b74"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_CommonStockValue_d53388e7-4c8c-4e6d-6e90-7a6e0a100b74" xlink:from="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ec544f28-9c7b-137c-e428-9ae47c2375fc"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ec544f28-9c7b-137c-e428-9ae47c2375fc" xlink:from="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_d28874fa-4543-5746-c91a-559d7ab47f77"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_d28874fa-4543-5746-c91a-559d7ab47f77" xlink:from="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherPrepaidExpenseCurrent" xlink:label="loc_us-gaap_OtherPrepaidExpenseCurrent_f1872ac6-9c1b-bfcf-be43-9e42711f3229"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_OtherPrepaidExpenseCurrent_f1872ac6-9c1b-bfcf-be43-9e42711f3229" xlink:from="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Supplies" xlink:label="loc_us-gaap_Supplies_86902b1a-5f54-e989-f6d1-83fd2ab0db4d"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_Supplies_86902b1a-5f54-e989-f6d1-83fd2ab0db4d" xlink:from="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_fdb77e30-ba68-0e41-abc1-70858b11de5b"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_OtherAssetsCurrent_fdb77e30-ba68-0e41-abc1-70858b11de5b" xlink:from="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxesReceivable" xlink:label="loc_us-gaap_IncomeTaxesReceivable_e84b8cf7-5c16-4daf-da6e-6c656f6f2757"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_IncomeTaxesReceivable_e84b8cf7-5c16-4daf-da6e-6c656f6f2757" xlink:from="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsNetCurrent" xlink:label="loc_us-gaap_DeferredTaxAssetsNetCurrent_0e7a93cb-e53d-ef35-a1ff-e4c47ee9c3f7"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DeferredTaxAssetsNetCurrent_0e7a93cb-e53d-ef35-a1ff-e4c47ee9c3f7" xlink:from="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_68e7c3c1-9b8d-84fe-3a5c-d69c15dfe7a2"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_68e7c3c1-9b8d-84fe-3a5c-d69c15dfe7a2" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_68e7c3c1-9b8d-84fe-3a5c-d69c15dfe7a2" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BuildingsAndImprovementsGross" xlink:label="loc_us-gaap_BuildingsAndImprovementsGross_d9fefc5a-548b-350e-f762-77b33f08d379"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_BuildingsAndImprovementsGross_d9fefc5a-548b-350e-f762-77b33f08d379" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LeaseholdImprovementsGross" xlink:label="loc_us-gaap_LeaseholdImprovementsGross_b8b5e24d-4f2b-947a-b2e9-4e7f6d8ed99e"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_LeaseholdImprovementsGross_b8b5e24d-4f2b-947a-b2e9-4e7f6d8ed99e" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_FurnitureAndFixturesGross" xlink:label="loc_us-gaap_FurnitureAndFixturesGross_8a7add33-d764-1525-b16a-1946a4946e85"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_FurnitureAndFixturesGross_8a7add33-d764-1525-b16a-1946a4946e85" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_MachineryAndEquipmentGross" xlink:label="loc_us-gaap_MachineryAndEquipmentGross_4e601ab2-1dbc-5423-fb86-c88684959076"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_MachineryAndEquipmentGross_4e601ab2-1dbc-5423-fb86-c88684959076" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="4"/>

<link:loc xlink:type="locator" xlink:href="htld-20161231.xsd#htld_RevenueEquipment" xlink:label="loc_htld_RevenueEquipment_d67e2606-ce75-6a2e-d3c6-686241ce5e93"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_htld_RevenueEquipment_d67e2606-ce75-6a2e-d3c6-686241ce5e93" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LandAndLandImprovements" xlink:label="loc_us-gaap_LandAndLandImprovements_0e73c1a6-543b-96ca-33a0-2d2f7b7963be"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_LandAndLandImprovements_0e73c1a6-543b-96ca-33a0-2d2f7b7963be" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ConstructionInProgressGross" xlink:label="loc_us-gaap_ConstructionInProgressGross_f5c6dffb-00d4-b12e-a7e2-d03265a1fd19"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_ConstructionInProgressGross_f5c6dffb-00d4-b12e-a7e2-d03265a1fd19" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_95ebcb07-1c4a-1ded-365f-edc9cd2fa101"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_95ebcb07-1c4a-1ded-365f-edc9cd2fa101" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_68e7c3c1-9b8d-84fe-3a5c-d69c15dfe7a2" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_d723083e-f7a3-6d89-9926-32afaa010d8a"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_Goodwill_d723083e-f7a3-6d89-9926-32afaa010d8a" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_27b15389-386a-f983-c189-731d6d3c3fbb"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_27b15389-386a-f983-c189-731d6d3c3fbb" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_935fce52-c22c-b328-8ef2-ac103d3c71ac"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_935fce52-c22c-b328-8ef2-ac103d3c71ac" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_e6ade192-0839-bdd8-d08b-20387a0e8201"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_e6ade192-0839-bdd8-d08b-20387a0e8201" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" 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/ConsolidatedBalanceSheetsParentheticals" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_fa5ab09c-9063-67a9-6f6e-01a281dbb57f"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_fa5ab09c-9063-67a9-6f6e-01a281dbb57f" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_49b75b63-2bef-54bd-9bf8-3a0ce9af35f3"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_49b75b63-2bef-54bd-9bf8-3a0ce9af35f3" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_e99fae14-a0f3-93f9-f0e6-bc9b4dc580ef"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_e99fae14-a0f3-93f9-f0e6-bc9b4dc580ef" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_880f9863-dd81-7240-4418-c9f1ba4fd53e"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_880f9863-dd81-7240-4418-c9f1ba4fd53e" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_7141899e-1a56-24a9-9015-497ee51d7b39"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_7141899e-1a56-24a9-9015-497ee51d7b39" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax_7a3e2b9e-239b-1138-f935-4aa4335a528f"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax_7a3e2b9e-239b-1138-f935-4aa4335a528f" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInDeferredIncomeTaxes" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_b5367bf2-397c-4180-7e1e-54dd40b7f0d0"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_b5367bf2-397c-4180-7e1e-54dd40b7f0d0" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_b0d6e80b-2a71-4b3d-5167-6e414c6a123b"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_b0d6e80b-2a71-4b3d-5167-6e414c6a123b" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LossOnSaleOfInvestments" xlink:label="loc_us-gaap_LossOnSaleOfInvestments_9c5b235f-1bc3-a021-8f60-71f9fc9be9fd"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_LossOnSaleOfInvestments_9c5b235f-1bc3-a021-8f60-71f9fc9be9fd" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_da5d3613-0426-0efc-e877-f02868c1f6ef"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_da5d3613-0426-0efc-e877-f02868c1f6ef" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_991d89e2-25f7-1061-f5f8-86acc91f176b"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_991d89e2-25f7-1061-f5f8-86acc91f176b" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsForProceedsFromDelayedTaxExemptExchange" xlink:label="loc_us-gaap_PaymentsForProceedsFromDelayedTaxExemptExchange_684dfbaf-b196-cb79-6bc4-51db146e5878"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_PaymentsForProceedsFromDelayedTaxExemptExchange_684dfbaf-b196-cb79-6bc4-51db146e5878" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_4a851329-dac2-753a-9238-81894caa8647"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_4a851329-dac2-753a-9238-81894caa8647" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_f727506e-917a-c7f2-effd-742269ec6604"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_f727506e-917a-c7f2-effd-742269ec6604" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfOtherInvestments" xlink:label="loc_us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfOtherInvestments_83dfca2d-51ff-eb05-ab76-bde6e79b97eb"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfOtherInvestments_83dfca2d-51ff-eb05-ab76-bde6e79b97eb" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_08614f0c-c3a2-4c92-7c1d-aed5de18fe70"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_a269f982-b168-8b73-b7b4-38da20c0fb35"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_a269f982-b168-8b73-b7b4-38da20c0fb35" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromLinesOfCredit" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_6e85ad2d-b653-fa97-9d71-43000ea262f7"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_6e85ad2d-b653-fa97-9d71-43000ea262f7" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RepaymentsOfLinesOfCredit" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_8f026380-9a35-4792-a857-972fb13c5447"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_8f026380-9a35-4792-a857-972fb13c5447" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_a630cdc5-a27f-054d-4089-cf5e52fc4cdd"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_a630cdc5-a27f-054d-4089-cf5e52fc4cdd" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_90cd6d89-f315-788f-d750-05a68667e398"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_90cd6d89-f315-788f-d750-05a68667e398" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_fc2ca57d-dc62-7ce6-b2c4-25896bddd1fc"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_fc2ca57d-dc62-7ce6-b2c4-25896bddd1fc" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" 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/ConsolidatedStatementsOfComprehensiveIncome" xlink:type="extended">

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_663a641c-b103-1e10-d3ec-c078ec7a031b"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_663a641c-b103-1e10-d3ec-c078ec7a031b" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_5ba85eae-c4c2-72cc-f9e5-b0edc41783e5"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_5ba85eae-c4c2-72cc-f9e5-b0edc41783e5" xlink:from="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_800dbb3e-0416-e0ab-a30e-cfaeb17b8c4c"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_OperatingIncomeLoss_800dbb3e-0416-e0ab-a30e-cfaeb17b8c4c" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_5ba85eae-c4c2-72cc-f9e5-b0edc41783e5" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Revenues" xlink:label="loc_us-gaap_Revenues_4ce4747e-ba05-83d9-3458-6f9d1635c2ec"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_Revenues_4ce4747e-ba05-83d9-3458-6f9d1635c2ec" xlink:from="loc_us-gaap_OperatingIncomeLoss_800dbb3e-0416-e0ab-a30e-cfaeb17b8c4c" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:from="loc_us-gaap_OperatingIncomeLoss_800dbb3e-0416-e0ab-a30e-cfaeb17b8c4c" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LaborAndRelatedExpense" xlink:label="loc_us-gaap_LaborAndRelatedExpense_6494510a-4df0-83f7-7461-428073641d92"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_LaborAndRelatedExpense_6494510a-4df0-83f7-7461-428073641d92" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="1"/>

<link:loc xlink:type="locator" xlink:href="htld-20161231.xsd#htld_RentAndPurchasedTransportation" xlink:label="loc_htld_RentAndPurchasedTransportation_e90f7dfd-4348-e5f0-69b5-686241c424d8"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_htld_RentAndPurchasedTransportation_e90f7dfd-4348-e5f0-69b5-686241c424d8" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_FuelCosts" xlink:label="loc_us-gaap_FuelCosts_a775111b-c973-f8fe-e875-55327c06d380"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_FuelCosts_a775111b-c973-f8fe-e875-55327c06d380" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CostOfServicesMaintenanceCosts" xlink:label="loc_us-gaap_CostOfServicesMaintenanceCosts_2774db9c-b1d2-ce43-5fe1-37375464fa4f"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_CostOfServicesMaintenanceCosts_2774db9c-b1d2-ce43-5fe1-37375464fa4f" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CostOfServicesDirectTaxesAndLicensesCosts" xlink:label="loc_us-gaap_CostOfServicesDirectTaxesAndLicensesCosts_b28f81a5-7a8c-4364-405f-bb9249802bec"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_CostOfServicesDirectTaxesAndLicensesCosts_b28f81a5-7a8c-4364-405f-bb9249802bec" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingInsuranceAndClaimsCostsProduction" xlink:label="loc_us-gaap_OperatingInsuranceAndClaimsCostsProduction_7db82659-94d3-a12f-c031-47b3ac7be0a5"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_OperatingInsuranceAndClaimsCostsProduction_7db82659-94d3-a12f-c031-47b3ac7be0a5" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DirectCommunicationsAndUtilitiesCosts" xlink:label="loc_us-gaap_DirectCommunicationsAndUtilitiesCosts_676d2e4a-93e1-6926-770a-565e61521b76"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DirectCommunicationsAndUtilitiesCosts_676d2e4a-93e1-6926-770a-565e61521b76" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="7"/>

<link:loc xlink:type="locator" xlink:href="htld-20161231.xsd#htld_Depreciationandamortizationexcludingdepreciationoncommunicationequipment" xlink:label="loc_htld_Depreciationandamortizationexcludingdepreciationoncommunicationequipment_e41316d8-0ba6-f806-b0be-686241d8f7cf"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_htld_Depreciationandamortizationexcludingdepreciationoncommunicationequipment_e41316d8-0ba6-f806-b0be-686241d8f7cf" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherCostAndExpenseOperating" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_70080ee2-ea2b-6059-c384-0abc533bb406"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_70080ee2-ea2b-6059-c384-0abc533bb406" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_fa5ab09c-9063-67a9-6f6e-01a281dbb57f"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_fa5ab09c-9063-67a9-6f6e-01a281dbb57f" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InvestmentIncomeInterest" xlink:label="loc_us-gaap_InvestmentIncomeInterest_ed735562-dfa2-f50c-cfbd-c90d6a562718"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_InvestmentIncomeInterest_ed735562-dfa2-f50c-cfbd-c90d6a562718" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_5ba85eae-c4c2-72cc-f9e5-b0edc41783e5" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InterestExpenseDebt" xlink:label="loc_us-gaap_InterestExpenseDebt_b9b203b7-ff42-afaa-638c-417b649aa4c7"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_InterestExpenseDebt_b9b203b7-ff42-afaa-638c-417b649aa4c7" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_5ba85eae-c4c2-72cc-f9e5-b0edc41783e5" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" xlink:from="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_045a7791-44b8-d416-a735-af6ac83e7eb3"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_045a7791-44b8-d416-a735-af6ac83e7eb3" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_663a641c-b103-1e10-d3ec-c078ec7a031b" 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/IncomeTaxes" xlink:type="extended"/>


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

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxLiabilities" xlink:label="loc_us-gaap_DeferredTaxLiabilities_f549ecdb-d466-ac37-840e-8410ff9e5017"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsNet" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_dad43eb1-2d05-8e6b-1503-6a61e00404ca"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_dad43eb1-2d05-8e6b-1503-6a61e00404ca" xlink:from="loc_us-gaap_DeferredTaxLiabilities_f549ecdb-d466-ac37-840e-8410ff9e5017" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsGross" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_344334d8-d156-37ea-1859-beb8bda06f5f"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_344334d8-d156-37ea-1859-beb8bda06f5f" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_dad43eb1-2d05-8e6b-1503-6a61e00404ca" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_7de67da8-0b1a-6184-e157-ace61cf2ec38"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_7de67da8-0b1a-6184-e157-ace61cf2ec38" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_344334d8-d156-37ea-1859-beb8bda06f5f" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_8cefe667-9d36-bd8e-14f0-d75e8523bc93"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_8cefe667-9d36-bd8e-14f0-d75e8523bc93" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_344334d8-d156-37ea-1859-beb8bda06f5f" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance_f5207661-94e9-f812-0e7b-fa13e2041f41"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance_f5207661-94e9-f812-0e7b-fa13e2041f41" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_344334d8-d156-37ea-1859-beb8bda06f5f" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_6826a434-0eba-a280-99df-92eaa6c3f055"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_6826a434-0eba-a280-99df-92eaa6c3f055" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_344334d8-d156-37ea-1859-beb8bda06f5f" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpense" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpense_50d3ba9d-dce1-c3f0-5bd2-325179fcbe48"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpense_50d3ba9d-dce1-c3f0-5bd2-325179fcbe48" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_344334d8-d156-37ea-1859-beb8bda06f5f" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsOther" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_bdc6598b-bd97-4cc7-9f4f-5d5ac82ed0ed"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_bdc6598b-bd97-4cc7-9f4f-5d5ac82ed0ed" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_344334d8-d156-37ea-1859-beb8bda06f5f" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_87cdbec2-773d-bc5a-3050-f979513ecb7f"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_87cdbec2-773d-bc5a-3050-f979513ecb7f" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_344334d8-d156-37ea-1859-beb8bda06f5f" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsValuationAllowance" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_36eb2c32-e98d-f713-df5d-5d9e7e50b88d"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_36eb2c32-e98d-f713-df5d-5d9e7e50b88d" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_dad43eb1-2d05-8e6b-1503-6a61e00404ca" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_5e84d681-d720-597c-e306-ca1f497f20e3"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_5e84d681-d720-597c-e306-ca1f497f20e3" xlink:from="loc_us-gaap_DeferredTaxLiabilities_f549ecdb-d466-ac37-840e-8410ff9e5017" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_3622af18-6e9e-b903-3573-9cbd06ebe01a"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_3622af18-6e9e-b903-3573-9cbd06ebe01a" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_5e84d681-d720-597c-e306-ca1f497f20e3" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssets" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssets_660dbae0-26fd-150a-db62-e552731a43eb"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssets_660dbae0-26fd-150a-db62-e552731a43eb" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_5e84d681-d720-597c-e306-ca1f497f20e3" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPrepaidExpenses" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPrepaidExpenses_3e75781b-05b6-84bf-a3c7-23de492af0ab"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPrepaidExpenses_3e75781b-05b6-84bf-a3c7-23de492af0ab" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_5e84d681-d720-597c-e306-ca1f497f20e3" 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/IncomeTaxesDeferredTaxSummaryDetails" xlink:type="extended">

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxLiabilities" xlink:label="loc_us-gaap_DeferredTaxLiabilities_f549ecdb-d466-ac37-840e-8410ff9e5017"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsNetCurrent" xlink:label="loc_us-gaap_DeferredTaxAssetsNetCurrent_0e7a93cb-e53d-ef35-a1ff-e4c47ee9c3f7"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DeferredTaxAssetsNetCurrent_0e7a93cb-e53d-ef35-a1ff-e4c47ee9c3f7" xlink:from="loc_us-gaap_DeferredTaxLiabilities_f549ecdb-d466-ac37-840e-8410ff9e5017" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsNetNoncurrent" xlink:label="loc_us-gaap_DeferredTaxAssetsNetNoncurrent_8df56cc1-dc4c-f82b-bfc1-0248ef95a034"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DeferredTaxAssetsNetNoncurrent_8df56cc1-dc4c-f82b-bfc1-0248ef95a034" xlink:from="loc_us-gaap_DeferredTaxLiabilities_f549ecdb-d466-ac37-840e-8410ff9e5017" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_3b38d8c3-335c-53c8-5510-f59766fb81d5"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_3b38d8c3-335c-53c8-5510-f59766fb81d5" xlink:from="loc_us-gaap_DeferredTaxLiabilities_f549ecdb-d466-ac37-840e-8410ff9e5017" 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/IncomeTaxesDetails" xlink:type="extended"/>


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

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7107f7ad-ea23-072c-c2a3-7b97b29553fc"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7107f7ad-ea23-072c-c2a3-7b97b29553fc" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_b8476f99-9bab-21a6-d61d-02a9c0661176"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_b8476f99-9bab-21a6-d61d-02a9c0661176" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7107f7ad-ea23-072c-c2a3-7b97b29553fc" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_3ab57836-244f-310a-5a92-cb6b846a6a17"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_3ab57836-244f-310a-5a92-cb6b846a6a17" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7107f7ad-ea23-072c-c2a3-7b97b29553fc" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_91674616-989d-90e8-1302-b52ff7a33098"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_91674616-989d-90e8-1302-b52ff7a33098" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_f316d4eb-12c7-f1d0-fd3d-ba8b892345ca"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_f316d4eb-12c7-f1d0-fd3d-ba8b892345ca" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_91674616-989d-90e8-1302-b52ff7a33098" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_88730b7a-f2f4-51cb-d8a1-7a903025ce13"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_88730b7a-f2f4-51cb-d8a1-7a903025ce13" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_91674616-989d-90e8-1302-b52ff7a33098" 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/IncomeTaxesIncomeTaxRateReconciliationDetails" xlink:type="extended">

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_b6c76c51-9163-a2c4-e48f-4450dcc2ac29"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_b6c76c51-9163-a2c4-e48f-4450dcc2ac29" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_01db0ee8-dc9d-9a44-534f-a2200747ef03"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_01db0ee8-dc9d-9a44-534f-a2200747ef03" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxReconciliationTaxExemptIncome" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxExemptIncome_975725c2-fd03-4fc0-52f7-fc0dc7716906"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxExemptIncome_975725c2-fd03-4fc0-52f7-fc0dc7716906" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxReconciliationTaxContingencies" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxContingencies_c6381b41-1b64-8bd2-4159-19ef36f5c931"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxContingencies_c6381b41-1b64-8bd2-4159-19ef36f5c931" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxReconciliationOtherAdjustments" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_11289e28-2728-6877-19a4-d3db9fc50958"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_11289e28-2728-6877-19a4-d3db9fc50958" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" weight="1" order="5"/>

</link:calculationLink>

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

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

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

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/IntangibleAssetsAndGoodwillTables" 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/LongTermDebtNotes" xlink:type="extended"/>

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

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

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

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

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

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

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

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

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/QuarterlyFinancialInformationUnauditedTables" 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/ScheduleIiValuationOfQualifyingAccountsAndReserves" xlink:type="extended"/>

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

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

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

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


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

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_1735fe31-9766-d222-70d1-60b3f7021819"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_1735fe31-9766-d222-70d1-60b3f7021819" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AmountOfDilutiveSecuritiesStockOptionsAndRestrictiveStockUnits" xlink:label="loc_us-gaap_AmountOfDilutiveSecuritiesStockOptionsAndRestrictiveStockUnits_f2000077-5120-5c72-de00-aa2ee0cee263"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_AmountOfDilutiveSecuritiesStockOptionsAndRestrictiveStockUnits_f2000077-5120-5c72-de00-aa2ee0cee263" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_1735fe31-9766-d222-70d1-60b3f7021819" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_ae404dc0-76bc-cd1d-811f-e233c07e0569"/>

<link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_e841a58a-f12e-0adc-36de-0299a43719a9"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_e841a58a-f12e-0adc-36de-0299a43719a9" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_ae404dc0-76bc-cd1d-811f-e233c07e0569" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_9dba38ce-5067-b4c4-09f7-0cf74e4693de"/>

<link:calculationArc xlink:type="arc" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_9dba38ce-5067-b4c4-09f7-0cf74e4693de" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_ae404dc0-76bc-cd1d-811f-e233c07e0569" 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/SignificantAccountingPoliciesGoodwillDetails" xlink:type="extended"/>

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

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

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

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

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

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

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

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

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

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

<link:calculationLink xlink:role="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesTradeReceivablesAndAllowanceForDoubtfulAccountsDetails" 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/StockholdersEquity" xlink:type="extended"/>

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

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

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

</link:linkbase>