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

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

<!-- -->

-<xsd:schema xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:us-types="http://fasb.org/us-types/2016-01-31" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:htld="http://www.heartlandexpress.com/20161231" targetNamespace="http://www.heartlandexpress.com/20161231" elementFormDefault="qualified" attributeFormDefault="unqualified">

<xsd:import schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd" namespace="http://fasb.org/us-gaap/2016-01-31"/>

<xsd:import schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-roles-2016-01-31.xsd" namespace="http://fasb.org/us-roles/2016-01-31"/>

<xsd:import schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-types-2016-01-31.xsd" namespace="http://fasb.org/us-types/2016-01-31"/>

<xsd:import schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" namespace="http://www.xbrl.org/2003/instance"/>

<xsd:import schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" namespace="http://www.xbrl.org/2003/linkbase"/>

<xsd:import schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact"/>

<xsd:import schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" namespace="http://www.xbrl.org/2009/role/negated"/>

<xsd:import schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" namespace="http://www.xbrl.org/2009/role/net"/>

<xsd:import schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" namespace="http://www.xbrl.org/dtr/type/non-numeric"/>

<xsd:import schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" namespace="http://www.xbrl.org/dtr/type/numeric"/>

<xsd:import schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" namespace="http://xbrl.org/2005/xbrldt"/>

<xsd:import schemaLocation="http://xbrl.sec.gov/country/2016/country-2016-01-31.xsd" namespace="http://xbrl.sec.gov/country/2016-01-31"/>

<xsd:import schemaLocation="http://xbrl.sec.gov/currency/2016/currency-2016-01-31.xsd" namespace="http://xbrl.sec.gov/currency/2016-01-31"/>

<xsd:import schemaLocation="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd" namespace="http://xbrl.sec.gov/dei/2014-01-31"/>

<xsd:import schemaLocation="http://xbrl.sec.gov/exch/2016/exch-2016-01-31.xsd" namespace="http://xbrl.sec.gov/exch/2016-01-31"/>

<xsd:import schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" namespace="http://xbrl.sec.gov/invest/2013-01-31"/>

<xsd:import schemaLocation="http://xbrl.sec.gov/naics/2011/naics-2011-01-31.xsd" namespace="http://xbrl.sec.gov/naics/2011-01-31"/>

<xsd:import schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" namespace="http://xbrl.sec.gov/sic/2011-01-31"/>

<xsd:import schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-01-31.xsd" namespace="http://xbrl.sec.gov/stpr/2011-01-31"/>


-<xsd:annotation>


-<xsd:appinfo>

<link:linkbaseRef xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" xlink:href="htld-20161231_cal.xml" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase"/>

<link:linkbaseRef xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" xlink:href="htld-20161231_def.xml" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase"/>

<link:linkbaseRef xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" xlink:href="htld-20161231_lab.xml" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase"/>

<link:linkbaseRef xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" xlink:href="htld-20161231_pre.xml" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase"/>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/AccidentAndWorkersCompensationInsuranceLiabilities" id="AccidentAndWorkersCompensationInsuranceLiabilities">

<link:definition>2109100 - Disclosure - Accident and Workers' Compensation Insurance Liabilities</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/AccidentAndWorkersCompensationInsuranceLiabilitiesDetails" id="AccidentAndWorkersCompensationInsuranceLiabilitiesDetails">

<link:definition>2409401 - Disclosure - Accident and Workers' Compensation Insurance Liabilities (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/CommitmentsAndContingencies" id="CommitmentsAndContingencies">

<link:definition>2121100 - Disclosure - Commitments and Contingencies</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/CommitmentsAndContingenciesDetails" id="CommitmentsAndContingenciesDetails">

