<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <link:roleRef roleURI="http://www.odfl.com/role/BalanceSheets" xlink:href="odfl-20161231.xsd#BalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/BalanceSheetsParenthetical" xlink:href="odfl-20161231.xsd#BalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/CommitmentsAndContingencies" xlink:href="odfl-20161231.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/DocumentAndEntityInformation" xlink:href="odfl-20161231.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/EarningsPerShare" xlink:href="odfl-20161231.xsd#EarningsPerShare" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/EarningsPerShareDetails" xlink:href="odfl-20161231.xsd#EarningsPerShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/EarningsPerShareTables" xlink:href="odfl-20161231.xsd#EarningsPerShareTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/EmployeeBenefitPlans" xlink:href="odfl-20161231.xsd#EmployeeBenefitPlans" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/EmployeeBenefitPlansDetails" xlink:href="odfl-20161231.xsd#EmployeeBenefitPlansDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/IncomeTaxes" xlink:href="odfl-20161231.xsd#IncomeTaxes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/IncomeTaxesComponentsOfProvisionForIncomeTaxesDetails" xlink:href="odfl-20161231.xsd#IncomeTaxesComponentsOfProvisionForIncomeTaxesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/IncomeTaxesIncomeTaxesNarrativeDetails" xlink:href="odfl-20161231.xsd#IncomeTaxesIncomeTaxesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/IncomeTaxesScheduleOfDeferredTaxAssetsAndLiabilitiesDetails" xlink:href="odfl-20161231.xsd#IncomeTaxesScheduleOfDeferredTaxAssetsAndLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/IncomeTaxesScheduleOfEffectiveReconciliationOfUSStatutoryFederalIncomeTaxRatesDetails" xlink:href="odfl-20161231.xsd#IncomeTaxesScheduleOfEffectiveReconciliationOfUSStatutoryFederalIncomeTaxRatesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/IncomeTaxesTables" xlink:href="odfl-20161231.xsd#IncomeTaxesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/Leases" xlink:href="odfl-20161231.xsd#Leases" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/LeasesFutureMinimumAnnualLeasePaymentsDetails" xlink:href="odfl-20161231.xsd#LeasesFutureMinimumAnnualLeasePaymentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/LeasesNarrativeDetails" xlink:href="odfl-20161231.xsd#LeasesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/LeasesTables" xlink:href="odfl-20161231.xsd#LeasesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/LongTermDebt" xlink:href="odfl-20161231.xsd#LongTermDebt" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/LongTermDebtAggregateMaturitiesOfLongTermDebtDetails" xlink:href="odfl-20161231.xsd#LongTermDebtAggregateMaturitiesOfLongTermDebtDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/LongTermDebtNarrativeDetails" xlink:href="odfl-20161231.xsd#LongTermDebtNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/LongTermDebtScheduleOfLongTermDebtDetails" xlink:href="odfl-20161231.xsd#LongTermDebtScheduleOfLongTermDebtDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/LongTermDebtTables" xlink:href="odfl-20161231.xsd#LongTermDebtTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/QuarterlyFinancialInformation" xlink:href="odfl-20161231.xsd#QuarterlyFinancialInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/QuarterlyFinancialInformationSummaryOfQuarterlyFinancialInformationDetails" xlink:href="odfl-20161231.xsd#QuarterlyFinancialInformationSummaryOfQuarterlyFinancialInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/QuarterlyFinancialInformationTables" xlink:href="odfl-20161231.xsd#QuarterlyFinancialInformationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/RelatedPersonTransactions" xlink:href="odfl-20161231.xsd#RelatedPersonTransactions" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/RelatedPersonTransactionsDetails" xlink:href="odfl-20161231.xsd#RelatedPersonTransactionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/ScheduleIiValuationAndQualifyingAccounts" xlink:href="odfl-20161231.xsd#ScheduleIiValuationAndQualifyingAccounts" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/ScheduleIiValuationAndQualifyingAccountsDetails" xlink:href="odfl-20161231.xsd#ScheduleIiValuationAndQualifyingAccountsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/ShareBasedCompensation" xlink:href="odfl-20161231.xsd#ShareBasedCompensation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/ShareBasedCompensationPhantomStockDetails" xlink:href="odfl-20161231.xsd#ShareBasedCompensationPhantomStockDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/ShareBasedCompensationStockIncentivePlanDetails" xlink:href="odfl-20161231.xsd#ShareBasedCompensationStockIncentivePlanDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/ShareBasedCompensationSummaryOfChangesInNumberOfOutstandingPhantomStockSharesDetailsAxis" xlink:href="odfl-20161231.xsd#ShareBasedCompensationSummaryOfChangesInNumberOfOutstandingPhantomStockSharesDetailsAxis" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/ShareBasedCompensationTables" xlink:href="odfl-20161231.xsd#ShareBasedCompensationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/SignificantAccountingPolicies" xlink:href="odfl-20161231.xsd#SignificantAccountingPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/SignificantAccountingPoliciesEstimatedUsefulLivesOfPropertyAndEquipmentDetails" xlink:href="odfl-20161231.xsd#SignificantAccountingPoliciesEstimatedUsefulLivesOfPropertyAndEquipmentDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/SignificantAccountingPoliciesNarrativeDetails" xlink:href="odfl-20161231.xsd#SignificantAccountingPoliciesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/SignificantAccountingPoliciesPolicy" xlink:href="odfl-20161231.xsd#SignificantAccountingPoliciesPolicy" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/SignificantAccountingPoliciesSignificantAccountingPoliciesDisaggregatedRevenueDetails" xlink:href="odfl-20161231.xsd#SignificantAccountingPoliciesSignificantAccountingPoliciesDisaggregatedRevenueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/SignificantAccountingPoliciesSignificantAccountingPoliciesSupplementalCashFlowInformationDetails" xlink:href="odfl-20161231.xsd#SignificantAccountingPoliciesSignificantAccountingPoliciesSupplementalCashFlowInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/SignificantAccountingPoliciesTables" xlink:href="odfl-20161231.xsd#SignificantAccountingPoliciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/StatementsOfCashFlows" xlink:href="odfl-20161231.xsd#StatementsOfCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/StatementsOfChangesInShareholdersEquity" xlink:href="odfl-20161231.xsd#StatementsOfChangesInShareholdersEquity" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/StatementsOfOperations" xlink:href="odfl-20161231.xsd#StatementsOfOperations" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/SubsequentEvents" xlink:href="odfl-20161231.xsd#SubsequentEvents" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/SubsequentEventsDetails" xlink:href="odfl-20161231.xsd#SubsequentEventsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.odfl.com/role/SubsequentEventsTables" xlink:href="odfl-20161231.xsd#SubsequentEventsTables" xlink:type="simple" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/BalanceSheets" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_04e17fb3-9b77-1c98-f460-7f5dd0c01008" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_6d3ec995-5062-ef92-dd72-b570c1eafdc8" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_04e17fb3-9b77-1c98-f460-7f5dd0c01008" xlink:to="loc_us-gaap_Liabilities_6d3ec995-5062-ef92-dd72-b570c1eafdc8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6d3ec995-5062-ef92-dd72-b570c1eafdc8" xlink:to="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_222239a2-3ddd-5e4f-4ae1-b11c60b29d92" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:to="loc_us-gaap_AccountsPayableCurrent_222239a2-3ddd-5e4f-4ae1-b11c60b29d92" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_e20e4396-1ab7-d9ec-b779-e1a72ae620da" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_e20e4396-1ab7-d9ec-b779-e1a72ae620da" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SelfInsuranceReserveCurrent" xlink:label="loc_us-gaap_SelfInsuranceReserveCurrent_30fbbcdf-fae8-4b6f-ddde-f8346d0927ce" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:to="loc_us-gaap_SelfInsuranceReserveCurrent_30fbbcdf-fae8-4b6f-ddde-f8346d0927ce" xlink:type="arc" />
    <link:loc xlink:href="odfl-20161231.xsd#odfl_AccruedExpensesAndOtherCurrentLiabilities" xlink:label="loc_odfl_AccruedExpensesAndOtherCurrentLiabilities_f7aeb22a-ce08-0d64-c4e2-8cd39e2a3360" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:to="loc_odfl_AccruedExpensesAndOtherCurrentLiabilities_f7aeb22a-ce08-0d64-c4e2-8cd39e2a3360" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_73b80d47-a1b6-841c-8c0d-41fc44e0a89f" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_73b80d47-a1b6-841c-8c0d-41fc44e0a89f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesNoncurrent" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_86f5e36c-fcf4-c608-9d6c-02f589962cdc" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6d3ec995-5062-ef92-dd72-b570c1eafdc8" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_86f5e36c-fcf4-c608-9d6c-02f589962cdc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_b65887e3-1865-ef3e-c8ae-81780cbff9ee" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_86f5e36c-fcf4-c608-9d6c-02f589962cdc" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_b65887e3-1865-ef3e-c8ae-81780cbff9ee" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_3b38d8c3-335c-53c8-5510-f59766fb81d5" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_86f5e36c-fcf4-c608-9d6c-02f589962cdc" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_3b38d8c3-335c-53c8-5510-f59766fb81d5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_8946510c-36b9-b4e9-aad5-5a89036a4dfa" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_86f5e36c-fcf4-c608-9d6c-02f589962cdc" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_8946510c-36b9-b4e9-aad5-5a89036a4dfa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_04e17fb3-9b77-1c98-f460-7f5dd0c01008" xlink:to="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CommonStockValueOutstanding" xlink:label="loc_us-gaap_CommonStockValueOutstanding_677d6c3d-e00c-fe93-30c5-8a015cb95571" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:to="loc_us-gaap_CommonStockValueOutstanding_677d6c3d-e00c-fe93-30c5-8a015cb95571" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_b1a68b05-ec26-b896-ce8e-937cca99264e" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_b1a68b05-ec26-b896-ce8e-937cca99264e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_f759e73e-9f4f-941e-1138-49bc44f6b118" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_f759e73e-9f4f-941e-1138-49bc44f6b118" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ec544f28-9c7b-137c-e428-9ae47c2375fc" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ec544f28-9c7b-137c-e428-9ae47c2375fc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_d28874fa-4543-5746-c91a-559d7ab47f77" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_d28874fa-4543-5746-c91a-559d7ab47f77" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherReceivablesNetCurrent" xlink:label="loc_us-gaap_OtherReceivablesNetCurrent_29eaa415-9c3c-12f4-00cb-2efd1291b886" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_OtherReceivablesNetCurrent_29eaa415-9c3c-12f4-00cb-2efd1291b886" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PrepaidExpenseCurrent" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_4cde1efa-07a8-ded0-f592-2cecba3dedaf" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_4cde1efa-07a8-ded0-f592-2cecba3dedaf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_68e7c3c1-9b8d-84fe-3a5c-d69c15dfe7a2" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_68e7c3c1-9b8d-84fe-3a5c-d69c15dfe7a2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_68e7c3c1-9b8d-84fe-3a5c-d69c15dfe7a2" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_MachineryAndEquipmentGross" xlink:label="loc_us-gaap_MachineryAndEquipmentGross_4e601ab2-1dbc-5423-fb86-c88684959076" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce" xlink:to="loc_us-gaap_MachineryAndEquipmentGross_4e601ab2-1dbc-5423-fb86-c88684959076" xlink:type="arc" />
    <link:loc xlink:href="odfl-20161231.xsd#odfl_BuildingsLandAndImprovementsGross" xlink:label="loc_odfl_BuildingsLandAndImprovementsGross_8d6c6c76-efc8-e002-986b-d56b6ebd37f5" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce" xlink:to="loc_odfl_BuildingsLandAndImprovementsGross_8d6c6c76-efc8-e002-986b-d56b6ebd37f5" xlink:type="arc" />
    <link:loc xlink:href="odfl-20161231.xsd#odfl_FixedAssetsOther" xlink:label="loc_odfl_FixedAssetsOther_53a79df0-9471-d8b9-5799-8cd39e2ad9db" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce" xlink:to="loc_odfl_FixedAssetsOther_53a79df0-9471-d8b9-5799-8cd39e2ad9db" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LeaseholdImprovementsGross" xlink:label="loc_us-gaap_LeaseholdImprovementsGross_b8b5e24d-4f2b-947a-b2e9-4e7f6d8ed99e" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce" xlink:to="loc_us-gaap_LeaseholdImprovementsGross_b8b5e24d-4f2b-947a-b2e9-4e7f6d8ed99e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_95ebcb07-1c4a-1ded-365f-edc9cd2fa101" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_68e7c3c1-9b8d-84fe-3a5c-d69c15dfe7a2" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_95ebcb07-1c4a-1ded-365f-edc9cd2fa101" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_d723083e-f7a3-6d89-9926-32afaa010d8a" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_Goodwill_d723083e-f7a3-6d89-9926-32afaa010d8a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_e6ade192-0839-bdd8-d08b-20387a0e8201" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_e6ade192-0839-bdd8-d08b-20387a0e8201" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.odfl.com/role/BalanceSheetsParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/DocumentAndEntityInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/EarningsPerShare" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/EarningsPerShareDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/EarningsPerShareTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/EmployeeBenefitPlans" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/EmployeeBenefitPlansDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/IncomeTaxes" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/IncomeTaxesComponentsOfProvisionForIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7107f7ad-ea23-072c-c2a3-7b97b29553fc" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7107f7ad-ea23-072c-c2a3-7b97b29553fc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_b8476f99-9bab-21a6-d61d-02a9c0661176" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7107f7ad-ea23-072c-c2a3-7b97b29553fc" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_b8476f99-9bab-21a6-d61d-02a9c0661176" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_3ab57836-244f-310a-5a92-cb6b846a6a17" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7107f7ad-ea23-072c-c2a3-7b97b29553fc" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_3ab57836-244f-310a-5a92-cb6b846a6a17" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_91674616-989d-90e8-1302-b52ff7a33098" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_91674616-989d-90e8-1302-b52ff7a33098" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_f316d4eb-12c7-f1d0-fd3d-ba8b892345ca" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_91674616-989d-90e8-1302-b52ff7a33098" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_f316d4eb-12c7-f1d0-fd3d-ba8b892345ca" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_88730b7a-f2f4-51cb-d8a1-7a903025ce13" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_91674616-989d-90e8-1302-b52ff7a33098" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_88730b7a-f2f4-51cb-d8a1-7a903025ce13" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.odfl.com/role/IncomeTaxesIncomeTaxesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/IncomeTaxesScheduleOfDeferredTaxAssetsAndLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxLiabilities" xlink:label="loc_us-gaap_DeferredTaxLiabilities_f549ecdb-d466-ac37-840e-8410ff9e5017" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsGross" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_344334d8-d156-37ea-1859-beb8bda06f5f" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_f549ecdb-d466-ac37-840e-8410ff9e5017" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_344334d8-d156-37ea-1859-beb8bda06f5f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsOther" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_bdc6598b-bd97-4cc7-9f4f-5d5ac82ed0ed" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_344334d8-d156-37ea-1859-beb8bda06f5f" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_bdc6598b-bd97-4cc7-9f4f-5d5ac82ed0ed" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_67a5a430-0701-7c40-2c81-3b9b6d767b4a" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_344334d8-d156-37ea-1859-beb8bda06f5f" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_67a5a430-0701-7c40-2c81-3b9b6d767b4a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsCompensatedAbsences" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsCompensatedAbsences_3a3000e7-0c8f-3cbc-8505-45876b227333" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_344334d8-d156-37ea-1859-beb8bda06f5f" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsCompensatedAbsences_3a3000e7-0c8f-3cbc-8505-45876b227333" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_7de67da8-0b1a-6184-e157-ace61cf2ec38" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_344334d8-d156-37ea-1859-beb8bda06f5f" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_7de67da8-0b1a-6184-e157-ace61cf2ec38" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance_f5207661-94e9-f812-0e7b-fa13e2041f41" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_344334d8-d156-37ea-1859-beb8bda06f5f" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance_f5207661-94e9-f812-0e7b-fa13e2041f41" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_3622af18-6e9e-b903-3573-9cbd06ebe01a" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_f549ecdb-d466-ac37-840e-8410ff9e5017" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_3622af18-6e9e-b903-3573-9cbd06ebe01a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxLiabilitiesTaxDeferredIncome" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesTaxDeferredIncome_68225070-9f09-df7a-0a8b-3d5438448d31" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_f549ecdb-d466-ac37-840e-8410ff9e5017" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesTaxDeferredIncome_68225070-9f09-df7a-0a8b-3d5438448d31" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxLiabilitiesOther" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_4a03c8c2-2a2c-2673-0e40-01494d3fdb51" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_f549ecdb-d466-ac37-840e-8410ff9e5017" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_4a03c8c2-2a2c-2673-0e40-01494d3fdb51" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_5e84d681-d720-597c-e306-ca1f497f20e3" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_5e84d681-d720-597c-e306-ca1f497f20e3" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_3622af18-6e9e-b903-3573-9cbd06ebe01a" xlink:type="arc" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_5e84d681-d720-597c-e306-ca1f497f20e3" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesTaxDeferredIncome_68225070-9f09-df7a-0a8b-3d5438448d31" xlink:type="arc" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_5e84d681-d720-597c-e306-ca1f497f20e3" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_4a03c8c2-2a2c-2673-0e40-01494d3fdb51" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.odfl.com/role/IncomeTaxesScheduleOfEffectiveReconciliationOfUSStatutoryFederalIncomeTaxRatesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_01db0ee8-dc9d-9a44-534f-a2200747ef03" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_01db0ee8-dc9d-9a44-534f-a2200747ef03" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxReconciliationTaxCredits" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxCredits_36b06a4a-d67e-22f4-dada-9b80dd603885" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxCredits_36b06a4a-d67e-22f4-dada-9b80dd603885" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxReconciliationOtherReconcilingItems" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherReconcilingItems_0f478b4b-6980-30a6-2e92-6814a426e027" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherReconcilingItems_0f478b4b-6980-30a6-2e92-6814a426e027" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpenseMealsAndEntertainment" xlink:label="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseMealsAndEntertainment_89af29e1-27e1-74b3-e0a1-967c7a098df3" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" xlink:to="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseMealsAndEntertainment_89af29e1-27e1-74b3-e0a1-967c7a098df3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_b6c76c51-9163-a2c4-e48f-4450dcc2ac29" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_b6c76c51-9163-a2c4-e48f-4450dcc2ac29" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.odfl.com/role/IncomeTaxesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/Leases" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/LeasesFutureMinimumAnnualLeasePaymentsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_ab95e8f2-93e0-6140-6e56-a79823c16c0d" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_00eaf688-6963-ad8a-03b8-e257d107b9c7" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_ab95e8f2-93e0-6140-6e56-a79823c16c0d" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_00eaf688-6963-ad8a-03b8-e257d107b9c7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_d7e45dda-b3de-1974-4726-54d18939cd1c" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_ab95e8f2-93e0-6140-6e56-a79823c16c0d" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_d7e45dda-b3de-1974-4726-54d18939cd1c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_c2ad5d03-49c6-819a-1ac6-e6584eea34ff" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_ab95e8f2-93e0-6140-6e56-a79823c16c0d" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_c2ad5d03-49c6-819a-1ac6-e6584eea34ff" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_2154b0cd-b6a4-a252-5801-385edf9d9702" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_ab95e8f2-93e0-6140-6e56-a79823c16c0d" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_2154b0cd-b6a4-a252-5801-385edf9d9702" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_5519a64c-2a56-b1d5-2ab3-ee16d7d2a7a5" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_ab95e8f2-93e0-6140-6e56-a79823c16c0d" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_5519a64c-2a56-b1d5-2ab3-ee16d7d2a7a5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_b89e7a90-e5d1-031a-5e13-781005c7ec6e" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_ab95e8f2-93e0-6140-6e56-a79823c16c0d" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_b89e7a90-e5d1-031a-5e13-781005c7ec6e" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.odfl.com/role/LeasesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/LeasesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/LongTermDebt" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/LongTermDebtAggregateMaturitiesOfLongTermDebtDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebt" xlink:label="loc_us-gaap_LongTermDebt_69e5de31-e379-3d10-54e1-db1271f781f0" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_4ce000ca-0272-5539-8854-56410906b97f" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_69e5de31-e379-3d10-54e1-db1271f781f0" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_4ce000ca-0272-5539-8854-56410906b97f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_be4c6cb2-c102-b108-bfb6-0404d740f001" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_69e5de31-e379-3d10-54e1-db1271f781f0" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_be4c6cb2-c102-b108-bfb6-0404d740f001" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_6231296c-2b9b-a710-fe01-a01a31f4eeb8" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_69e5de31-e379-3d10-54e1-db1271f781f0" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_6231296c-2b9b-a710-fe01-a01a31f4eeb8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_7b82936a-3efa-d722-acea-fbe08d94cdb3" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_69e5de31-e379-3d10-54e1-db1271f781f0" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_7b82936a-3efa-d722-acea-fbe08d94cdb3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_c5420c55-b70f-9186-5b0e-88de7d1b3712" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_69e5de31-e379-3d10-54e1-db1271f781f0" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_c5420c55-b70f-9186-5b0e-88de7d1b3712" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_fff555d3-22e2-1be9-15a7-f79f0064a4bb" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_69e5de31-e379-3d10-54e1-db1271f781f0" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_fff555d3-22e2-1be9-15a7-f79f0064a4bb" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.odfl.com/role/LongTermDebtNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/LongTermDebtScheduleOfLongTermDebtDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtAndCapitalLeaseObligations" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_3d1ff4d2-78b4-0876-a2bf-23c555b4696e" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SeniorNotes" xlink:label="loc_us-gaap_SeniorNotes_da28d0a8-6c7f-e535-2166-952c001c9278" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_3d1ff4d2-78b4-0876-a2bf-23c555b4696e" xlink:to="loc_us-gaap_SeniorNotes_da28d0a8-6c7f-e535-2166-952c001c9278" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LineOfCredit" xlink:label="loc_us-gaap_LineOfCredit_f3ea952e-7a4e-3084-ad39-c85d29e6525b" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_3d1ff4d2-78b4-0876-a2bf-23c555b4696e" xlink:to="loc_us-gaap_LineOfCredit_f3ea952e-7a4e-3084-ad39-c85d29e6525b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeaseObligations" xlink:label="loc_us-gaap_CapitalLeaseObligations_4dbd1b65-2c05-4902-3d8d-7a97b47f0d0a" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_3d1ff4d2-78b4-0876-a2bf-23c555b4696e" xlink:to="loc_us-gaap_CapitalLeaseObligations_4dbd1b65-2c05-4902-3d8d-7a97b47f0d0a" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.odfl.com/role/LongTermDebtTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/QuarterlyFinancialInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/QuarterlyFinancialInformationSummaryOfQuarterlyFinancialInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/QuarterlyFinancialInformationTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/RelatedPersonTransactions" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/RelatedPersonTransactionsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/ScheduleIiValuationAndQualifyingAccounts" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/ScheduleIiValuationAndQualifyingAccountsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/ShareBasedCompensation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/ShareBasedCompensationPhantomStockDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/ShareBasedCompensationStockIncentivePlanDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/ShareBasedCompensationSummaryOfChangesInNumberOfOutstandingPhantomStockSharesDetailsAxis" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/ShareBasedCompensationTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/SignificantAccountingPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/SignificantAccountingPoliciesEstimatedUsefulLivesOfPropertyAndEquipmentDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/SignificantAccountingPoliciesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/SignificantAccountingPoliciesPolicy" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/SignificantAccountingPoliciesSignificantAccountingPoliciesDisaggregatedRevenueDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/SignificantAccountingPoliciesSignificantAccountingPoliciesSupplementalCashFlowInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/SignificantAccountingPoliciesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/StatementsOfCashFlows" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DepreciationAndAmortization" xlink:label="loc_us-gaap_DepreciationAndAmortization_35d7e9b2-6ffb-6e68-f590-8605f30d5f8a" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_DepreciationAndAmortization_35d7e9b2-6ffb-6e68-f590-8605f30d5f8a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_4f25f358-0eb6-8948-fd67-cb4acfcd66ec" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_4f25f358-0eb6-8948-fd67-cb4acfcd66ec" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_91674616-989d-90e8-1302-b52ff7a33098" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_91674616-989d-90e8-1302-b52ff7a33098" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_432488d8-28ca-5b8d-679b-29be120957b5" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_ShareBasedCompensation_432488d8-28ca-5b8d-679b-29be120957b5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_503015f3-ea26-0d7a-c655-6d6aff0c5fab" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_503015f3-ea26-0d7a-c655-6d6aff0c5fab" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_96572710-82f1-1b2a-13b2-99b2b2ebc8e0" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_96572710-82f1-1b2a-13b2-99b2b2ebc8e0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInInsuranceLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInInsuranceLiabilities_4e971f83-b0ee-5556-07c2-8a2cb9967d77" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_IncreaseDecreaseInInsuranceLiabilities_4e971f83-b0ee-5556-07c2-8a2cb9967d77" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_e99fae14-a0f3-93f9-f0e6-bc9b4dc580ef" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_e99fae14-a0f3-93f9-f0e6-bc9b4dc580ef" xlink:type="arc" />
    <link:loc xlink:href="odfl-20161231.xsd#odfl_IncreaseDecreaseCompensationBenefitsAndOtherAccruedLiabilities" xlink:label="loc_odfl_IncreaseDecreaseCompensationBenefitsAndOtherAccruedLiabilities_af97e7b6-9473-5b01-884b-8cd39e2a0563" xlink:type="locator" />
    <link:calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_odfl_IncreaseDecreaseCompensationBenefitsAndOtherAccruedLiabilities_af97e7b6-9473-5b01-884b-8cd39e2a0563" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_7141899e-1a56-24a9-9015-497ee51d7b39" xlink:type="locator" />
    <link:calculationArc order="11" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_7141899e-1a56-24a9-9015-497ee51d7b39" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInOtherAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_5660c678-1ac2-3f6e-3460-25ef32ea7507" xlink:type="locator" />
    <link:calculationArc order="12" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_5660c678-1ac2-3f6e-3460-25ef32ea7507" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsToAcquireProductiveAssets" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_4bfb598c-5b20-1fea-5801-a6da79e5a964" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_4bfb598c-5b20-1fea-5801-a6da79e5a964" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_da5d3613-0426-0efc-e877-f02868c1f6ef" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_da5d3613-0426-0efc-e877-f02868c1f6ef" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_90cd6d89-f315-788f-d750-05a68667e398" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_90cd6d89-f315-788f-d750-05a68667e398" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfLinesOfCredit" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_7c17071e-006c-6229-c153-59f76b5fd666" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_7c17071e-006c-6229-c153-59f76b5fd666" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_fc2ca57d-dc62-7ce6-b2c4-25896bddd1fc" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_fc2ca57d-dc62-7ce6-b2c4-25896bddd1fc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_7e341d9c-b561-17b2-6b84-9236041ffef0" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_7e341d9c-b561-17b2-6b84-9236041ffef0" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.odfl.com/role/StatementsOfChangesInShareholdersEquity" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/StatementsOfOperations" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_5ba85eae-c4c2-72cc-f9e5-b0edc41783e5" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_5ba85eae-c4c2-72cc-f9e5-b0edc41783e5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_800dbb3e-0416-e0ab-a30e-cfaeb17b8c4c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_5ba85eae-c4c2-72cc-f9e5-b0edc41783e5" xlink:to="loc_us-gaap_OperatingIncomeLoss_800dbb3e-0416-e0ab-a30e-cfaeb17b8c4c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SalesRevenueServicesNet" xlink:label="loc_us-gaap_SalesRevenueServicesNet_a3cfa2ef-65ce-536b-4778-0ecfaa8afbb9" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_800dbb3e-0416-e0ab-a30e-cfaeb17b8c4c" xlink:to="loc_us-gaap_SalesRevenueServicesNet_a3cfa2ef-65ce-536b-4778-0ecfaa8afbb9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_800dbb3e-0416-e0ab-a30e-cfaeb17b8c4c" xlink:to="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LaborAndRelatedExpense" xlink:label="loc_us-gaap_LaborAndRelatedExpense_6494510a-4df0-83f7-7461-428073641d92" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:to="loc_us-gaap_LaborAndRelatedExpense_6494510a-4df0-83f7-7461-428073641d92" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CostOfServicesDirectMaterials" xlink:label="loc_us-gaap_CostOfServicesDirectMaterials_a83994a6-aac3-0ef6-4590-6eab2674b3e1" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:to="loc_us-gaap_CostOfServicesDirectMaterials_a83994a6-aac3-0ef6-4590-6eab2674b3e1" xlink:type="arc" />
    <link:loc xlink:href="odfl-20161231.xsd#odfl_OtherSellingAndGeneralExpense" xlink:label="loc_odfl_OtherSellingAndGeneralExpense_734a73a6-b627-47d6-8079-d56b6ebb7410" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:to="loc_odfl_OtherSellingAndGeneralExpense_734a73a6-b627-47d6-8079-d56b6ebb7410" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CostOfServicesDirectTaxesAndLicensesCosts" xlink:label="loc_us-gaap_CostOfServicesDirectTaxesAndLicensesCosts_b28f81a5-7a8c-4364-405f-bb9249802bec" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:to="loc_us-gaap_CostOfServicesDirectTaxesAndLicensesCosts_b28f81a5-7a8c-4364-405f-bb9249802bec" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingInsuranceAndClaimsCostsProduction" xlink:label="loc_us-gaap_OperatingInsuranceAndClaimsCostsProduction_7db82659-94d3-a12f-c031-47b3ac7be0a5" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:to="loc_us-gaap_OperatingInsuranceAndClaimsCostsProduction_7db82659-94d3-a12f-c031-47b3ac7be0a5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DirectCommunicationsAndUtilitiesCosts" xlink:label="loc_us-gaap_DirectCommunicationsAndUtilitiesCosts_676d2e4a-93e1-6926-770a-565e61521b76" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:to="loc_us-gaap_DirectCommunicationsAndUtilitiesCosts_676d2e4a-93e1-6926-770a-565e61521b76" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DepreciationAndAmortization" xlink:label="loc_us-gaap_DepreciationAndAmortization_35d7e9b2-6ffb-6e68-f590-8605f30d5f8a" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:to="loc_us-gaap_DepreciationAndAmortization_35d7e9b2-6ffb-6e68-f590-8605f30d5f8a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ShippingHandlingAndTransportationCosts" xlink:label="loc_us-gaap_ShippingHandlingAndTransportationCosts_5c673438-6c7a-bc66-c47a-751dc6c5f9c9" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:to="loc_us-gaap_ShippingHandlingAndTransportationCosts_5c673438-6c7a-bc66-c47a-751dc6c5f9c9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LeaseAndRentalExpense" xlink:label="loc_us-gaap_LeaseAndRentalExpense_c3466533-009e-4fad-f2f2-2a94f4e9ef5e" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:to="loc_us-gaap_LeaseAndRentalExpense_c3466533-009e-4fad-f2f2-2a94f4e9ef5e" xlink:type="arc" />
    <link:loc xlink:href="odfl-20161231.xsd#odfl_OtherOperatingExpensesNet" xlink:label="loc_odfl_OtherOperatingExpensesNet_bd4bbd53-6a3e-b97a-3dc7-d56b6ebc640b" xlink:type="locator" />
    <link:calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:to="loc_odfl_OtherOperatingExpensesNet_bd4bbd53-6a3e-b97a-3dc7-d56b6ebc640b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NonoperatingIncomeExpense" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_9fa8ee46-9d2e-0b63-b65e-c559fb6868a2" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_5ba85eae-c4c2-72cc-f9e5-b0edc41783e5" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_9fa8ee46-9d2e-0b63-b65e-c559fb6868a2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InterestAndDebtExpense" xlink:label="loc_us-gaap_InterestAndDebtExpense_ec864808-2c99-68aa-7beb-0607a4ae21dd" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_9fa8ee46-9d2e-0b63-b65e-c559fb6868a2" xlink:to="loc_us-gaap_InterestAndDebtExpense_ec864808-2c99-68aa-7beb-0607a4ae21dd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InvestmentIncomeNet" xlink:label="loc_us-gaap_InvestmentIncomeNet_952a435b-759e-ff1e-bd34-603d5879b311" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_9fa8ee46-9d2e-0b63-b65e-c559fb6868a2" xlink:to="loc_us-gaap_InvestmentIncomeNet_952a435b-759e-ff1e-bd34-603d5879b311" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_b936f21a-1a1f-465e-d82c-5e014c9c5399" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_9fa8ee46-9d2e-0b63-b65e-c559fb6868a2" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_b936f21a-1a1f-465e-d82c-5e014c9c5399" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.odfl.com/role/SubsequentEvents" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/SubsequentEventsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.odfl.com/role/SubsequentEventsTables" xlink:type="extended" />
</link:linkbase>
