<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/AccidentAndWorkersCompensationInsuranceLiabilities" xlink:href="htld-20171231.xsd#AccidentAndWorkersCompensationInsuranceLiabilities" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/AccidentAndWorkersCompensationInsuranceLiabilitiesDetails" xlink:href="htld-20171231.xsd#AccidentAndWorkersCompensationInsuranceLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/AcquisitionOfInterstateDistributorCoDetails" xlink:href="htld-20171231.xsd#AcquisitionOfInterstateDistributorCoDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/AcquisitionOfInterstateDistributorCoNotes" xlink:href="htld-20171231.xsd#AcquisitionOfInterstateDistributorCoNotes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/AcquisitionOfInterstateDistributorCoTables" xlink:href="htld-20171231.xsd#AcquisitionOfInterstateDistributorCoTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/CommitmentsAndContingencies" xlink:href="htld-20171231.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/CommitmentsAndContingenciesDetails" xlink:href="htld-20171231.xsd#CommitmentsAndContingenciesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/ConcentrationsOfCreditRiskAndMajorCustomers" xlink:href="htld-20171231.xsd#ConcentrationsOfCreditRiskAndMajorCustomers" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/ConcentrationsOfCreditRiskAndMajorCustomersDetails" xlink:href="htld-20171231.xsd#ConcentrationsOfCreditRiskAndMajorCustomersDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedBalanceSheets" xlink:href="htld-20171231.xsd#ConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedBalanceSheetsParentheticals" xlink:href="htld-20171231.xsd#ConsolidatedBalanceSheetsParentheticals" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementOfStockholdersEquityParentheticals" xlink:href="htld-20171231.xsd#ConsolidatedStatementOfStockholdersEquityParentheticals" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfCashFlows" xlink:href="htld-20171231.xsd#ConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfCashFlowsCalc2" xlink:href="htld-20171231.xsd#ConsolidatedStatementsOfCashFlowsCalc2" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfComprehensiveIncome" xlink:href="htld-20171231.xsd#ConsolidatedStatementsOfComprehensiveIncome" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfStockholdersEquity" xlink:href="htld-20171231.xsd#ConsolidatedStatementsOfStockholdersEquity" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/DocumentAndEntityInformation" xlink:href="htld-20171231.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/IncomeTaxes" xlink:href="htld-20171231.xsd#IncomeTaxes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/IncomeTaxesDeferredTaxAssetsAndLiabiltiesDetails" xlink:href="htld-20171231.xsd#IncomeTaxesDeferredTaxAssetsAndLiabiltiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/IncomeTaxesDeferredTaxSummaryDetails" xlink:href="htld-20171231.xsd#IncomeTaxesDeferredTaxSummaryDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/IncomeTaxesDetails" xlink:href="htld-20171231.xsd#IncomeTaxesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/IncomeTaxesIncomeTaxExpenseDetailDetails" xlink:href="htld-20171231.xsd#IncomeTaxesIncomeTaxExpenseDetailDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/IncomeTaxesIncomeTaxRateReconciliationDetails" xlink:href="htld-20171231.xsd#IncomeTaxesIncomeTaxRateReconciliationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/IncomeTaxesTables" xlink:href="htld-20171231.xsd#IncomeTaxesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/IntangibleAssetsAndGoodwill" xlink:href="htld-20171231.xsd#IntangibleAssetsAndGoodwill" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/IntangibleAssetsAndGoodwillDetails" xlink:href="htld-20171231.xsd#IntangibleAssetsAndGoodwillDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/IntangibleAssetsAndGoodwillTables" xlink:href="htld-20171231.xsd#IntangibleAssetsAndGoodwillTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/LongTermDebtDetails" xlink:href="htld-20171231.xsd#LongTermDebtDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/LongTermDebtNotes" xlink:href="htld-20171231.xsd#LongTermDebtNotes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/LongTermDebtTables" xlink:href="htld-20171231.xsd#LongTermDebtTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/OperatingLeasesOperatingLeases" xlink:href="htld-20171231.xsd#OperatingLeasesOperatingLeases" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/OperatingLeasesOperatingLeasesDetails" xlink:href="htld-20171231.xsd#OperatingLeasesOperatingLeasesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/OperatingLeasesOperatingLeasesTables" xlink:href="htld-20171231.xsd#OperatingLeasesOperatingLeasesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/ProfitSharingPlanAndRetirementPlan" xlink:href="htld-20171231.xsd#ProfitSharingPlanAndRetirementPlan" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/ProfitSharingPlanAndRetirementPlanDetails" xlink:href="htld-20171231.xsd#ProfitSharingPlanAndRetirementPlanDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/QuarterlyFinancialInformationUnaudited" xlink:href="htld-20171231.xsd#QuarterlyFinancialInformationUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/QuarterlyFinancialInformationUnauditedDetails" xlink:href="htld-20171231.xsd#QuarterlyFinancialInformationUnauditedDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/QuarterlyFinancialInformationUnauditedTables" xlink:href="htld-20171231.xsd#QuarterlyFinancialInformationUnauditedTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/RelatedParty" xlink:href="htld-20171231.xsd#RelatedParty" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/RelatedPartyDetails" xlink:href="htld-20171231.xsd#RelatedPartyDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/RelatedPartyTables" xlink:href="htld-20171231.xsd#RelatedPartyTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/ScheduleIiValuationOfQualifyingAccountsAndReserves" xlink:href="htld-20171231.xsd#ScheduleIiValuationOfQualifyingAccountsAndReserves" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/ScheduleIiValuationOfQualifyingAccountsAndReservesDetails" xlink:href="htld-20171231.xsd#ScheduleIiValuationOfQualifyingAccountsAndReservesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPolicies" xlink:href="htld-20171231.xsd#SignificantAccountingPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesAdvertisingCostsDetails" xlink:href="htld-20171231.xsd#SignificantAccountingPoliciesAdvertisingCostsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesCashAndCashEquivalentsDetails" xlink:href="htld-20171231.xsd#SignificantAccountingPoliciesCashAndCashEquivalentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesEarningsPerShareDetails" xlink:href="htld-20171231.xsd#SignificantAccountingPoliciesEarningsPerShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesGoodwillDetails" xlink:href="htld-20171231.xsd#SignificantAccountingPoliciesGoodwillDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesImpairmentOfLongLivedAssetsDetails" xlink:href="htld-20171231.xsd#SignificantAccountingPoliciesImpairmentOfLongLivedAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesIncomeTaxesDetails" xlink:href="htld-20171231.xsd#SignificantAccountingPoliciesIncomeTaxesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesInvestmentsDetails" xlink:href="htld-20171231.xsd#SignificantAccountingPoliciesInvestmentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesPolicies" xlink:href="htld-20171231.xsd#SignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesPropertyEquipmentAndDepreciationDetails" xlink:href="htld-20171231.xsd#SignificantAccountingPoliciesPropertyEquipmentAndDepreciationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesRevenueAndExpenseRecognitionDetails" xlink:href="htld-20171231.xsd#SignificantAccountingPoliciesRevenueAndExpenseRecognitionDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesSegmentInformationDetails" xlink:href="htld-20171231.xsd#SignificantAccountingPoliciesSegmentInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesSelfInsuranceAccrualsDetails" xlink:href="htld-20171231.xsd#SignificantAccountingPoliciesSelfInsuranceAccrualsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesStockBasedCompensationDetails" xlink:href="htld-20171231.xsd#SignificantAccountingPoliciesStockBasedCompensationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesTables" xlink:href="htld-20171231.xsd#SignificantAccountingPoliciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesTradeReceivablesAndAllowanceForDoubtfulAccountsDetails" xlink:href="htld-20171231.xsd#SignificantAccountingPoliciesTradeReceivablesAndAllowanceForDoubtfulAccountsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/StockBasedCompensation" xlink:href="htld-20171231.xsd#StockBasedCompensation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/StockBasedCompensationDetails" xlink:href="htld-20171231.xsd#StockBasedCompensationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/StockBasedCompensationTables" xlink:href="htld-20171231.xsd#StockBasedCompensationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/StockholdersEquity" xlink:href="htld-20171231.xsd#StockholdersEquity" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/StockholdersEquityDetails" xlink:href="htld-20171231.xsd#StockholdersEquityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/StockholdersEquityDividendsPaidDetails" xlink:href="htld-20171231.xsd#StockholdersEquityDividendsPaidDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/SubsequentEvents" xlink:href="htld-20171231.xsd#SubsequentEvents" xlink:type="simple" />
  <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/AcquisitionOfInterstateDistributorCoDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/AcquisitionOfInterstateDistributorCoNotes" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/AcquisitionOfInterstateDistributorCoTables" 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/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:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_317ba419-f157-96a7-e68b-919ea3e7bea3" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_317ba419-f157-96a7-e68b-919ea3e7bea3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_SelfInsuranceReserveCurrent" xlink:label="loc_us-gaap_SelfInsuranceReserveCurrent_59550108-f6d2-6feb-9283-49dc4f4daff9" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_SelfInsuranceReserveCurrent_59550108-f6d2-6feb-9283-49dc4f4daff9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_00b000cf-7f1d-4891-7244-daf9f6335db0" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_00b000cf-7f1d-4891-7244-daf9f6335db0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_cf9ed09f-3dd1-4a4b-d3fc-3b0db18c1b40" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_cf9ed09f-3dd1-4a4b-d3fc-3b0db18c1b40" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesNoncurrent" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_ce6ab6ce-f8d5-dad6-a84c-2c96c7d59f75" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_ce6ab6ce-f8d5-dad6-a84c-2c96c7d59f75" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccruedIncomeTaxesNoncurrent" xlink:label="loc_us-gaap_AccruedIncomeTaxesNoncurrent_39fdf2e0-cba9-5ec1-5f6b-a944b9ccb0d0" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ce6ab6ce-f8d5-dad6-a84c-2c96c7d59f75" xlink:to="loc_us-gaap_AccruedIncomeTaxesNoncurrent_39fdf2e0-cba9-5ec1-5f6b-a944b9ccb0d0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_822b66ff-44a1-e66b-5e0c-09356970a23d" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ce6ab6ce-f8d5-dad6-a84c-2c96c7d59f75" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_822b66ff-44a1-e66b-5e0c-09356970a23d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_314eb579-3ee1-408c-39f2-e62f2f37befc" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ce6ab6ce-f8d5-dad6-a84c-2c96c7d59f75" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_314eb579-3ee1-408c-39f2-e62f2f37befc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_SelfInsuranceReserveNoncurrent" xlink:label="loc_us-gaap_SelfInsuranceReserveNoncurrent_be00ada1-5afc-9fbc-d068-8d84f87f0ebf" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ce6ab6ce-f8d5-dad6-a84c-2c96c7d59f75" xlink:to="loc_us-gaap_SelfInsuranceReserveNoncurrent_be00ada1-5afc-9fbc-d068-8d84f87f0ebf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_f234998c-5e05-09d0-d53e-5c44423c97c0" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ce6ab6ce-f8d5-dad6-a84c-2c96c7d59f75" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_f234998c-5e05-09d0-d53e-5c44423c97c0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PreferredStockValue" xlink:label="loc_us-gaap_PreferredStockValue_4fb6195d-d905-dac7-e5a0-79f324993f79" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_PreferredStockValue_4fb6195d-d905-dac7-e5a0-79f324993f79" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_41895068-9590-2880-73df-521995865843" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_41895068-9590-2880-73df-521995865843" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="loc_us-gaap_TreasuryStockValue_40678492-c421-af67-b276-f663f9ff2f98" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_TreasuryStockValue_40678492-c421-af67-b276-f663f9ff2f98" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_065cb284-7fca-cc9b-5752-2feaf74d0011" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_065cb284-7fca-cc9b-5752-2feaf74d0011" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_c3f7606a-e7e9-61d5-b60b-b4b059f68b26" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_CommonStockValue_c3f7606a-e7e9-61d5-b60b-b4b059f68b26" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_07da1db4-2708-4446-4250-1fdd5956185e" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_07da1db4-2708-4446-4250-1fdd5956185e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_dd7775cd-f4ab-5607-9b31-1ee98f605818" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_dd7775cd-f4ab-5607-9b31-1ee98f605818" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherPrepaidExpenseCurrent" xlink:label="loc_us-gaap_OtherPrepaidExpenseCurrent_e934c1a2-8f4f-370a-269f-0fc41b365e68" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_OtherPrepaidExpenseCurrent_e934c1a2-8f4f-370a-269f-0fc41b365e68" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Supplies" xlink:label="loc_us-gaap_Supplies_d6f4772c-e6e5-f7ea-9ac8-7139c6506826" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_Supplies_d6f4772c-e6e5-f7ea-9ac8-7139c6506826" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_1cb4a384-e314-2300-ad55-c1ed289c8f7a" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_OtherAssetsCurrent_1cb4a384-e314-2300-ad55-c1ed289c8f7a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxesReceivable" xlink:label="loc_us-gaap_IncomeTaxesReceivable_789a7873-b967-40a1-5141-a622987f261b" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_IncomeTaxesReceivable_789a7873-b967-40a1-5141-a622987f261b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxAssetsNetCurrent" xlink:label="loc_us-gaap_DeferredTaxAssetsNetCurrent_02915ede-9b4f-04d7-f804-a5c5e4bc39d2" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_DeferredTaxAssetsNetCurrent_02915ede-9b4f-04d7-f804-a5c5e4bc39d2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_1944a381-5c4e-ce3c-9111-13ccd1c639db" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_1944a381-5c4e-ce3c-9111-13ccd1c639db" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_fe5a8e8b-5934-3dc5-9dae-7d40983185cf" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_1944a381-5c4e-ce3c-9111-13ccd1c639db" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_fe5a8e8b-5934-3dc5-9dae-7d40983185cf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BuildingsAndImprovementsGross" xlink:label="loc_us-gaap_BuildingsAndImprovementsGross_bfe00325-30ef-aa76-d96c-ca247f562c4f" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_fe5a8e8b-5934-3dc5-9dae-7d40983185cf" xlink:to="loc_us-gaap_BuildingsAndImprovementsGross_bfe00325-30ef-aa76-d96c-ca247f562c4f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LeaseholdImprovementsGross" xlink:label="loc_us-gaap_LeaseholdImprovementsGross_f0ea2165-5b3b-6de9-7b02-17c18660730c" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_fe5a8e8b-5934-3dc5-9dae-7d40983185cf" xlink:to="loc_us-gaap_LeaseholdImprovementsGross_f0ea2165-5b3b-6de9-7b02-17c18660730c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_FurnitureAndFixturesGross" xlink:label="loc_us-gaap_FurnitureAndFixturesGross_4cb0d2ac-0cb3-6a50-d84b-44ca2020e7fe" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_fe5a8e8b-5934-3dc5-9dae-7d40983185cf" xlink:to="loc_us-gaap_FurnitureAndFixturesGross_4cb0d2ac-0cb3-6a50-d84b-44ca2020e7fe" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_MachineryAndEquipmentGross" xlink:label="loc_us-gaap_MachineryAndEquipmentGross_6b39d457-fc60-0fcb-fae5-ecc070d021fb" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_fe5a8e8b-5934-3dc5-9dae-7d40983185cf" xlink:to="loc_us-gaap_MachineryAndEquipmentGross_6b39d457-fc60-0fcb-fae5-ecc070d021fb" xlink:type="arc" />
    <link:loc xlink:href="htld-20171231.xsd#htld_RevenueEquipment" xlink:label="loc_htld_RevenueEquipment_120bf560-c3c6-4242-8149-d06775e49c0e" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_fe5a8e8b-5934-3dc5-9dae-7d40983185cf" xlink:to="loc_htld_RevenueEquipment_120bf560-c3c6-4242-8149-d06775e49c0e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LandAndLandImprovements" xlink:label="loc_us-gaap_LandAndLandImprovements_472ffe96-454d-675c-c283-6ee77ff99492" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_fe5a8e8b-5934-3dc5-9dae-7d40983185cf" xlink:to="loc_us-gaap_LandAndLandImprovements_472ffe96-454d-675c-c283-6ee77ff99492" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ConstructionInProgressGross" xlink:label="loc_us-gaap_ConstructionInProgressGross_594f8c62-c8c5-bd85-818c-71da6f0408d7" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_fe5a8e8b-5934-3dc5-9dae-7d40983185cf" xlink:to="loc_us-gaap_ConstructionInProgressGross_594f8c62-c8c5-bd85-818c-71da6f0408d7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_5551841b-83e0-4644-fca8-d4027d932c0a" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_1944a381-5c4e-ce3c-9111-13ccd1c639db" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_5551841b-83e0-4644-fca8-d4027d932c0a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_93a64cae-271a-5e6b-8c83-5adf9f941142" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_Goodwill_93a64cae-271a-5e6b-8c83-5adf9f941142" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_1fe06082-076b-052d-6e2e-930afe9d6b2d" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_1fe06082-076b-052d-6e2e-930afe9d6b2d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_0c301281-b140-dfcb-9991-ae503484f9da" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_0c301281-b140-dfcb-9991-ae503484f9da" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_9b27fab9-d497-627b-4cfb-6b585220b978" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_9b27fab9-d497-627b-4cfb-6b585220b978" xlink:type="arc" />
  </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:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_95be95e4-0ed3-e1e8-0c63-33a490947570" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_95be95e4-0ed3-e1e8-0c63-33a490947570" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_bba7070a-94e8-0b85-254d-f01f9c4632c7" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_bba7070a-94e8-0b85-254d-f01f9c4632c7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_c998cbd2-a633-c2ec-1932-e3bfedecbc9f" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_c998cbd2-a633-c2ec-1932-e3bfedecbc9f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_73e959a8-32b6-697e-66b5-86ef5a29476e" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_73e959a8-32b6-697e-66b5-86ef5a29476e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_2e0100a2-70c7-ab53-9143-6f416ad2f702" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_2e0100a2-70c7-ab53-9143-6f416ad2f702" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax_6cf3013c-890b-ea8a-d84d-af0ec88302d5" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax_6cf3013c-890b-ea8a-d84d-af0ec88302d5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInDeferredIncomeTaxes" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_37df9202-d5d1-1363-9956-7b4402bf22d6" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_37df9202-d5d1-1363-9956-7b4402bf22d6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_37b0c31d-5d8b-0577-dfd9-aa56a79334e3" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_37b0c31d-5d8b-0577-dfd9-aa56a79334e3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AllocatedShareBasedCompensationExpense" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpense_a6c2180f-7264-34c4-3d88-c30d1cc151d8" xlink:type="locator" />
    <link:calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpense_a6c2180f-7264-34c4-3d88-c30d1cc151d8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_f7ed6106-862d-edb5-3fd1-677e7651af64" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_f7ed6106-862d-edb5-3fd1-677e7651af64" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_fee12b15-6b42-6245-2e2f-ff030b98332c" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_fee12b15-6b42-6245-2e2f-ff030b98332c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsForProceedsFromDelayedTaxExemptExchange" xlink:label="loc_us-gaap_PaymentsForProceedsFromDelayedTaxExemptExchange_be4f8d96-cac3-eeb7-5525-6cbfa39cc925" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsForProceedsFromDelayedTaxExemptExchange_be4f8d96-cac3-eeb7-5525-6cbfa39cc925" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_9d35c912-5b2d-89f7-eeb3-812a0511db5e" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_9d35c912-5b2d-89f7-eeb3-812a0511db5e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsForLossesAndLossAdjustmentExpense" xlink:label="loc_us-gaap_PaymentsForLossesAndLossAdjustmentExpense_644f9d55-86b4-ffc9-87f4-0e045aabde07" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsForLossesAndLossAdjustmentExpense_644f9d55-86b4-ffc9-87f4-0e045aabde07" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_5eaab9ea-3795-2871-0d80-72b9662e37e6" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_5eaab9ea-3795-2871-0d80-72b9662e37e6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_6f80ca9e-82d0-f056-a403-c4914c1ce379" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_6f80ca9e-82d0-f056-a403-c4914c1ce379" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromLinesOfCredit" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_bce346aa-ba15-aeef-61ad-e8ce13a3f0b4" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_bce346aa-ba15-aeef-61ad-e8ce13a3f0b4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_6d67f644-e190-e5ce-9449-e00a27ad7771" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_6d67f644-e190-e5ce-9449-e00a27ad7771" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RepaymentsOfLinesOfCredit" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_0e65f67a-86e3-c84f-fab4-e2c0fc4b175d" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_0e65f67a-86e3-c84f-fab4-e2c0fc4b175d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_23d33fb4-4c27-bc2e-1ec3-5bf906d2e523" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_23d33fb4-4c27-bc2e-1ec3-5bf906d2e523" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_8a1490c4-32d9-5132-1fe2-2675a45abdae" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_8a1490c4-32d9-5132-1fe2-2675a45abdae" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_2b72fe5f-3c0e-d5e0-8e5c-ad01818e58e5" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_2b72fe5f-3c0e-d5e0-8e5c-ad01818e58e5" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfCashFlowsCalc2" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_499015ce-2160-aed2-85a3-080e8c4c6cdf" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_499015ce-2160-aed2-85a3-080e8c4c6cdf" xlink:to="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_0eb47183-f513-314d-ceda-ee2412d9eee8" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_0eb47183-f513-314d-ceda-ee2412d9eee8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_0eb47183-f513-314d-ceda-ee2412d9eee8" xlink:to="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Revenues" xlink:label="loc_us-gaap_Revenues_33f76b65-31cf-be04-0849-25af345446d5" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:to="loc_us-gaap_Revenues_33f76b65-31cf-be04-0849-25af345446d5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:to="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LaborAndRelatedExpense" xlink:label="loc_us-gaap_LaborAndRelatedExpense_f279d790-3f69-6bb0-bf56-02597d072677" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_LaborAndRelatedExpense_f279d790-3f69-6bb0-bf56-02597d072677" xlink:type="arc" />
    <link:loc xlink:href="htld-20171231.xsd#htld_RentAndPurchasedTransportation" xlink:label="loc_htld_RentAndPurchasedTransportation_6405a508-5c68-54b9-f76d-d06775c65a9b" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_htld_RentAndPurchasedTransportation_6405a508-5c68-54b9-f76d-d06775c65a9b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_FuelCosts" xlink:label="loc_us-gaap_FuelCosts_2182253d-e19a-0855-45ef-c0b6819ef494" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_FuelCosts_2182253d-e19a-0855-45ef-c0b6819ef494" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CostOfServicesMaintenanceCosts" xlink:label="loc_us-gaap_CostOfServicesMaintenanceCosts_40ae295c-6ed1-4294-d5a7-b4c672f435a2" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_CostOfServicesMaintenanceCosts_40ae295c-6ed1-4294-d5a7-b4c672f435a2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CostOfServicesDirectTaxesAndLicensesCosts" xlink:label="loc_us-gaap_CostOfServicesDirectTaxesAndLicensesCosts_7e5d8c89-8bd8-6a15-a9f3-7d51edeec8c8" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_CostOfServicesDirectTaxesAndLicensesCosts_7e5d8c89-8bd8-6a15-a9f3-7d51edeec8c8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingInsuranceAndClaimsCostsProduction" xlink:label="loc_us-gaap_OperatingInsuranceAndClaimsCostsProduction_f845c45d-a2e4-3c92-03af-9434e4b1531e" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_OperatingInsuranceAndClaimsCostsProduction_f845c45d-a2e4-3c92-03af-9434e4b1531e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DirectCommunicationsAndUtilitiesCosts" xlink:label="loc_us-gaap_DirectCommunicationsAndUtilitiesCosts_9288dca5-c0e7-7f1f-d9e3-8168a1e27ac3" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_DirectCommunicationsAndUtilitiesCosts_9288dca5-c0e7-7f1f-d9e3-8168a1e27ac3" xlink:type="arc" />
    <link:loc xlink:href="htld-20171231.xsd#htld_Depreciationandamortizationexcludingdepreciationoncommunicationequipment" xlink:label="loc_htld_Depreciationandamortizationexcludingdepreciationoncommunicationequipment_2b32205a-7812-b252-57ca-d067758add8e" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_htld_Depreciationandamortizationexcludingdepreciationoncommunicationequipment_2b32205a-7812-b252-57ca-d067758add8e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherCostAndExpenseOperating" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_b0184ecc-12ea-c485-85c0-5fa141798e88" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_b0184ecc-12ea-c485-85c0-5fa141798e88" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_95be95e4-0ed3-e1e8-0c63-33a490947570" xlink:type="locator" />
    <link:calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_95be95e4-0ed3-e1e8-0c63-33a490947570" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InvestmentIncomeInterest" xlink:label="loc_us-gaap_InvestmentIncomeInterest_27459a92-428a-e415-bdb1-176ed2662e11" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_0eb47183-f513-314d-ceda-ee2412d9eee8" xlink:to="loc_us-gaap_InvestmentIncomeInterest_27459a92-428a-e415-bdb1-176ed2662e11" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InterestExpenseDebt" xlink:label="loc_us-gaap_InterestExpenseDebt_1ba9bb67-398f-5b40-d538-c6d5b7e79933" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_0eb47183-f513-314d-ceda-ee2412d9eee8" xlink:to="loc_us-gaap_InterestExpenseDebt_1ba9bb67-398f-5b40-d538-c6d5b7e79933" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_57e8ae74-d8b6-c629-9bee-2d0929cd3999" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_499015ce-2160-aed2-85a3-080e8c4c6cdf" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_57e8ae74-d8b6-c629-9bee-2d0929cd3999" xlink:type="arc" />
  </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:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxLiabilities" xlink:label="loc_us-gaap_DeferredTaxLiabilities_644ceb1c-07ef-6a89-f014-9d7b5dfbc918" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxAssetsNet" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_d74724c2-178d-7f3f-8e86-5f5ba690672c" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_644ceb1c-07ef-6a89-f014-9d7b5dfbc918" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_d74724c2-178d-7f3f-8e86-5f5ba690672c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxAssetsGross" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_40f9cbe3-f1cd-d4d3-e7be-f62e64714b00" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_d74724c2-178d-7f3f-8e86-5f5ba690672c" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_40f9cbe3-f1cd-d4d3-e7be-f62e64714b00" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_c4877654-c7dc-bad7-b5da-7d794edd1d08" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_40f9cbe3-f1cd-d4d3-e7be-f62e64714b00" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_c4877654-c7dc-bad7-b5da-7d794edd1d08" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_21d3fdc5-0c57-3147-2d98-67c225186166" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_40f9cbe3-f1cd-d4d3-e7be-f62e64714b00" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_21d3fdc5-0c57-3147-2d98-67c225186166" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance_de7fda9c-f192-03ca-631b-f95a118e323c" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_40f9cbe3-f1cd-d4d3-e7be-f62e64714b00" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance_de7fda9c-f192-03ca-631b-f95a118e323c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_3541201a-a025-b00d-aec1-2cb167bdef44" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_40f9cbe3-f1cd-d4d3-e7be-f62e64714b00" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_3541201a-a025-b00d-aec1-2cb167bdef44" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpense" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpense_d6b1b370-7876-9866-a905-853d0d199f11" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_40f9cbe3-f1cd-d4d3-e7be-f62e64714b00" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpense_d6b1b370-7876-9866-a905-853d0d199f11" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxAssetsOther" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_91623f44-5f42-408a-f7b7-7a4698afab83" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_40f9cbe3-f1cd-d4d3-e7be-f62e64714b00" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_91623f44-5f42-408a-f7b7-7a4698afab83" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_f7e9e6da-5d57-5f97-5d33-52f319506ef0" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_40f9cbe3-f1cd-d4d3-e7be-f62e64714b00" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_f7e9e6da-5d57-5f97-5d33-52f319506ef0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxAssetsValuationAllowance" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_46929883-d93f-69b0-5ded-4c800feeb57f" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_d74724c2-178d-7f3f-8e86-5f5ba690672c" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_46929883-d93f-69b0-5ded-4c800feeb57f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_bbf9fd06-b461-3f65-8882-6e322d99a60b" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_644ceb1c-07ef-6a89-f014-9d7b5dfbc918" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_bbf9fd06-b461-3f65-8882-6e322d99a60b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_dde5eeca-2b71-60e2-a05c-fb2f2f5703af" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_bbf9fd06-b461-3f65-8882-6e322d99a60b" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_dde5eeca-2b71-60e2-a05c-fb2f2f5703af" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssets" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssets_030085fb-acb6-10de-6242-21385094a659" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_bbf9fd06-b461-3f65-8882-6e322d99a60b" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssets_030085fb-acb6-10de-6242-21385094a659" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPrepaidExpenses" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPrepaidExpenses_9fb66626-9640-44ad-4417-4000d4376288" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_bbf9fd06-b461-3f65-8882-6e322d99a60b" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPrepaidExpenses_9fb66626-9640-44ad-4417-4000d4376288" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/IncomeTaxesDeferredTaxSummaryDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxLiabilities" xlink:label="loc_us-gaap_DeferredTaxLiabilities_644ceb1c-07ef-6a89-f014-9d7b5dfbc918" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxAssetsNetCurrent" xlink:label="loc_us-gaap_DeferredTaxAssetsNetCurrent_02915ede-9b4f-04d7-f804-a5c5e4bc39d2" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_644ceb1c-07ef-6a89-f014-9d7b5dfbc918" xlink:to="loc_us-gaap_DeferredTaxAssetsNetCurrent_02915ede-9b4f-04d7-f804-a5c5e4bc39d2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxAssetsNetNoncurrent" xlink:label="loc_us-gaap_DeferredTaxAssetsNetNoncurrent_0176d7b6-3703-b24f-2db3-fb35a9f915aa" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_644ceb1c-07ef-6a89-f014-9d7b5dfbc918" xlink:to="loc_us-gaap_DeferredTaxAssetsNetNoncurrent_0176d7b6-3703-b24f-2db3-fb35a9f915aa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_314eb579-3ee1-408c-39f2-e62f2f37befc" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_644ceb1c-07ef-6a89-f014-9d7b5dfbc918" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_314eb579-3ee1-408c-39f2-e62f2f37befc" xlink:type="arc" />
  </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:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_d2250640-c0ab-3b70-41b7-136d9a4aad78" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_d2250640-c0ab-3b70-41b7-136d9a4aad78" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_36ba223a-0466-98b6-2d31-f243492419f9" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_d2250640-c0ab-3b70-41b7-136d9a4aad78" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_36ba223a-0466-98b6-2d31-f243492419f9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_10028fc1-eee3-03f5-6f20-ff5d85e3c0b2" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_d2250640-c0ab-3b70-41b7-136d9a4aad78" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_10028fc1-eee3-03f5-6f20-ff5d85e3c0b2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f75d01b7-d271-b07d-c4a7-6ae60293303d" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f75d01b7-d271-b07d-c4a7-6ae60293303d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_15bb8413-7c16-05ff-0f24-330007bd87a4" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f75d01b7-d271-b07d-c4a7-6ae60293303d" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_15bb8413-7c16-05ff-0f24-330007bd87a4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_40691c72-4a6d-af64-c37e-f5abe38c6165" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f75d01b7-d271-b07d-c4a7-6ae60293303d" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_40691c72-4a6d-af64-c37e-f5abe38c6165" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/IncomeTaxesIncomeTaxRateReconciliationDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_16f0a3f7-750c-3f06-7b05-d8ae2aae120b" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_16f0a3f7-750c-3f06-7b05-d8ae2aae120b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_bdbdc685-443d-bab4-6ccc-ce6a14aaa242" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_bdbdc685-443d-bab4-6ccc-ce6a14aaa242" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxReconciliationTaxExemptIncome" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxExemptIncome_2146db3f-8c27-b58f-254f-2b7fe05467c0" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxExemptIncome_2146db3f-8c27-b58f-254f-2b7fe05467c0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxReconciliationTaxContingencies" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxContingencies_a7e9ffcb-0bd1-02f7-39c5-f13660c25557" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxContingencies_a7e9ffcb-0bd1-02f7-39c5-f13660c25557" xlink:type="arc" />
    <link:loc xlink:href="htld-20171231.xsd#htld_TaxCutsandJobsActof2017IncompleteAccountingChangeinTaxRateDeferredTaxLiabilityProvisionalIncomeTaxExpenseBenefit" xlink:label="loc_htld_TaxCutsandJobsActof2017IncompleteAccountingChangeinTaxRateDeferredTaxLiabilityProvisionalIncomeTaxExpenseBenefit_B7F4C86A72D003BC6C00D9419F6DB42C" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:to="loc_htld_TaxCutsandJobsActof2017IncompleteAccountingChangeinTaxRateDeferredTaxLiabilityProvisionalIncomeTaxExpenseBenefit_B7F4C86A72D003BC6C00D9419F6DB42C" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxReconciliationOtherAdjustments" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_0b1d9c48-50e9-fd05-543d-8637e0170a2a" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_0b1d9c48-50e9-fd05-543d-8637e0170a2a" xlink:type="arc" />
  </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:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_ba98cf3d-8c3a-45da-49f9-ba76e12862c3" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_ba98cf3d-8c3a-45da-49f9-ba76e12862c3" xlink:to="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AmountOfDilutiveSecuritiesStockOptionsAndRestrictiveStockUnits" xlink:label="loc_us-gaap_AmountOfDilutiveSecuritiesStockOptionsAndRestrictiveStockUnits_daf84768-af1f-7b7d-a9c2-be68976adf99" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_ba98cf3d-8c3a-45da-49f9-ba76e12862c3" xlink:to="loc_us-gaap_AmountOfDilutiveSecuritiesStockOptionsAndRestrictiveStockUnits_daf84768-af1f-7b7d-a9c2-be68976adf99" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_223fd9c8-68e8-e433-7c40-f98b238e79de" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_86e61cf2-b7b2-e230-65f1-5a2b152f3a30" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_223fd9c8-68e8-e433-7c40-f98b238e79de" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_86e61cf2-b7b2-e230-65f1-5a2b152f3a30" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_cee10fe8-a4bb-491c-22f6-69a723d6a718" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_223fd9c8-68e8-e433-7c40-f98b238e79de" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_cee10fe8-a4bb-491c-22f6-69a723d6a718" xlink:type="arc" />
  </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>