<link:definition>2421402 - Disclosure - Commitments and Contingencies (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/CommitmentsAndContingenciesScheduleOfBusinessAcquisitionByAcquisitionsEquityInterestIssuedOrIssuableTables" id="CommitmentsAndContingenciesScheduleOfBusinessAcquisitionByAcquisitionsEquityInterestIssuedOrIssuableTables">

<link:definition>2321301 - Disclosure - Commitments and Contingencies Schedule of Business Acquisition by Acquisitions, equity interest issued or issuable (Tables)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/ConcentrationsOfCreditRiskAndMajorCustomers" id="ConcentrationsOfCreditRiskAndMajorCustomers">

<link:definition>2105100 - Disclosure - Concentrations of Credit Risk and Major Customers</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/ConcentrationsOfCreditRiskAndMajorCustomersDetails" id="ConcentrationsOfCreditRiskAndMajorCustomersDetails">

<link:definition>2405401 - Disclosure - Concentrations of Credit Risk and Major Customers (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/ConsolidatedBalanceSheets" id="ConsolidatedBalanceSheets">

<link:definition>1001000 - Statement - Consolidated Balance Sheets</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/ConsolidatedBalanceSheetsParentheticals" id="ConsolidatedBalanceSheetsParentheticals">

<link:definition>1002500 - Statement - Consolidated Balance Sheets Parentheticals</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementOfStockholdersEquityParentheticals" id="ConsolidatedStatementOfStockholdersEquityParentheticals">

<link:definition>1005500 - Statement - Consolidated Statement of Stockholders' Equity Parentheticals</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfCashFlows" id="ConsolidatedStatementsOfCashFlows">

<link:definition>1006000 - Statement - Consolidated Statements of Cash Flows</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfComprehensiveIncome" id="ConsolidatedStatementsOfComprehensiveIncome">

<link:definition>1003000 - Statement - Consolidated Statements of Comprehensive Income</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfStockholdersEquity" id="ConsolidatedStatementsOfStockholdersEquity">

<link:definition>1004000 - Statement - Consolidated Statements of Stockholders' Equity</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/DocumentAndEntityInformation" id="DocumentAndEntityInformation">

<link:definition>0001000 - Document - Document and Entity Information</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/IncomeTaxes" id="IncomeTaxes">

<link:definition>2113100 - Disclosure - Income Taxes</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/IncomeTaxesDeferredTaxAssetsAndLiabiltiesDetails" id="IncomeTaxesDeferredTaxAssetsAndLiabiltiesDetails">

<link:definition>2413406 - Disclosure - Income Taxes Deferred tax assets and liabilties (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/IncomeTaxesDeferredTaxSummaryDetails" id="IncomeTaxesDeferredTaxSummaryDetails">

<link:definition>2413405 - Disclosure - Income Taxes Deferred Tax Summary (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/IncomeTaxesDetails" id="IncomeTaxesDetails">

<link:definition>2413402 - Disclosure - Income Taxes (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/IncomeTaxesIncomeTaxExpenseDetailDetails" id="IncomeTaxesIncomeTaxExpenseDetailDetails">

<link:definition>2413404 - Disclosure - Income Taxes Income Tax Expense Detail (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/IncomeTaxesIncomeTaxRateReconciliationDetails" id="IncomeTaxesIncomeTaxRateReconciliationDetails">

<link:definition>2413403 - Disclosure - Income Taxes Income Tax Rate Reconciliation (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/IncomeTaxesTables" id="IncomeTaxesTables">

<link:definition>2313301 - Disclosure - Income Taxes (Tables)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/IntangibleAssetsAndGoodwill" id="IntangibleAssetsAndGoodwill">

<link:definition>2107100 - Disclosure - Intangible Assets and Goodwill</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/IntangibleAssetsAndGoodwillDetails" id="IntangibleAssetsAndGoodwillDetails">

<link:definition>2407402 - Disclosure - Intangible Assets and Goodwill (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/IntangibleAssetsAndGoodwillTables" id="IntangibleAssetsAndGoodwillTables">

<link:definition>2307301 - Disclosure - Intangible Assets and Goodwill (Tables)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/LongTermDebtDetails" id="LongTermDebtDetails">

<link:definition>2408402 - Disclosure - Long-Term Debt (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/LongTermDebtNotes" id="LongTermDebtNotes">

<link:definition>2108100 - Disclosure - Long-Term Debt (Notes)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/LongTermDebtTables" id="LongTermDebtTables">

<link:definition>2308301 - Disclosure - Long-Term Debt (Tables)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/OperatingLeasesOperatingLeases" id="OperatingLeasesOperatingLeases">

<link:definition>2114100 - Disclosure - Operating Leases Operating Leases</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/OperatingLeasesOperatingLeasesDetails" id="OperatingLeasesOperatingLeasesDetails">

<link:definition>2414402 - Disclosure - Operating Leases Operating Leases (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/OperatingLeasesOperatingLeasesTables" id="OperatingLeasesOperatingLeasesTables">

<link:definition>2314301 - Disclosure - Operating Leases Operating Leases (Tables)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/ProfitSharingPlanAndRetirementPlan" id="ProfitSharingPlanAndRetirementPlan">

<link:definition>2118100 - Disclosure - Profit Sharing Plan and Retirement Plan</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/ProfitSharingPlanAndRetirementPlanDetails" id="ProfitSharingPlanAndRetirementPlanDetails">

<link:definition>2418401 - Disclosure - Profit Sharing Plan and Retirement Plan (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/QuarterlyFinancialInformationUnaudited" id="QuarterlyFinancialInformationUnaudited">

<link:definition>2122100 - Disclosure - Quarterly Financial Information (Unaudited)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/QuarterlyFinancialInformationUnauditedDetails" id="QuarterlyFinancialInformationUnauditedDetails">

<link:definition>2422402 - Disclosure - Quarterly Financial Information (Unaudited) (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/QuarterlyFinancialInformationUnauditedTables" id="QuarterlyFinancialInformationUnauditedTables">

<link:definition>2322301 - Disclosure - Quarterly Financial Information (Unaudited) (Tables)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/RelatedParty" id="RelatedParty">

<link:definition>2120100 - Disclosure - Related Party</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/RelatedPartyDetails" id="RelatedPartyDetails">

<link:definition>2420402 - Disclosure - Related Party (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/RelatedPartyTables" id="RelatedPartyTables">

<link:definition>2320301 - Disclosure - Related Party (Tables)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/ScheduleIiValuationOfQualifyingAccountsAndReserves" id="ScheduleIiValuationOfQualifyingAccountsAndReserves">

<link:definition>2124100 - Schedule - Schedule II Valuation of Qualifying Accounts and Reserves</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/ScheduleIiValuationOfQualifyingAccountsAndReservesDetails" id="ScheduleIiValuationOfQualifyingAccountsAndReservesDetails">

<link:definition>2424401 - Schedule - Schedule II Valuation of Qualifying Accounts and Reserves (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPolicies" id="SignificantAccountingPolicies">

<link:definition>2104100 - Disclosure - Significant Accounting Policies</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesAdvertisingCostsDetails" id="SignificantAccountingPoliciesAdvertisingCostsDetails">

<link:definition>2404409 - Disclosure - Significant Accounting Policies Advertising Costs (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesCashAndCashEquivalentsDetails" id="SignificantAccountingPoliciesCashAndCashEquivalentsDetails">

<link:definition>2404404 - Disclosure - Significant Accounting Policies Cash and Cash Equivalents (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesEarningsPerShareDetails" id="SignificantAccountingPoliciesEarningsPerShareDetails">

<link:definition>2404414 - Disclosure - Significant Accounting Policies Earnings per Share (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesGoodwillDetails" id="SignificantAccountingPoliciesGoodwillDetails">

<link:definition>2404410 - Disclosure - Significant Accounting Policies Goodwill (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesImpairmentOfLongLivedAssetsDetails" id="SignificantAccountingPoliciesImpairmentOfLongLivedAssetsDetails">

<link:definition>2404408 - Disclosure - Significant Accounting Policies Impairment of Long-Lived Assets (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesIncomeTaxesDetails" id="SignificantAccountingPoliciesIncomeTaxesDetails">

<link:definition>2404415 - Disclosure - Significant Accounting Policies Income Taxes (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesInvestmentsDetails" id="SignificantAccountingPoliciesInvestmentsDetails">

<link:definition>2404405 - Disclosure - Significant Accounting Policies Investments (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesPolicies" id="SignificantAccountingPoliciesPolicies">

<link:definition>2204201 - Disclosure - Significant Accounting Policies (Policies)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesPropertyEquipmentAndDepreciationDetails" id="SignificantAccountingPoliciesPropertyEquipmentAndDepreciationDetails">

<link:definition>2404407 - Disclosure - Significant Accounting Policies Property, Equipment and Depreciation (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesRevenueAndExpenseRecognitionDetails" id="SignificantAccountingPoliciesRevenueAndExpenseRecognitionDetails">

<link:definition>2404412 - Disclosure - Significant Accounting Policies Revenue and Expense Recognition (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesSegmentInformationDetails" id="SignificantAccountingPoliciesSegmentInformationDetails">

<link:definition>2404403 - Disclosure - Significant Accounting Policies Segment Information (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesSelfInsuranceAccrualsDetails" id="SignificantAccountingPoliciesSelfInsuranceAccrualsDetails">

<link:definition>2404411 - Disclosure - Significant Accounting Policies Self-Insurance Accruals (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesStockBasedCompensationDetails" id="SignificantAccountingPoliciesStockBasedCompensationDetails">

<link:definition>2404413 - Disclosure - Significant Accounting Policies Stock-based compensation (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesTables" id="SignificantAccountingPoliciesTables">

<link:definition>2304302 - Disclosure - Significant Accounting Policies (Tables)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesTradeReceivablesAndAllowanceForDoubtfulAccountsDetails" id="SignificantAccountingPoliciesTradeReceivablesAndAllowanceForDoubtfulAccountsDetails">

<link:definition>2404406 - Disclosure - Significant Accounting Policies Trade Receivables and Allowance for Doubtful Accounts (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/StockBasedCompensation" id="StockBasedCompensation">

<link:definition>2116100 - Disclosure - Stock-Based Compensation</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/StockBasedCompensationDetails" id="StockBasedCompensationDetails">

<link:definition>2416402 - Disclosure - Stock-Based Compensation (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/StockBasedCompensationTables" id="StockBasedCompensationTables">

<link:definition>2316301 - Disclosure - Stock-Based Compensation (Tables)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/StockholdersEquity" id="StockholdersEquity">

<link:definition>2115100 - Disclosure - Stockholders' Equity</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/StockholdersEquityDetails" id="StockholdersEquityDetails">

<link:definition>2415401 - Disclosure - Stockholders' Equity (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/StockholdersEquityDividendsPaidDetails" id="StockholdersEquityDividendsPaidDetails">

<link:definition>2415402 - Disclosure - Stockholders' Equity Dividends Paid (Details)</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>


-<link:roleType roleURI="http://www.heartlandexpress.com/role/SubsequentEvents" id="SubsequentEvents">

<link:definition>2123100 - Disclosure - Subsequent Events</link:definition>

<link:usedOn>link:presentationLink</link:usedOn>

<link:usedOn>link:calculationLink</link:usedOn>

<link:usedOn>link:definitionLink</link:usedOn>

</link:roleType>

</xsd:appinfo>

</xsd:annotation>

<xsd:element type="xbrli:stringItemType" id="htld_AccidentAndWorkersCompensationInsuranceLiabilitiesAbstract" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="AccidentAndWorkersCompensationInsuranceLiabilitiesAbstract" abstract="true"/>

<xsd:element type="xbrli:stringItemType" id="htld_AccidentAndWorkersCompensationInsuranceLiabilitiesLineItems" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="AccidentAndWorkersCompensationInsuranceLiabilitiesLineItems" abstract="true"/>

<xsd:element type="us-types:durationStringItemType" id="htld_AmortizationPeriodOfTires" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="AmortizationPeriodOfTires"/>

<xsd:element type="xbrli:monetaryItemType" id="htld_AutoLiabilityRetentionLimit" xbrli:periodType="instant" substitutionGroup="xbrli:item" nillable="true" name="AutoLiabilityRetentionLimit" xbrli:balance="debit"/>

<xsd:element type="nonnum:domainItemType" id="htld_AutoliabilityretentionlimitmaximumMemberMember" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="AutoliabilityretentionlimitmaximumMemberMember" abstract="true"/>

<xsd:element type="nonnum:domainItemType" id="htld_AutoliabilityretentionlimitminimumMember" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="AutoliabilityretentionlimitminimumMember" abstract="true"/>

<xsd:element type="num:percentItemType" id="htld_Baselinepercentageforcustomerconcentrationofrisk" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="Baselinepercentageforcustomerconcentrationofrisk"/>

<xsd:element type="xbrli:monetaryItemType" id="htld_BusinessCombinationContingentConsiderationArrangementsRangeofOutcomesValueHighYearTwo" xbrli:periodType="instant" substitutionGroup="xbrli:item" nillable="true" name="BusinessCombinationContingentConsiderationArrangementsRangeofOutcomesValueHighYearTwo" xbrli:balance="credit"/>

<xsd:element type="xbrli:monetaryItemType" id="htld_BusinessCombinationContingentConsiderationArrangementsRangeofOutcomesValueHighYearsThreeandFour" xbrli:periodType="instant" substitutionGroup="xbrli:item" nillable="true" name="BusinessCombinationContingentConsiderationArrangementsRangeofOutcomesValueHighYearsThreeandFour" xbrli:balance="credit"/>

<xsd:element type="xbrli:monetaryItemType" id="htld_Businesscombinationcontingentconsiderationfairvaluenoncurrent" xbrli:periodType="instant" substitutionGroup="xbrli:item" nillable="true" name="Businesscombinationcontingentconsiderationfairvaluenoncurrent" xbrli:balance="credit"/>

<xsd:element type="xbrli:monetaryItemType" id="htld_Changeinestimatefinancialimpactnetoftax" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="Changeinestimatefinancialimpactnetoftax" xbrli:balance="credit"/>

<xsd:element type="xbrli:monetaryItemType" id="htld_Changeinestimatefinancialimpactpersharenetoftax" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="Changeinestimatefinancialimpactpersharenetoftax" xbrli:balance="credit"/>

<xsd:element type="nonnum:domainItemType" id="htld_CommunicationsAndUtilitiesExpenseMember" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="CommunicationsAndUtilitiesExpenseMember" abstract="true"/>

<xsd:element type="xbrli:integerItemType" id="htld_ConcentrationOfRiskNumberOfCustomers" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="ConcentrationOfRiskNumberOfCustomers"/>

<xsd:element type="xbrli:stringItemType" id="htld_ConcentrationsOfCreditRiskAndMajorCustomersAbstract" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="ConcentrationsOfCreditRiskAndMajorCustomersAbstract" abstract="true"/>

<xsd:element type="xbrli:stringItemType" id="htld_ConsolidatedBalanceSheetsParentheticalsAbstract" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="ConsolidatedBalanceSheetsParentheticalsAbstract" abstract="true"/>

<xsd:element type="xbrli:stringItemType" id="htld_ConsolidatedStatementOfStockholdersEquityParentheticalsAbstract" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="ConsolidatedStatementOfStockholdersEquityParentheticalsAbstract" abstract="true"/>

<xsd:element type="xbrli:integerItemType" id="htld_CustomerCreditTermsDays" xbrli:periodType="instant" substitutionGroup="xbrli:item" nillable="true" name="CustomerCreditTermsDays"/>

<xsd:element type="xbrli:monetaryItemType" id="htld_DebtCovenantMinimumNetIncomeRequirement" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="DebtCovenantMinimumNetIncomeRequirement" xbrli:balance="credit"/>

<xsd:element type="xbrli:monetaryItemType" id="htld_DebtCovenantMinimumTangibleNetWorth" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="DebtCovenantMinimumTangibleNetWorth" xbrli:balance="credit"/>

<xsd:element type="xbrli:pureItemType" id="htld_DebtInstrumentCovenantLeverageRatio" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="DebtInstrumentCovenantLeverageRatio"/>

<xsd:element type="xbrli:stringItemType" id="htld_DeiAbstract" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="DeiAbstract" abstract="true"/>

<xsd:element type="xbrli:stringItemType" id="htld_DepreciationExpenseInCommunicationAndUtilitiesExpenseTable" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" nillable="true" name="DepreciationExpenseInCommunicationAndUtilitiesExpenseTable" abstract="true"/>

<xsd:element type="xbrli:monetaryItemType" id="htld_Depreciationandamortizationexcludingdepreciationoncommunicationequipment" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="Depreciationandamortizationexcludingdepreciationoncommunicationequipment" xbrli:balance="debit"/>

<xsd:element type="xbrli:monetaryItemType" id="htld_ExcessInsuranceCoverageLimit" xbrli:periodType="instant" substitutionGroup="xbrli:item" nillable="true" name="ExcessInsuranceCoverageLimit" xbrli:balance="debit"/>

<xsd:element type="xbrli:monetaryItemType" id="htld_FairValueOfRevenueEquipmentTraded" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="FairValueOfRevenueEquipmentTraded" xbrli:balance="debit"/>

<xsd:element type="xbrli:stringItemType" id="htld_FinancialStatementLocationAxis" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" nillable="true" name="FinancialStatementLocationAxis" abstract="true"/>

<xsd:element type="nonnum:domainItemType" id="htld_FinancialStatementLocationDomain" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="FinancialStatementLocationDomain" abstract="true"/>

<xsd:element type="xbrli:monetaryItemType" id="htld_FuelSurchargeRevenue" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="FuelSurchargeRevenue" xbrli:balance="credit"/>

<xsd:element type="nonnum:domainItemType" id="htld_GordonTruckingCompanyIncMember" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="GordonTruckingCompanyIncMember" abstract="true"/>

<xsd:element type="xbrli:monetaryItemType" id="htld_HealthInsuranceReserves" xbrli:periodType="instant" substitutionGroup="xbrli:item" nillable="true" name="HealthInsuranceReserves" xbrli:balance="credit"/>

<xsd:element type="xbrli:stringItemType" id="htld_IncomeTaxesAbstract" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="IncomeTaxesAbstract" abstract="true"/>

<xsd:element type="nonnum:domainItemType" id="htld_LandImprovementsAndBuildingsMember" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="LandImprovementsAndBuildingsMember" abstract="true"/>

<xsd:element type="xbrli:monetaryItemType" id="htld_Lettersofcreditoutstandingonalineofcredit" xbrli:periodType="instant" substitutionGroup="xbrli:item" nillable="true" name="Lettersofcreditoutstandingonalineofcredit" xbrli:balance="credit"/>

<xsd:element type="xbrli:stringItemType" id="htld_LineofCreditLongTermDebtAbstract" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="LineofCreditLongTermDebtAbstract" abstract="true"/>

<xsd:element type="xbrli:monetaryItemType" id="htld_Paymentsforpartsandservices" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="Paymentsforpartsandservices" xbrli:balance="debit"/>

<xsd:element type="num:percentItemType" id="htld_Portionoftaxbenefitrecordedpositionsmorelikelythannottobesustained" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="Portionoftaxbenefitrecordedpositionsmorelikelythannottobesustained"/>

<xsd:element type="xbrli:monetaryItemType" id="htld_Proceedsfromsaleoftractors" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="Proceedsfromsaleoftractors" xbrli:balance="credit"/>

<xsd:element type="xbrli:monetaryItemType" id="htld_Proceedsfromsaleoftrailers" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="Proceedsfromsaleoftrailers" xbrli:balance="credit"/>

<xsd:element type="xbrli:stringItemType" id="htld_ProfitSharingPlanAndRetirementPlanAbstract" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="ProfitSharingPlanAndRetirementPlanAbstract" abstract="true"/>

<xsd:element type="xbrli:stringItemType" id="htld_QuarterlyFinancialInformationUnauditedAbstract" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="QuarterlyFinancialInformationUnauditedAbstract" abstract="true"/>

<xsd:element type="xbrli:stringItemType" id="htld_RelatedPartyAbstract" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="RelatedPartyAbstract" abstract="true"/>

<xsd:element type="nonnum:domainItemType" id="htld_RelatedPartyMember" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="RelatedPartyMember" abstract="true"/>

<xsd:element type="xbrli:monetaryItemType" id="htld_RentAndPurchasedTransportation" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="RentAndPurchasedTransportation" xbrli:balance="debit"/>

<xsd:element type="xbrli:sharesItemType" id="htld_RestrictedStockSharesAuthorized" xbrli:periodType="instant" substitutionGroup="xbrli:item" nillable="true" name="RestrictedStockSharesAuthorized"/>

<xsd:element type="xbrli:monetaryItemType" id="htld_RevenueEquipment" xbrli:periodType="instant" substitutionGroup="xbrli:item" nillable="true" name="RevenueEquipment" xbrli:balance="debit"/>

<xsd:element type="nonnum:domainItemType" id="htld_RevenueEquipmentMember" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="RevenueEquipmentMember" abstract="true"/>

<xsd:element type="xbrli:stringItemType" id="htld_ScheduleIiValuationAndQualifyingAccountsAndReservesAbstract" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="ScheduleIiValuationAndQualifyingAccountsAndReservesAbstract" abstract="true"/>

<xsd:element type="xbrli:stringItemType" id="htld_SelfInsuranceAxis" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" nillable="true" name="SelfInsuranceAxis" abstract="true"/>

<xsd:element type="nonnum:domainItemType" id="htld_SelfInsuranceDomain" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="SelfInsuranceDomain" abstract="true"/>

<xsd:element type="nonnum:textBlockItemType" id="htld_SelfInsurancePolicyTextBlockPolicyTextBlock" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="SelfInsurancePolicyTextBlockPolicyTextBlock"/>

<xsd:element type="xbrli:stringItemType" id="htld_SelfInsuranceReservesTable" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" nillable="true" name="SelfInsuranceReservesTable" abstract="true"/>

<xsd:element type="xbrli:stringItemType" id="htld_ShareRepurchasesAbstract" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="ShareRepurchasesAbstract" abstract="true"/>

<xsd:element type="nonnum:domainItemType" id="htld_ShopAndServiceEquipmentMember" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="ShopAndServiceEquipmentMember" abstract="true"/>

<xsd:element type="xbrli:stringItemType" id="htld_SignificantAccountingPoliciesAbstract" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="SignificantAccountingPoliciesAbstract" abstract="true"/>

<xsd:element type="xbrli:monetaryItemType" id="htld_Soldrevenueequipmentinothercurrentassets" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="Soldrevenueequipmentinothercurrentassets" xbrli:balance="debit"/>

<xsd:element type="xbrli:stringItemType" id="htld_StockBasedCompensationAbstract" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="StockBasedCompensationAbstract" abstract="true"/>

<xsd:element type="xbrli:sharesItemType" id="htld_StockRepurchaseShares" xbrli:periodType="instant" substitutionGroup="xbrli:item" nillable="true" name="StockRepurchaseShares"/>

<xsd:element type="nonnum:textBlockItemType" id="htld_SummaryOfDeferredTaxAssetsLiabilitiesByBalanceSheetClassificationTableTextBlock" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="SummaryOfDeferredTaxAssetsLiabilitiesByBalanceSheetClassificationTableTextBlock"/>

<xsd:element type="nonnum:domainItemType" id="htld_TerminalFacilitiesMember" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="TerminalFacilitiesMember" abstract="true"/>

<xsd:element type="nonnum:domainItemType" id="htld_TractorsMember" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="TractorsMember" abstract="true"/>

<xsd:element type="nonnum:domainItemType" id="htld_TrailersMember" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="TrailersMember" abstract="true"/>

<xsd:element type="xbrli:monetaryItemType" id="htld_TrustFundRequirements" xbrli:periodType="instant" substitutionGroup="xbrli:item" nillable="true" name="TrustFundRequirements" xbrli:balance="debit"/>

<xsd:element type="xbrli:stringItemType" id="htld_WeightedAverageSharesOutstandingAbstract" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="WeightedAverageSharesOutstandingAbstract" abstract="true"/>

<xsd:element type="num:perShareItemType" id="htld_Weightedaveragefairvaluepriceofstockawardslower" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="Weightedaveragefairvaluepriceofstockawardslower"/>

<xsd:element type="num:perShareItemType" id="htld_Weightedaveragefairvaluepriceofstockawardsupper" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="Weightedaveragefairvaluepriceofstockawardsupper"/>

<xsd:element type="xbrli:monetaryItemType" id="htld_WorkersCompensationRetentionLimit" xbrli:periodType="instant" substitutionGroup="xbrli:item" nillable="true" name="WorkersCompensationRetentionLimit" xbrli:balance="debit"/>

<xsd:element type="nonnum:domainItemType" id="htld_WorkerscompensationretentionlimitmaximumMember" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="WorkerscompensationretentionlimitmaximumMember" abstract="true"/>

<xsd:element type="nonnum:domainItemType" id="htld_WorkerscompensationretentionlimitminimumMember" xbrli:periodType="duration" substitutionGroup="xbrli:item" nillable="true" name="WorkerscompensationretentionlimitminimumMember" abstract="true"/>

</xsd:schema>