<?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:51 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">
  <roleRef xlink:type="simple" xlink:href="payx-20091130.xsd#BalanceSheets" roleURI="http://paychex.com/role/BalanceSheets" />
  <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" />
  <roleRef xlink:type="simple" xlink:href="payx-20091130.xsd#FairValueMeasurements" roleURI="http://paychex.com/role/FairValueMeasurements" />
  <presentationLink 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_StatementOfFinancialPositionAbstract" xlink:label="loc_StatementOfFinancialPositionAbstract" />
    <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" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementOfFinancialPositionAbstract" xlink:to="loc_StatementTable" order="20" use="optional" />
    <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" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementTable" xlink:to="loc_StatementLineItems" order="20" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AssetsAbstract" xlink:label="loc_AssetsAbstract" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_AssetsAbstract" order="20" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_CashAndCashEquivalentsAtCarryingValue" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsAbstract" xlink:to="loc_CashAndCashEquivalentsAtCarryingValue" order="20" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_MarketableSecuritiesCurrent" xlink:label="loc_MarketableSecuritiesCurrent" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsAbstract" xlink:to="loc_MarketableSecuritiesCurrent" order="40" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_InterestReceivableCurrent" xlink:label="loc_InterestReceivableCurrent" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsAbstract" xlink:to="loc_InterestReceivableCurrent" order="60" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_AccountsReceivableNetCurrent" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsAbstract" xlink:to="loc_AccountsReceivableNetCurrent" order="80" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DeferredTaxAssetsNetCurrent" xlink:label="loc_DeferredTaxAssetsNetCurrent" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsAbstract" xlink:to="loc_DeferredTaxAssetsNetCurrent" order="100" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PrepaidTaxes" xlink:label="loc_PrepaidTaxes" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsAbstract" xlink:to="loc_PrepaidTaxes" order="120" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_OtherAssetsCurrent" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsAbstract" xlink:to="loc_OtherAssetsCurrent" order="140" use="optional" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
    <loc xlink:type="locator" xlink:href="payx-20091130.xsd#payx_CurrentAssetsBeforeFundsHeldForClients" xlink:label="payx_CurrentAssetsBeforeFundsHeldForClients_2" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsAbstract" xlink:to="payx_CurrentAssetsBeforeFundsHeldForClients_2" order="160" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_FundsHeldForClients" xlink:label="loc_FundsHeldForClients" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsAbstract" xlink:to="loc_FundsHeldForClients" order="180" use="optional" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_AssetsCurrent" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsAbstract" xlink:to="loc_AssetsCurrent" order="200" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_MarketableSecuritiesNoncurrent" xlink:label="loc_MarketableSecuritiesNoncurrent" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsAbstract" xlink:to="loc_MarketableSecuritiesNoncurrent" order="220" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_PropertyPlantAndEquipmentNet" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsAbstract" xlink:to="loc_PropertyPlantAndEquipmentNet" order="240" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_IntangibleAssetsNetExcludingGoodwill" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsAbstract" xlink:to="loc_IntangibleAssetsNetExcludingGoodwill" order="260" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_Goodwill" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsAbstract" xlink:to="loc_Goodwill" order="280" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DeferredTaxAssetsNetNoncurrent" xlink:label="loc_DeferredTaxAssetsNetNoncurrent" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsAbstract" xlink:to="loc_DeferredTaxAssetsNetNoncurrent" order="300" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_OtherAssetsNoncurrent" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsAbstract" xlink:to="loc_OtherAssetsNoncurrent" order="320" use="optional" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_Assets" xlink:label="loc_Assets" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsAbstract" xlink:to="loc_Assets" order="340" use="optional" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_LiabilitiesAbstract" xlink:label="loc_LiabilitiesAbstract" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_LiabilitiesAbstract" order="40" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_AccountsPayableCurrent" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_LiabilitiesAbstract" xlink:to="loc_AccountsPayableCurrent" order="20" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_EmployeeRelatedLiabilitiesCurrent" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_LiabilitiesAbstract" xlink:to="loc_EmployeeRelatedLiabilitiesCurrent" order="40" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DeferredRevenueCurrent" xlink:label="loc_DeferredRevenueCurrent" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_LiabilitiesAbstract" xlink:to="loc_DeferredRevenueCurrent" order="60" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AccruedIncomeTaxesCurrent" xlink:label="loc_AccruedIncomeTaxesCurrent" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_LiabilitiesAbstract" xlink:to="loc_AccruedIncomeTaxesCurrent" order="80" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DeferredTaxLiabilitiesCurrent" xlink:label="loc_DeferredTaxLiabilitiesCurrent" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_LiabilitiesAbstract" xlink:to="loc_DeferredTaxLiabilitiesCurrent" order="100" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_LitigationReserveCurrent" xlink:label="loc_LitigationReserveCurrent" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_LiabilitiesAbstract" xlink:to="loc_LitigationReserveCurrent" order="120" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherLiabilitiesCurrent" xlink:label="loc_OtherLiabilitiesCurrent" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_LiabilitiesAbstract" xlink:to="loc_OtherLiabilitiesCurrent" order="140" use="optional" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
    <loc xlink:type="locator" xlink:href="payx-20091130.xsd#payx_CurrentLiabilitiesBeforeClientFundObligations" xlink:label="payx_CurrentLiabilitiesBeforeClientFundObligations_2" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_LiabilitiesAbstract" xlink:to="payx_CurrentLiabilitiesBeforeClientFundObligations_2" order="160" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="payx-20091130.xsd#payx_ClientFundObligations" xlink:label="payx_ClientFundObligations" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_LiabilitiesAbstract" xlink:to="payx_ClientFundObligations" order="180" use="optional" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_LiabilitiesCurrent" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_LiabilitiesAbstract" xlink:to="loc_LiabilitiesCurrent" order="200" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AccruedIncomeTaxesNoncurrent" xlink:label="loc_AccruedIncomeTaxesNoncurrent" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_LiabilitiesAbstract" xlink:to="loc_AccruedIncomeTaxesNoncurrent" order="220" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="loc_DeferredTaxLiabilitiesNoncurrent" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_LiabilitiesAbstract" xlink:to="loc_DeferredTaxLiabilitiesNoncurrent" order="240" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_OtherLiabilitiesNoncurrent" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_LiabilitiesAbstract" xlink:to="loc_OtherLiabilitiesNoncurrent" order="260" use="optional" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_Liabilities" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_LiabilitiesAbstract" xlink:to="loc_Liabilities" order="280" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CommitmentsAndContingencies2009" xlink:label="loc_CommitmentsAndContingencies2009" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_CommitmentsAndContingencies2009" order="60" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_StockholdersEquityAbstract" xlink:label="loc_StockholdersEquityAbstract" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_StockholdersEquityAbstract" order="80" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_CommonStockValue" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StockholdersEquityAbstract" xlink:to="loc_CommonStockValue" order="20" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_AdditionalPaidInCapitalCommonStock" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StockholdersEquityAbstract" xlink:to="loc_AdditionalPaidInCapitalCommonStock" order="40" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_RetainedEarningsAccumulatedDeficit" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StockholdersEquityAbstract" xlink:to="loc_RetainedEarningsAccumulatedDeficit" order="60" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_AccumulatedOtherComprehensiveIncomeLossNetOfTax" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StockholdersEquityAbstract" xlink:to="loc_AccumulatedOtherComprehensiveIncomeLossNetOfTax" order="80" use="optional" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_StockholdersEquity" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StockholdersEquityAbstract" xlink:to="loc_StockholdersEquity" order="100" use="optional" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_LiabilitiesAndStockholdersEquity" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_LiabilitiesAndStockholdersEquity" order="100" use="optional" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
  </presentationLink>
  <presentationLink 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_StatementOfFinancialPositionAbstract" xlink:label="loc_StatementOfFinancialPositionAbstract" />
    <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" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementOfFinancialPositionAbstract" xlink:to="loc_StatementTable" order="20" use="optional" />
    <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" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementTable" xlink:to="loc_StatementLineItems" order="20" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CommonStockParOrStatedValuePerShare" xlink:label="loc_CommonStockParOrStatedValuePerShare" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_CommonStockParOrStatedValuePerShare" order="20" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CommonStockSharesAuthorized" xlink:label="loc_CommonStockSharesAuthorized" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_CommonStockSharesAuthorized" order="40" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CommonStockSharesIssued" xlink:label="loc_CommonStockSharesIssued" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_CommonStockSharesIssued" order="60" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CommonStockSharesOutstanding" xlink:label="loc_CommonStockSharesOutstanding" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_CommonStockSharesOutstanding" order="80" use="optional" />
  </presentationLink>
  <presentationLink 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_IncomeStatementAbstract" xlink:label="loc_IncomeStatementAbstract" />
    <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" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncomeStatementAbstract" xlink:to="loc_StatementTable" order="20" use="optional" />
    <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" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementTable" xlink:to="loc_StatementLineItems" order="20" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_RevenuesAbstract" xlink:label="loc_RevenuesAbstract" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_RevenuesAbstract" order="20" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_SalesRevenueServicesNet" xlink:label="loc_SalesRevenueServicesNet" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_RevenuesAbstract" xlink:to="loc_SalesRevenueServicesNet" order="20" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="payx-20091130.xsd#payx_InterestOnFundsHeldForClients" xlink:label="payx_InterestOnFundsHeldForClients_2" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_RevenuesAbstract" xlink:to="payx_InterestOnFundsHeldForClients_2" order="40" use="optional" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_Revenues" xlink:label="loc_Revenues" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_RevenuesAbstract" xlink:to="loc_Revenues" order="60" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CostsAndExpensesAbstract" xlink:label="loc_CostsAndExpensesAbstract" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_CostsAndExpensesAbstract" order="40" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OperatingCostsAndExpenses" xlink:label="loc_OperatingCostsAndExpenses" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_CostsAndExpensesAbstract" xlink:to="loc_OperatingCostsAndExpenses" order="20" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_SellingGeneralAndAdministrativeExpense" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_CostsAndExpensesAbstract" xlink:to="loc_SellingGeneralAndAdministrativeExpense" order="40" use="optional" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="loc_CostsAndExpenses" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_CostsAndExpensesAbstract" xlink:to="loc_CostsAndExpenses" order="60" use="optional" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_OperatingIncomeLoss" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_OperatingIncomeLoss" order="60" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_InvestmentIncomeNonoperating" xlink:label="loc_InvestmentIncomeNonoperating" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_InvestmentIncomeNonoperating" order="80" use="optional" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" order="100" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_IncomeTaxExpenseBenefit" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_IncomeTaxExpenseBenefit" order="120" use="optional" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_NetIncomeLoss" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_NetIncomeLoss" order="140" use="optional" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_EarningsPerShareBasic" xlink:label="loc_EarningsPerShareBasic" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_EarningsPerShareBasic" order="160" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_EarningsPerShareDiluted" xlink:label="loc_EarningsPerShareDiluted" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_EarningsPerShareDiluted" order="180" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_WeightedAverageNumberOfSharesOutstandingBasic" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_WeightedAverageNumberOfSharesOutstandingBasic" order="200" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_WeightedAverageNumberOfDilutedSharesOutstanding" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_WeightedAverageNumberOfDilutedSharesOutstanding" order="220" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CommonStockDividendsPerShareCashPaid" xlink:label="loc_CommonStockDividendsPerShareCashPaid" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_CommonStockDividendsPerShareCashPaid" order="240" use="optional" />
  </presentationLink>
  <presentationLink 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_StatementOfCashFlowsAbstract" xlink:label="loc_StatementOfCashFlowsAbstract" />
    <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" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementOfCashFlowsAbstract" xlink:to="loc_StatementTable" order="20" use="optional" />
    <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" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementTable" xlink:to="loc_StatementLineItems" order="20" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract" xlink:label="loc_NetCashProvidedByUsedInOperatingActivitiesAbstract" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_NetCashProvidedByUsedInOperatingActivitiesAbstract" order="20" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_NetIncomeLoss" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInOperatingActivitiesAbstract" xlink:to="loc_NetIncomeLoss" order="20" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract" xlink:label="loc_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInOperatingActivitiesAbstract" xlink:to="loc_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract" order="40" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DepreciationAndAmortization" xlink:label="loc_DepreciationAndAmortization" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract" xlink:to="loc_DepreciationAndAmortization" order="20" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments" xlink:label="loc_AccretionAmortizationOfDiscountsAndPremiumsInvestments" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract" xlink:to="loc_AccretionAmortizationOfDiscountsAndPremiumsInvestments" order="40" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_ShareBasedCompensation" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract" xlink:to="loc_ShareBasedCompensation" order="60" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_DeferredIncomeTaxExpenseBenefit" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract" xlink:to="loc_DeferredIncomeTaxExpenseBenefit" order="80" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts" xlink:label="loc_ProvisionForDoubtfulAccounts" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract" xlink:to="loc_ProvisionForDoubtfulAccounts" order="100" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_GainLossOnSaleOfInvestments" xlink:label="loc_GainLossOnSaleOfInvestments" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract" xlink:to="loc_GainLossOnSaleOfInvestments" order="120" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncreaseDecreaseInOperatingCapitalAbstract" xlink:label="loc_IncreaseDecreaseInOperatingCapitalAbstract" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInOperatingActivitiesAbstract" xlink:to="loc_IncreaseDecreaseInOperatingCapitalAbstract" order="60" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet" xlink:label="loc_IncreaseDecreaseInAccruedInterestReceivableNet" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncreaseDecreaseInOperatingCapitalAbstract" xlink:to="loc_IncreaseDecreaseInAccruedInterestReceivableNet" order="20" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_IncreaseDecreaseInAccountsReceivable" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncreaseDecreaseInOperatingCapitalAbstract" xlink:to="loc_IncreaseDecreaseInAccountsReceivable" order="40" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncreaseDecreaseInOperatingCapitalAbstract" xlink:to="loc_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" order="60" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="loc_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncreaseDecreaseInOperatingCapitalAbstract" xlink:to="loc_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" order="80" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet" xlink:label="loc_IncreaseDecreaseInOtherOperatingCapitalNet" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncreaseDecreaseInOperatingCapitalAbstract" xlink:to="loc_IncreaseDecreaseInOtherOperatingCapitalNet" order="100" use="optional" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_NetCashProvidedByUsedInOperatingActivities" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInOperatingActivitiesAbstract" xlink:to="loc_NetCashProvidedByUsedInOperatingActivities" order="80" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract" xlink:label="loc_NetCashProvidedByUsedInInvestingActivitiesAbstract" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_NetCashProvidedByUsedInInvestingActivitiesAbstract" order="40" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PaymentsToAcquireAvailableForSaleSecurities" xlink:label="loc_PaymentsToAcquireAvailableForSaleSecurities" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInInvestingActivitiesAbstract" xlink:to="loc_PaymentsToAcquireAvailableForSaleSecurities" order="20" use="optional" preferredLabel="http://xbrl.us/us-gaap/role/label/negated" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities" xlink:label="loc_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInInvestingActivitiesAbstract" xlink:to="loc_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities" order="40" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="payx-20091130.xsd#payx_NetChangeInFundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalents" xlink:label="payx_NetChangeInFundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalents_2" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInInvestingActivitiesAbstract" xlink:to="payx_NetChangeInFundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalents_2" order="60" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_PaymentsToAcquirePropertyPlantAndEquipment" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInInvestingActivitiesAbstract" xlink:to="loc_PaymentsToAcquirePropertyPlantAndEquipment" order="80" use="optional" preferredLabel="http://xbrl.us/us-gaap/role/label/negated" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PaymentsToAcquireOtherProductiveAssets" xlink:label="loc_PaymentsToAcquireOtherProductiveAssets" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInInvestingActivitiesAbstract" xlink:to="loc_PaymentsToAcquireOtherProductiveAssets" order="120" use="optional" preferredLabel="http://xbrl.us/us-gaap/role/label/negatedTotal" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_NetCashProvidedByUsedInInvestingActivities" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInInvestingActivitiesAbstract" xlink:to="loc_NetCashProvidedByUsedInInvestingActivities" order="140" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract" xlink:label="loc_NetCashProvidedByUsedInFinancingActivitiesAbstract" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_NetCashProvidedByUsedInFinancingActivitiesAbstract" order="60" use="optional" />
    <loc xlink:type="locator" xlink:href="payx-20091130.xsd#payx_NetChangeInClientFundObligations" xlink:label="payx_NetChangeInClientFundObligations_2" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInFinancingActivitiesAbstract" xlink:to="payx_NetChangeInClientFundObligations_2" order="20" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="loc_PaymentsOfDividendsCommonStock" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInFinancingActivitiesAbstract" xlink:to="loc_PaymentsOfDividendsCommonStock" order="60" use="optional" preferredLabel="http://xbrl.us/us-gaap/role/label/negated" />
    <loc xlink:type="locator" xlink:href="payx-20091130.xsd#payx_ProceedsFromAndExcessTaxBenefitRelatedToExerciseOfStockOptions" xlink:label="payx_ProceedsFromAndExcessTaxBenefitRelatedToExerciseOfStockOptions" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInFinancingActivitiesAbstract" xlink:to="payx_ProceedsFromAndExcessTaxBenefitRelatedToExerciseOfStockOptions" order="80" use="optional" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_NetCashProvidedByUsedInFinancingActivities" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInFinancingActivitiesAbstract" xlink:to="loc_NetCashProvidedByUsedInFinancingActivities" order="100" use="optional" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_CashAndCashEquivalentsPeriodIncreaseDecrease" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_CashAndCashEquivalentsPeriodIncreaseDecrease" order="80" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_CashAndCashEquivalentsAtCarryingValue" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_CashAndCashEquivalentsAtCarryingValue" order="100" use="optional" preferredLabel="http://www.xbrl.org/2003/role/periodStartLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_CashAndCashEquivalentsAtCarryingValue_1" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_CashAndCashEquivalentsAtCarryingValue_1" order="120" use="optional" preferredLabel="http://www.xbrl.org/2003/role/periodEndLabel" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProceedsFromDivestitureOfBusinesses" xlink:label="loc_ProceedsFromDivestitureOfBusinesses" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInInvestingActivitiesAbstract" xlink:to="loc_ProceedsFromDivestitureOfBusinesses" order="100" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
  </presentationLink>
  <presentationLink xlink:type="extended" xlink:role="http://paychex.com/role/DocumentAndEntityInformation" xlink:title="00 - Document - Document and Company Information">
    <loc xlink:type="locator" xlink:href="payx-20091130.xsd#payx_DocumentAndCompanyInformationAbstract" xlink:label="payx_DocumentAndCompanyInformationAbstract" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/non-gaap/dei-2009-01-31.xsd#dei_EntityCommonStockSharesOutstanding" xlink:label="loc_EntityCommonStockSharesOutstanding" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="payx_DocumentAndCompanyInformationAbstract" xlink:to="loc_EntityCommonStockSharesOutstanding" order="240" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/non-gaap/dei-2009-01-31.xsd#dei_EntityPublicFloat" xlink:label="loc_EntityPublicFloat" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="payx_DocumentAndCompanyInformationAbstract" xlink:to="loc_EntityPublicFloat" order="220" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/non-gaap/dei-2009-01-31.xsd#dei_EntityFilerCategory" xlink:label="loc_EntityFilerCategory" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="payx_DocumentAndCompanyInformationAbstract" xlink:to="loc_EntityFilerCategory" order="200" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/non-gaap/dei-2009-01-31.xsd#dei_EntityCurrentReportingStatus" xlink:label="loc_EntityCurrentReportingStatus" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="payx_DocumentAndCompanyInformationAbstract" xlink:to="loc_EntityCurrentReportingStatus" order="180" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/non-gaap/dei-2009-01-31.xsd#dei_EntityVoluntaryFilers" xlink:label="loc_EntityVoluntaryFilers" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="payx_DocumentAndCompanyInformationAbstract" xlink:to="loc_EntityVoluntaryFilers" order="160" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/non-gaap/dei-2009-01-31.xsd#dei_EntityWellKnownSeasonedIssuer" xlink:label="loc_EntityWellKnownSeasonedIssuer" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="payx_DocumentAndCompanyInformationAbstract" xlink:to="loc_EntityWellKnownSeasonedIssuer" order="140" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/non-gaap/dei-2009-01-31.xsd#dei_CurrentFiscalYearEndDate" xlink:label="loc_CurrentFiscalYearEndDate" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="payx_DocumentAndCompanyInformationAbstract" xlink:to="loc_CurrentFiscalYearEndDate" order="120" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/non-gaap/dei-2009-01-31.xsd#dei_AmendmentFlag" xlink:label="loc_AmendmentFlag" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="payx_DocumentAndCompanyInformationAbstract" xlink:to="loc_AmendmentFlag" order="100" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/non-gaap/dei-2009-01-31.xsd#dei_DocumentPeriodEndDate" xlink:label="loc_DocumentPeriodEndDate" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="payx_DocumentAndCompanyInformationAbstract" xlink:to="loc_DocumentPeriodEndDate" order="80" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/non-gaap/dei-2009-01-31.xsd#dei_DocumentType" xlink:label="loc_DocumentType" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="payx_DocumentAndCompanyInformationAbstract" xlink:to="loc_DocumentType" order="60" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/non-gaap/dei-2009-01-31.xsd#dei_EntityCentralIndexKey" xlink:label="loc_EntityCentralIndexKey" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="payx_DocumentAndCompanyInformationAbstract" xlink:to="loc_EntityCentralIndexKey" order="40" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/non-gaap/dei-2009-01-31.xsd#dei_EntityRegistrantName" xlink:label="loc_EntityRegistrantName" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="payx_DocumentAndCompanyInformationAbstract" xlink:to="loc_EntityRegistrantName" order="20" use="optional" />
  </presentationLink>
  <presentationLink xlink:type="extended" xlink:role="http://paychex.com/role/DescriptionOfBusinessAndSignificantAccountingPolicies" xlink:title="0601 - Disclosure - Description of Business and Significant Accounting Policies">
    <loc xlink:type="locator" xlink:href="payx-20091130.xsd#payx_DescriptionOfBusinessAndSignificantAccountingPoliciesAbstract" xlink:label="payx_DescriptionOfBusinessAndSignificantAccountingPoliciesAbstract" />
    <loc xlink:type="locator" xlink:href="payx-20091130.xsd#payx_DescriptionOfBusinessAndSignificantAccountingPoliciesTextBlock" xlink:label="payx_DescriptionOfBusinessAndSignificantAccountingPoliciesTextBlock" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="payx_DescriptionOfBusinessAndSignificantAccountingPoliciesAbstract" xlink:to="payx_DescriptionOfBusinessAndSignificantAccountingPoliciesTextBlock" order="20" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="1" />
  </presentationLink>
  <presentationLink xlink:type="extended" xlink:role="http://paychex.com/role/BasicAndDilutedEarningsPerShare" xlink:title="0602 - Disclosure - Basic and Diluted Earnings Per Share">
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_EarningsPerShareAbstract" xlink:label="loc_EarningsPerShareAbstract" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_EarningsPerShareTextBlock" xlink:label="loc_EarningsPerShareTextBlock" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_EarningsPerShareAbstract" xlink:to="loc_EarningsPerShareTextBlock" order="20" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
  </presentationLink>
  <presentationLink xlink:type="extended" xlink:role="http://paychex.com/role/FundsHeldForClientsAndCorporateInvestments" xlink:title="0603 - Disclosure - Funds Held for Clients and Corporate Investments">
    <loc xlink:type="locator" xlink:href="payx-20091130.xsd#payx_FundsHeldForClientsAndCorporateInvestmentsAbstract" xlink:label="payx_FundsHeldForClientsAndCorporateInvestmentsAbstract" />
    <loc xlink:type="locator" xlink:href="payx-20091130.xsd#payx_FundsHeldForClientsAndCorporateInvestmentsTextBlock" xlink:label="payx_FundsHeldForClientsAndCorporateInvestmentsTextBlock_2" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="payx_FundsHeldForClientsAndCorporateInvestmentsAbstract" xlink:to="payx_FundsHeldForClientsAndCorporateInvestmentsTextBlock_2" order="20" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="1" />
  </presentationLink>
  <presentationLink xlink:type="extended" xlink:role="http://paychex.com/role/PropertyAndEquipmentNetOfAccumulatedDepreciation" xlink:title="0605 - Disclosure - Property and Equipment, Net of Accumulated Depreciation">
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PropertyPlantAndEquipmentAbstract" xlink:label="loc_PropertyPlantAndEquipmentAbstract" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PropertyPlantAndEquipmentDisclosureTextBlock" xlink:label="loc_PropertyPlantAndEquipmentDisclosureTextBlock" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_PropertyPlantAndEquipmentAbstract" xlink:to="loc_PropertyPlantAndEquipmentDisclosureTextBlock" order="20" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
  </presentationLink>
  <presentationLink xlink:type="extended" xlink:role="http://paychex.com/role/GoodwillAndIntangibleAssetsNetOfAccumulatedAmortization" xlink:title="0606 - Disclosure - Goodwill and Intangible Assets, Net of Accumulated Amortization">
    <loc xlink:type="locator" xlink:href="payx-20091130.xsd#payx_GoodwillAndIntangibleAssetsNetOfAccumulatedAmortizationAbstract" xlink:label="payx_GoodwillAndIntangibleAssetsNetOfAccumulatedAmortizationAbstract" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_GoodwillAndIntangibleAssetsDisclosureTextBlock" xlink:label="loc_GoodwillAndIntangibleAssetsDisclosureTextBlock" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="payx_GoodwillAndIntangibleAssetsNetOfAccumulatedAmortizationAbstract" xlink:to="loc_GoodwillAndIntangibleAssetsDisclosureTextBlock" order="20" use="optional" priority="1" />
  </presentationLink>
  <presentationLink xlink:type="extended" xlink:role="http://paychex.com/role/ComprehensiveIncome" xlink:title="0607 - Disclosure - Comprehensive Income">
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ComprehensiveIncomeNoteAbstract" xlink:label="loc_ComprehensiveIncomeNoteAbstract" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ComprehensiveIncomeNoteTextBlock" xlink:label="loc_ComprehensiveIncomeNoteTextBlock" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_ComprehensiveIncomeNoteAbstract" xlink:to="loc_ComprehensiveIncomeNoteTextBlock" order="20" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
  </presentationLink>
  <presentationLink xlink:type="extended" xlink:role="http://paychex.com/role/CommitmentsAndContingencies" xlink:title="0608 - Disclosure - Commitments and Contingencies">
    <loc xlink:type="locator" xlink:href="payx-20091130.xsd#payx_CommitmentsAndContingenciesAbstract" xlink:label="payx_CommitmentsAndContingenciesAbstract" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CommitmentsAndContingenciesDisclosureTextBlock" xlink:label="loc_CommitmentsAndContingenciesDisclosureTextBlock" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="payx_CommitmentsAndContingenciesAbstract" xlink:to="loc_CommitmentsAndContingenciesDisclosureTextBlock" order="20" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
  </presentationLink>
  <presentationLink xlink:type="extended" xlink:role="http://paychex.com/role/RelatedPartyTransactions" xlink:title="0609 - Disclosure - Related Party Transactions">
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_RelatedPartyTransactionDueFromToRelatedPartyAbstract" xlink:label="loc_RelatedPartyTransactionDueFromToRelatedPartyAbstract" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_RelatedPartyTransactionsDisclosureTextBlock" xlink:label="loc_RelatedPartyTransactionsDisclosureTextBlock" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_RelatedPartyTransactionDueFromToRelatedPartyAbstract" xlink:to="loc_RelatedPartyTransactionsDisclosureTextBlock" order="20" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
  </presentationLink>
  <presentationLink xlink:type="extended" xlink:role="http://paychex.com/role/FairValueMeasurements" xlink:title="0604 - Disclosure - Fair Value Measurements">
    <loc xlink:type="locator" xlink:href="payx-20091130.xsd#payx_FairValueMeasurementsAbstract" xlink:label="payx_FairValueMeasurementsAbstract" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_FairValueDisclosuresTextBlock" xlink:label="loc_FairValueDisclosuresTextBlock" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="payx_FairValueMeasurementsAbstract" xlink:to="loc_FairValueDisclosuresTextBlock" order="20" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
  </presentationLink>
</linkbase>
