<?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.fastenal.com/role/Acquisition" xlink:href="fast-20170331.xsd#Acquisition" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/AcquisitionAdditionalInformationDetails" xlink:href="fast-20170331.xsd#AcquisitionAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/AcquisitionFairValueAllocationForAssetsAcquiredAndLiabilitiesAssumedDetails" xlink:href="fast-20170331.xsd#AcquisitionFairValueAllocationForAssetsAcquiredAndLiabilitiesAssumedDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/AcquisitionTables" xlink:href="fast-20170331.xsd#AcquisitionTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/BasisOfPresentation" xlink:href="fast-20170331.xsd#BasisOfPresentation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/BasisOfPresentationAdditionalInformationDetails" xlink:href="fast-20170331.xsd#BasisOfPresentationAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/BasisOfPresentationPolicies" xlink:href="fast-20170331.xsd#BasisOfPresentationPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/CondensedConsolidatedBalanceSheets" xlink:href="fast-20170331.xsd#CondensedConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:href="fast-20170331.xsd#CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/CondensedConsolidatedStatementsOfCashFlows" xlink:href="fast-20170331.xsd#CondensedConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/CondensedConsolidatedStatementsOfComprehensiveIncome" xlink:href="fast-20170331.xsd#CondensedConsolidatedStatementsOfComprehensiveIncome" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/CondensedConsolidatedStatementsOfComprehensiveIncomeParenthetical" xlink:href="fast-20170331.xsd#CondensedConsolidatedStatementsOfComprehensiveIncomeParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/CondensedConsolidatedStatementsOfEarnings" xlink:href="fast-20170331.xsd#CondensedConsolidatedStatementsOfEarnings" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/DebtCommitments" xlink:href="fast-20170331.xsd#DebtCommitments" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/DebtCommitmentsDebtObligationsAndLettersOfCreditOutstandingDetails" xlink:href="fast-20170331.xsd#DebtCommitmentsDebtObligationsAndLettersOfCreditOutstandingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/DebtCommitmentsNotePayableUnderAssetPurchaseAgreementDetails" xlink:href="fast-20170331.xsd#DebtCommitmentsNotePayableUnderAssetPurchaseAgreementDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/DebtCommitmentsSeniorUnsecuredPromissoryNotesPayableDetails" xlink:href="fast-20170331.xsd#DebtCommitmentsSeniorUnsecuredPromissoryNotesPayableDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/DebtCommitmentsTables" xlink:href="fast-20170331.xsd#DebtCommitmentsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/DebtCommitmentsUnsecuredRevolvingCreditFacilityDetails" xlink:href="fast-20170331.xsd#DebtCommitmentsUnsecuredRevolvingCreditFacilityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/DocumentAndEntityInformation" xlink:href="fast-20170331.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/IncomeTaxes" xlink:href="fast-20170331.xsd#IncomeTaxes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/IncomeTaxesAdditionalInformationDetails" xlink:href="fast-20170331.xsd#IncomeTaxesAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/LegalContingencies" xlink:href="fast-20170331.xsd#LegalContingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/OperatingLeases" xlink:href="fast-20170331.xsd#OperatingLeases" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/OperatingLeasesAdditionalInformationDetails" xlink:href="fast-20170331.xsd#OperatingLeasesAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/StockholdersEquity" xlink:href="fast-20170331.xsd#StockholdersEquity" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/StockholdersEquityAdditionalInformationDetails" xlink:href="fast-20170331.xsd#StockholdersEquityAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/StockholdersEquityFairValueAssumptionsForOptionsGrantedDetails" xlink:href="fast-20170331.xsd#StockholdersEquityFairValueAssumptionsForOptionsGrantedDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/StockholdersEquityReconciliationOfDenominatorsUsedInComputationOfBasicAndDilutedEarningsPerShareDetails" xlink:href="fast-20170331.xsd#StockholdersEquityReconciliationOfDenominatorsUsedInComputationOfBasicAndDilutedEarningsPerShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/StockholdersEquityScheduleOfDividendsPaidPreviouslyOrDeclaredDetails" xlink:href="fast-20170331.xsd#StockholdersEquityScheduleOfDividendsPaidPreviouslyOrDeclaredDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/StockholdersEquityStockOptionsGrantedDetails" xlink:href="fast-20170331.xsd#StockholdersEquityStockOptionsGrantedDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/StockholdersEquitySummaryOfAntiDilutiveOptionsExcludedDetails" xlink:href="fast-20170331.xsd#StockholdersEquitySummaryOfAntiDilutiveOptionsExcludedDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/StockholdersEquityTables" xlink:href="fast-20170331.xsd#StockholdersEquityTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fastenal.com/role/SubsequentEvents" xlink:href="fast-20170331.xsd#SubsequentEvents" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedNetLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedNetLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodEndLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodEndLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodStartLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodStartLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTerseLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTotalLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/netLabel" xlink:href="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd#netLabel" xlink:type="simple" />
  <link:presentationLink xlink:role="http://www.fastenal.com/role/Acquisition" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationsAbstract" xlink:label="loc_us-gaap_BusinessCombinationsAbstract_0FBA98C656739287F06A396D7B02B910" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationDisclosureTextBlock" xlink:label="loc_us-gaap_BusinessCombinationDisclosureTextBlock_2B5D853952DDB2FEC560396D9F28634A" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_BusinessCombinationsAbstract_0FBA98C656739287F06A396D7B02B910" xlink:to="loc_us-gaap_BusinessCombinationDisclosureTextBlock_2B5D853952DDB2FEC560396D9F28634A" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/AcquisitionAdditionalInformationDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationsAbstract" xlink:label="loc_us-gaap_BusinessCombinationsAbstract_E76F695D34BB74AF42DB6CCFDBFFF803" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScheduleOfBusinessAcquisitionsByAcquisitionTable" xlink:label="loc_us-gaap_ScheduleOfBusinessAcquisitionsByAcquisitionTable_3EC0636E9259CD3BD25D6CCFDBFFBA75" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_BusinessCombinationsAbstract_E76F695D34BB74AF42DB6CCFDBFFF803" xlink:to="loc_us-gaap_ScheduleOfBusinessAcquisitionsByAcquisitionTable_3EC0636E9259CD3BD25D6CCFDBFFBA75" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessAcquisitionAxis" xlink:label="loc_us-gaap_BusinessAcquisitionAxis_40023BFA766AB714F41F6CCFDBFF1FEE" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ScheduleOfBusinessAcquisitionsByAcquisitionTable_3EC0636E9259CD3BD25D6CCFDBFFBA75" xlink:to="loc_us-gaap_BusinessAcquisitionAxis_40023BFA766AB714F41F6CCFDBFF1FEE" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessAcquisitionAcquireeDomain" xlink:label="loc_us-gaap_BusinessAcquisitionAcquireeDomain_D2DFB99AFBAB020493646CCFDBFF78C4" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_BusinessAcquisitionAxis_40023BFA766AB714F41F6CCFDBFF1FEE" xlink:to="loc_us-gaap_BusinessAcquisitionAcquireeDomain_D2DFB99AFBAB020493646CCFDBFF78C4" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_ManufacturersSupplyCompanyMember" xlink:label="loc_fast_ManufacturersSupplyCompanyMember_99A96AC3B42BBD8552546CCFDBFFC006" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_BusinessAcquisitionAcquireeDomain_D2DFB99AFBAB020493646CCFDBFF78C4" xlink:to="loc_fast_ManufacturersSupplyCompanyMember_99A96AC3B42BBD8552546CCFDBFFC006" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongtermDebtTypeAxis" xlink:label="loc_us-gaap_LongtermDebtTypeAxis_B4AA2BF8AEB8DBF9507B6CCFDBFF2818" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ScheduleOfBusinessAcquisitionsByAcquisitionTable_3EC0636E9259CD3BD25D6CCFDBFFBA75" xlink:to="loc_us-gaap_LongtermDebtTypeAxis_B4AA2BF8AEB8DBF9507B6CCFDBFF2818" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongtermDebtTypeDomain" xlink:label="loc_us-gaap_LongtermDebtTypeDomain_6A1C22EEFD504EC048026CCFDBFF71D8" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LongtermDebtTypeAxis_B4AA2BF8AEB8DBF9507B6CCFDBFF2818" xlink:to="loc_us-gaap_LongtermDebtTypeDomain_6A1C22EEFD504EC048026CCFDBFF71D8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SeniorNotesMember" xlink:label="loc_us-gaap_SeniorNotesMember_6BBBC121A172730DA8136CCFDBFFDD3E" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LongtermDebtTypeDomain_6A1C22EEFD504EC048026CCFDBFF71D8" xlink:to="loc_us-gaap_SeniorNotesMember_6BBBC121A172730DA8136CCFDBFFDD3E" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentAxis" xlink:label="loc_us-gaap_DebtInstrumentAxis_0594F4600E7862C0EE136CCFDBFFF3F6" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ScheduleOfBusinessAcquisitionsByAcquisitionTable_3EC0636E9259CD3BD25D6CCFDBFFBA75" xlink:to="loc_us-gaap_DebtInstrumentAxis_0594F4600E7862C0EE136CCFDBFFF3F6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentNameDomain" xlink:label="loc_us-gaap_DebtInstrumentNameDomain_09E00E37AC29413146436CCFDC02524C" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentAxis_0594F4600E7862C0EE136CCFDBFFF3F6" xlink:to="loc_us-gaap_DebtInstrumentNameDomain_09E00E37AC29413146436CCFDC02524C" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_A3.22SeniorUnsecuredPromissoryNotePayableMember" xlink:label="loc_fast_A3.22SeniorUnsecuredPromissoryNotePayableMember_60F34690E803EC8800B46CCFDC02F700" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentNameDomain_09E00E37AC29413146436CCFDC02524C" xlink:to="loc_fast_A3.22SeniorUnsecuredPromissoryNotePayableMember_60F34690E803EC8800B46CCFDC02F700" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessAcquisitionLineItems" xlink:label="loc_us-gaap_BusinessAcquisitionLineItems_F1CB02136DD9CABC81306CCFDC02D6EA" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ScheduleOfBusinessAcquisitionsByAcquisitionTable_3EC0636E9259CD3BD25D6CCFDBFFBA75" xlink:to="loc_us-gaap_BusinessAcquisitionLineItems_F1CB02136DD9CABC81306CCFDC02D6EA" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationConsiderationTransferred1" xlink:label="loc_us-gaap_BusinessCombinationConsiderationTransferred1_1EC3CC807DDD61B92E5A6CCFDC02E46A" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_BusinessAcquisitionLineItems_F1CB02136DD9CABC81306CCFDC02D6EA" xlink:to="loc_us-gaap_BusinessCombinationConsiderationTransferred1_1EC3CC807DDD61B92E5A6CCFDC02E46A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationContingentConsiderationArrangementsRangeOfOutcomesValueHigh" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsRangeOfOutcomesValueHigh_779810699826873E4F476CCFDC02B409" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_BusinessAcquisitionLineItems_F1CB02136DD9CABC81306CCFDC02D6EA" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsRangeOfOutcomesValueHigh_779810699826873E4F476CCFDC02B409" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationContingentConsiderationLiability" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_D69C05691218494DB1C36CCFDC027F7F" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_BusinessAcquisitionLineItems_F1CB02136DD9CABC81306CCFDC02D6EA" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_D69C05691218494DB1C36CCFDC027F7F" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentFaceAmount" xlink:label="loc_us-gaap_DebtInstrumentFaceAmount_CE60350DB8F5CCF1CC986CCFDC028653" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_BusinessAcquisitionLineItems_F1CB02136DD9CABC81306CCFDC02D6EA" xlink:to="loc_us-gaap_DebtInstrumentFaceAmount_CE60350DB8F5CCF1CC986CCFDC028653" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/AcquisitionFairValueAllocationForAssetsAcquiredAndLiabilitiesAssumedDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationsAbstract" xlink:label="loc_us-gaap_BusinessCombinationsAbstract_439E4112F5BBFC73686D3EEBBF75AA99" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScheduleOfBusinessAcquisitionsByAcquisitionTable" xlink:label="loc_us-gaap_ScheduleOfBusinessAcquisitionsByAcquisitionTable_2A834BA5410B8E2C56D13EEBBF771B3A" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_BusinessCombinationsAbstract_439E4112F5BBFC73686D3EEBBF75AA99" xlink:to="loc_us-gaap_ScheduleOfBusinessAcquisitionsByAcquisitionTable_2A834BA5410B8E2C56D13EEBBF771B3A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessAcquisitionAxis" xlink:label="loc_us-gaap_BusinessAcquisitionAxis_E7D831A6DD3E5AA571FA3EEBBF773993" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ScheduleOfBusinessAcquisitionsByAcquisitionTable_2A834BA5410B8E2C56D13EEBBF771B3A" xlink:to="loc_us-gaap_BusinessAcquisitionAxis_E7D831A6DD3E5AA571FA3EEBBF773993" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessAcquisitionAcquireeDomain" xlink:label="loc_us-gaap_BusinessAcquisitionAcquireeDomain_096EC7F9D9926439F57E3EEBBF774FA7" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_BusinessAcquisitionAxis_E7D831A6DD3E5AA571FA3EEBBF773993" xlink:to="loc_us-gaap_BusinessAcquisitionAcquireeDomain_096EC7F9D9926439F57E3EEBBF774FA7" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_ManufacturersSupplyCompanyMember" xlink:label="loc_fast_ManufacturersSupplyCompanyMember_7084A4BFA7322563B4B73EEBBF777788" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_BusinessAcquisitionAcquireeDomain_096EC7F9D9926439F57E3EEBBF774FA7" xlink:to="loc_fast_ManufacturersSupplyCompanyMember_7084A4BFA7322563B4B73EEBBF777788" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessAcquisitionLineItems" xlink:label="loc_us-gaap_BusinessAcquisitionLineItems_A3AE9BE761639F4E3CAB3EEBBF7715AA" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ScheduleOfBusinessAcquisitionsByAcquisitionTable_2A834BA5410B8E2C56D13EEBBF771B3A" xlink:to="loc_us-gaap_BusinessAcquisitionLineItems_A3AE9BE761639F4E3CAB3EEBBF7715AA" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets_F21B0A52902F1AE0E5463EEBBF78275A" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_BusinessAcquisitionLineItems_A3AE9BE761639F4E3CAB3EEBBF7715AA" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets_F21B0A52902F1AE0E5463EEBBF78275A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_5524FF0BA61AF96B021C3EEBBF796287" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_BusinessAcquisitionLineItems_A3AE9BE761639F4E3CAB3EEBBF7715AA" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_5524FF0BA61AF96B021C3EEBBF796287" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedIntangibleAssetsIncludingGoodwill" xlink:label="loc_fast_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedIntangibleAssetsIncludingGoodwill_B482570B1F20FD5EDF013EEBBF7950FE" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_BusinessAcquisitionLineItems_A3AE9BE761639F4E3CAB3EEBBF7715AA" xlink:to="loc_fast_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedIntangibleAssetsIncludingGoodwill_B482570B1F20FD5EDF013EEBBF7950FE" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_8694A60B6C49F8E271163EEBBF79E3B5" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_BusinessAcquisitionLineItems_A3AE9BE761639F4E3CAB3EEBBF7715AA" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_8694A60B6C49F8E271163EEBBF79E3B5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_CF2D66C5ABA3E5162FA23EEBBF79A4E7" xlink:type="locator" />
    <link:presentationArc order="5" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_BusinessAcquisitionLineItems_A3AE9BE761639F4E3CAB3EEBBF7715AA" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_CF2D66C5ABA3E5162FA23EEBBF79A4E7" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/AcquisitionTables" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationsAbstract" xlink:label="loc_us-gaap_BusinessCombinationsAbstract_1282B6D205821112DDEF693A510E45CD" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScheduleOfRecognizedIdentifiedAssetsAcquiredAndLiabilitiesAssumedTableTextBlock" xlink:label="loc_us-gaap_ScheduleOfRecognizedIdentifiedAssetsAcquiredAndLiabilitiesAssumedTableTextBlock_2CF3DE44E27EADE09CEF693A510E7E02" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_BusinessCombinationsAbstract_1282B6D205821112DDEF693A510E45CD" xlink:to="loc_us-gaap_ScheduleOfRecognizedIdentifiedAssetsAcquiredAndLiabilitiesAssumedTableTextBlock_2CF3DE44E27EADE09CEF693A510E7E02" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/BasisOfPresentation" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsAbstract" xlink:label="loc_us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsAbstract_E213829237D486531B9762D3575938A4" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsDisclosureTextBlock" xlink:label="loc_us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsDisclosureTextBlock_9A515142E0F213AE57A062D357596A26" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsAbstract_E213829237D486531B9762D3575938A4" xlink:to="loc_us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsDisclosureTextBlock_9A515142E0F213AE57A062D357596A26" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/BasisOfPresentationAdditionalInformationDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsAbstract" xlink:label="loc_us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsAbstract_E219CCA52247EE9B2CF7693A511D5542" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleTable" xlink:label="loc_us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleTable_4D54C898F2B56A67BC5E693A511D47ED" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsAbstract_E219CCA52247EE9B2CF7693A511D5542" xlink:to="loc_us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleTable_4D54C898F2B56A67BC5E693A511D47ED" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AdjustmentsForNewAccountingPronouncementsAxis" xlink:label="loc_us-gaap_AdjustmentsForNewAccountingPronouncementsAxis_5A03CAB9A0CEC8DBF2E6693A511D8E96" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleTable_4D54C898F2B56A67BC5E693A511D47ED" xlink:to="loc_us-gaap_AdjustmentsForNewAccountingPronouncementsAxis_5A03CAB9A0CEC8DBF2E6693A511D8E96" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_TypeOfAdoptionMember" xlink:label="loc_us-gaap_TypeOfAdoptionMember_ADFB56CE4E63FF573C34693A511D0F5A" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AdjustmentsForNewAccountingPronouncementsAxis_5A03CAB9A0CEC8DBF2E6693A511D8E96" xlink:to="loc_us-gaap_TypeOfAdoptionMember_ADFB56CE4E63FF573C34693A511D0F5A" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_AccountingStandardsUpdate201609Member" xlink:label="loc_fast_AccountingStandardsUpdate201609Member_A496839DF1C28416240F693A511D3C6C" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_TypeOfAdoptionMember_ADFB56CE4E63FF573C34693A511D0F5A" xlink:to="loc_fast_AccountingStandardsUpdate201609Member_A496839DF1C28416240F693A511D3C6C" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleLineItems" xlink:label="loc_us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleLineItems_F0D519F20E2711B45727693A511D8800" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleTable_4D54C898F2B56A67BC5E693A511D47ED" xlink:to="loc_us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleLineItems_F0D519F20E2711B45727693A511D8800" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_EffectiveIncomeTaxRateReconciliationSharebasedCompensationExcessTaxBenefitAmount" xlink:label="loc_fast_EffectiveIncomeTaxRateReconciliationSharebasedCompensationExcessTaxBenefitAmount_6BCC25A045C8DF91ADDE693A511D5E22" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleLineItems_F0D519F20E2711B45727693A511D8800" xlink:to="loc_fast_EffectiveIncomeTaxRateReconciliationSharebasedCompensationExcessTaxBenefitAmount_6BCC25A045C8DF91ADDE693A511D5E22" 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_E7AB02CD97F239F87403693A511DF276" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleLineItems_F0D519F20E2711B45727693A511D8800" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_E7AB02CD97F239F87403693A511DF276" xlink:type="arc" />
    <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_4FA4B320C937D75EDD3E693A511DEBE0" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleLineItems_F0D519F20E2711B45727693A511D8800" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4FA4B320C937D75EDD3E693A511DEBE0" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/BasisOfPresentationPolicies" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsAbstract" xlink:label="loc_us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsAbstract_FF231D008A5F06A94FDC6D8AC9FBB3E0" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BasisOfAccountingPolicyPolicyTextBlock" xlink:label="loc_us-gaap_BasisOfAccountingPolicyPolicyTextBlock_B2258533161B550DE2396D8AC9FD00C2" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsAbstract_FF231D008A5F06A94FDC6D8AC9FBB3E0" xlink:to="loc_us-gaap_BasisOfAccountingPolicyPolicyTextBlock_B2258533161B550DE2396D8AC9FD00C2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NewAccountingPronouncementsPolicyPolicyTextBlock" xlink:label="loc_us-gaap_NewAccountingPronouncementsPolicyPolicyTextBlock_C8A2D25F910B9982FBD76D8AC9FDEF2E" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsAbstract_FF231D008A5F06A94FDC6D8AC9FBB3E0" xlink:to="loc_us-gaap_NewAccountingPronouncementsPolicyPolicyTextBlock_C8A2D25F910B9982FBD76D8AC9FDEF2E" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StatementOfFinancialPositionAbstract" xlink:label="loc_us-gaap_StatementOfFinancialPositionAbstract_D6AC5080B1AA9BDF352C6D0298D4FF86" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsAbstract" xlink:label="loc_us-gaap_AssetsAbstract_09FBF761A41418300A496D0298D4B07F" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfFinancialPositionAbstract_D6AC5080B1AA9BDF352C6D0298D4FF86" xlink:to="loc_us-gaap_AssetsAbstract_09FBF761A41418300A496D0298D4B07F" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsCurrentAbstract" xlink:label="loc_us-gaap_AssetsCurrentAbstract_4310CEB30D5D57F960EF6D0298D4387B" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsAbstract_09FBF761A41418300A496D0298D4B07F" xlink:to="loc_us-gaap_AssetsCurrentAbstract_4310CEB30D5D57F960EF6D0298D4387B" 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_699E9D528FC77E59051F6D0298D4BD0E" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsCurrentAbstract_4310CEB30D5D57F960EF6D0298D4387B" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_699E9D528FC77E59051F6D0298D4BD0E" 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_BD3667D3979CDAE347016D0298D42A25" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsCurrentAbstract_4310CEB30D5D57F960EF6D0298D4387B" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_BD3667D3979CDAE347016D0298D42A25" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_BC126F370A5AD234356F6D0298D52A7D" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsCurrentAbstract_4310CEB30D5D57F960EF6D0298D4387B" xlink:to="loc_us-gaap_InventoryNet_BC126F370A5AD234356F6D0298D52A7D" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PrepaidTaxes" xlink:label="loc_us-gaap_PrepaidTaxes_E681CDB32AEF7C44DCC46D0298D57FB9" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsCurrentAbstract_4310CEB30D5D57F960EF6D0298D4387B" xlink:to="loc_us-gaap_PrepaidTaxes_E681CDB32AEF7C44DCC46D0298D57FB9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_A7788624F983DCACE39E6D0298D5BB09" xlink:type="locator" />
    <link:presentationArc order="5" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsCurrentAbstract_4310CEB30D5D57F960EF6D0298D4387B" xlink:to="loc_us-gaap_OtherAssetsCurrent_A7788624F983DCACE39E6D0298D5BB09" xlink:type="arc" />
    <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_4F8979B2C4293F57A51A6D0298D5EEB2" xlink:type="locator" />
    <link:presentationArc order="6" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsCurrentAbstract_4310CEB30D5D57F960EF6D0298D4387B" xlink:to="loc_us-gaap_AssetsCurrent_4F8979B2C4293F57A51A6D0298D5EEB2" 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_19FF38F92C7435CA31036D0298D67310" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsAbstract_09FBF761A41418300A496D0298D4B07F" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_19FF38F92C7435CA31036D0298D67310" 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_88B89EA7D3AC8811CE566D0298D62C57" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsAbstract_09FBF761A41418300A496D0298D4B07F" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_88B89EA7D3AC8811CE566D0298D62C57" 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_FB65E8BE8FF788434F946D0298D68E51" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsAbstract_09FBF761A41418300A496D0298D4B07F" xlink:to="loc_us-gaap_Assets_FB65E8BE8FF788434F946D0298D68E51" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquityAbstract" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_877FCD22DA31672C71C46D0298D67AFF" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfFinancialPositionAbstract_D6AC5080B1AA9BDF352C6D0298D4FF86" xlink:to="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_877FCD22DA31672C71C46D0298D67AFF" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesCurrentAbstract" xlink:label="loc_us-gaap_LiabilitiesCurrentAbstract_DCE37089DBAC9921145A6D0298D6E03E" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_877FCD22DA31672C71C46D0298D67AFF" xlink:to="loc_us-gaap_LiabilitiesCurrentAbstract_DCE37089DBAC9921145A6D0298D6E03E" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebtCurrent" xlink:label="loc_us-gaap_LongTermDebtCurrent_67BA0744079408D090036D0298D6E6BC" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesCurrentAbstract_DCE37089DBAC9921145A6D0298D6E03E" xlink:to="loc_us-gaap_LongTermDebtCurrent_67BA0744079408D090036D0298D6E6BC" 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_AEC64DA086313B6E92466D0298D62301" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesCurrentAbstract_DCE37089DBAC9921145A6D0298D6E03E" xlink:to="loc_us-gaap_AccountsPayableCurrent_AEC64DA086313B6E92466D0298D62301" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_7A6C59DBEA746872C0966D0298D6149D" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesCurrentAbstract_DCE37089DBAC9921145A6D0298D6E03E" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_7A6C59DBEA746872C0966D0298D6149D" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccruedIncomeTaxesCurrent" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_38FDF3362635B8E126D86D0298D6D8AB" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesCurrentAbstract_DCE37089DBAC9921145A6D0298D6E03E" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_38FDF3362635B8E126D86D0298D6D8AB" 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_2511C05F825A235C0A2D6D0298D6C15E" xlink:type="locator" />
    <link:presentationArc order="5" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesCurrentAbstract_DCE37089DBAC9921145A6D0298D6E03E" xlink:to="loc_us-gaap_LiabilitiesCurrent_2511C05F825A235C0A2D6D0298D6C15E" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_FC068E39FA6B9DE7FC676D0298D68C77" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_877FCD22DA31672C71C46D0298D67AFF" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_FC068E39FA6B9DE7FC676D0298D68C77" 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_7F0A60A67035382BC2066D0298D6AABA" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_877FCD22DA31672C71C46D0298D67AFF" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_7F0A60A67035382BC2066D0298D6AABA" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StockholdersEquityAbstract" xlink:label="loc_us-gaap_StockholdersEquityAbstract_D99CC92889D40C2D991B6D0298D6585C" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_877FCD22DA31672C71C46D0298D67AFF" xlink:to="loc_us-gaap_StockholdersEquityAbstract_D99CC92889D40C2D991B6D0298D6585C" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PreferredStockValue" xlink:label="loc_us-gaap_PreferredStockValue_AC4CE2F914AD75CB145B6D0298D6D324" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityAbstract_D99CC92889D40C2D991B6D0298D6585C" xlink:to="loc_us-gaap_PreferredStockValue_AC4CE2F914AD75CB145B6D0298D6D324" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_BF87E769A8694A526B9D6D0298D68920" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityAbstract_D99CC92889D40C2D991B6D0298D6585C" xlink:to="loc_us-gaap_CommonStockValue_BF87E769A8694A526B9D6D0298D68920" 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_BB805737FD60EC93D33E6D0298D6063A" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityAbstract_D99CC92889D40C2D991B6D0298D6585C" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_BB805737FD60EC93D33E6D0298D6063A" 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_A0DB2687B9D3DFA537276D0298D6D618" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityAbstract_D99CC92889D40C2D991B6D0298D6585C" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_A0DB2687B9D3DFA537276D0298D6D618" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_AB9528A7F2D00452C3E36D0298D6D36C" xlink:type="locator" />
    <link:presentationArc order="5" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityAbstract_D99CC92889D40C2D991B6D0298D6585C" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_AB9528A7F2D00452C3E36D0298D6D36C" 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_A254595473E1D714722A6D0298D6815E" xlink:type="locator" />
    <link:presentationArc order="6" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityAbstract_D99CC92889D40C2D991B6D0298D6585C" xlink:to="loc_us-gaap_StockholdersEquity_A254595473E1D714722A6D0298D6815E" xlink:type="arc" />
    <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_A54E21E6E1C8B822DB146D0298D62964" xlink:type="locator" />
    <link:presentationArc order="5" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_877FCD22DA31672C71C46D0298D67AFF" xlink:to="loc_us-gaap_LiabilitiesAndStockholdersEquity_A54E21E6E1C8B822DB146D0298D62964" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StatementOfFinancialPositionAbstract" xlink:label="loc_us-gaap_StatementOfFinancialPositionAbstract_3D1DB96E2EAC9FBF7EA362D357292B65" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsCurrentAbstract" xlink:label="loc_us-gaap_AssetsCurrentAbstract_68460DD959FD419CD66662D357295027" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfFinancialPositionAbstract_3D1DB96E2EAC9FBF7EA362D357292B65" xlink:to="loc_us-gaap_AssetsCurrentAbstract_68460DD959FD419CD66662D357295027" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_DBB6B3E2F9435EBB8F6262D357298D57" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsCurrentAbstract_68460DD959FD419CD66662D357295027" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_DBB6B3E2F9435EBB8F6262D357298D57" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PreferredStockNumberOfSharesParValueAndOtherDisclosuresAbstract" xlink:label="loc_us-gaap_PreferredStockNumberOfSharesParValueAndOtherDisclosuresAbstract_13C7E4274CAED94ACD1B62D35729C64E" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfFinancialPositionAbstract_3D1DB96E2EAC9FBF7EA362D357292B65" xlink:to="loc_us-gaap_PreferredStockNumberOfSharesParValueAndOtherDisclosuresAbstract_13C7E4274CAED94ACD1B62D35729C64E" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PreferredStockParOrStatedValuePerShare" xlink:label="loc_us-gaap_PreferredStockParOrStatedValuePerShare_77B925BC63AB2E22035562D357299EF1" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_PreferredStockNumberOfSharesParValueAndOtherDisclosuresAbstract_13C7E4274CAED94ACD1B62D35729C64E" xlink:to="loc_us-gaap_PreferredStockParOrStatedValuePerShare_77B925BC63AB2E22035562D357299EF1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PreferredStockSharesAuthorized" xlink:label="loc_us-gaap_PreferredStockSharesAuthorized_B4D6CB5126F027D3A01D62D35729B548" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_PreferredStockNumberOfSharesParValueAndOtherDisclosuresAbstract_13C7E4274CAED94ACD1B62D35729C64E" xlink:to="loc_us-gaap_PreferredStockSharesAuthorized_B4D6CB5126F027D3A01D62D35729B548" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PreferredStockSharesIssued" xlink:label="loc_us-gaap_PreferredStockSharesIssued_E30981B540CE0588829262D357293691" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_PreferredStockNumberOfSharesParValueAndOtherDisclosuresAbstract_13C7E4274CAED94ACD1B62D35729C64E" xlink:to="loc_us-gaap_PreferredStockSharesIssued_E30981B540CE0588829262D357293691" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PreferredStockSharesOutstanding" xlink:label="loc_us-gaap_PreferredStockSharesOutstanding_C210CC2FD0BBAAB16A9E62D357299C98" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_PreferredStockNumberOfSharesParValueAndOtherDisclosuresAbstract_13C7E4274CAED94ACD1B62D35729C64E" xlink:to="loc_us-gaap_PreferredStockSharesOutstanding_C210CC2FD0BBAAB16A9E62D357299C98" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CommonStockNumberOfSharesParValueAndOtherDisclosuresAbstract" xlink:label="loc_us-gaap_CommonStockNumberOfSharesParValueAndOtherDisclosuresAbstract_3A3926F980BA4A93CD7862D357297827" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfFinancialPositionAbstract_3D1DB96E2EAC9FBF7EA362D357292B65" xlink:to="loc_us-gaap_CommonStockNumberOfSharesParValueAndOtherDisclosuresAbstract_3A3926F980BA4A93CD7862D357297827" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CommonStockParOrStatedValuePerShare" xlink:label="loc_us-gaap_CommonStockParOrStatedValuePerShare_A050B3E37EC8581023AC62D357295280" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_CommonStockNumberOfSharesParValueAndOtherDisclosuresAbstract_3A3926F980BA4A93CD7862D357297827" xlink:to="loc_us-gaap_CommonStockParOrStatedValuePerShare_A050B3E37EC8581023AC62D357295280" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CommonStockSharesAuthorized" xlink:label="loc_us-gaap_CommonStockSharesAuthorized_71BFE16487403AFEF7DC62D3572A7474" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_CommonStockNumberOfSharesParValueAndOtherDisclosuresAbstract_3A3926F980BA4A93CD7862D357297827" xlink:to="loc_us-gaap_CommonStockSharesAuthorized_71BFE16487403AFEF7DC62D3572A7474" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CommonStockSharesIssued" xlink:label="loc_us-gaap_CommonStockSharesIssued_05FAC4E9B593C3606C0E62D3572A586E" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_CommonStockNumberOfSharesParValueAndOtherDisclosuresAbstract_3A3926F980BA4A93CD7862D357297827" xlink:to="loc_us-gaap_CommonStockSharesIssued_05FAC4E9B593C3606C0E62D3572A586E" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CommonStockSharesOutstanding" xlink:label="loc_us-gaap_CommonStockSharesOutstanding_5884F93DD5F623B9370562D3573A8FF7" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_CommonStockNumberOfSharesParValueAndOtherDisclosuresAbstract_3A3926F980BA4A93CD7862D357297827" xlink:to="loc_us-gaap_CommonStockSharesOutstanding_5884F93DD5F623B9370562D3573A8FF7" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/CondensedConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StatementOfCashFlowsAbstract" xlink:label="loc_us-gaap_StatementOfCashFlowsAbstract_34191A737FBDDEE739EC6D02AC9CEEA6" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract_C898F5DE09BC6AE362AC6D02AC9C590A" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfCashFlowsAbstract_34191A737FBDDEE739EC6D02AC9CEEA6" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract_C898F5DE09BC6AE362AC6D02AC9C590A" 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_29A623DAA6765B6B548D6D02AC9C39E0" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract_C898F5DE09BC6AE362AC6D02AC9C590A" xlink:to="loc_us-gaap_NetIncomeLoss_29A623DAA6765B6B548D6D02AC9C39E0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract" xlink:label="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_8CE1B8DFCA5E4875B76F6D02AC9C4428" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract_C898F5DE09BC6AE362AC6D02AC9C590A" xlink:to="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_8CE1B8DFCA5E4875B76F6D02AC9C4428" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Depreciation" xlink:label="loc_us-gaap_Depreciation_C0E9F13ED0D04B9328966D02AC9C2EF9" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_8CE1B8DFCA5E4875B76F6D02AC9C4428" xlink:to="loc_us-gaap_Depreciation_C0E9F13ED0D04B9328966D02AC9C2EF9" 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_B2571659A2410EDEAF796D02AC9C8138" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_8CE1B8DFCA5E4875B76F6D02AC9C4428" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_B2571659A2410EDEAF796D02AC9C8138" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_50B6231AA1D1928676E36D02AC9C563B" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_8CE1B8DFCA5E4875B76F6D02AC9C4428" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_50B6231AA1D1928676E36D02AC9C563B" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_884F7612D70F9D4F19266D02AC9C67E3" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_8CE1B8DFCA5E4875B76F6D02AC9C4428" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_884F7612D70F9D4F19266D02AC9C67E3" 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_FA24D65C7C9E8497A3066D02AC9C92CE" xlink:type="locator" />
    <link:presentationArc order="5" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_8CE1B8DFCA5E4875B76F6D02AC9C4428" xlink:to="loc_us-gaap_ShareBasedCompensation_FA24D65C7C9E8497A3066D02AC9C92CE" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AmortizationOfIntangibleAssets" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_AD1C9C9707A29769CAD86D02AC9C385C" xlink:type="locator" />
    <link:presentationArc order="6" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_8CE1B8DFCA5E4875B76F6D02AC9C4428" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_AD1C9C9707A29769CAD86D02AC9C385C" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInOperatingCapitalAbstract" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_B74DC0791C4AA980CD776D02AC9C50F8" xlink:type="locator" />
    <link:presentationArc order="7" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_8CE1B8DFCA5E4875B76F6D02AC9C4428" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_B74DC0791C4AA980CD776D02AC9C50F8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_23A1DA2A1A87C32740676D02AC9C5C6D" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_B74DC0791C4AA980CD776D02AC9C50F8" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_23A1DA2A1A87C32740676D02AC9C5C6D" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_7B85F06F7D64B81858716D02AC9D62C5" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_B74DC0791C4AA980CD776D02AC9C50F8" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_7B85F06F7D64B81858716D02AC9D62C5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInOtherCurrentAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_C60EB2CD3085689293336D02AC9D0ED8" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_B74DC0791C4AA980CD776D02AC9C50F8" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_C60EB2CD3085689293336D02AC9D0ED8" 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_5BCEC11219543F2B7C226D02AC9D1D03" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_B74DC0791C4AA980CD776D02AC9C50F8" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_5BCEC11219543F2B7C226D02AC9D1D03" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_342086B733329D505A0C6D02AC9D9EEF" xlink:type="locator" />
    <link:presentationArc order="5" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_B74DC0791C4AA980CD776D02AC9C50F8" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_342086B733329D505A0C6D02AC9D9EEF" 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_7B4375DE4AAFC5C52BEF6D02AC9D3386" xlink:type="locator" />
    <link:presentationArc order="6" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_B74DC0791C4AA980CD776D02AC9C50F8" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_7B4375DE4AAFC5C52BEF6D02AC9D3386" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_83104367BE4670E267606D02AC9DF6D3" xlink:type="locator" />
    <link:presentationArc order="7" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_B74DC0791C4AA980CD776D02AC9C50F8" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_83104367BE4670E267606D02AC9DF6D3" xlink:type="arc" />
    <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_7FEF653070608728FD0E6D02AC9D8B70" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract_C898F5DE09BC6AE362AC6D02AC9C590A" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7FEF653070608728FD0E6D02AC9D8B70" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_3B8C9C972307FC0FC4986D02AC9D9003" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfCashFlowsAbstract_34191A737FBDDEE739EC6D02AC9CEEA6" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_3B8C9C972307FC0FC4986D02AC9D9003" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_5E81F491833AB255309C6D02AC9D2F22" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_3B8C9C972307FC0FC4986D02AC9D9003" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_5E81F491833AB255309C6D02AC9D2F22" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_2AD6E2C9F9A537A720106D02AC9D28B6" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_3B8C9C972307FC0FC4986D02AC9D9003" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_2AD6E2C9F9A537A720106D02AC9D28B6" 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_00230290381B5DB168836D02AC9DA2F3" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_3B8C9C972307FC0FC4986D02AC9D9003" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_00230290381B5DB168836D02AC9DA2F3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_4CA7BB8B17CFFE243AF56D02AC9DEBEE" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_3B8C9C972307FC0FC4986D02AC9D9003" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_4CA7BB8B17CFFE243AF56D02AC9DEBEE" 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_13E4A3E941765A8F57D26D02AC9DC6B4" xlink:type="locator" />
    <link:presentationArc order="5" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_3B8C9C972307FC0FC4986D02AC9D9003" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_13E4A3E941765A8F57D26D02AC9DC6B4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_398B2FA851A0E6BF86156D02AC9D73FF" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfCashFlowsAbstract_34191A737FBDDEE739EC6D02AC9CEEA6" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_398B2FA851A0E6BF86156D02AC9D73FF" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_B26F45138C98BAF6D12F6D02AC9DC8D5" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_398B2FA851A0E6BF86156D02AC9D73FF" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_B26F45138C98BAF6D12F6D02AC9DC8D5" 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_C654C1AC32AC9B6B32AB6D02AC9DD20A" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_398B2FA851A0E6BF86156D02AC9D73FF" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_C654C1AC32AC9B6B32AB6D02AC9DD20A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromStockOptionsExercised" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_955368D3D3478B2B6C9C6D02AC9D07FD" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_398B2FA851A0E6BF86156D02AC9D73FF" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_955368D3D3478B2B6C9C6D02AC9D07FD" 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_541017A1FB2DC244132C6D02ACA2B167" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_398B2FA851A0E6BF86156D02AC9D73FF" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_541017A1FB2DC244132C6D02ACA2B167" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsOfDividends" xlink:label="loc_us-gaap_PaymentsOfDividends_3D9CB5F6EEE6565B9C326D02ACA3EE4B" xlink:type="locator" />
    <link:presentationArc order="5" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_398B2FA851A0E6BF86156D02AC9D73FF" xlink:to="loc_us-gaap_PaymentsOfDividends_3D9CB5F6EEE6565B9C326D02ACA3EE4B" 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_63519CAB90ADCF37D1F06D02ACA3270A" xlink:type="locator" />
    <link:presentationArc order="6" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_398B2FA851A0E6BF86156D02AC9D73FF" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_63519CAB90ADCF37D1F06D02ACA3270A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_A976E20838E9AD7EF1376D02ACA3DBE8" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfCashFlowsAbstract_34191A737FBDDEE739EC6D02AC9CEEA6" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_A976E20838E9AD7EF1376D02ACA3DBE8" xlink:type="arc" />
    <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_D3F0638B3E89B97D14D16D02ACA33B63" xlink:type="locator" />
    <link:presentationArc order="5" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfCashFlowsAbstract_34191A737FBDDEE739EC6D02AC9CEEA6" xlink:to="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_D3F0638B3E89B97D14D16D02ACA33B63" 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_FFC6D5585223B46701E76D02ACA38704" xlink:type="locator" />
    <link:presentationArc order="6" preferredLabel="http://www.xbrl.org/2003/role/periodStartLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfCashFlowsAbstract_34191A737FBDDEE739EC6D02AC9CEEA6" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_FFC6D5585223B46701E76D02ACA38704" 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_CCAC7C3A09D362E747AA6D02ACA34DD8" xlink:type="locator" />
    <link:presentationArc order="7" preferredLabel="http://www.xbrl.org/2003/role/periodEndLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfCashFlowsAbstract_34191A737FBDDEE739EC6D02AC9CEEA6" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_CCAC7C3A09D362E747AA6D02ACA34DD8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SupplementalCashFlowInformationAbstract" xlink:label="loc_us-gaap_SupplementalCashFlowInformationAbstract_DE06341979F53A49D0B26D02ACA3028F" xlink:type="locator" />
    <link:presentationArc order="8" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfCashFlowsAbstract_34191A737FBDDEE739EC6D02AC9CEEA6" xlink:to="loc_us-gaap_SupplementalCashFlowInformationAbstract_DE06341979F53A49D0B26D02ACA3028F" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InterestPaid" xlink:label="loc_us-gaap_InterestPaid_4C5A1CE987127C02A4D46D02ACA3BF26" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SupplementalCashFlowInformationAbstract_DE06341979F53A49D0B26D02ACA3028F" xlink:to="loc_us-gaap_InterestPaid_4C5A1CE987127C02A4D46D02ACA3BF26" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxesPaidNet" xlink:label="loc_us-gaap_IncomeTaxesPaidNet_C17B0DE068F273ADCA076D02ACA35A79" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SupplementalCashFlowInformationAbstract_DE06341979F53A49D0B26D02ACA3028F" xlink:to="loc_us-gaap_IncomeTaxesPaidNet_C17B0DE068F273ADCA076D02ACA35A79" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/CondensedConsolidatedStatementsOfComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StatementOfIncomeAndComprehensiveIncomeAbstract" xlink:label="loc_us-gaap_StatementOfIncomeAndComprehensiveIncomeAbstract_912B42F04098B41A979A5E61F83CE05C" xlink:type="locator" />
    <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_A07442792CF19B70C8CC5E61F83CB0F7" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfIncomeAndComprehensiveIncomeAbstract_912B42F04098B41A979A5E61F83CE05C" xlink:to="loc_us-gaap_NetIncomeLoss_A07442792CF19B70C8CC5E61F83CB0F7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParentAbstract" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParentAbstract_7B64A17B501FBD8522675E61F83CE4DF" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfIncomeAndComprehensiveIncomeAbstract_912B42F04098B41A979A5E61F83CE05C" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParentAbstract_7B64A17B501FBD8522675E61F83CE4DF" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_CAC913337FC71D5EAFF25E61F83C0B69" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParentAbstract_7B64A17B501FBD8522675E61F83CE4DF" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_CAC913337FC71D5EAFF25E61F83C0B69" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_E6A1DB0DF886F25A5C2F5E61F83C2B67" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfIncomeAndComprehensiveIncomeAbstract_912B42F04098B41A979A5E61F83CE05C" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTax_E6A1DB0DF886F25A5C2F5E61F83C2B67" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/CondensedConsolidatedStatementsOfComprehensiveIncomeParenthetical" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StatementOfIncomeAndComprehensiveIncomeAbstract" xlink:label="loc_us-gaap_StatementOfIncomeAndComprehensiveIncomeAbstract_EE619D412931FF17622962D35789D681" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentTax_F8681FD1A0C0645AEED362D357890D26" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfIncomeAndComprehensiveIncomeAbstract_EE619D412931FF17622962D35789D681" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentTax_F8681FD1A0C0645AEED362D357890D26" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/CondensedConsolidatedStatementsOfEarnings" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeStatementAbstract" xlink:label="loc_us-gaap_IncomeStatementAbstract_BD721005DC0665AFAA8B90C0F7E424D4" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SalesRevenueNet" xlink:label="loc_us-gaap_SalesRevenueNet_711B31E900047A65855F90C0F7E475CC" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_BD721005DC0665AFAA8B90C0F7E424D4" xlink:to="loc_us-gaap_SalesRevenueNet_711B31E900047A65855F90C0F7E475CC" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_891993161F8A4243CF3E90C0F7E4ED99" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_BD721005DC0665AFAA8B90C0F7E424D4" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_891993161F8A4243CF3E90C0F7E4ED99" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_GrossProfit" xlink:label="loc_us-gaap_GrossProfit_BCE3AA4A259494EE71BE90C0F7E44181" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_BD721005DC0665AFAA8B90C0F7E424D4" xlink:to="loc_us-gaap_GrossProfit_BCE3AA4A259494EE71BE90C0F7E44181" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_8E591544CB2DF653EB4B90C0F7E40311" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_BD721005DC0665AFAA8B90C0F7E424D4" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_8E591544CB2DF653EB4B90C0F7E40311" 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_6E03C139F8FD7206813690C0F7E42EC1" xlink:type="locator" />
    <link:presentationArc order="5" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_BD721005DC0665AFAA8B90C0F7E424D4" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_6E03C139F8FD7206813690C0F7E42EC1" 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_1F9DC4357BCC348DC96490C0F7E44B04" xlink:type="locator" />
    <link:presentationArc order="6" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_BD721005DC0665AFAA8B90C0F7E424D4" xlink:to="loc_us-gaap_OperatingIncomeLoss_1F9DC4357BCC348DC96490C0F7E44B04" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InterestAndOtherIncome" xlink:label="loc_us-gaap_InterestAndOtherIncome_E2A9E2A6BB7CFFAD584890C0F7E45A9B" xlink:type="locator" />
    <link:presentationArc order="7" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_BD721005DC0665AFAA8B90C0F7E424D4" xlink:to="loc_us-gaap_InterestAndOtherIncome_E2A9E2A6BB7CFFAD584890C0F7E45A9B" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_03E71CC34949A616103E90C0F7E48814" xlink:type="locator" />
    <link:presentationArc order="8" preferredLabel="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_BD721005DC0665AFAA8B90C0F7E424D4" xlink:to="loc_us-gaap_InterestExpense_03E71CC34949A616103E90C0F7E48814" xlink:type="arc" />
    <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_0D31FF3ACED666735BC390C0F7E423D4" xlink:type="locator" />
    <link:presentationArc order="9" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_BD721005DC0665AFAA8B90C0F7E424D4" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_0D31FF3ACED666735BC390C0F7E423D4" 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_64F04A3F6AC848C4BC3190C0F7E4FF46" xlink:type="locator" />
    <link:presentationArc order="10" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_BD721005DC0665AFAA8B90C0F7E424D4" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_64F04A3F6AC848C4BC3190C0F7E4FF46" 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_2C19225D5604CD2BF4A790C0F7E4E4FC" xlink:type="locator" />
    <link:presentationArc order="11" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_BD721005DC0665AFAA8B90C0F7E424D4" xlink:to="loc_us-gaap_NetIncomeLoss_2C19225D5604CD2BF4A790C0F7E4E4FC" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_EarningsPerShareBasic" xlink:label="loc_us-gaap_EarningsPerShareBasic_AB93E9703A18F351CC1090C0F7E4D951" xlink:type="locator" />
    <link:presentationArc order="12" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_BD721005DC0665AFAA8B90C0F7E424D4" xlink:to="loc_us-gaap_EarningsPerShareBasic_AB93E9703A18F351CC1090C0F7E4D951" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_EarningsPerShareDiluted" xlink:label="loc_us-gaap_EarningsPerShareDiluted_BD8CF4E3184C5FCA33E490C0F7E4DA5F" xlink:type="locator" />
    <link:presentationArc order="13" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_BD721005DC0665AFAA8B90C0F7E424D4" xlink:to="loc_us-gaap_EarningsPerShareDiluted_BD8CF4E3184C5FCA33E490C0F7E4DA5F" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_6FE295047FEC28B5B43C90C0F7E49468" xlink:type="locator" />
    <link:presentationArc order="14" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_BD721005DC0665AFAA8B90C0F7E424D4" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_6FE295047FEC28B5B43C90C0F7E49468" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_2237D9AF39E1632A304490C0F7E48921" xlink:type="locator" />
    <link:presentationArc order="15" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_BD721005DC0665AFAA8B90C0F7E424D4" xlink:to="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_2237D9AF39E1632A304490C0F7E48921" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/DebtCommitments" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtDisclosureAbstract" xlink:label="loc_us-gaap_DebtDisclosureAbstract_BFE4B4D15D721EADBCC61BD12DDBCA10" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtDisclosureTextBlock" xlink:label="loc_us-gaap_DebtDisclosureTextBlock_A2707B184879DC9AD4A31BD12DDBED51" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtDisclosureAbstract_BFE4B4D15D721EADBCC61BD12DDBCA10" xlink:to="loc_us-gaap_DebtDisclosureTextBlock_A2707B184879DC9AD4A31BD12DDBED51" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/DebtCommitmentsDebtObligationsAndLettersOfCreditOutstandingDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtDisclosureAbstract" xlink:label="loc_us-gaap_DebtDisclosureAbstract_3B9651809A553B224AFE39700F0D9EE7" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentTable" xlink:label="loc_us-gaap_DebtInstrumentTable_9763D22635DC8771ABA639700F0DC799" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtDisclosureAbstract_3B9651809A553B224AFE39700F0D9EE7" xlink:to="loc_us-gaap_DebtInstrumentTable_9763D22635DC8771ABA639700F0DC799" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongtermDebtTypeAxis" xlink:label="loc_us-gaap_LongtermDebtTypeAxis_4268E9B562DC7CE44C4939700F0D1A19" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentTable_9763D22635DC8771ABA639700F0DC799" xlink:to="loc_us-gaap_LongtermDebtTypeAxis_4268E9B562DC7CE44C4939700F0D1A19" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongtermDebtTypeDomain" xlink:label="loc_us-gaap_LongtermDebtTypeDomain_4E285C3249A3B0802B9039700F0DF33E" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LongtermDebtTypeAxis_4268E9B562DC7CE44C4939700F0D1A19" xlink:to="loc_us-gaap_LongtermDebtTypeDomain_4E285C3249A3B0802B9039700F0DF33E" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LineOfCreditMember" xlink:label="loc_us-gaap_LineOfCreditMember_86182D6BC859F1ECEA7139700F0D67EF" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LongtermDebtTypeDomain_4E285C3249A3B0802B9039700F0DF33E" xlink:to="loc_us-gaap_LineOfCreditMember_86182D6BC859F1ECEA7139700F0D67EF" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SeniorNotesMember" xlink:label="loc_us-gaap_SeniorNotesMember_C5CD6B86FAD1D9D18F2439700F0E014B" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LongtermDebtTypeDomain_4E285C3249A3B0802B9039700F0DF33E" xlink:to="loc_us-gaap_SeniorNotesMember_C5CD6B86FAD1D9D18F2439700F0E014B" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NotesPayableOtherPayablesMember" xlink:label="loc_us-gaap_NotesPayableOtherPayablesMember_CE0758173A488D3439D539700F0EC616" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LongtermDebtTypeDomain_4E285C3249A3B0802B9039700F0DF33E" xlink:to="loc_us-gaap_NotesPayableOtherPayablesMember_CE0758173A488D3439D539700F0EC616" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentAxis" xlink:label="loc_us-gaap_DebtInstrumentAxis_0E6FE3FA17D3CB3DA4ED39700F0EBE82" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentTable_9763D22635DC8771ABA639700F0DC799" xlink:to="loc_us-gaap_DebtInstrumentAxis_0E6FE3FA17D3CB3DA4ED39700F0EBE82" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentNameDomain" xlink:label="loc_us-gaap_DebtInstrumentNameDomain_48CCD48F1C5D9B0DE24A39700F0EE42B" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentAxis_0E6FE3FA17D3CB3DA4ED39700F0EBE82" xlink:to="loc_us-gaap_DebtInstrumentNameDomain_48CCD48F1C5D9B0DE24A39700F0EE42B" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_A2.00SeniorPromissoryNotePayableMember" xlink:label="loc_fast_A2.00SeniorPromissoryNotePayableMember_5CA0439963425494FC9939700F0E1282" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentNameDomain_48CCD48F1C5D9B0DE24A39700F0EE42B" xlink:to="loc_fast_A2.00SeniorPromissoryNotePayableMember_5CA0439963425494FC9939700F0E1282" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_A2.45SeniorUnsecuredPromissoryNotePayableMember" xlink:label="loc_fast_A2.45SeniorUnsecuredPromissoryNotePayableMember_EF05FE15D4640B3E7C6839700F0EF14B" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentNameDomain_48CCD48F1C5D9B0DE24A39700F0EE42B" xlink:to="loc_fast_A2.45SeniorUnsecuredPromissoryNotePayableMember_EF05FE15D4640B3E7C6839700F0EF14B" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_A3.22SeniorUnsecuredPromissoryNotePayableMember" xlink:label="loc_fast_A3.22SeniorUnsecuredPromissoryNotePayableMember_DB7E887DE74375B8536839700F0E6D6B" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentNameDomain_48CCD48F1C5D9B0DE24A39700F0EE42B" xlink:to="loc_fast_A3.22SeniorUnsecuredPromissoryNotePayableMember_DB7E887DE74375B8536839700F0E6D6B" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CreditFacilityAxis" xlink:label="loc_us-gaap_CreditFacilityAxis_8C39A2FD5636E433684339700F0ED20A" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentTable_9763D22635DC8771ABA639700F0DC799" xlink:to="loc_us-gaap_CreditFacilityAxis_8C39A2FD5636E433684339700F0ED20A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CreditFacilityDomain" xlink:label="loc_us-gaap_CreditFacilityDomain_C3F88965143ED768BBE539700F0E3AA2" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_CreditFacilityAxis_8C39A2FD5636E433684339700F0ED20A" xlink:to="loc_us-gaap_CreditFacilityDomain_C3F88965143ED768BBE539700F0E3AA2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RevolvingCreditFacilityMember" xlink:label="loc_us-gaap_RevolvingCreditFacilityMember_ECED9567E8D338B0502D39700F0E8394" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_CreditFacilityDomain_C3F88965143ED768BBE539700F0E3AA2" xlink:to="loc_us-gaap_RevolvingCreditFacilityMember_ECED9567E8D338B0502D39700F0E8394" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LetterOfCreditMember" xlink:label="loc_us-gaap_LetterOfCreditMember_184F15C1608143B67E9739700F0EBB00" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_RevolvingCreditFacilityMember_ECED9567E8D338B0502D39700F0E8394" xlink:to="loc_us-gaap_LetterOfCreditMember_184F15C1608143B67E9739700F0EBB00" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentLineItems" xlink:label="loc_us-gaap_DebtInstrumentLineItems_2B93EFB801E462243F1139700F0EFA96" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentTable_9763D22635DC8771ABA639700F0DC799" xlink:to="loc_us-gaap_DebtInstrumentLineItems_2B93EFB801E462243F1139700F0EFA96" xlink:type="arc" />
    <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_3E6B1D902660F49B8A1C39700F0EFEA4" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentLineItems_2B93EFB801E462243F1139700F0EFA96" xlink:to="loc_us-gaap_LongTermDebt_3E6B1D902660F49B8A1C39700F0EFEA4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebtCurrent" xlink:label="loc_us-gaap_LongTermDebtCurrent_9038B41BFF38D746C1FB39700F103D9C" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentLineItems_2B93EFB801E462243F1139700F0EFA96" xlink:to="loc_us-gaap_LongTermDebtCurrent_9038B41BFF38D746C1FB39700F103D9C" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_782379E9255E92776BF339700F118CFD" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentLineItems_2B93EFB801E462243F1139700F0EFA96" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_782379E9255E92776BF339700F118CFD" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LettersOfCreditOutstandingAmount" xlink:label="loc_us-gaap_LettersOfCreditOutstandingAmount_7207C2BD53D501411CB539700F110E9C" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentLineItems_2B93EFB801E462243F1139700F0EFA96" xlink:to="loc_us-gaap_LettersOfCreditOutstandingAmount_7207C2BD53D501411CB539700F110E9C" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/DebtCommitmentsNotePayableUnderAssetPurchaseAgreementDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtDisclosureAbstract" xlink:label="loc_us-gaap_DebtDisclosureAbstract_205DA510230D77B76A721BD12DB13B42" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentTable" xlink:label="loc_us-gaap_DebtInstrumentTable_BC218EE73E2E0D36FF231BD12DB1A906" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtDisclosureAbstract_205DA510230D77B76A721BD12DB13B42" xlink:to="loc_us-gaap_DebtInstrumentTable_BC218EE73E2E0D36FF231BD12DB1A906" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StatementScenarioAxis" xlink:label="loc_us-gaap_StatementScenarioAxis_0E61F3DFFFAF25CCCE941BD12DB136BD" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentTable_BC218EE73E2E0D36FF231BD12DB1A906" xlink:to="loc_us-gaap_StatementScenarioAxis_0E61F3DFFFAF25CCCE941BD12DB136BD" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScenarioUnspecifiedDomain" xlink:label="loc_us-gaap_ScenarioUnspecifiedDomain_0B9D47EACF0E27E59B0E1BD12DB17038" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementScenarioAxis_0E61F3DFFFAF25CCCE941BD12DB136BD" xlink:to="loc_us-gaap_ScenarioUnspecifiedDomain_0B9D47EACF0E27E59B0E1BD12DB17038" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScenarioForecastMember" xlink:label="loc_us-gaap_ScenarioForecastMember_C6CA558998EB4E3EA49D1BD12DB1C0A5" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ScenarioUnspecifiedDomain_0B9D47EACF0E27E59B0E1BD12DB17038" xlink:to="loc_us-gaap_ScenarioForecastMember_C6CA558998EB4E3EA49D1BD12DB1C0A5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongtermDebtTypeAxis" xlink:label="loc_us-gaap_LongtermDebtTypeAxis_A0D37818308A980E9BB81BD12DB17BBE" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentTable_BC218EE73E2E0D36FF231BD12DB1A906" xlink:to="loc_us-gaap_LongtermDebtTypeAxis_A0D37818308A980E9BB81BD12DB17BBE" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongtermDebtTypeDomain" xlink:label="loc_us-gaap_LongtermDebtTypeDomain_6363888CC69A1DDA70B61BD12DB14A3B" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LongtermDebtTypeAxis_A0D37818308A980E9BB81BD12DB17BBE" xlink:to="loc_us-gaap_LongtermDebtTypeDomain_6363888CC69A1DDA70B61BD12DB14A3B" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NotesPayableOtherPayablesMember" xlink:label="loc_us-gaap_NotesPayableOtherPayablesMember_8A6A0781FDE91406B9071BD12DB16548" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LongtermDebtTypeDomain_6363888CC69A1DDA70B61BD12DB14A3B" xlink:to="loc_us-gaap_NotesPayableOtherPayablesMember_8A6A0781FDE91406B9071BD12DB16548" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentLineItems" xlink:label="loc_us-gaap_DebtInstrumentLineItems_ED23AF75B3ACCE56A22C1BD12DB1E0F7" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentTable_BC218EE73E2E0D36FF231BD12DB1A906" xlink:to="loc_us-gaap_DebtInstrumentLineItems_ED23AF75B3ACCE56A22C1BD12DB1E0F7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_FinitelivedIntangibleAssetsAcquired1" xlink:label="loc_us-gaap_FinitelivedIntangibleAssetsAcquired1_B208AF9A8AD556AE8C4B1BD12DB10C9C" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentLineItems_ED23AF75B3ACCE56A22C1BD12DB1E0F7" xlink:to="loc_us-gaap_FinitelivedIntangibleAssetsAcquired1_B208AF9A8AD556AE8C4B1BD12DB10C9C" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsToAcquireIntangibleAssets" xlink:label="loc_us-gaap_PaymentsToAcquireIntangibleAssets_C114B1209A45E4DCDE2F1BD12DB14DA0" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentLineItems_ED23AF75B3ACCE56A22C1BD12DB1E0F7" xlink:to="loc_us-gaap_PaymentsToAcquireIntangibleAssets_C114B1209A45E4DCDE2F1BD12DB14DA0" xlink:type="arc" />
    <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_17575DFE9DEFE9FAB9F71BD12DB17662" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentLineItems_ED23AF75B3ACCE56A22C1BD12DB1E0F7" xlink:to="loc_us-gaap_LongTermDebt_17575DFE9DEFE9FAB9F71BD12DB17662" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_DebtInstrumentNumberofInstallmentPayments" xlink:label="loc_fast_DebtInstrumentNumberofInstallmentPayments_DD2B8BAF8BC89F30744A1BD12DB2FDB5" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentLineItems_ED23AF75B3ACCE56A22C1BD12DB1E0F7" xlink:to="loc_fast_DebtInstrumentNumberofInstallmentPayments_DD2B8BAF8BC89F30744A1BD12DB2FDB5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentInterestRateStatedPercentage" xlink:label="loc_us-gaap_DebtInstrumentInterestRateStatedPercentage_DF74AED803115CED81111BD12DB2668E" xlink:type="locator" />
    <link:presentationArc order="5" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentLineItems_ED23AF75B3ACCE56A22C1BD12DB1E0F7" xlink:to="loc_us-gaap_DebtInstrumentInterestRateStatedPercentage_DF74AED803115CED81111BD12DB2668E" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/DebtCommitmentsSeniorUnsecuredPromissoryNotesPayableDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtDisclosureAbstract" xlink:label="loc_us-gaap_DebtDisclosureAbstract_C56DA4214C1826A7092D5F55EC1DF2D5" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentTable" xlink:label="loc_us-gaap_DebtInstrumentTable_5D5C316773084A3080185F55EC1D51E3" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtDisclosureAbstract_C56DA4214C1826A7092D5F55EC1DF2D5" xlink:to="loc_us-gaap_DebtInstrumentTable_5D5C316773084A3080185F55EC1D51E3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongtermDebtTypeAxis" xlink:label="loc_us-gaap_LongtermDebtTypeAxis_6F388D9C2B58C17CA4995F55EC1D5516" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentTable_5D5C316773084A3080185F55EC1D51E3" xlink:to="loc_us-gaap_LongtermDebtTypeAxis_6F388D9C2B58C17CA4995F55EC1D5516" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongtermDebtTypeDomain" xlink:label="loc_us-gaap_LongtermDebtTypeDomain_ACC74AA84074D68A2DAB5F55EC1D99EE" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LongtermDebtTypeAxis_6F388D9C2B58C17CA4995F55EC1D5516" xlink:to="loc_us-gaap_LongtermDebtTypeDomain_ACC74AA84074D68A2DAB5F55EC1D99EE" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SeniorNotesMember" xlink:label="loc_us-gaap_SeniorNotesMember_F0D64A49CB4AB03BCC725F55EC1D300A" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LongtermDebtTypeDomain_ACC74AA84074D68A2DAB5F55EC1D99EE" xlink:to="loc_us-gaap_SeniorNotesMember_F0D64A49CB4AB03BCC725F55EC1D300A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentAxis" xlink:label="loc_us-gaap_DebtInstrumentAxis_85CFD968568C5E4A65085F55EC1DCEB7" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentTable_5D5C316773084A3080185F55EC1D51E3" xlink:to="loc_us-gaap_DebtInstrumentAxis_85CFD968568C5E4A65085F55EC1DCEB7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentNameDomain" xlink:label="loc_us-gaap_DebtInstrumentNameDomain_A7A1CE8D38C3B84A60825F55EC1D12C6" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentAxis_85CFD968568C5E4A65085F55EC1DCEB7" xlink:to="loc_us-gaap_DebtInstrumentNameDomain_A7A1CE8D38C3B84A60825F55EC1D12C6" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_FixedRateNotesPayableMember" xlink:label="loc_fast_FixedRateNotesPayableMember_8B55A12B381381C7FA1C5F55EC1D0D62" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentNameDomain_A7A1CE8D38C3B84A60825F55EC1D12C6" xlink:to="loc_fast_FixedRateNotesPayableMember_8B55A12B381381C7FA1C5F55EC1D0D62" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_FloatingRateNotesPayableMember" xlink:label="loc_fast_FloatingRateNotesPayableMember_4570ADA0E247A3D3C8485F55EC1D309B" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentNameDomain_A7A1CE8D38C3B84A60825F55EC1D12C6" xlink:to="loc_fast_FloatingRateNotesPayableMember_4570ADA0E247A3D3C8485F55EC1D309B" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_A2.00SeniorPromissoryNotePayableMember" xlink:label="loc_fast_A2.00SeniorPromissoryNotePayableMember_5F70448C7898B2DA3FD45F55EC1EE807" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentNameDomain_A7A1CE8D38C3B84A60825F55EC1D12C6" xlink:to="loc_fast_A2.00SeniorPromissoryNotePayableMember_5F70448C7898B2DA3FD45F55EC1EE807" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_A2.45SeniorUnsecuredPromissoryNotePayableMember" xlink:label="loc_fast_A2.45SeniorUnsecuredPromissoryNotePayableMember_2F55106A9B365C0870905F55EC1EB415" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentNameDomain_A7A1CE8D38C3B84A60825F55EC1D12C6" xlink:to="loc_fast_A2.45SeniorUnsecuredPromissoryNotePayableMember_2F55106A9B365C0870905F55EC1EB415" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_A3.22SeniorUnsecuredPromissoryNotePayableMember" xlink:label="loc_fast_A3.22SeniorUnsecuredPromissoryNotePayableMember_88C7BC55FF16809D04935F55EC1E79C4" xlink:type="locator" />
    <link:presentationArc order="5" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentNameDomain_A7A1CE8D38C3B84A60825F55EC1D12C6" xlink:to="loc_fast_A3.22SeniorUnsecuredPromissoryNotePayableMember_88C7BC55FF16809D04935F55EC1E79C4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentLineItems" xlink:label="loc_us-gaap_DebtInstrumentLineItems_1C4AA24B5DAB4FDF1A3B5F55EC1E5935" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentTable_5D5C316773084A3080185F55EC1D51E3" xlink:to="loc_us-gaap_DebtInstrumentLineItems_1C4AA24B5DAB4FDF1A3B5F55EC1E5935" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_DebtInstrumentDebtIssuanceAllowablePeriod" xlink:label="loc_fast_DebtInstrumentDebtIssuanceAllowablePeriod_97DB559F347C76534B085F55EC1EA8FA" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentLineItems_1C4AA24B5DAB4FDF1A3B5F55EC1E5935" xlink:to="loc_fast_DebtInstrumentDebtIssuanceAllowablePeriod_97DB559F347C76534B085F55EC1EA8FA" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_DebtInstrumentMaximumFaceAmountAllowable" xlink:label="loc_fast_DebtInstrumentMaximumFaceAmountAllowable_44009CA78161DBA587815F55EC1E1AE3" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentLineItems_1C4AA24B5DAB4FDF1A3B5F55EC1E5935" xlink:to="loc_fast_DebtInstrumentMaximumFaceAmountAllowable_44009CA78161DBA587815F55EC1E1AE3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentTerm" xlink:label="loc_us-gaap_DebtInstrumentTerm_8807D6C949B4E7C3F0895F55EC1EA405" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentLineItems_1C4AA24B5DAB4FDF1A3B5F55EC1E5935" xlink:to="loc_us-gaap_DebtInstrumentTerm_8807D6C949B4E7C3F0895F55EC1EA405" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_DebtInstrumentNumberofDebtInstrumentSeries" xlink:label="loc_fast_DebtInstrumentNumberofDebtInstrumentSeries_80FA70F21E0321AC4C135F55EC1E125E" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentLineItems_1C4AA24B5DAB4FDF1A3B5F55EC1E5935" xlink:to="loc_fast_DebtInstrumentNumberofDebtInstrumentSeries_80FA70F21E0321AC4C135F55EC1E125E" xlink:type="arc" />
    <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_61B5BDFB458DBF03DBC65F55EC1EBD5A" xlink:type="locator" />
    <link:presentationArc order="5" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentLineItems_1C4AA24B5DAB4FDF1A3B5F55EC1E5935" xlink:to="loc_us-gaap_LongTermDebt_61B5BDFB458DBF03DBC65F55EC1EBD5A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentInterestRateStatedPercentage" xlink:label="loc_us-gaap_DebtInstrumentInterestRateStatedPercentage_2E87F172F5E5C194EC505F55EC1E72F6" xlink:type="locator" />
    <link:presentationArc order="6" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentLineItems_1C4AA24B5DAB4FDF1A3B5F55EC1E5935" xlink:to="loc_us-gaap_DebtInstrumentInterestRateStatedPercentage_2E87F172F5E5C194EC505F55EC1E72F6" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/DebtCommitmentsTables" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtDisclosureAbstract" xlink:label="loc_us-gaap_DebtDisclosureAbstract_B600D8C6317D227E52031BD12DDBBB90" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScheduleOfDebtInstrumentsTextBlock" xlink:label="loc_us-gaap_ScheduleOfDebtInstrumentsTextBlock_7B43D029F90B6621B2581BD12DDB43BA" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtDisclosureAbstract_B600D8C6317D227E52031BD12DDBBB90" xlink:to="loc_us-gaap_ScheduleOfDebtInstrumentsTextBlock_7B43D029F90B6621B2581BD12DDB43BA" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/DebtCommitmentsUnsecuredRevolvingCreditFacilityDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtDisclosureAbstract" xlink:label="loc_us-gaap_DebtDisclosureAbstract_06FEC73275ADAC7AE3201BD12DBB2F74" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentTable" xlink:label="loc_us-gaap_DebtInstrumentTable_A64383396788B4E4ED0A1BD12DBB70ED" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtDisclosureAbstract_06FEC73275ADAC7AE3201BD12DBB2F74" xlink:to="loc_us-gaap_DebtInstrumentTable_A64383396788B4E4ED0A1BD12DBB70ED" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongtermDebtTypeAxis" xlink:label="loc_us-gaap_LongtermDebtTypeAxis_E86961E3159819C731CA1BD12DBB6CA3" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentTable_A64383396788B4E4ED0A1BD12DBB70ED" xlink:to="loc_us-gaap_LongtermDebtTypeAxis_E86961E3159819C731CA1BD12DBB6CA3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongtermDebtTypeDomain" xlink:label="loc_us-gaap_LongtermDebtTypeDomain_19A5743B73EB1B0D59BF1BD12DBB6E37" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LongtermDebtTypeAxis_E86961E3159819C731CA1BD12DBB6CA3" xlink:to="loc_us-gaap_LongtermDebtTypeDomain_19A5743B73EB1B0D59BF1BD12DBB6E37" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LineOfCreditMember" xlink:label="loc_us-gaap_LineOfCreditMember_7F2B69117D56AB497E851BD12DBB4FF8" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LongtermDebtTypeDomain_19A5743B73EB1B0D59BF1BD12DBB6E37" xlink:to="loc_us-gaap_LineOfCreditMember_7F2B69117D56AB497E851BD12DBB4FF8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CreditFacilityAxis" xlink:label="loc_us-gaap_CreditFacilityAxis_3CA59B4F4C3DB830E0EE1BD12DBB16C3" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentTable_A64383396788B4E4ED0A1BD12DBB70ED" xlink:to="loc_us-gaap_CreditFacilityAxis_3CA59B4F4C3DB830E0EE1BD12DBB16C3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CreditFacilityDomain" xlink:label="loc_us-gaap_CreditFacilityDomain_C34377232BEF062E73721BD12DBBCDE9" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_CreditFacilityAxis_3CA59B4F4C3DB830E0EE1BD12DBB16C3" xlink:to="loc_us-gaap_CreditFacilityDomain_C34377232BEF062E73721BD12DBBCDE9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RevolvingCreditFacilityMember" xlink:label="loc_us-gaap_RevolvingCreditFacilityMember_016D969209BA78594DFD1BD12DBCF08D" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_CreditFacilityDomain_C34377232BEF062E73721BD12DBBCDE9" xlink:to="loc_us-gaap_RevolvingCreditFacilityMember_016D969209BA78594DFD1BD12DBCF08D" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LetterOfCreditMember" xlink:label="loc_us-gaap_LetterOfCreditMember_732E8E5D4DFD35D9AB471BD12DBCEF3B" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_CreditFacilityDomain_C34377232BEF062E73721BD12DBBCDE9" xlink:to="loc_us-gaap_LetterOfCreditMember_732E8E5D4DFD35D9AB471BD12DBCEF3B" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_VariableRateAxis" xlink:label="loc_us-gaap_VariableRateAxis_840CA05C88F09AE6BD1A1BD12DBCEF5D" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentTable_A64383396788B4E4ED0A1BD12DBB70ED" xlink:to="loc_us-gaap_VariableRateAxis_840CA05C88F09AE6BD1A1BD12DBCEF5D" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_VariableRateDomain" xlink:label="loc_us-gaap_VariableRateDomain_73C957B6407E5D51B7831BD12DBC86A9" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_VariableRateAxis_840CA05C88F09AE6BD1A1BD12DBCEF5D" xlink:to="loc_us-gaap_VariableRateDomain_73C957B6407E5D51B7831BD12DBC86A9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LondonInterbankOfferedRateLIBORMember" xlink:label="loc_us-gaap_LondonInterbankOfferedRateLIBORMember_69F74510CA264CE663F11BD12DBC0354" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_VariableRateDomain_73C957B6407E5D51B7831BD12DBC86A9" xlink:to="loc_us-gaap_LondonInterbankOfferedRateLIBORMember_69F74510CA264CE663F11BD12DBC0354" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RangeAxis" xlink:label="loc_us-gaap_RangeAxis_576874BA740DC6EDEBDE1BD12DBCC77A" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentTable_A64383396788B4E4ED0A1BD12DBB70ED" xlink:to="loc_us-gaap_RangeAxis_576874BA740DC6EDEBDE1BD12DBCC77A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RangeMember" xlink:label="loc_us-gaap_RangeMember_0F216BEBD4A7870C50C01BD12DBCF442" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_RangeAxis_576874BA740DC6EDEBDE1BD12DBCC77A" xlink:to="loc_us-gaap_RangeMember_0F216BEBD4A7870C50C01BD12DBCF442" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_MinimumMember" xlink:label="loc_us-gaap_MinimumMember_067B6D5ECCC33170911F1BD12DBC4938" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_RangeMember_0F216BEBD4A7870C50C01BD12DBCF442" xlink:to="loc_us-gaap_MinimumMember_067B6D5ECCC33170911F1BD12DBC4938" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_MaximumMember" xlink:label="loc_us-gaap_MaximumMember_814BFD60E34A68BFD79A1BD12DBC78A9" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_RangeMember_0F216BEBD4A7870C50C01BD12DBCF442" xlink:to="loc_us-gaap_MaximumMember_814BFD60E34A68BFD79A1BD12DBC78A9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentLineItems" xlink:label="loc_us-gaap_DebtInstrumentLineItems_9B9E5FFCD52EF27EEC281BD12DBC7923" xlink:type="locator" />
    <link:presentationArc order="5" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentTable_A64383396788B4E4ED0A1BD12DBB70ED" xlink:to="loc_us-gaap_DebtInstrumentLineItems_9B9E5FFCD52EF27EEC281BD12DBC7923" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity" xlink:label="loc_us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity_B134A06D6868E86F51D01BD12DBC366B" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentLineItems_9B9E5FFCD52EF27EEC281BD12DBC7923" xlink:to="loc_us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity_B134A06D6868E86F51D01BD12DBC366B" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentBasisSpreadOnVariableRate1" xlink:label="loc_us-gaap_DebtInstrumentBasisSpreadOnVariableRate1_333898B9789FB845100E1BD12DBCC6E0" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentLineItems_9B9E5FFCD52EF27EEC281BD12DBC7923" xlink:to="loc_us-gaap_DebtInstrumentBasisSpreadOnVariableRate1_333898B9789FB845100E1BD12DBCC6E0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentInterestRateEffectivePercentage" xlink:label="loc_us-gaap_DebtInstrumentInterestRateEffectivePercentage_102C5FA064E4D84C4FA81BD12DBCDB7E" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentLineItems_9B9E5FFCD52EF27EEC281BD12DBC7923" xlink:to="loc_us-gaap_DebtInstrumentInterestRateEffectivePercentage_102C5FA064E4D84C4FA81BD12DBCDB7E" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LineOfCreditFacilityUnusedCapacityCommitmentFeePercentage" xlink:label="loc_us-gaap_LineOfCreditFacilityUnusedCapacityCommitmentFeePercentage_2C8D79932B967A23C29D1BD12DBC4827" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentLineItems_9B9E5FFCD52EF27EEC281BD12DBC7923" xlink:to="loc_us-gaap_LineOfCreditFacilityUnusedCapacityCommitmentFeePercentage_2C8D79932B967A23C29D1BD12DBC4827" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/DocumentAndEntityInformation" xlink:type="extended">
    <link:loc xlink:href="fast-20170331.xsd#fast_DocumentAndEntityInformationAbstract" xlink:label="loc_fast_DocumentAndEntityInformationAbstract_B33A52B339B9E959B5EE62D35789D26D" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_DocumentType" xlink:label="loc_dei_DocumentType_A4BFC755487AD6C85A7262D357892820" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_fast_DocumentAndEntityInformationAbstract_B33A52B339B9E959B5EE62D35789D26D" xlink:to="loc_dei_DocumentType_A4BFC755487AD6C85A7262D357892820" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_AmendmentFlag" xlink:label="loc_dei_AmendmentFlag_049CB9C3827197B6D85D62D35789F4F5" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_fast_DocumentAndEntityInformationAbstract_B33A52B339B9E959B5EE62D35789D26D" xlink:to="loc_dei_AmendmentFlag_049CB9C3827197B6D85D62D35789F4F5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_DocumentPeriodEndDate" xlink:label="loc_dei_DocumentPeriodEndDate_4575E6BA6AEF2F8CEA7462D35789404C" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_fast_DocumentAndEntityInformationAbstract_B33A52B339B9E959B5EE62D35789D26D" xlink:to="loc_dei_DocumentPeriodEndDate_4575E6BA6AEF2F8CEA7462D35789404C" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_DocumentFiscalYearFocus" xlink:label="loc_dei_DocumentFiscalYearFocus_2434415739E34C10368862D357898963" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_fast_DocumentAndEntityInformationAbstract_B33A52B339B9E959B5EE62D35789D26D" xlink:to="loc_dei_DocumentFiscalYearFocus_2434415739E34C10368862D357898963" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_DocumentFiscalPeriodFocus" xlink:label="loc_dei_DocumentFiscalPeriodFocus_117493B7668BEF33073C62D35789C543" xlink:type="locator" />
    <link:presentationArc order="5" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_fast_DocumentAndEntityInformationAbstract_B33A52B339B9E959B5EE62D35789D26D" xlink:to="loc_dei_DocumentFiscalPeriodFocus_117493B7668BEF33073C62D35789C543" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_TradingSymbol" xlink:label="loc_dei_TradingSymbol_BCEECEB9FE5ABEBFA99562D357893C68" xlink:type="locator" />
    <link:presentationArc order="6" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_fast_DocumentAndEntityInformationAbstract_B33A52B339B9E959B5EE62D35789D26D" xlink:to="loc_dei_TradingSymbol_BCEECEB9FE5ABEBFA99562D357893C68" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_EntityRegistrantName" xlink:label="loc_dei_EntityRegistrantName_F8A4A7DD6357F59DC37362D35789ADFD" xlink:type="locator" />
    <link:presentationArc order="7" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_fast_DocumentAndEntityInformationAbstract_B33A52B339B9E959B5EE62D35789D26D" xlink:to="loc_dei_EntityRegistrantName_F8A4A7DD6357F59DC37362D35789ADFD" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_EntityCentralIndexKey" xlink:label="loc_dei_EntityCentralIndexKey_1623FB9224AB55635DE362D357893FDF" xlink:type="locator" />
    <link:presentationArc order="8" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_fast_DocumentAndEntityInformationAbstract_B33A52B339B9E959B5EE62D35789D26D" xlink:to="loc_dei_EntityCentralIndexKey_1623FB9224AB55635DE362D357893FDF" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_CurrentFiscalYearEndDate" xlink:label="loc_dei_CurrentFiscalYearEndDate_C48798D940DA21B9FF2E62D357898C82" xlink:type="locator" />
    <link:presentationArc order="9" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_fast_DocumentAndEntityInformationAbstract_B33A52B339B9E959B5EE62D35789D26D" xlink:to="loc_dei_CurrentFiscalYearEndDate_C48798D940DA21B9FF2E62D357898C82" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_EntityFilerCategory" xlink:label="loc_dei_EntityFilerCategory_5945206A22F04BFF862662D35789C185" xlink:type="locator" />
    <link:presentationArc order="10" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_fast_DocumentAndEntityInformationAbstract_B33A52B339B9E959B5EE62D35789D26D" xlink:to="loc_dei_EntityFilerCategory_5945206A22F04BFF862662D35789C185" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_EntityCommonStockSharesOutstanding" xlink:label="loc_dei_EntityCommonStockSharesOutstanding_BB6607E6190D0FF827C262D35789AA78" xlink:type="locator" />
    <link:presentationArc order="11" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_fast_DocumentAndEntityInformationAbstract_B33A52B339B9E959B5EE62D35789D26D" xlink:to="loc_dei_EntityCommonStockSharesOutstanding_BB6607E6190D0FF827C262D35789AA78" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/IncomeTaxes" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxDisclosureAbstract" xlink:label="loc_us-gaap_IncomeTaxDisclosureAbstract_1D5BDA2048BE319C130762D35789866C" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxDisclosureTextBlock" xlink:label="loc_us-gaap_IncomeTaxDisclosureTextBlock_8BB0F320DEB351BF668D62D35789AE7C" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeTaxDisclosureAbstract_1D5BDA2048BE319C130762D35789866C" xlink:to="loc_us-gaap_IncomeTaxDisclosureTextBlock_8BB0F320DEB351BF668D62D35789AE7C" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/IncomeTaxesAdditionalInformationDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxDisclosureAbstract" xlink:label="loc_us-gaap_IncomeTaxDisclosureAbstract_B6C4DBF67E8B7A24D02C62D357A852DA" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnrecognizedTaxBenefits" xlink:label="loc_us-gaap_UnrecognizedTaxBenefits_A86CE4006B79C802F54062D357A84B70" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeTaxDisclosureAbstract_B6C4DBF67E8B7A24D02C62D357A852DA" xlink:to="loc_us-gaap_UnrecognizedTaxBenefits_A86CE4006B79C802F54062D357A84B70" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/LegalContingencies" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CommitmentsAndContingenciesDisclosureAbstract" xlink:label="loc_us-gaap_CommitmentsAndContingenciesDisclosureAbstract_D5CEB5B176A07FD4F36320E460760BBD" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LegalMattersAndContingenciesTextBlock" xlink:label="loc_us-gaap_LegalMattersAndContingenciesTextBlock_697B5ABF1293C0C751A520E4607B9CC3" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_CommitmentsAndContingenciesDisclosureAbstract_D5CEB5B176A07FD4F36320E460760BBD" xlink:to="loc_us-gaap_LegalMattersAndContingenciesTextBlock_697B5ABF1293C0C751A520E4607B9CC3" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/OperatingLeases" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LeasesOperatingAbstract" xlink:label="loc_us-gaap_LeasesOperatingAbstract_4F0FFCCDE156B993C9E662D357C7DF33" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LeasesOfLesseeDisclosureTextBlock" xlink:label="loc_us-gaap_LeasesOfLesseeDisclosureTextBlock_B20C132710910EC70B4F62D357C78F05" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LeasesOperatingAbstract_4F0FFCCDE156B993C9E662D357C7DF33" xlink:to="loc_us-gaap_LeasesOfLesseeDisclosureTextBlock_B20C132710910EC70B4F62D357C78F05" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/OperatingLeasesAdditionalInformationDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LeasesOperatingAbstract" xlink:label="loc_us-gaap_LeasesOperatingAbstract_1518AD2D314FDCF18ED462D35769850C" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PropertySubjectToOrAvailableForOperatingLeaseByMajorPropertyClassTable" xlink:label="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseByMajorPropertyClassTable_863D2361CB539D4704ED62D357698037" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LeasesOperatingAbstract_1518AD2D314FDCF18ED462D35769850C" xlink:to="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseByMajorPropertyClassTable_863D2361CB539D4704ED62D357698037" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PropertySubjectToOrAvailableForOperatingLeaseAxis" xlink:label="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseAxis_C75C14E268C8C3341DB462D357697CFB" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseByMajorPropertyClassTable_863D2361CB539D4704ED62D357698037" xlink:to="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseAxis_C75C14E268C8C3341DB462D357697CFB" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PropertySubjectToOrAvailableForOperatingLeaseDomain" xlink:label="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseDomain_31530AF081B9796CD88662D35769BE3D" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseAxis_C75C14E268C8C3341DB462D357697CFB" xlink:to="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseDomain_31530AF081B9796CD88662D35769BE3D" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_VehiclesMember" xlink:label="loc_us-gaap_VehiclesMember_6EF8BD734173EC7B240262D35769276B" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseDomain_31530AF081B9796CD88662D35769BE3D" xlink:to="loc_us-gaap_VehiclesMember_6EF8BD734173EC7B240262D35769276B" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PropertySubjectToOrAvailableForOperatingLeaseLineItems" xlink:label="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseLineItems_4DAFB3F484F6BAC6638E62D35769E1FA" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseByMajorPropertyClassTable_863D2361CB539D4704ED62D357698037" xlink:to="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseLineItems_4DAFB3F484F6BAC6638E62D35769E1FA" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_GuaranteeObligationsMaximumExposure" xlink:label="loc_us-gaap_GuaranteeObligationsMaximumExposure_FC64F2EFD344D917C95A62D35769CA93" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseLineItems_4DAFB3F484F6BAC6638E62D35769E1FA" xlink:to="loc_us-gaap_GuaranteeObligationsMaximumExposure_FC64F2EFD344D917C95A62D35769CA93" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/StockholdersEquity" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StockholdersEquityNoteAbstract" xlink:label="loc_us-gaap_StockholdersEquityNoteAbstract_9FFDDAA5FE0FFCADF6F662D357A84720" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StockholdersEquityNoteDisclosureTextBlock" xlink:label="loc_us-gaap_StockholdersEquityNoteDisclosureTextBlock_49633DB5CE1E856053EB62D357A82F04" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityNoteAbstract_9FFDDAA5FE0FFCADF6F662D357A84720" xlink:to="loc_us-gaap_StockholdersEquityNoteDisclosureTextBlock_49633DB5CE1E856053EB62D357A82F04" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/StockholdersEquityAdditionalInformationDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StockholdersEquityNoteAbstract" xlink:label="loc_us-gaap_StockholdersEquityNoteAbstract_E0AB8B4A68E5C971B76362D35788F3D4" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardVestingPeriod1" xlink:label="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardVestingPeriod1_9F8B5166794BB3C467C562D35788505E" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityNoteAbstract_E0AB8B4A68E5C971B76362D35788F3D4" xlink:to="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardVestingPeriod1_9F8B5166794BB3C467C562D35788505E" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SharebasedCompensationArrangementBySharebasedPaymentAwardExpirationPeriod" xlink:label="loc_us-gaap_SharebasedCompensationArrangementBySharebasedPaymentAwardExpirationPeriod_50BDA2A0647F21A0F9A162D3578855D4" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityNoteAbstract_E0AB8B4A68E5C971B76362D35788F3D4" xlink:to="loc_us-gaap_SharebasedCompensationArrangementBySharebasedPaymentAwardExpirationPeriod_50BDA2A0647F21A0F9A162D3578855D4" 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_4F5B4CB7BA563B17F25262D35788CD82" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityNoteAbstract_E0AB8B4A68E5C971B76362D35788F3D4" xlink:to="loc_us-gaap_ShareBasedCompensation_4F5B4CB7BA563B17F25262D35788CD82" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized" xlink:label="loc_us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized_6DD08B5132165B4E49F362D357887C2D" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityNoteAbstract_E0AB8B4A68E5C971B76362D35788F3D4" xlink:to="loc_us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized_6DD08B5132165B4E49F362D357887C2D" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognizedPeriodForRecognition1" xlink:label="loc_us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognizedPeriodForRecognition1_B55332A12AF824AAF91062D35788F4F4" xlink:type="locator" />
    <link:presentationArc order="5" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityNoteAbstract_E0AB8B4A68E5C971B76362D35788F3D4" xlink:to="loc_us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognizedPeriodForRecognition1_B55332A12AF824AAF91062D35788F4F4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SubsequentEventTable" xlink:label="loc_us-gaap_SubsequentEventTable_7234FD5579A18692CCCC62D35788208A" xlink:type="locator" />
    <link:presentationArc order="6" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityNoteAbstract_E0AB8B4A68E5C971B76362D35788F3D4" xlink:to="loc_us-gaap_SubsequentEventTable_7234FD5579A18692CCCC62D35788208A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SubsequentEventTypeAxis" xlink:label="loc_us-gaap_SubsequentEventTypeAxis_259A5262C78AA60A8B3C62D35788D32D" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SubsequentEventTable_7234FD5579A18692CCCC62D35788208A" xlink:to="loc_us-gaap_SubsequentEventTypeAxis_259A5262C78AA60A8B3C62D35788D32D" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SubsequentEventTypeDomain" xlink:label="loc_us-gaap_SubsequentEventTypeDomain_D30049F4C2841596426862D357885D80" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SubsequentEventTypeAxis_259A5262C78AA60A8B3C62D35788D32D" xlink:to="loc_us-gaap_SubsequentEventTypeDomain_D30049F4C2841596426862D357885D80" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SubsequentEventMember" xlink:label="loc_us-gaap_SubsequentEventMember_68C189AB62F1887B543962D3578844B0" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SubsequentEventTypeDomain_D30049F4C2841596426862D357885D80" xlink:to="loc_us-gaap_SubsequentEventMember_68C189AB62F1887B543962D3578844B0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SubsequentEventLineItems" xlink:label="loc_us-gaap_SubsequentEventLineItems_172A46C2A6570042890B62D357883F2B" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SubsequentEventTable_7234FD5579A18692CCCC62D35788208A" xlink:to="loc_us-gaap_SubsequentEventLineItems_172A46C2A6570042890B62D357883F2B" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CommonStockDividendsPerShareDeclared" xlink:label="loc_us-gaap_CommonStockDividendsPerShareDeclared_B1B616EEA4A28BD95E9862D35788B034" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SubsequentEventLineItems_172A46C2A6570042890B62D357883F2B" xlink:to="loc_us-gaap_CommonStockDividendsPerShareDeclared_B1B616EEA4A28BD95E9862D35788B034" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/StockholdersEquityFairValueAssumptionsForOptionsGrantedDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StockholdersEquityNoteAbstract" xlink:label="loc_us-gaap_StockholdersEquityNoteAbstract_A5CB5CF1FA4E63FCAE9F90BDCCD9EA22" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScheduleOfShareBasedCompensationArrangementsByShareBasedPaymentAwardTable" xlink:label="loc_us-gaap_ScheduleOfShareBasedCompensationArrangementsByShareBasedPaymentAwardTable_85FA96D89132CBC995CC90BDCCD93A1B" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityNoteAbstract_A5CB5CF1FA4E63FCAE9F90BDCCD9EA22" xlink:to="loc_us-gaap_ScheduleOfShareBasedCompensationArrangementsByShareBasedPaymentAwardTable_85FA96D89132CBC995CC90BDCCD93A1B" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AwardDateAxis" xlink:label="loc_us-gaap_AwardDateAxis_4CE6B49BB87562CF633D90BDCCD9B3E1" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ScheduleOfShareBasedCompensationArrangementsByShareBasedPaymentAwardTable_85FA96D89132CBC995CC90BDCCD93A1B" xlink:to="loc_us-gaap_AwardDateAxis_4CE6B49BB87562CF633D90BDCCD9B3E1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AwardDateDomain" xlink:label="loc_us-gaap_AwardDateDomain_E6C7CDC9BFC4725BDFC090BDCCD95E1B" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AwardDateAxis_4CE6B49BB87562CF633D90BDCCD9B3E1" xlink:to="loc_us-gaap_AwardDateDomain_E6C7CDC9BFC4725BDFC090BDCCD95E1B" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_JanuaryThirdTwoThousandSeventeenMember" xlink:label="loc_fast_JanuaryThirdTwoThousandSeventeenMember_B8AFF5A73FA53B78A5C790C281DAF8E1" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AwardDateDomain_E6C7CDC9BFC4725BDFC090BDCCD95E1B" xlink:to="loc_fast_JanuaryThirdTwoThousandSeventeenMember_B8AFF5A73FA53B78A5C790C281DAF8E1" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_AprilNineteenthTwoThousandSixteenMemberDomain" xlink:label="loc_fast_AprilNineteenthTwoThousandSixteenMemberDomain_8AE8A65A966230F7538E90BDCCD97497" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AwardDateDomain_E6C7CDC9BFC4725BDFC090BDCCD95E1B" xlink:to="loc_fast_AprilNineteenthTwoThousandSixteenMemberDomain_8AE8A65A966230F7538E90BDCCD97497" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_AprilTwentyFirstTwoThousandFifteenMemberDomain" xlink:label="loc_fast_AprilTwentyFirstTwoThousandFifteenMemberDomain_2DBCF72CAC9D342C775F90BDCCD969C9" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AwardDateDomain_E6C7CDC9BFC4725BDFC090BDCCD95E1B" xlink:to="loc_fast_AprilTwentyFirstTwoThousandFifteenMemberDomain_2DBCF72CAC9D342C775F90BDCCD969C9" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_AprilTwentySecondTwoThousandFourteenMember" xlink:label="loc_fast_AprilTwentySecondTwoThousandFourteenMember_B95EEA38ED3DD1E7976590BDCCD90AE5" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AwardDateDomain_E6C7CDC9BFC4725BDFC090BDCCD95E1B" xlink:to="loc_fast_AprilTwentySecondTwoThousandFourteenMember_B95EEA38ED3DD1E7976590BDCCD90AE5" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_AprilSixteenthTwoThousandThirteenMember" xlink:label="loc_fast_AprilSixteenthTwoThousandThirteenMember_869C5481E644742F254890BDCCD9C35B" xlink:type="locator" />
    <link:presentationArc order="5" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AwardDateDomain_E6C7CDC9BFC4725BDFC090BDCCD95E1B" xlink:to="loc_fast_AprilSixteenthTwoThousandThirteenMember_869C5481E644742F254890BDCCD9C35B" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_AprilSeventeenthTwoThousandTwelveMember" xlink:label="loc_fast_AprilSeventeenthTwoThousandTwelveMember_11B1BD9C81F37AEF840390BDCCD9AE4F" xlink:type="locator" />
    <link:presentationArc order="6" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AwardDateDomain_E6C7CDC9BFC4725BDFC090BDCCD95E1B" xlink:to="loc_fast_AprilSeventeenthTwoThousandTwelveMember_11B1BD9C81F37AEF840390BDCCD9AE4F" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_AprilNineteenthTwoThousandElevenMember" xlink:label="loc_fast_AprilNineteenthTwoThousandElevenMember_BE89E7F3D8677B0EB22190BDCCD9CB16" xlink:type="locator" />
    <link:presentationArc order="7" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AwardDateDomain_E6C7CDC9BFC4725BDFC090BDCCD95E1B" xlink:to="loc_fast_AprilNineteenthTwoThousandElevenMember_BE89E7F3D8677B0EB22190BDCCD9CB16" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_AprilTwentiethTwoThousandTenMember" xlink:label="loc_fast_AprilTwentiethTwoThousandTenMember_9DAB8E2670AA6BA1BB4490BDCCD90B14" xlink:type="locator" />
    <link:presentationArc order="8" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AwardDateDomain_E6C7CDC9BFC4725BDFC090BDCCD95E1B" xlink:to="loc_fast_AprilTwentiethTwoThousandTenMember_9DAB8E2670AA6BA1BB4490BDCCD90B14" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_AprilTwentyFirstTwoThousandNineMember" xlink:label="loc_fast_AprilTwentyFirstTwoThousandNineMember_84BF93275B9A071DB82F90BDCCD94F34" xlink:type="locator" />
    <link:presentationArc order="9" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AwardDateDomain_E6C7CDC9BFC4725BDFC090BDCCD95E1B" xlink:to="loc_fast_AprilTwentyFirstTwoThousandNineMember_84BF93275B9A071DB82F90BDCCD94F34" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_AprilFifteenthTwoThousandEightMember" xlink:label="loc_fast_AprilFifteenthTwoThousandEightMember_3DE337C26E96BB849ACF90BDCCD96A60" xlink:type="locator" />
    <link:presentationArc order="10" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AwardDateDomain_E6C7CDC9BFC4725BDFC090BDCCD95E1B" xlink:to="loc_fast_AprilFifteenthTwoThousandEightMember_3DE337C26E96BB849ACF90BDCCD96A60" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems" xlink:label="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems_2A35D88D2ACC2D77BA8990BDCCD9D4E1" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ScheduleOfShareBasedCompensationArrangementsByShareBasedPaymentAwardTable_85FA96D89132CBC995CC90BDCCD93A1B" xlink:to="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems_2A35D88D2ACC2D77BA8990BDCCD9D4E1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAssumptionsRiskFreeInterestRate" xlink:label="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAssumptionsRiskFreeInterestRate_A34B4BB5C4777C58967590BDCCD93D96" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems_2A35D88D2ACC2D77BA8990BDCCD9D4E1" xlink:to="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAssumptionsRiskFreeInterestRate_A34B4BB5C4777C58967590BDCCD93D96" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SharebasedCompensationArrangementBySharebasedPaymentAwardFairValueAssumptionsExpectedTerm1" xlink:label="loc_us-gaap_SharebasedCompensationArrangementBySharebasedPaymentAwardFairValueAssumptionsExpectedTerm1_00DC526343E82120017D90BDCCD9331B" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems_2A35D88D2ACC2D77BA8990BDCCD9D4E1" xlink:to="loc_us-gaap_SharebasedCompensationArrangementBySharebasedPaymentAwardFairValueAssumptionsExpectedTerm1_00DC526343E82120017D90BDCCD9331B" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAssumptionsExpectedDividendRate" xlink:label="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAssumptionsExpectedDividendRate_C6EFAA281D46CACE98DD90BDCCD946A0" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems_2A35D88D2ACC2D77BA8990BDCCD9D4E1" xlink:to="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAssumptionsExpectedDividendRate_C6EFAA281D46CACE98DD90BDCCD946A0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAssumptionsExpectedVolatilityRate" xlink:label="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAssumptionsExpectedVolatilityRate_E52D1DE483B73141B73490BDCCD9DAA2" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems_2A35D88D2ACC2D77BA8990BDCCD9D4E1" xlink:to="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAssumptionsExpectedVolatilityRate_E52D1DE483B73141B73490BDCCD9DAA2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsGrantsInPeriodWeightedAverageGrantDateFairValue" xlink:label="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsGrantsInPeriodWeightedAverageGrantDateFairValue_4DE882AAA49C0A4A57A490BDCCD9494E" xlink:type="locator" />
    <link:presentationArc order="5" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems_2A35D88D2ACC2D77BA8990BDCCD9D4E1" xlink:to="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsGrantsInPeriodWeightedAverageGrantDateFairValue_4DE882AAA49C0A4A57A490BDCCD9494E" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/StockholdersEquityReconciliationOfDenominatorsUsedInComputationOfBasicAndDilutedEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StockholdersEquityNoteAbstract" xlink:label="loc_us-gaap_StockholdersEquityNoteAbstract_EDD240686C89E858717062D357B8A8A7" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_461989638BCAD0C83C1962D357B82F4B" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityNoteAbstract_EDD240686C89E858717062D357B8A8A7" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_461989638BCAD0C83C1962D357B82F4B" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_BFE057717E05C8D610A962D357B8828C" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityNoteAbstract_EDD240686C89E858717062D357B8A8A7" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_BFE057717E05C8D610A962D357B8828C" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_9C46DAAEC4F188DBD59A62D357B81B9B" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityNoteAbstract_EDD240686C89E858717062D357B8A8A7" xlink:to="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_9C46DAAEC4F188DBD59A62D357B81B9B" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/StockholdersEquityScheduleOfDividendsPaidPreviouslyOrDeclaredDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StockholdersEquityNoteAbstract" xlink:label="loc_us-gaap_StockholdersEquityNoteAbstract_3B566B2065F776242D8394C4DC9DB225" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SubsequentEventTable" xlink:label="loc_us-gaap_SubsequentEventTable_B0E2E50D7ED3B590D27994C4DC9D8ECB" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityNoteAbstract_3B566B2065F776242D8394C4DC9DB225" xlink:to="loc_us-gaap_SubsequentEventTable_B0E2E50D7ED3B590D27994C4DC9D8ECB" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StatementScenarioAxis" xlink:label="loc_us-gaap_StatementScenarioAxis_3FB1837EC69EDA8CC87694C4DC9DA392" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SubsequentEventTable_B0E2E50D7ED3B590D27994C4DC9D8ECB" xlink:to="loc_us-gaap_StatementScenarioAxis_3FB1837EC69EDA8CC87694C4DC9DA392" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScenarioUnspecifiedDomain" xlink:label="loc_us-gaap_ScenarioUnspecifiedDomain_A696F4608F06EAC6CB2394C4DC9D6C28" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementScenarioAxis_3FB1837EC69EDA8CC87694C4DC9DA392" xlink:to="loc_us-gaap_ScenarioUnspecifiedDomain_A696F4608F06EAC6CB2394C4DC9D6C28" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScenarioForecastMember" xlink:label="loc_us-gaap_ScenarioForecastMember_E0162BC1C2D293CEA8D194C4DC9D68A5" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ScenarioUnspecifiedDomain_A696F4608F06EAC6CB2394C4DC9D6C28" xlink:to="loc_us-gaap_ScenarioForecastMember_E0162BC1C2D293CEA8D194C4DC9D68A5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SubsequentEventLineItems" xlink:label="loc_us-gaap_SubsequentEventLineItems_E6A7F4F55D7539A37CFE94C4DC9DBA54" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SubsequentEventTable_B0E2E50D7ED3B590D27994C4DC9D8ECB" xlink:to="loc_us-gaap_SubsequentEventLineItems_E6A7F4F55D7539A37CFE94C4DC9DBA54" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CommonStockDividendsPerShareCashPaid" xlink:label="loc_us-gaap_CommonStockDividendsPerShareCashPaid_BE5B38D879D3C912367694C4DC9DF102" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SubsequentEventLineItems_E6A7F4F55D7539A37CFE94C4DC9DBA54" xlink:to="loc_us-gaap_CommonStockDividendsPerShareCashPaid_BE5B38D879D3C912367694C4DC9DF102" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/StockholdersEquityStockOptionsGrantedDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StockholdersEquityNoteAbstract" xlink:label="loc_us-gaap_StockholdersEquityNoteAbstract_BF0BAFA0A338FD77A93490BD168A89B9" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScheduleOfShareBasedCompensationArrangementsByShareBasedPaymentAwardTable" xlink:label="loc_us-gaap_ScheduleOfShareBasedCompensationArrangementsByShareBasedPaymentAwardTable_123E2BBA99C69BBB71BE90BD168AA38D" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityNoteAbstract_BF0BAFA0A338FD77A93490BD168A89B9" xlink:to="loc_us-gaap_ScheduleOfShareBasedCompensationArrangementsByShareBasedPaymentAwardTable_123E2BBA99C69BBB71BE90BD168AA38D" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AwardDateAxis" xlink:label="loc_us-gaap_AwardDateAxis_BAA2BE03AC9C86CAEAE190BD168AAAA0" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ScheduleOfShareBasedCompensationArrangementsByShareBasedPaymentAwardTable_123E2BBA99C69BBB71BE90BD168AA38D" xlink:to="loc_us-gaap_AwardDateAxis_BAA2BE03AC9C86CAEAE190BD168AAAA0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AwardDateDomain" xlink:label="loc_us-gaap_AwardDateDomain_A966EC264227BEEB6B9490BD168A483D" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AwardDateAxis_BAA2BE03AC9C86CAEAE190BD168AAAA0" xlink:to="loc_us-gaap_AwardDateDomain_A966EC264227BEEB6B9490BD168A483D" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_JanuaryThirdTwoThousandSeventeenMember" xlink:label="loc_fast_JanuaryThirdTwoThousandSeventeenMember_033C03192F26799E06B690BF5C2637B2" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AwardDateDomain_A966EC264227BEEB6B9490BD168A483D" xlink:to="loc_fast_JanuaryThirdTwoThousandSeventeenMember_033C03192F26799E06B690BF5C2637B2" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_AprilNineteenthTwoThousandSixteenMemberDomain" xlink:label="loc_fast_AprilNineteenthTwoThousandSixteenMemberDomain_F46A64928C7120F54A0F90BD168A0969" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AwardDateDomain_A966EC264227BEEB6B9490BD168A483D" xlink:to="loc_fast_AprilNineteenthTwoThousandSixteenMemberDomain_F46A64928C7120F54A0F90BD168A0969" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_AprilTwentyFirstTwoThousandFifteenMemberDomain" xlink:label="loc_fast_AprilTwentyFirstTwoThousandFifteenMemberDomain_380D94023990B0A9D25090BD168A90A8" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AwardDateDomain_A966EC264227BEEB6B9490BD168A483D" xlink:to="loc_fast_AprilTwentyFirstTwoThousandFifteenMemberDomain_380D94023990B0A9D25090BD168A90A8" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_AprilTwentySecondTwoThousandFourteenMember" xlink:label="loc_fast_AprilTwentySecondTwoThousandFourteenMember_5A823D430F89DC49FD6F90BD168B8F5B" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AwardDateDomain_A966EC264227BEEB6B9490BD168A483D" xlink:to="loc_fast_AprilTwentySecondTwoThousandFourteenMember_5A823D430F89DC49FD6F90BD168B8F5B" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_AprilSixteenthTwoThousandThirteenMember" xlink:label="loc_fast_AprilSixteenthTwoThousandThirteenMember_5248D25332673525757E90BD168B3D09" xlink:type="locator" />
    <link:presentationArc order="5" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AwardDateDomain_A966EC264227BEEB6B9490BD168A483D" xlink:to="loc_fast_AprilSixteenthTwoThousandThirteenMember_5248D25332673525757E90BD168B3D09" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_AprilSeventeenthTwoThousandTwelveMember" xlink:label="loc_fast_AprilSeventeenthTwoThousandTwelveMember_AC5A86E7C917283E54DB90BD168BE49F" xlink:type="locator" />
    <link:presentationArc order="6" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AwardDateDomain_A966EC264227BEEB6B9490BD168A483D" xlink:to="loc_fast_AprilSeventeenthTwoThousandTwelveMember_AC5A86E7C917283E54DB90BD168BE49F" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_AprilNineteenthTwoThousandElevenMember" xlink:label="loc_fast_AprilNineteenthTwoThousandElevenMember_21DF7AB9C5499ABCA6F590BD168BF6B8" xlink:type="locator" />
    <link:presentationArc order="7" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AwardDateDomain_A966EC264227BEEB6B9490BD168A483D" xlink:to="loc_fast_AprilNineteenthTwoThousandElevenMember_21DF7AB9C5499ABCA6F590BD168BF6B8" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_AprilTwentiethTwoThousandTenMember" xlink:label="loc_fast_AprilTwentiethTwoThousandTenMember_4CAA5FFA00B78057825B90BD168BB6CF" xlink:type="locator" />
    <link:presentationArc order="8" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AwardDateDomain_A966EC264227BEEB6B9490BD168A483D" xlink:to="loc_fast_AprilTwentiethTwoThousandTenMember_4CAA5FFA00B78057825B90BD168BB6CF" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_AprilTwentyFirstTwoThousandNineMember" xlink:label="loc_fast_AprilTwentyFirstTwoThousandNineMember_EE2A2961BEBDC6A33D3490BD168B5E5D" xlink:type="locator" />
    <link:presentationArc order="9" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AwardDateDomain_A966EC264227BEEB6B9490BD168A483D" xlink:to="loc_fast_AprilTwentyFirstTwoThousandNineMember_EE2A2961BEBDC6A33D3490BD168B5E5D" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_AprilFifteenthTwoThousandEightMember" xlink:label="loc_fast_AprilFifteenthTwoThousandEightMember_EB91EB6BE9D8E6B4DF8590BD168B56D0" xlink:type="locator" />
    <link:presentationArc order="10" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AwardDateDomain_A966EC264227BEEB6B9490BD168A483D" xlink:to="loc_fast_AprilFifteenthTwoThousandEightMember_EB91EB6BE9D8E6B4DF8590BD168B56D0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems" xlink:label="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems_5FD79E9163D9E34D36E890BD168BA053" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ScheduleOfShareBasedCompensationArrangementsByShareBasedPaymentAwardTable_123E2BBA99C69BBB71BE90BD168AA38D" xlink:to="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems_5FD79E9163D9E34D36E890BD168BA053" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsGrantsInPeriod" xlink:label="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsGrantsInPeriod_CC305224EC811F01AFC990BD168BEDE0" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems_5FD79E9163D9E34D36E890BD168BA053" xlink:to="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsGrantsInPeriod_CC305224EC811F01AFC990BD168BEDE0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ShareBasedCompensationArrangementsByShareBasedPaymentAwardOptionsGrantsInPeriodWeightedAverageExercisePrice" xlink:label="loc_us-gaap_ShareBasedCompensationArrangementsByShareBasedPaymentAwardOptionsGrantsInPeriodWeightedAverageExercisePrice_66C163A45F7EA56E9DD390BD168B4562" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems_5FD79E9163D9E34D36E890BD168BA053" xlink:to="loc_us-gaap_ShareBasedCompensationArrangementsByShareBasedPaymentAwardOptionsGrantsInPeriodWeightedAverageExercisePrice_66C163A45F7EA56E9DD390BD168B4562" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SharePrice" xlink:label="loc_us-gaap_SharePrice_F69BCA4C47D3650B7B3F90BD168B7551" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems_5FD79E9163D9E34D36E890BD168BA053" xlink:to="loc_us-gaap_SharePrice_F69BCA4C47D3650B7B3F90BD168B7551" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsOutstandingNumber" xlink:label="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsOutstandingNumber_A141A11C48B7BFF7C9FA90BD168B8C63" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems_5FD79E9163D9E34D36E890BD168BA053" xlink:to="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsOutstandingNumber_A141A11C48B7BFF7C9FA90BD168B8C63" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsExercisableNumber" xlink:label="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsExercisableNumber_FD9C7F70DBCA1191058590BD168B3B74" xlink:type="locator" />
    <link:presentationArc order="5" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems_5FD79E9163D9E34D36E890BD168BA053" xlink:to="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsExercisableNumber_FD9C7F70DBCA1191058590BD168B3B74" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/StockholdersEquitySummaryOfAntiDilutiveOptionsExcludedDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StockholdersEquityNoteAbstract" xlink:label="loc_us-gaap_StockholdersEquityNoteAbstract_63B35B2C8D0ED90F6C1562D35759D176" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareAmount" xlink:label="loc_us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareAmount_CE31D3D866011B93A89A62D357599819" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityNoteAbstract_63B35B2C8D0ED90F6C1562D35759D176" xlink:to="loc_us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareAmount_CE31D3D866011B93A89A62D357599819" xlink:type="arc" />
    <link:loc xlink:href="fast-20170331.xsd#fast_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareWeightedAverageExercisePrice" xlink:label="loc_fast_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareWeightedAverageExercisePrice_1C2CBE5F1972F7E417AC62D35759C193" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityNoteAbstract_63B35B2C8D0ED90F6C1562D35759D176" xlink:to="loc_fast_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareWeightedAverageExercisePrice_1C2CBE5F1972F7E417AC62D35759C193" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/StockholdersEquityTables" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StockholdersEquityNoteAbstract" xlink:label="loc_us-gaap_StockholdersEquityNoteAbstract_691BCFE8255EE90641B462D35759874D" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DividendsDeclaredTableTextBlock" xlink:label="loc_us-gaap_DividendsDeclaredTableTextBlock_00938DB786EFAA64D4F362D35759C3F9" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityNoteAbstract_691BCFE8255EE90641B462D35759874D" xlink:to="loc_us-gaap_DividendsDeclaredTableTextBlock_00938DB786EFAA64D4F362D35759C3F9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsVestedAndExpectedToVestExercisableTableTextBlock" xlink:label="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsVestedAndExpectedToVestExercisableTableTextBlock_48E4FD1B3A038C4D807E62D357592048" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityNoteAbstract_691BCFE8255EE90641B462D35759874D" xlink:to="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsVestedAndExpectedToVestExercisableTableTextBlock_48E4FD1B3A038C4D807E62D357592048" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScheduleOfShareBasedPaymentAwardStockOptionsValuationAssumptionsTableTextBlock" xlink:label="loc_us-gaap_ScheduleOfShareBasedPaymentAwardStockOptionsValuationAssumptionsTableTextBlock_7DE3DE2CE417173D3FF562D35759815F" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityNoteAbstract_691BCFE8255EE90641B462D35759874D" xlink:to="loc_us-gaap_ScheduleOfShareBasedPaymentAwardStockOptionsValuationAssumptionsTableTextBlock_7DE3DE2CE417173D3FF562D35759815F" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScheduleOfWeightedAverageNumberOfSharesTableTextBlock" xlink:label="loc_us-gaap_ScheduleOfWeightedAverageNumberOfSharesTableTextBlock_FE81358D55E8AA60ECC162D357595507" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityNoteAbstract_691BCFE8255EE90641B462D35759874D" xlink:to="loc_us-gaap_ScheduleOfWeightedAverageNumberOfSharesTableTextBlock_FE81358D55E8AA60ECC162D357595507" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScheduleOfAntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareTextBlock" xlink:label="loc_us-gaap_ScheduleOfAntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareTextBlock_854676D051F0A87019CE62D3575951BF" xlink:type="locator" />
    <link:presentationArc order="5" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityNoteAbstract_691BCFE8255EE90641B462D35759874D" xlink:to="loc_us-gaap_ScheduleOfAntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareTextBlock_854676D051F0A87019CE62D3575951BF" xlink:type="arc" />
  </link:presentationLink>
  <link:presentationLink xlink:role="http://www.fastenal.com/role/SubsequentEvents" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SubsequentEventsAbstract" xlink:label="loc_us-gaap_SubsequentEventsAbstract_286E8AC8E90757225F1662D35759C45E" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SubsequentEventsTextBlock" xlink:label="loc_us-gaap_SubsequentEventsTextBlock_87252E864DBE7C1F914A62D357591C84" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SubsequentEventsAbstract_286E8AC8E90757225F1662D35759C45E" xlink:to="loc_us-gaap_SubsequentEventsTextBlock_87252E864DBE7C1F914A62D357591C84" xlink:type="arc" />
  </link:presentationLink>
</link:linkbase>
