<linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <!--XBRL Document Created with WebFilings-->
  <roleRef roleURI="http://www.heartlandexpress.com/role/BasisOfPresentation" xlink:href="htld-20110930.xsd#BasisOfPresentation" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/BasisOfPresentationPolicies" xlink:href="htld-20110930.xsd#BasisOfPresentationPolicies" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/CashAndCashEquivalents" xlink:href="htld-20110930.xsd#CashAndCashEquivalents" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/CashAndCashEquivalentsDetails" xlink:href="htld-20110930.xsd#CashAndCashEquivalentsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/CommitmentsAndContingencies" xlink:href="htld-20110930.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/CommitmentsAndContingenciesDetails" xlink:href="htld-20110930.xsd#CommitmentsAndContingenciesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedBalanceSheets" xlink:href="htld-20110930.xsd#ConsolidatedBalanceSheets" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedBalanceSheetsParentheticals" xlink:href="htld-20110930.xsd#ConsolidatedBalanceSheetsParentheticals" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfCashFlows" xlink:href="htld-20110930.xsd#ConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfIncome" xlink:href="htld-20110930.xsd#ConsolidatedStatementsOfIncome" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfStockholdersEquity" xlink:href="htld-20110930.xsd#ConsolidatedStatementsOfStockholdersEquity" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfStockholdersEquityParentheticals" xlink:href="htld-20110930.xsd#ConsolidatedStatementsOfStockholdersEquityParentheticals" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/Dividends" xlink:href="htld-20110930.xsd#Dividends" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/DividendsDetails" xlink:href="htld-20110930.xsd#DividendsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/DocumentAndEntityInformation" xlink:href="htld-20110930.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/EarningsPerShare" xlink:href="htld-20110930.xsd#EarningsPerShare" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/Equity" xlink:href="htld-20110930.xsd#Equity" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/EquityDetails" xlink:href="htld-20110930.xsd#EquityDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/IncomeTaxes" xlink:href="htld-20110930.xsd#IncomeTaxes" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/IncomeTaxesDetails" xlink:href="htld-20110930.xsd#IncomeTaxesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/IncomeTaxesTables" xlink:href="htld-20110930.xsd#IncomeTaxesTables" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/InvestmentsAndFairValueMeasurements" xlink:href="htld-20110930.xsd#InvestmentsAndFairValueMeasurements" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/InvestmentsAndFairValueMeasurementsDetails" xlink:href="htld-20110930.xsd#InvestmentsAndFairValueMeasurementsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/InvestmentsAndFairValueMeasurementsTables" xlink:href="htld-20110930.xsd#InvestmentsAndFairValueMeasurementsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/PropertyEquipmentAndDepreciation" xlink:href="htld-20110930.xsd#PropertyEquipmentAndDepreciation" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/PropertyEquipmentAndDepreciationDetails" xlink:href="htld-20110930.xsd#PropertyEquipmentAndDepreciationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/SegmentInformation" xlink:href="htld-20110930.xsd#SegmentInformation" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/SegmentInformationDetails" xlink:href="htld-20110930.xsd#SegmentInformationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/SubsequentEvents" xlink:href="htld-20110930.xsd#SubsequentEvents" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/SubsequentEventsDetails" xlink:href="htld-20110930.xsd#SubsequentEventsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.heartlandexpress.com/role/UseOfEstimates" xlink:href="htld-20110930.xsd#UseOfEstimates" xlink:type="simple" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/BasisOfPresentation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/BasisOfPresentationPolicies" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/CashAndCashEquivalents" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/CashAndCashEquivalentsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/CommitmentsAndContingenciesDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_fa7db8f6-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_f8ae30dc-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_fa7db8f6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_AssetsCurrent_f8ae30dc-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_e5378c74-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f8ae30dc-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_e5378c74-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ShortTermInvestments" xlink:label="loc_us-gaap_ShortTermInvestments_f8083a06-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f8ae30dc-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_ShortTermInvestments_f8083a06-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_e2791aa2-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f8ae30dc-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_e2791aa2-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OtherPrepaidExpenseCurrent" xlink:label="loc_us-gaap_OtherPrepaidExpenseCurrent_f2347342-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f8ae30dc-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_OtherPrepaidExpenseCurrent_f2347342-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_f1e63100-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f8ae30dc-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_OtherAssetsCurrent_f1e63100-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeTaxesReceivable" xlink:label="loc_us-gaap_IncomeTaxesReceivable_ed1de42e-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f8ae30dc-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncomeTaxesReceivable_ed1de42e-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxAssetsNetCurrent" xlink:label="loc_us-gaap_DeferredTaxAssetsNetCurrent_e77ca6c2-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f8ae30dc-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_DeferredTaxAssetsNetCurrent_e77ca6c2-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_f43e00ea-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_fa7db8f6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_f43e00ea-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_f43d4286-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_f43e00ea-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_f43d4286-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_BuildingsAndImprovementsGross" xlink:label="loc_us-gaap_BuildingsAndImprovementsGross_e4b24bd6-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_f43d4286-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_BuildingsAndImprovementsGross_e4b24bd6-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_FurnitureAndFixturesGross" xlink:label="loc_us-gaap_FurnitureAndFixturesGross_ec1c2900-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_f43d4286-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_FurnitureAndFixturesGross_ec1c2900-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_MachineryAndEquipmentGross" xlink:label="loc_us-gaap_MachineryAndEquipmentGross_fb9b2048-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_f43d4286-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_MachineryAndEquipmentGross_fb9b2048-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="htld-20110930.xsd#htld_RevenueEquipment" xlink:label="loc_htld_RevenueEquipment_d5615b3b-fd3d-d74e-435c-294f451fbfda" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_f43d4286-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_htld_RevenueEquipment_d5615b3b-fd3d-d74e-435c-294f451fbfda" xlink:type="arc" />
    <loc xlink:href="htld-20110930.xsd#htld_LandAndLandImprovements" xlink:label="loc_htld_LandAndLandImprovements_dc006f9b-39f1-d438-cfc1-294f450f13ab" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_f43d4286-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_htld_LandAndLandImprovements_dc006f9b-39f1-d438-cfc1-294f450f13ab" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_e2d13566-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_f43e00ea-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_e2d13566-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LongTermInvestments" xlink:label="loc_us-gaap_LongTermInvestments_efc96b8a-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_fa7db8f6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_LongTermInvestments_efc96b8a-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_edd3f2e6-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_fa7db8f6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_Goodwill_edd3f2e6-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_RestrictedCashAndInvestmentsNoncurrent" xlink:label="loc_us-gaap_RestrictedCashAndInvestmentsNoncurrent_0644d700-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_fa7db8f6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_RestrictedCashAndInvestmentsNoncurrent_0644d700-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_eed459d8-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_e70775a0-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_eed459d8-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_LiabilitiesCurrent_e70775a0-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_07c50a3c-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_e70775a0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_07c50a3c-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_SelfInsuranceReserveCurrent" xlink:label="loc_us-gaap_SelfInsuranceReserveCurrent_0be22870-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_e70775a0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_SelfInsuranceReserveCurrent_0be22870-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_0804d2d4-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_e70775a0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_0804d2d4-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_080122b0-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_e70775a0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_080122b0-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LiabilitiesNoncurrent" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_f0f09754-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_eed459d8-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_f0f09754-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AccruedIncomeTaxesNoncurrent" xlink:label="loc_us-gaap_AccruedIncomeTaxesNoncurrent_05bcacae-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_f0f09754-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_AccruedIncomeTaxesNoncurrent_05bcacae-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_e8139d70-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_f0f09754-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_e8139d70-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_SelfInsuranceReserveNoncurrent" xlink:label="loc_us-gaap_SelfInsuranceReserveNoncurrent_0be28a9a-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_f0f09754-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_SelfInsuranceReserveNoncurrent_0be28a9a-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_00bf81f4-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_eed459d8-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_StockholdersEquity_00bf81f4-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PreferredStockValue" xlink:label="loc_us-gaap_PreferredStockValue_013e5e20-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_00bf81f4-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_PreferredStockValue_013e5e20-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_e31bf3b2-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_00bf81f4-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_e31bf3b2-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="loc_us-gaap_TreasuryStockValue_fdef0d3c-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_00bf81f4-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_TreasuryStockValue_fdef0d3c-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_f62c5e7e-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_00bf81f4-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_f62c5e7e-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_e2cdfc7a-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_00bf81f4-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_e2cdfc7a-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_e62cff4c-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_00bf81f4-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_CommonStockValue_e62cff4c-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/ConsolidatedBalanceSheetsParentheticals" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_f0b133d4-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0868ac6-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_f0b133d4-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0868ac6-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_f0af6c2a-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0868ac6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_NetIncomeLoss_f0af6c2a-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInDeferredIncomeTaxes" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_ff36a56a-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0868ac6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_ff36a56a-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_GainLossOnDispositionOfProperty" xlink:label="loc_us-gaap_GainLossOnDispositionOfProperty_ec4e2fcc-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0868ac6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_GainLossOnDispositionOfProperty_ec4e2fcc-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_e5ce4ac4-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0868ac6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_e5ce4ac4-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_e5c99b5a-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0868ac6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_e5c99b5a-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_e5a2f2ca-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0868ac6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_e5a2f2ca-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_e5b73794-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0868ac6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_e5b73794-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_05f0f9dc-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0868ac6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_05f0f9dc-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f085995e-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_f0b133d4-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f085995e-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_f40b02da-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f085995e-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_f40b02da-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_f4a4611e-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f085995e-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_f4a4611e-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfOtherInvestments" xlink:label="loc_us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfOtherInvestments_f3f7f758-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f085995e-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfOtherInvestments_f3f7f758-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInRestrictedCash" xlink:label="loc_us-gaap_IncreaseDecreaseInRestrictedCash_eda673d4-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f085995e-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncreaseDecreaseInRestrictedCash_eda673d4-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PaymentsToAcquireInvestments" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_f48d1d06-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f085995e-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_f48d1d06-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f0848d20-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_f0b133d4-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f0848d20-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_f281d326-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f0848d20-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_f281d326-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_f5a72484-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f0848d20-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_f5a72484-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfIncome" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_f0af6c2a-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_ffc350a0-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_f0af6c2a-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_ffc350a0-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_f1959cb8-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_ffc350a0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_OperatingIncomeLoss_f1959cb8-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_Revenues" xlink:label="loc_us-gaap_Revenues_f19751c0-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_f1959cb8-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_Revenues_f19751c0-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="loc_us-gaap_CostsAndExpenses_0476cf0a-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_f1959cb8-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_CostsAndExpenses_0476cf0a-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LaborAndRelatedExpense" xlink:label="loc_us-gaap_LaborAndRelatedExpense_eea8077a-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0476cf0a-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_LaborAndRelatedExpense_eea8077a-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="htld-20110930.xsd#htld_RentAndPurchasedTransportation" xlink:label="loc_htld_RentAndPurchasedTransportation_dd1f62cb-532a-1c2f-34bd-294f482c0666" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0476cf0a-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_htld_RentAndPurchasedTransportation_dd1f62cb-532a-1c2f-34bd-294f482c0666" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_FuelCosts" xlink:label="loc_us-gaap_FuelCosts_e6cb32c0-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0476cf0a-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_FuelCosts_e6cb32c0-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CostOfServicesMaintenanceCosts" xlink:label="loc_us-gaap_CostOfServicesMaintenanceCosts_e6e89b80-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0476cf0a-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_CostOfServicesMaintenanceCosts_e6e89b80-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CostOfServicesDirectTaxesAndLicensesCosts" xlink:label="loc_us-gaap_CostOfServicesDirectTaxesAndLicensesCosts_e6e7dd76-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0476cf0a-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_CostOfServicesDirectTaxesAndLicensesCosts_e6e7dd76-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OperatingInsuranceAndClaimsCostsProduction" xlink:label="loc_us-gaap_OperatingInsuranceAndClaimsCostsProduction_e6c8693c-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0476cf0a-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_OperatingInsuranceAndClaimsCostsProduction_e6c8693c-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DirectCommunicationsAndUtilitiesCosts" xlink:label="loc_us-gaap_DirectCommunicationsAndUtilitiesCosts_e6c7ff2e-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0476cf0a-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_DirectCommunicationsAndUtilitiesCosts_e6c7ff2e-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_Depreciation" xlink:label="loc_us-gaap_Depreciation_e34f92ee-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0476cf0a-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_Depreciation_e34f92ee-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OtherCostAndExpenseOperating" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_ff3945d6-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0476cf0a-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_ff3945d6-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_GainLossOnDispositionOfProperty" xlink:label="loc_us-gaap_GainLossOnDispositionOfProperty_ec4e2fcc-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0476cf0a-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_GainLossOnDispositionOfProperty_ec4e2fcc-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_InvestmentIncomeInterest" xlink:label="loc_us-gaap_InvestmentIncomeInterest_fac497c6-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_ffc350a0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_InvestmentIncomeInterest_fac497c6-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_0106fc64-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_f0af6c2a-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_0106fc64-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfStockholdersEquity" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfStockholdersEquityParentheticals" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/Dividends" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/DividendsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/DocumentAndEntityInformation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/EarningsPerShare" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/Equity" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/EquityDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/IncomeTaxes" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/IncomeTaxesDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/IncomeTaxesTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/InvestmentsAndFairValueMeasurements" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/InvestmentsAndFairValueMeasurementsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/InvestmentsAndFairValueMeasurementsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/PropertyEquipmentAndDepreciation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/PropertyEquipmentAndDepreciationDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/SegmentInformation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/SegmentInformationDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/SubsequentEvents" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/SubsequentEventsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.heartlandexpress.com/role/UseOfEstimates" xlink:type="extended" />
</linkbase>
