<?xml version="1.0" encoding="us-ascii" standalone="no"?>
<!--XBRL document created with Bowne Tagger XBRL Enabler by Bowne Software version 10.0.0.34-->
<!--Based on XBRL 2.1-->
<!--Created on: 5/12/2009 4:03:52 PM-->
<!--Modified on: 12/16/2009 10:12:47 AM-->
<linkbase xmlns="http://www.xbrl.org/2003/linkbase" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:xbrldt="http://xbrl.org/2005/xbrldt">
  <roleRef xlink:type="simple" xlink:href="payx-20091130.xsd#FairValueMeasurements" roleURI="http://paychex.com/role/FairValueMeasurements" />
  <arcroleRef xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#domain-member" arcroleURI="http://xbrl.org/int/dim/arcrole/domain-member" />
  <roleRef xlink:type="simple" xlink:href="payx-20091130.xsd#BalanceSheetsParenthetical" roleURI="http://paychex.com/role/BalanceSheetsParenthetical" />
  <roleRef xlink:type="simple" xlink:href="payx-20091130.xsd#StatementsOfIncome" roleURI="http://paychex.com/role/StatementsOfIncome" />
  <roleRef xlink:type="simple" xlink:href="payx-20091130.xsd#StatementsOfCashFlows" roleURI="http://paychex.com/role/StatementsOfCashFlows" />
  <roleRef xlink:type="simple" xlink:href="payx-20091130.xsd#DocumentAndEntityInformation" roleURI="http://paychex.com/role/DocumentAndEntityInformation" />
  <roleRef xlink:type="simple" xlink:href="payx-20091130.xsd#DescriptionOfBusinessAndSignificantAccountingPolicies" roleURI="http://paychex.com/role/DescriptionOfBusinessAndSignificantAccountingPolicies" />
  <roleRef xlink:type="simple" xlink:href="payx-20091130.xsd#BasicAndDilutedEarningsPerShare" roleURI="http://paychex.com/role/BasicAndDilutedEarningsPerShare" />
  <roleRef xlink:type="simple" xlink:href="payx-20091130.xsd#FundsHeldForClientsAndCorporateInvestments" roleURI="http://paychex.com/role/FundsHeldForClientsAndCorporateInvestments" />
  <roleRef xlink:type="simple" xlink:href="payx-20091130.xsd#PropertyAndEquipmentNetOfAccumulatedDepreciation" roleURI="http://paychex.com/role/PropertyAndEquipmentNetOfAccumulatedDepreciation" />
  <roleRef xlink:type="simple" xlink:href="payx-20091130.xsd#GoodwillAndIntangibleAssetsNetOfAccumulatedAmortization" roleURI="http://paychex.com/role/GoodwillAndIntangibleAssetsNetOfAccumulatedAmortization" />
  <roleRef xlink:type="simple" xlink:href="payx-20091130.xsd#ComprehensiveIncome" roleURI="http://paychex.com/role/ComprehensiveIncome" />
  <roleRef xlink:type="simple" xlink:href="payx-20091130.xsd#CommitmentsAndContingencies" roleURI="http://paychex.com/role/CommitmentsAndContingencies" />
  <roleRef xlink:type="simple" xlink:href="payx-20091130.xsd#RelatedPartyTransactions" roleURI="http://paychex.com/role/RelatedPartyTransactions" />
  <arcroleRef xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#all" arcroleURI="http://xbrl.org/int/dim/arcrole/all" />
  <arcroleRef xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#hypercube-dimension" arcroleURI="http://xbrl.org/int/dim/arcrole/hypercube-dimension" />
  <arcroleRef xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-domain" arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-domain" />
  <arcroleRef xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-default" arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-default" />
  <roleRef xlink:type="simple" xlink:href="payx-20091130.xsd#BalanceSheets" roleURI="http://paychex.com/role/BalanceSheets" />
  <definitionLink xlink:type="extended" xlink:role="http://paychex.com/role/BalanceSheets" xlink:title="02 - Statement - Consolidated Balance Sheets (Unaudited)">
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_StatementLineItems" xlink:label="loc_StatementLineItems" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_StatementTable" xlink:label="loc_StatementTable" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_StatementLineItems" xlink:to="loc_StatementTable" order="1" xbrldt:contextElement="segment" />
  </definitionLink>
  <definitionLink xlink:type="extended" xlink:role="http://paychex.com/role/BalanceSheetsParenthetical" xlink:title="021 - Statement - Consolidated Balance Sheets (Parenthetical) (Unaudited)">
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_StatementLineItems" xlink:label="loc_StatementLineItems" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_StatementTable" xlink:label="loc_StatementTable" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_StatementLineItems" xlink:to="loc_StatementTable" order="1" xbrldt:contextElement="segment" />
  </definitionLink>
  <definitionLink xlink:type="extended" xlink:role="http://paychex.com/role/StatementsOfIncome" xlink:title="01 - Statement - Consolidated Statements of Income (Unaudited)">
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_StatementLineItems" xlink:label="loc_StatementLineItems" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_StatementTable" xlink:label="loc_StatementTable" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_StatementLineItems" xlink:to="loc_StatementTable" order="1" xbrldt:contextElement="segment" />
  </definitionLink>
  <definitionLink xlink:type="extended" xlink:role="http://paychex.com/role/StatementsOfCashFlows" xlink:title="03 - Statement - Consolidated Statements of Cash Flows (Unaudited)">
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_StatementLineItems" xlink:label="loc_StatementLineItems" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_StatementTable" xlink:label="loc_StatementTable" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_StatementLineItems" xlink:to="loc_StatementTable" order="1" xbrldt:contextElement="segment" />
  </definitionLink>
  <definitionLink xlink:type="extended" xlink:role="http://paychex.com/role/DocumentAndEntityInformation" xlink:title="00 - Document - Document and Company Information" />
  <definitionLink xlink:type="extended" xlink:role="http://paychex.com/role/DescriptionOfBusinessAndSignificantAccountingPolicies" xlink:title="0601 - Disclosure - Description of Business and Significant Accounting Policies" />
  <definitionLink xlink:type="extended" xlink:role="http://paychex.com/role/BasicAndDilutedEarningsPerShare" xlink:title="0602 - Disclosure - Basic and Diluted Earnings Per Share" />
  <definitionLink xlink:type="extended" xlink:role="http://paychex.com/role/FundsHeldForClientsAndCorporateInvestments" xlink:title="0603 - Disclosure - Funds Held for Clients and Corporate Investments" />
  <definitionLink xlink:type="extended" xlink:role="http://paychex.com/role/PropertyAndEquipmentNetOfAccumulatedDepreciation" xlink:title="0605 - Disclosure - Property and Equipment, Net of Accumulated Depreciation" />
  <definitionLink xlink:type="extended" xlink:role="http://paychex.com/role/GoodwillAndIntangibleAssetsNetOfAccumulatedAmortization" xlink:title="0606 - Disclosure - Goodwill and Intangible Assets, Net of Accumulated Amortization" />
  <definitionLink xlink:type="extended" xlink:role="http://paychex.com/role/ComprehensiveIncome" xlink:title="0607 - Disclosure - Comprehensive Income" />
  <definitionLink xlink:type="extended" xlink:role="http://paychex.com/role/CommitmentsAndContingencies" xlink:title="0608 - Disclosure - Commitments and Contingencies" />
  <definitionLink xlink:type="extended" xlink:role="http://paychex.com/role/RelatedPartyTransactions" xlink:title="0609 - Disclosure - Related Party Transactions" />
  <definitionLink xlink:type="extended" xlink:role="http://paychex.com/role/FairValueMeasurements" xlink:title="0604 - Disclosure - Fair Value Measurements" />
</linkbase>
