<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva, formerly WebFilings-->
<!-- -->
<linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns="http://www.xbrl.org/2003/linkbase" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <roleRef roleURI="http://www.paychex.com/role/AccumulatedOtherComprehensiveIncomeLoss" xlink:href="payx-20140831.xsd#AccumulatedOtherComprehensiveIncomeLoss" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/AccumulatedOtherComprehensiveIncomeLossDetails" xlink:href="payx-20140831.xsd#AccumulatedOtherComprehensiveIncomeLossDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/AccumulatedOtherComprehensiveIncomeLossTables" xlink:href="payx-20140831.xsd#AccumulatedOtherComprehensiveIncomeLossTables" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/BasicAndDilutedEarningsPerShare" xlink:href="payx-20140831.xsd#BasicAndDilutedEarningsPerShare" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/BasicAndDilutedEarningsPerShareDetails" xlink:href="payx-20140831.xsd#BasicAndDilutedEarningsPerShareDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/BasicAndDilutedEarningsPerShareDetailsTextual" xlink:href="payx-20140831.xsd#BasicAndDilutedEarningsPerShareDetailsTextual" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/BasicAndDilutedEarningsPerShareTables" xlink:href="payx-20140831.xsd#BasicAndDilutedEarningsPerShareTables" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/CommitmentsAndContingencies" xlink:href="payx-20140831.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/CommitmentsAndContingenciesDetails" xlink:href="payx-20140831.xsd#CommitmentsAndContingenciesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/CommitmentsAndContingenciesDetailsTextual" xlink:href="payx-20140831.xsd#CommitmentsAndContingenciesDetailsTextual" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/CommitmentsAndContingenciesTables" xlink:href="payx-20140831.xsd#CommitmentsAndContingenciesTables" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/ConsolidatedBalanceSheetsParentheticalUnaudited" xlink:href="payx-20140831.xsd#ConsolidatedBalanceSheetsParentheticalUnaudited" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/ConsolidatedBalanceSheetsUnaudited" xlink:href="payx-20140831.xsd#ConsolidatedBalanceSheetsUnaudited" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/ConsolidatedStatementsOfCashFlowsUnaudited" xlink:href="payx-20140831.xsd#ConsolidatedStatementsOfCashFlowsUnaudited" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/ConsolidatedStatementsOfIncomeAndComprehensiveIncomeUnaudited" xlink:href="payx-20140831.xsd#ConsolidatedStatementsOfIncomeAndComprehensiveIncomeUnaudited" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/DescriptionOfBusinessBasisOfPresentationAndSignificantAccountingPolicies" xlink:href="payx-20140831.xsd#DescriptionOfBusinessBasisOfPresentationAndSignificantAccountingPolicies" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/DescriptionOfBusinessBasisOfPresentationAndSignificantAccountingPoliciesDetails" xlink:href="payx-20140831.xsd#DescriptionOfBusinessBasisOfPresentationAndSignificantAccountingPoliciesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/DescriptionOfBusinessBasisOfPresentationAndSignificantAccountingPoliciesPolicies" xlink:href="payx-20140831.xsd#DescriptionOfBusinessBasisOfPresentationAndSignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/DocumentAndEntityInformation" xlink:href="payx-20140831.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/FairValueMeasurements" xlink:href="payx-20140831.xsd#FairValueMeasurements" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/FairValueMeasurementsDetails" xlink:href="payx-20140831.xsd#FairValueMeasurementsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/FairValueMeasurementsTables" xlink:href="payx-20140831.xsd#FairValueMeasurementsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestments" xlink:href="payx-20140831.xsd#FundsHeldForClientsAndCorporateInvestments" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestmentsDetails" xlink:href="payx-20140831.xsd#FundsHeldForClientsAndCorporateInvestmentsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestmentsDetails1" xlink:href="payx-20140831.xsd#FundsHeldForClientsAndCorporateInvestmentsDetails1" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestmentsDetails2" xlink:href="payx-20140831.xsd#FundsHeldForClientsAndCorporateInvestmentsDetails2" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestmentsTables" xlink:href="payx-20140831.xsd#FundsHeldForClientsAndCorporateInvestmentsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/GoodwillAndIntangibleAssetsNetOfAccumulatedAmortization" xlink:href="payx-20140831.xsd#GoodwillAndIntangibleAssetsNetOfAccumulatedAmortization" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/GoodwillAndIntangibleAssetsNetOfAccumulatedAmortizationDetails" xlink:href="payx-20140831.xsd#GoodwillAndIntangibleAssetsNetOfAccumulatedAmortizationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/GoodwillAndIntangibleAssetsNetOfAccumulatedAmortizationDetailsTextual" xlink:href="payx-20140831.xsd#GoodwillAndIntangibleAssetsNetOfAccumulatedAmortizationDetailsTextual" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/GoodwillAndIntangibleAssetsNetOfAccumulatedAmortizationTables" xlink:href="payx-20140831.xsd#GoodwillAndIntangibleAssetsNetOfAccumulatedAmortizationTables" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/InvestmentIncomeNetDetails" xlink:href="payx-20140831.xsd#InvestmentIncomeNetDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/InvestmentIncomeNetNotes" xlink:href="payx-20140831.xsd#InvestmentIncomeNetNotes" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/InvestmentIncomeNetTables" xlink:href="payx-20140831.xsd#InvestmentIncomeNetTables" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/PropertyAndEquipmentNetOfAccumulatedDepreciation" xlink:href="payx-20140831.xsd#PropertyAndEquipmentNetOfAccumulatedDepreciation" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/PropertyAndEquipmentNetOfAccumulatedDepreciationDetails" xlink:href="payx-20140831.xsd#PropertyAndEquipmentNetOfAccumulatedDepreciationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/PropertyAndEquipmentNetOfAccumulatedDepreciationTables" xlink:href="payx-20140831.xsd#PropertyAndEquipmentNetOfAccumulatedDepreciationTables" xlink:type="simple" />
  <arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/all" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#all" xlink:type="simple" />
  <arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-default" xlink:type="simple" />
  <arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-domain" xlink:type="simple" />
  <arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/domain-member" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#domain-member" xlink:type="simple" />
  <arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#hypercube-dimension" xlink:type="simple" />
  <definitionLink xlink:role="http://www.paychex.com/role/AccumulatedOtherComprehensiveIncomeLoss" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/AccumulatedOtherComprehensiveIncomeLossDetails" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/AccumulatedOtherComprehensiveIncomeLossTables" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/BasicAndDilutedEarningsPerShare" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/BasicAndDilutedEarningsPerShareDetails" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/BasicAndDilutedEarningsPerShareDetailsTextual" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EquityClassOfTreasuryStockLineItems" xlink:label="loc_us-gaap_EquityClassOfTreasuryStockLineItems_9F981DA30B722374C5A48F050D07B853" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ClassOfTreasuryStockTable" xlink:label="loc_us-gaap_ClassOfTreasuryStockTable_4579681C8A3FE435EE2B8F050D07F063" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_EquityClassOfTreasuryStockLineItems_9F981DA30B722374C5A48F050D07B853" xlink:to="loc_us-gaap_ClassOfTreasuryStockTable_4579681C8A3FE435EE2B8F050D07F063" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ShareRepurchaseProgramAxis" xlink:label="loc_us-gaap_ShareRepurchaseProgramAxis_7A533DF7903F50A69CA78F04A2CF4F73" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_ClassOfTreasuryStockTable_4579681C8A3FE435EE2B8F050D07F063" xlink:to="loc_us-gaap_ShareRepurchaseProgramAxis_7A533DF7903F50A69CA78F04A2CF4F73" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ShareRepurchaseProgramDomain" xlink:label="loc_us-gaap_ShareRepurchaseProgramDomain_AF5D86C6C4503B5B77F28F1449156BE9_default" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_ShareRepurchaseProgramAxis_7A533DF7903F50A69CA78F04A2CF4F73" xlink:to="loc_us-gaap_ShareRepurchaseProgramDomain_AF5D86C6C4503B5B77F28F1449156BE9_default" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ShareRepurchaseProgramDomain" xlink:label="loc_us-gaap_ShareRepurchaseProgramDomain_AF5D86C6C4503B5B77F28F1449156BE9" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_ShareRepurchaseProgramAxis_7A533DF7903F50A69CA78F04A2CF4F73" xlink:to="loc_us-gaap_ShareRepurchaseProgramDomain_AF5D86C6C4503B5B77F28F1449156BE9" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_ShareRepurchaseProgram1Member" xlink:label="loc_payx_ShareRepurchaseProgram1Member_E3917161F6EB1DA775A08F04A2CF3518" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ShareRepurchaseProgramDomain_AF5D86C6C4503B5B77F28F1449156BE9" xlink:to="loc_payx_ShareRepurchaseProgram1Member_E3917161F6EB1DA775A08F04A2CF3518" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_ShareRepurchaseProgram2Member" xlink:label="loc_payx_ShareRepurchaseProgram2Member_578077782FC058C03EFA8F04A2CFE8EE" xlink:type="locator" />
    <definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ShareRepurchaseProgramDomain_AF5D86C6C4503B5B77F28F1449156BE9" xlink:to="loc_payx_ShareRepurchaseProgram2Member_578077782FC058C03EFA8F04A2CFE8EE" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_StockRepurchasedAndRetiredDuringPeriodShares" xlink:label="loc_us-gaap_StockRepurchasedAndRetiredDuringPeriodShares_9ACFC4371330FB00F5798EFC26CD450A" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EquityClassOfTreasuryStockLineItems_9F981DA30B722374C5A48F050D07B853" xlink:to="loc_us-gaap_StockRepurchasedAndRetiredDuringPeriodShares_9ACFC4371330FB00F5798EFC26CD450A" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_StockRepurchasedAndRetiredDuringPeriodValue" xlink:label="loc_us-gaap_StockRepurchasedAndRetiredDuringPeriodValue_210756CBF73D2F9826DE8EFC26CD4603" xlink:type="locator" />
    <definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EquityClassOfTreasuryStockLineItems_9F981DA30B722374C5A48F050D07B853" xlink:to="loc_us-gaap_StockRepurchasedAndRetiredDuringPeriodValue_210756CBF73D2F9826DE8EFC26CD4603" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_StockRepurchaseProgramAuthorizedAmount1" xlink:label="loc_us-gaap_StockRepurchaseProgramAuthorizedAmount1_45020FD5ADA61FCA12518EFC26CD62F7" xlink:type="locator" />
    <definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EquityClassOfTreasuryStockLineItems_9F981DA30B722374C5A48F050D07B853" xlink:to="loc_us-gaap_StockRepurchaseProgramAuthorizedAmount1_45020FD5ADA61FCA12518EFC26CD62F7" xlink:type="arc" />
  </definitionLink>
  <definitionLink xlink:role="http://www.paychex.com/role/BasicAndDilutedEarningsPerShareTables" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/CommitmentsAndContingenciesDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LineOfCreditFacilityLineItems" xlink:label="loc_us-gaap_LineOfCreditFacilityLineItems_BF4C29A5DC7AFF0BF14388CAE0B77AFB" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LineOfCreditFacilityTable" xlink:label="loc_us-gaap_LineOfCreditFacilityTable_B5D371BCF900F7DFBB6F88CAE0B6C92D" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_LineOfCreditFacilityLineItems_BF4C29A5DC7AFF0BF14388CAE0B77AFB" xlink:to="loc_us-gaap_LineOfCreditFacilityTable_B5D371BCF900F7DFBB6F88CAE0B6C92D" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CreditFacilityAxis" xlink:label="loc_us-gaap_CreditFacilityAxis_18114FC02282923C4BB588CAE0B6AA5F" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_LineOfCreditFacilityTable_B5D371BCF900F7DFBB6F88CAE0B6C92D" xlink:to="loc_us-gaap_CreditFacilityAxis_18114FC02282923C4BB588CAE0B6AA5F" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CreditFacilityDomain" xlink:label="loc_us-gaap_CreditFacilityDomain_A8CD848D87A9E51F2E9788CAE0B67A37_default" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_CreditFacilityAxis_18114FC02282923C4BB588CAE0B6AA5F" xlink:to="loc_us-gaap_CreditFacilityDomain_A8CD848D87A9E51F2E9788CAE0B67A37_default" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CreditFacilityDomain" xlink:label="loc_us-gaap_CreditFacilityDomain_A8CD848D87A9E51F2E9788CAE0B67A37" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_CreditFacilityAxis_18114FC02282923C4BB588CAE0B6AA5F" xlink:to="loc_us-gaap_CreditFacilityDomain_A8CD848D87A9E51F2E9788CAE0B67A37" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LineOfCreditMember" xlink:label="loc_us-gaap_LineOfCreditMember_DFFA774B8960A8362CD388CAE0B617D9" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_CreditFacilityDomain_A8CD848D87A9E51F2E9788CAE0B67A37" xlink:to="loc_us-gaap_LineOfCreditMember_DFFA774B8960A8362CD388CAE0B617D9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LineOfCreditFacilityAxis" xlink:label="loc_us-gaap_LineOfCreditFacilityAxis_2FC0FB7C0E9815161CCF88CAE0B60E6B" xlink:type="locator" />
    <definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_LineOfCreditFacilityTable_B5D371BCF900F7DFBB6F88CAE0B6C92D" xlink:to="loc_us-gaap_LineOfCreditFacilityAxis_2FC0FB7C0E9815161CCF88CAE0B60E6B" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LineOfCreditFacilityLenderDomain" xlink:label="loc_us-gaap_LineOfCreditFacilityLenderDomain_E54604387C91B87F919088CAE0B768FF_default" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_LineOfCreditFacilityAxis_2FC0FB7C0E9815161CCF88CAE0B60E6B" xlink:to="loc_us-gaap_LineOfCreditFacilityLenderDomain_E54604387C91B87F919088CAE0B768FF_default" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LineOfCreditFacilityLenderDomain" xlink:label="loc_us-gaap_LineOfCreditFacilityLenderDomain_E54604387C91B87F919088CAE0B768FF" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_LineOfCreditFacilityAxis_2FC0FB7C0E9815161CCF88CAE0B60E6B" xlink:to="loc_us-gaap_LineOfCreditFacilityLenderDomain_E54604387C91B87F919088CAE0B768FF" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_FinancialInstitutionOneMember" xlink:label="loc_payx_FinancialInstitutionOneMember_3E0FC7BE8C438FC52A7D88CAE0B7DB98" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LineOfCreditFacilityLenderDomain_E54604387C91B87F919088CAE0B768FF" xlink:to="loc_payx_FinancialInstitutionOneMember_3E0FC7BE8C438FC52A7D88CAE0B7DB98" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_FinancialInstitutionTwoMember" xlink:label="loc_payx_FinancialInstitutionTwoMember_745582D292972FCFD61E88CAE0B77929" xlink:type="locator" />
    <definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LineOfCreditFacilityLenderDomain_E54604387C91B87F919088CAE0B768FF" xlink:to="loc_payx_FinancialInstitutionTwoMember_745582D292972FCFD61E88CAE0B77929" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_FinancialInstitutionThreeMember" xlink:label="loc_payx_FinancialInstitutionThreeMember_7216EE55E82E224928C388CAE0B7E866" xlink:type="locator" />
    <definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LineOfCreditFacilityLenderDomain_E54604387C91B87F919088CAE0B768FF" xlink:to="loc_payx_FinancialInstitutionThreeMember_7216EE55E82E224928C388CAE0B7E866" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_FinancialInstitutionFourMember" xlink:label="loc_payx_FinancialInstitutionFourMember_C041E39F45CE30DAB0BE88CAE0B70457" xlink:type="locator" />
    <definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LineOfCreditFacilityLenderDomain_E54604387C91B87F919088CAE0B768FF" xlink:to="loc_payx_FinancialInstitutionFourMember_C041E39F45CE30DAB0BE88CAE0B70457" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LineOfCreditFacilityAbstract" xlink:label="loc_us-gaap_LineOfCreditFacilityAbstract_283F560AE1E4AA2D9A0C88CAE0B71170" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LineOfCreditFacilityLineItems_BF4C29A5DC7AFF0BF14388CAE0B77AFB" xlink:to="loc_us-gaap_LineOfCreditFacilityAbstract_283F560AE1E4AA2D9A0C88CAE0B71170" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity" xlink:label="loc_us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity_F39861764D709781B0B388CAE0B71B21" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LineOfCreditFacilityAbstract_283F560AE1E4AA2D9A0C88CAE0B71170" xlink:to="loc_us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity_F39861764D709781B0B388CAE0B71B21" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LineOfCreditFacilityExpirationDate1" xlink:label="loc_us-gaap_LineOfCreditFacilityExpirationDate1_70E978F8CB91E39383BE88CAE0B72CBA" xlink:type="locator" />
    <definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LineOfCreditFacilityAbstract_283F560AE1E4AA2D9A0C88CAE0B71170" xlink:to="loc_us-gaap_LineOfCreditFacilityExpirationDate1_70E978F8CB91E39383BE88CAE0B72CBA" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_IrrevocableStandbyLettersOfCreditAmountAvailable" xlink:label="loc_payx_IrrevocableStandbyLettersOfCreditAmountAvailable_2BC91EC82F132A0F9F3E88E69FA80EEC" xlink:type="locator" />
    <definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LineOfCreditFacilityLineItems_BF4C29A5DC7AFF0BF14388CAE0B77AFB" xlink:to="loc_payx_IrrevocableStandbyLettersOfCreditAmountAvailable_2BC91EC82F132A0F9F3E88E69FA80EEC" xlink:type="arc" />
  </definitionLink>
  <definitionLink xlink:role="http://www.paychex.com/role/CommitmentsAndContingenciesDetailsTextual" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LineOfCreditFacilityLineItems" xlink:label="loc_us-gaap_LineOfCreditFacilityLineItems_4D6DE2B56D202D628D7AA3FDCA29ED39" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LineOfCreditFacilityTable" xlink:label="loc_us-gaap_LineOfCreditFacilityTable_7FD16FFC5B91644FF8F5A3FDCA1C3375" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_LineOfCreditFacilityLineItems_4D6DE2B56D202D628D7AA3FDCA29ED39" xlink:to="loc_us-gaap_LineOfCreditFacilityTable_7FD16FFC5B91644FF8F5A3FDCA1C3375" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CreditFacilityAxis" xlink:label="loc_us-gaap_CreditFacilityAxis_37AADB7683AF0712894EA3FDCA1CA81B" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_LineOfCreditFacilityTable_7FD16FFC5B91644FF8F5A3FDCA1C3375" xlink:to="loc_us-gaap_CreditFacilityAxis_37AADB7683AF0712894EA3FDCA1CA81B" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CreditFacilityDomain" xlink:label="loc_us-gaap_CreditFacilityDomain_8ACC19A1F302C6A1361BA3FDCA1C79DB_default" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_CreditFacilityAxis_37AADB7683AF0712894EA3FDCA1CA81B" xlink:to="loc_us-gaap_CreditFacilityDomain_8ACC19A1F302C6A1361BA3FDCA1C79DB_default" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CreditFacilityDomain" xlink:label="loc_us-gaap_CreditFacilityDomain_8ACC19A1F302C6A1361BA3FDCA1C79DB" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_CreditFacilityAxis_37AADB7683AF0712894EA3FDCA1CA81B" xlink:to="loc_us-gaap_CreditFacilityDomain_8ACC19A1F302C6A1361BA3FDCA1C79DB" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LineOfCreditMember" xlink:label="loc_us-gaap_LineOfCreditMember_984B312B197CF47A58D7A3FDCA28138B" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_CreditFacilityDomain_8ACC19A1F302C6A1361BA3FDCA1C79DB" xlink:to="loc_us-gaap_LineOfCreditMember_984B312B197CF47A58D7A3FDCA28138B" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_RevolvingCreditFacilityMember" xlink:label="loc_us-gaap_RevolvingCreditFacilityMember_7147EF843B0D18ED2228A3FDCA295E94" xlink:type="locator" />
    <definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_CreditFacilityDomain_8ACC19A1F302C6A1361BA3FDCA1C79DB" xlink:to="loc_us-gaap_RevolvingCreditFacilityMember_7147EF843B0D18ED2228A3FDCA295E94" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_StandbyLettersOfCreditMember" xlink:label="loc_us-gaap_StandbyLettersOfCreditMember_FE53A37FA25E930703EDA3FDCA29E2AD" xlink:type="locator" />
    <definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_CreditFacilityDomain_8ACC19A1F302C6A1361BA3FDCA1C79DB" xlink:to="loc_us-gaap_StandbyLettersOfCreditMember_FE53A37FA25E930703EDA3FDCA29E2AD" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ShortTermBorrowings" xlink:label="loc_us-gaap_ShortTermBorrowings_C3CE490AF4726B05BB94A3FDCD84C00A" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LineOfCreditFacilityLineItems_4D6DE2B56D202D628D7AA3FDCA29ED39" xlink:to="loc_us-gaap_ShortTermBorrowings_C3CE490AF4726B05BB94A3FDCD84C00A" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LineOfCreditFacilityMaximumAmountOutstandingDuringPeriod" xlink:label="loc_us-gaap_LineOfCreditFacilityMaximumAmountOutstandingDuringPeriod_63450D57EBDA403546E5A3FDCA2925B2" xlink:type="locator" />
    <definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LineOfCreditFacilityLineItems_4D6DE2B56D202D628D7AA3FDCA29ED39" xlink:to="loc_us-gaap_LineOfCreditFacilityMaximumAmountOutstandingDuringPeriod_63450D57EBDA403546E5A3FDCA2925B2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LineOfCreditFacilityInterestRateDuringPeriod" xlink:label="loc_us-gaap_LineOfCreditFacilityInterestRateDuringPeriod_D99CC46E67EBB9A0BD74A3FDCA296C47" xlink:type="locator" />
    <definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LineOfCreditFacilityLineItems_4D6DE2B56D202D628D7AA3FDCA29ED39" xlink:to="loc_us-gaap_LineOfCreditFacilityInterestRateDuringPeriod_D99CC46E67EBB9A0BD74A3FDCA296C47" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity" xlink:label="loc_us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity_5BE887A1A7ABD71DB636A3FDCA2970F2" xlink:type="locator" />
    <definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LineOfCreditFacilityLineItems_4D6DE2B56D202D628D7AA3FDCA29ED39" xlink:to="loc_us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity_5BE887A1A7ABD71DB636A3FDCA2970F2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LineOfCreditFacilityExpirationDate1" xlink:label="loc_us-gaap_LineOfCreditFacilityExpirationDate1_40BA5747735D14C16FFDA3FDCA29B686" xlink:type="locator" />
    <definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LineOfCreditFacilityLineItems_4D6DE2B56D202D628D7AA3FDCA29ED39" xlink:to="loc_us-gaap_LineOfCreditFacilityExpirationDate1_40BA5747735D14C16FFDA3FDCA29B686" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_IrrevocableStandbyLettersOfCreditAmountAvailable" xlink:label="loc_payx_IrrevocableStandbyLettersOfCreditAmountAvailable_0C57ABF567A2FE9C10CDA3FDCA290F5A" xlink:type="locator" />
    <definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LineOfCreditFacilityLineItems_4D6DE2B56D202D628D7AA3FDCA29ED39" xlink:to="loc_payx_IrrevocableStandbyLettersOfCreditAmountAvailable_0C57ABF567A2FE9C10CDA3FDCA290F5A" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_ExpiryDateRangeOfLettersOfCredit" xlink:label="loc_payx_ExpiryDateRangeOfLettersOfCredit_86755F4AF1AA14DBD3E1A3FDCA2904A3" xlink:type="locator" />
    <definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LineOfCreditFacilityLineItems_4D6DE2B56D202D628D7AA3FDCA29ED39" xlink:to="loc_payx_ExpiryDateRangeOfLettersOfCredit_86755F4AF1AA14DBD3E1A3FDCA2904A3" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LettersOfCreditOutstandingAmount" xlink:label="loc_us-gaap_LettersOfCreditOutstandingAmount_576D3A399D3C4276BA02A3FDCA29B470" xlink:type="locator" />
    <definitionArc order="8" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LineOfCreditFacilityLineItems_4D6DE2B56D202D628D7AA3FDCA29ED39" xlink:to="loc_us-gaap_LettersOfCreditOutstandingAmount_576D3A399D3C4276BA02A3FDCA29B470" xlink:type="arc" />
  </definitionLink>
  <definitionLink xlink:role="http://www.paychex.com/role/CommitmentsAndContingenciesTables" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/ConsolidatedBalanceSheetsParentheticalUnaudited" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/ConsolidatedBalanceSheetsUnaudited" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/ConsolidatedStatementsOfCashFlowsUnaudited" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/ConsolidatedStatementsOfIncomeAndComprehensiveIncomeUnaudited" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/DescriptionOfBusinessBasisOfPresentationAndSignificantAccountingPolicies" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/DescriptionOfBusinessBasisOfPresentationAndSignificantAccountingPoliciesDetails" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/DescriptionOfBusinessBasisOfPresentationAndSignificantAccountingPoliciesPolicies" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/DocumentAndEntityInformation" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/FairValueMeasurements" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/FairValueMeasurementsDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FairValueAssetsAndLiabilitiesMeasuredOnRecurringAndNonrecurringBasisLineItems" xlink:label="loc_us-gaap_FairValueAssetsAndLiabilitiesMeasuredOnRecurringAndNonrecurringBasisLineItems_C2E891639C8EDAF7049F8EDEC58C45F6" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FairValueAssetsAndLiabilitiesMeasuredOnRecurringAndNonrecurringBasisTable" xlink:label="loc_us-gaap_FairValueAssetsAndLiabilitiesMeasuredOnRecurringAndNonrecurringBasisTable_9239F484E614760F68EF8EDEC589E22F" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_FairValueAssetsAndLiabilitiesMeasuredOnRecurringAndNonrecurringBasisLineItems_C2E891639C8EDAF7049F8EDEC58C45F6" xlink:to="loc_us-gaap_FairValueAssetsAndLiabilitiesMeasuredOnRecurringAndNonrecurringBasisTable_9239F484E614760F68EF8EDEC589E22F" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_MajorTypesOfDebtAndEquitySecuritiesAxis" xlink:label="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesAxis_D90E24A0710E59EAB9F98EDEC58A6455" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_FairValueAssetsAndLiabilitiesMeasuredOnRecurringAndNonrecurringBasisTable_9239F484E614760F68EF8EDEC589E22F" xlink:to="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesAxis_D90E24A0710E59EAB9F98EDEC58A6455" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain" xlink:label="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain_EB7B2A3A55FB5ABC79C78EDEC58ACAD9_default" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesAxis_D90E24A0710E59EAB9F98EDEC58A6455" xlink:to="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain_EB7B2A3A55FB5ABC79C78EDEC58ACAD9_default" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain" xlink:label="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain_EB7B2A3A55FB5ABC79C78EDEC58ACAD9" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesAxis_D90E24A0710E59EAB9F98EDEC58A6455" xlink:to="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain_EB7B2A3A55FB5ABC79C78EDEC58ACAD9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CommercialPaperMember" xlink:label="loc_us-gaap_CommercialPaperMember_5C450A7E32BB622F11BA8EDEC58B517E" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain_EB7B2A3A55FB5ABC79C78EDEC58ACAD9" xlink:to="loc_us-gaap_CommercialPaperMember_5C450A7E32BB622F11BA8EDEC58B517E" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_GeneralObligationMunicipalBondsMember" xlink:label="loc_payx_GeneralObligationMunicipalBondsMember_30DD12B1ADE20F578C8A8EDEC58B0400" xlink:type="locator" />
    <definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain_EB7B2A3A55FB5ABC79C78EDEC58ACAD9" xlink:to="loc_payx_GeneralObligationMunicipalBondsMember_30DD12B1ADE20F578C8A8EDEC58B0400" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_PreRefundedMunicipalBondsMember" xlink:label="loc_payx_PreRefundedMunicipalBondsMember_6D59D51DB870EBCE50228EDEC58BDF64" xlink:type="locator" />
    <definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain_EB7B2A3A55FB5ABC79C78EDEC58ACAD9" xlink:to="loc_payx_PreRefundedMunicipalBondsMember_6D59D51DB870EBCE50228EDEC58BDF64" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_RevenueMunicipalBondsMember" xlink:label="loc_payx_RevenueMunicipalBondsMember_B66CB77214082933C0338EDEC58B111D" xlink:type="locator" />
    <definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain_EB7B2A3A55FB5ABC79C78EDEC58ACAD9" xlink:to="loc_payx_RevenueMunicipalBondsMember_B66CB77214082933C0338EDEC58B111D" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_MoneyMarketFundsMember" xlink:label="loc_us-gaap_MoneyMarketFundsMember_C93E810B2D863C4C38428EDEC58BB07B" xlink:type="locator" />
    <definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain_EB7B2A3A55FB5ABC79C78EDEC58ACAD9" xlink:to="loc_us-gaap_MoneyMarketFundsMember_C93E810B2D863C4C38428EDEC58BB07B" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_VariableRateDemandObligationMember" xlink:label="loc_us-gaap_VariableRateDemandObligationMember_77716E3DD9866AE543188EDEC58BFF37" xlink:type="locator" />
    <definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain_EB7B2A3A55FB5ABC79C78EDEC58ACAD9" xlink:to="loc_us-gaap_VariableRateDemandObligationMember_77716E3DD9866AE543188EDEC58BFF37" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FairValueByFairValueHierarchyLevelAxis" xlink:label="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_7179B250972284EBE2DF8EDEC58BC482" xlink:type="locator" />
    <definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_FairValueAssetsAndLiabilitiesMeasuredOnRecurringAndNonrecurringBasisTable_9239F484E614760F68EF8EDEC589E22F" xlink:to="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_7179B250972284EBE2DF8EDEC58BC482" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FairValueMeasurementsFairValueHierarchyDomain" xlink:label="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_B3FA078F50DC976300638EDEC58B8F27_default" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_7179B250972284EBE2DF8EDEC58BC482" xlink:to="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_B3FA078F50DC976300638EDEC58B8F27_default" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FairValueMeasurementsFairValueHierarchyDomain" xlink:label="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_B3FA078F50DC976300638EDEC58B8F27" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_7179B250972284EBE2DF8EDEC58BC482" xlink:to="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_B3FA078F50DC976300638EDEC58B8F27" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FairValueInputsLevel1Member" xlink:label="loc_us-gaap_FairValueInputsLevel1Member_CA33562F7DE0E0A0DB028EDEC58B921A" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_B3FA078F50DC976300638EDEC58B8F27" xlink:to="loc_us-gaap_FairValueInputsLevel1Member_CA33562F7DE0E0A0DB028EDEC58B921A" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FairValueInputsLevel2Member" xlink:label="loc_us-gaap_FairValueInputsLevel2Member_27F8813B4BE35B9BEDDF8EDEC58B9CB1" xlink:type="locator" />
    <definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_B3FA078F50DC976300638EDEC58B8F27" xlink:to="loc_us-gaap_FairValueInputsLevel2Member_27F8813B4BE35B9BEDDF8EDEC58B9CB1" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FairValueInputsLevel3Member" xlink:label="loc_us-gaap_FairValueInputsLevel3Member_8304C0CD36DE5F84F10B8EDEC58C5A03" xlink:type="locator" />
    <definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_B3FA078F50DC976300638EDEC58B8F27" xlink:to="loc_us-gaap_FairValueInputsLevel3Member_8304C0CD36DE5F84F10B8EDEC58C5A03" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FairValueByMeasurementFrequencyAxis" xlink:label="loc_us-gaap_FairValueByMeasurementFrequencyAxis_4977A631190F347BF73A8EDEC58CB4E9" xlink:type="locator" />
    <definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_FairValueAssetsAndLiabilitiesMeasuredOnRecurringAndNonrecurringBasisTable_9239F484E614760F68EF8EDEC589E22F" xlink:to="loc_us-gaap_FairValueByMeasurementFrequencyAxis_4977A631190F347BF73A8EDEC58CB4E9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FairValueMeasurementFrequencyDomain" xlink:label="loc_us-gaap_FairValueMeasurementFrequencyDomain_76B7AEA0B70CDD40BD5E8EDEC58CA1B3_default" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_FairValueByMeasurementFrequencyAxis_4977A631190F347BF73A8EDEC58CB4E9" xlink:to="loc_us-gaap_FairValueMeasurementFrequencyDomain_76B7AEA0B70CDD40BD5E8EDEC58CA1B3_default" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FairValueMeasurementFrequencyDomain" xlink:label="loc_us-gaap_FairValueMeasurementFrequencyDomain_76B7AEA0B70CDD40BD5E8EDEC58CA1B3" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_FairValueByMeasurementFrequencyAxis_4977A631190F347BF73A8EDEC58CB4E9" xlink:to="loc_us-gaap_FairValueMeasurementFrequencyDomain_76B7AEA0B70CDD40BD5E8EDEC58CA1B3" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FairValueMeasurementsRecurringMember" xlink:label="loc_us-gaap_FairValueMeasurementsRecurringMember_8CA431CE2D943DE8EAD18EDEC58CE050" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_FairValueMeasurementFrequencyDomain_76B7AEA0B70CDD40BD5E8EDEC58CA1B3" xlink:to="loc_us-gaap_FairValueMeasurementsRecurringMember_8CA431CE2D943DE8EAD18EDEC58CE050" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FairValueAssetsAndLiabilitiesMeasuredOnRecurringBasisAbstract" xlink:label="loc_us-gaap_FairValueAssetsAndLiabilitiesMeasuredOnRecurringBasisAbstract_CC3BC13B19885D3D14868EDEC58C9C85" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_FairValueAssetsAndLiabilitiesMeasuredOnRecurringAndNonrecurringBasisLineItems_C2E891639C8EDAF7049F8EDEC58C45F6" xlink:to="loc_us-gaap_FairValueAssetsAndLiabilitiesMeasuredOnRecurringBasisAbstract_CC3BC13B19885D3D14868EDEC58C9C85" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AssetsFairValueDisclosureAbstract" xlink:label="loc_us-gaap_AssetsFairValueDisclosureAbstract_E0C1345F9688A48BA89A8EDEC58CC2E3" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_FairValueAssetsAndLiabilitiesMeasuredOnRecurringBasisAbstract_CC3BC13B19885D3D14868EDEC58C9C85" xlink:to="loc_us-gaap_AssetsFairValueDisclosureAbstract_E0C1345F9688A48BA89A8EDEC58CC2E3" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CashAndCashEquivalentsFairValueDisclosure" xlink:label="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_408D27FD306134849ABF8EDEC58C193A" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AssetsFairValueDisclosureAbstract_E0C1345F9688A48BA89A8EDEC58CC2E3" xlink:to="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_408D27FD306134849ABF8EDEC58C193A" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AvailableForSaleSecuritiesAbstract" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesAbstract_55A2FD0F6995456FF8478EDEC58C8976" xlink:type="locator" />
    <definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AssetsFairValueDisclosureAbstract_E0C1345F9688A48BA89A8EDEC58CC2E3" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesAbstract_55A2FD0F6995456FF8478EDEC58C8976" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AvailableForSaleSecurities" xlink:label="loc_us-gaap_AvailableForSaleSecurities_745C79F48D8C590CAF508EDEC58C52A0" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesAbstract_55A2FD0F6995456FF8478EDEC58C8976" xlink:to="loc_us-gaap_AvailableForSaleSecurities_745C79F48D8C590CAF508EDEC58C52A0" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherAssetsFairValueDisclosure" xlink:label="loc_us-gaap_OtherAssetsFairValueDisclosure_F507821316662580E6998EDEC58CB8A7" xlink:type="locator" />
    <definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesAbstract_55A2FD0F6995456FF8478EDEC58C8976" xlink:to="loc_us-gaap_OtherAssetsFairValueDisclosure_F507821316662580E6998EDEC58CB8A7" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LiabilitiesFairValueDisclosureAbstract" xlink:label="loc_us-gaap_LiabilitiesFairValueDisclosureAbstract_BE7A39A9B45DE5A03FC08EDEC58CA159" xlink:type="locator" />
    <definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_FairValueAssetsAndLiabilitiesMeasuredOnRecurringBasisAbstract_CC3BC13B19885D3D14868EDEC58C9C85" xlink:to="loc_us-gaap_LiabilitiesFairValueDisclosureAbstract_BE7A39A9B45DE5A03FC08EDEC58CA159" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherLiabilitiesFairValueDisclosure" xlink:label="loc_us-gaap_OtherLiabilitiesFairValueDisclosure_FF9858B60C862404CBEE8EDEC58C5341" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LiabilitiesFairValueDisclosureAbstract_BE7A39A9B45DE5A03FC08EDEC58CA159" xlink:to="loc_us-gaap_OtherLiabilitiesFairValueDisclosure_FF9858B60C862404CBEE8EDEC58C5341" xlink:type="arc" />
  </definitionLink>
  <definitionLink xlink:role="http://www.paychex.com/role/FairValueMeasurementsTables" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestments" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestmentsDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ScheduleOfAvailableForSaleSecuritiesLineItems" xlink:label="loc_us-gaap_ScheduleOfAvailableForSaleSecuritiesLineItems_5AB2850571D1484B729E36E8BE8F7239" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ScheduleOfAvailableForSaleSecuritiesTable" xlink:label="loc_us-gaap_ScheduleOfAvailableForSaleSecuritiesTable_2D7C6E9A45B7071D4CF436E8BE8FAFA4" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_ScheduleOfAvailableForSaleSecuritiesLineItems_5AB2850571D1484B729E36E8BE8F7239" xlink:to="loc_us-gaap_ScheduleOfAvailableForSaleSecuritiesTable_2D7C6E9A45B7071D4CF436E8BE8FAFA4" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_MajorTypesOfDebtAndEquitySecuritiesAxis" xlink:label="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesAxis_43216F841ED51FA8581336E8BE8FB85E" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_ScheduleOfAvailableForSaleSecuritiesTable_2D7C6E9A45B7071D4CF436E8BE8FAFA4" xlink:to="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesAxis_43216F841ED51FA8581336E8BE8FB85E" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain" xlink:label="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain_CC90446F7EAAB9B52E1836E8BE8F6D59_default" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesAxis_43216F841ED51FA8581336E8BE8FB85E" xlink:to="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain_CC90446F7EAAB9B52E1836E8BE8F6D59_default" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain" xlink:label="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain_CC90446F7EAAB9B52E1836E8BE8F6D59" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesAxis_43216F841ED51FA8581336E8BE8FB85E" xlink:to="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain_CC90446F7EAAB9B52E1836E8BE8F6D59" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_GeneralObligationMunicipalBondsMember" xlink:label="loc_payx_GeneralObligationMunicipalBondsMember_635D33D8EE6CF084734036E8BE8F20B5" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain_CC90446F7EAAB9B52E1836E8BE8F6D59" xlink:to="loc_payx_GeneralObligationMunicipalBondsMember_635D33D8EE6CF084734036E8BE8F20B5" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_PreRefundedMunicipalBondsMember" xlink:label="loc_payx_PreRefundedMunicipalBondsMember_C9120E37F87EE6BCA54236E8BE8F8194" xlink:type="locator" />
    <definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain_CC90446F7EAAB9B52E1836E8BE8F6D59" xlink:to="loc_payx_PreRefundedMunicipalBondsMember_C9120E37F87EE6BCA54236E8BE8F8194" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_RevenueMunicipalBondsMember" xlink:label="loc_payx_RevenueMunicipalBondsMember_54A81061DD3D3C9F27A536E8BE8FE869" xlink:type="locator" />
    <definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain_CC90446F7EAAB9B52E1836E8BE8F6D59" xlink:to="loc_payx_RevenueMunicipalBondsMember_54A81061DD3D3C9F27A536E8BE8FE869" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_VariableRateDemandObligationMember" xlink:label="loc_us-gaap_VariableRateDemandObligationMember_9F7DB988DC44A22EEA5136E8BE8FE8B2" xlink:type="locator" />
    <definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain_CC90446F7EAAB9B52E1836E8BE8F6D59" xlink:to="loc_us-gaap_VariableRateDemandObligationMember_9F7DB988DC44A22EEA5136E8BE8FE8B2" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_ComponentsOfFundsHeldForClientsAndCorporateInvestmentsAbstract" xlink:label="loc_payx_ComponentsOfFundsHeldForClientsAndCorporateInvestmentsAbstract_741BD209CE1772324B9336E8BE8FDF80" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ScheduleOfAvailableForSaleSecuritiesLineItems_5AB2850571D1484B729E36E8BE8F7239" xlink:to="loc_payx_ComponentsOfFundsHeldForClientsAndCorporateInvestmentsAbstract_741BD209CE1772324B9336E8BE8FDF80" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_TypeOfIssueAbstract" xlink:label="loc_payx_TypeOfIssueAbstract_E3D38F008F677C149F6836E8BE8F23F5" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_payx_ComponentsOfFundsHeldForClientsAndCorporateInvestmentsAbstract_741BD209CE1772324B9336E8BE8FDF80" xlink:to="loc_payx_TypeOfIssueAbstract_E3D38F008F677C149F6836E8BE8F23F5" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsAmortizedCost" xlink:label="loc_payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsAmortizedCost_4F39F57874C21E97AE3436E8BE8FD365" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_payx_TypeOfIssueAbstract_E3D38F008F677C149F6836E8BE8F23F5" xlink:to="loc_payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsAmortizedCost_4F39F57874C21E97AE3436E8BE8FD365" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsGrossUnrealizedGains" xlink:label="loc_payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsGrossUnrealizedGains_4E772F43458C8743F5FD36E8BE905F01" xlink:type="locator" />
    <definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_payx_TypeOfIssueAbstract_E3D38F008F677C149F6836E8BE8F23F5" xlink:to="loc_payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsGrossUnrealizedGains_4E772F43458C8743F5FD36E8BE905F01" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsGrossUnrealizedLosses" xlink:label="loc_payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsGrossUnrealizedLosses_D080F5B7D4B975807D4B36E8BE909402" xlink:type="locator" />
    <definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_payx_TypeOfIssueAbstract_E3D38F008F677C149F6836E8BE8F23F5" xlink:to="loc_payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsGrossUnrealizedLosses_D080F5B7D4B975807D4B36E8BE909402" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsFairValue" xlink:label="loc_payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsFairValue_B39D05F2DDEFEC643DF436E8BE902DFB" xlink:type="locator" />
    <definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_payx_TypeOfIssueAbstract_E3D38F008F677C149F6836E8BE8F23F5" xlink:to="loc_payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsFairValue_B39D05F2DDEFEC643DF436E8BE902DFB" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AvailableForSaleSecuritiesAbstract" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesAbstract_1953B6B0435E2941756636E8BE9040DC" xlink:type="locator" />
    <definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_payx_TypeOfIssueAbstract_E3D38F008F677C149F6836E8BE8F23F5" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesAbstract_1953B6B0435E2941756636E8BE9040DC" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AvailableForSaleSecuritiesAmortizedCost" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesAmortizedCost_B89D290825F97409DB5736E8BE90C213" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesAbstract_1953B6B0435E2941756636E8BE9040DC" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesAmortizedCost_B89D290825F97409DB5736E8BE90C213" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_AvailableForSaleSecuritiesGrossUnrealizedGains1" xlink:label="loc_payx_AvailableForSaleSecuritiesGrossUnrealizedGains1_BFFD6C6988298E4A91B936E8BE90D695" xlink:type="locator" />
    <definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesAbstract_1953B6B0435E2941756636E8BE9040DC" xlink:to="loc_payx_AvailableForSaleSecuritiesGrossUnrealizedGains1_BFFD6C6988298E4A91B936E8BE90D695" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_AvailableForSaleSecuritiesGrossUnrealizedLosses" xlink:label="loc_payx_AvailableForSaleSecuritiesGrossUnrealizedLosses_FD9D39F04651CBAE21E336E8BE90B9A4" xlink:type="locator" />
    <definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesAbstract_1953B6B0435E2941756636E8BE9040DC" xlink:to="loc_payx_AvailableForSaleSecuritiesGrossUnrealizedLosses_FD9D39F04651CBAE21E336E8BE90B9A4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AvailableForSaleSecurities" xlink:label="loc_us-gaap_AvailableForSaleSecurities_6ADA9F4FA4A3040F735036E8BE90C3B8" xlink:type="locator" />
    <definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesAbstract_1953B6B0435E2941756636E8BE9040DC" xlink:to="loc_us-gaap_AvailableForSaleSecurities_6ADA9F4FA4A3040F735036E8BE90C3B8" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_OtherSecuritiesAmortizedCost" xlink:label="loc_payx_OtherSecuritiesAmortizedCost_4DE56F3348B636C6A24736E8BE902CC2" xlink:type="locator" />
    <definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_payx_TypeOfIssueAbstract_E3D38F008F677C149F6836E8BE8F23F5" xlink:to="loc_payx_OtherSecuritiesAmortizedCost_4DE56F3348B636C6A24736E8BE902CC2" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_OtherSecuritiesGrossUnrealizedGains" xlink:label="loc_payx_OtherSecuritiesGrossUnrealizedGains_9D580504B1334DCD8B5F36E8BE9048A5" xlink:type="locator" />
    <definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_payx_TypeOfIssueAbstract_E3D38F008F677C149F6836E8BE8F23F5" xlink:to="loc_payx_OtherSecuritiesGrossUnrealizedGains_9D580504B1334DCD8B5F36E8BE9048A5" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_OtherSecuritiesGrossUnrealizedLosses" xlink:label="loc_payx_OtherSecuritiesGrossUnrealizedLosses_8AA6EBC68801D0F936FA36E8BE909FEB" xlink:type="locator" />
    <definitionArc order="8" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_payx_TypeOfIssueAbstract_E3D38F008F677C149F6836E8BE8F23F5" xlink:to="loc_payx_OtherSecuritiesGrossUnrealizedLosses_8AA6EBC68801D0F936FA36E8BE909FEB" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_OtherSecuritiesFairValue" xlink:label="loc_payx_OtherSecuritiesFairValue_353A30CE6DB7D1CD1E8A36E8BE90D0BB" xlink:type="locator" />
    <definitionArc order="9" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_payx_TypeOfIssueAbstract_E3D38F008F677C149F6836E8BE8F23F5" xlink:to="loc_payx_OtherSecuritiesFairValue_353A30CE6DB7D1CD1E8A36E8BE90D0BB" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_FundsHeldForClientsAndCorporateInvestmentsAmortizedCost" xlink:label="loc_payx_FundsHeldForClientsAndCorporateInvestmentsAmortizedCost_64EA092350DA805B0F8836E8BE909302" xlink:type="locator" />
    <definitionArc order="10" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_payx_TypeOfIssueAbstract_E3D38F008F677C149F6836E8BE8F23F5" xlink:to="loc_payx_FundsHeldForClientsAndCorporateInvestmentsAmortizedCost_64EA092350DA805B0F8836E8BE909302" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedGains" xlink:label="loc_payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedGains_03D794A00FE8F066C8AA36E8BE90F57A" xlink:type="locator" />
    <definitionArc order="11" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_payx_TypeOfIssueAbstract_E3D38F008F677C149F6836E8BE8F23F5" xlink:to="loc_payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedGains_03D794A00FE8F066C8AA36E8BE90F57A" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedLosses" xlink:label="loc_payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedLosses_BB6D8B563ED02F89368036E8BE90828B" xlink:type="locator" />
    <definitionArc order="12" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_payx_TypeOfIssueAbstract_E3D38F008F677C149F6836E8BE8F23F5" xlink:to="loc_payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedLosses_BB6D8B563ED02F89368036E8BE90828B" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_FundsHeldForClientsAndCorporateInvestmentsFairValue" xlink:label="loc_payx_FundsHeldForClientsAndCorporateInvestmentsFairValue_F4A18A1B0C1C2C67D27B36E8BE904681" xlink:type="locator" />
    <definitionArc order="13" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_payx_TypeOfIssueAbstract_E3D38F008F677C149F6836E8BE8F23F5" xlink:to="loc_payx_FundsHeldForClientsAndCorporateInvestmentsFairValue_F4A18A1B0C1C2C67D27B36E8BE904681" xlink:type="arc" />
  </definitionLink>
  <definitionLink xlink:role="http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestmentsDetails1" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ScheduleOfAvailableForSaleSecuritiesLineItems" xlink:label="loc_us-gaap_ScheduleOfAvailableForSaleSecuritiesLineItems_FFA208C91EAA0C9E5CEC36E8BF10C215" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ScheduleOfAvailableForSaleSecuritiesTable" xlink:label="loc_us-gaap_ScheduleOfAvailableForSaleSecuritiesTable_2A7BE2A548BA80A0566B36E8BF10E5C8" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_ScheduleOfAvailableForSaleSecuritiesLineItems_FFA208C91EAA0C9E5CEC36E8BF10C215" xlink:to="loc_us-gaap_ScheduleOfAvailableForSaleSecuritiesTable_2A7BE2A548BA80A0566B36E8BF10E5C8" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_MajorTypesOfDebtAndEquitySecuritiesAxis" xlink:label="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesAxis_1A1330D1382CD6A10DD436E8BF10196E" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_ScheduleOfAvailableForSaleSecuritiesTable_2A7BE2A548BA80A0566B36E8BF10E5C8" xlink:to="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesAxis_1A1330D1382CD6A10DD436E8BF10196E" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain" xlink:label="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain_43DA91D366341A4E042036E8BF1074FA_default" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesAxis_1A1330D1382CD6A10DD436E8BF10196E" xlink:to="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain_43DA91D366341A4E042036E8BF1074FA_default" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain" xlink:label="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain_43DA91D366341A4E042036E8BF1074FA" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesAxis_1A1330D1382CD6A10DD436E8BF10196E" xlink:to="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain_43DA91D366341A4E042036E8BF1074FA" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_GeneralObligationMunicipalBondsMember" xlink:label="loc_payx_GeneralObligationMunicipalBondsMember_D0E7DCFCBE98E723274536E8BF10E188" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain_43DA91D366341A4E042036E8BF1074FA" xlink:to="loc_payx_GeneralObligationMunicipalBondsMember_D0E7DCFCBE98E723274536E8BF10E188" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_PreRefundedMunicipalBondsMember" xlink:label="loc_payx_PreRefundedMunicipalBondsMember_D1B92FBAF6F30A235DEF36E8BF105A22" xlink:type="locator" />
    <definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain_43DA91D366341A4E042036E8BF1074FA" xlink:to="loc_payx_PreRefundedMunicipalBondsMember_D1B92FBAF6F30A235DEF36E8BF105A22" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_RevenueMunicipalBondsMember" xlink:label="loc_payx_RevenueMunicipalBondsMember_DA90AB46C59B941B484336E8BF1026F1" xlink:type="locator" />
    <definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_MajorTypesOfDebtAndEquitySecuritiesDomain_43DA91D366341A4E042036E8BF1074FA" xlink:to="loc_payx_RevenueMunicipalBondsMember_DA90AB46C59B941B484336E8BF1026F1" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_ClassificationOfInvestmentsOnConsolidatedBalanceSheetsAbstract" xlink:label="loc_payx_ClassificationOfInvestmentsOnConsolidatedBalanceSheetsAbstract_EDA7D68165DA7A3BE47D36E8BF1187E3" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ScheduleOfAvailableForSaleSecuritiesLineItems_FFA208C91EAA0C9E5CEC36E8BF10C215" xlink:to="loc_payx_ClassificationOfInvestmentsOnConsolidatedBalanceSheetsAbstract_EDA7D68165DA7A3BE47D36E8BF1187E3" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FundsHeldForClients" xlink:label="loc_us-gaap_FundsHeldForClients_D20AFAB70ABAA20D162C36E8BF110FCF" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_payx_ClassificationOfInvestmentsOnConsolidatedBalanceSheetsAbstract_EDA7D68165DA7A3BE47D36E8BF1187E3" xlink:to="loc_us-gaap_FundsHeldForClients_D20AFAB70ABAA20D162C36E8BF110FCF" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_MarketableSecuritiesCurrent" xlink:label="loc_us-gaap_MarketableSecuritiesCurrent_B951855566F2DBB1CCBE36E8BF111917" xlink:type="locator" />
    <definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_payx_ClassificationOfInvestmentsOnConsolidatedBalanceSheetsAbstract_EDA7D68165DA7A3BE47D36E8BF1187E3" xlink:to="loc_us-gaap_MarketableSecuritiesCurrent_B951855566F2DBB1CCBE36E8BF111917" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AvailableForSaleSecuritiesNoncurrent" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesNoncurrent_EAB9615D95D6784C7ACC36E8BF11FC27" xlink:type="locator" />
    <definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_payx_ClassificationOfInvestmentsOnConsolidatedBalanceSheetsAbstract_EDA7D68165DA7A3BE47D36E8BF1187E3" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesNoncurrent_EAB9615D95D6784C7ACC36E8BF11FC27" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_FundsHeldForClientsAndCorporateInvestmentsFairValue" xlink:label="loc_payx_FundsHeldForClientsAndCorporateInvestmentsFairValue_9886304E32B1BEF01AE536E8BF114EAC" xlink:type="locator" />
    <definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_payx_ClassificationOfInvestmentsOnConsolidatedBalanceSheetsAbstract_EDA7D68165DA7A3BE47D36E8BF1187E3" xlink:to="loc_payx_FundsHeldForClientsAndCorporateInvestmentsFairValue_9886304E32B1BEF01AE536E8BF114EAC" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionAbstract" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionAbstract_3BD760D4FF0477E8C47636E8BF110E16" xlink:type="locator" />
    <definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ScheduleOfAvailableForSaleSecuritiesLineItems_FFA208C91EAA0C9E5CEC36E8BF10C215" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionAbstract_3BD760D4FF0477E8C47636E8BF110E16" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_AvailableforsaleSecuritiesContinuousunrealizedlosspositionLessthantwelvemonthsAggregateLosses" xlink:label="loc_payx_AvailableforsaleSecuritiesContinuousunrealizedlosspositionLessthantwelvemonthsAggregateLosses_D93E2F8E6A0325D6F0DA36E8BF11D356" xlink:type="locator" />
    <definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionAbstract_3BD760D4FF0477E8C47636E8BF110E16" xlink:to="loc_payx_AvailableforsaleSecuritiesContinuousunrealizedlosspositionLessthantwelvemonthsAggregateLosses_D93E2F8E6A0325D6F0DA36E8BF11D356" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionLessThanTwelveMonthsFairValue" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionLessThanTwelveMonthsFairValue_03A86FC9B73BB7E1E1C936E8BF118FB6" xlink:type="locator" />
    <definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionAbstract_3BD760D4FF0477E8C47636E8BF110E16" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionLessThanTwelveMonthsFairValue_03A86FC9B73BB7E1E1C936E8BF118FB6" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_AvailableforsaleSecuritiesContinuousUnrealizedLossPositionTwelvemonthsorlongerAggregatelosses" xlink:label="loc_payx_AvailableforsaleSecuritiesContinuousUnrealizedLossPositionTwelvemonthsorlongerAggregatelosses_03100A88265FC48C117436E8BF11E7CB" xlink:type="locator" />
    <definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionAbstract_3BD760D4FF0477E8C47636E8BF110E16" xlink:to="loc_payx_AvailableforsaleSecuritiesContinuousUnrealizedLossPositionTwelvemonthsorlongerAggregatelosses_03100A88265FC48C117436E8BF11E7CB" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionTwelveMonthsOrLongerFairValue" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionTwelveMonthsOrLongerFairValue_8F406B16747C2BEF282836E8BF118CAE" xlink:type="locator" />
    <definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionAbstract_3BD760D4FF0477E8C47636E8BF110E16" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionTwelveMonthsOrLongerFairValue_8F406B16747C2BEF282836E8BF118CAE" xlink:type="arc" />
    <loc xlink:href="payx-20140831.xsd#payx_AvailableforsaleSecuritiesContinuousunrealizedlosspostitionAggregatelosses" xlink:label="loc_payx_AvailableforsaleSecuritiesContinuousunrealizedlosspostitionAggregatelosses_D6597C138E8FE4ACBD2236E8BF1164ED" xlink:type="locator" />
    <definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionAbstract_3BD760D4FF0477E8C47636E8BF110E16" xlink:to="loc_payx_AvailableforsaleSecuritiesContinuousunrealizedlosspostitionAggregatelosses_D6597C138E8FE4ACBD2236E8BF1164ED" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionFairValue" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionFairValue_3FC8F5D015FD86F9B4A336E8BF11E103" xlink:type="locator" />
    <definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionAbstract_3BD760D4FF0477E8C47636E8BF110E16" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionFairValue_3FC8F5D015FD86F9B4A336E8BF11E103" xlink:type="arc" />
  </definitionLink>
  <definitionLink xlink:role="http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestmentsDetails2" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestmentsTables" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/GoodwillAndIntangibleAssetsNetOfAccumulatedAmortization" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/GoodwillAndIntangibleAssetsNetOfAccumulatedAmortizationDetails" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/GoodwillAndIntangibleAssetsNetOfAccumulatedAmortizationDetailsTextual" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/GoodwillAndIntangibleAssetsNetOfAccumulatedAmortizationTables" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/InvestmentIncomeNetDetails" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/InvestmentIncomeNetNotes" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/InvestmentIncomeNetTables" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/PropertyAndEquipmentNetOfAccumulatedDepreciation" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/PropertyAndEquipmentNetOfAccumulatedDepreciationDetails" xlink:type="extended" />
  <definitionLink xlink:role="http://www.paychex.com/role/PropertyAndEquipmentNetOfAccumulatedDepreciationTables" xlink:type="extended" />
</linkbase>
