<?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: 7/16/2010 3:25:14 PM-->
<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-20100531.xsd#BalanceSheets" roleURI="http://paychex.com/role/BalanceSheets" />
  <roleRef xlink:type="simple" xlink:href="payx-20100531.xsd#BalanceSheetsParenthetical" roleURI="http://paychex.com/role/BalanceSheetsParenthetical" />
  <roleRef xlink:type="simple" xlink:href="payx-20100531.xsd#StatementsOfIncome" roleURI="http://paychex.com/role/StatementsOfIncome" />
  <roleRef xlink:type="simple" xlink:href="payx-20100531.xsd#StatementsOfCashFlows" roleURI="http://paychex.com/role/StatementsOfCashFlows" />
  <roleRef xlink:type="simple" xlink:href="payx-20100531.xsd#DocumentAndEntityInformation" roleURI="http://paychex.com/role/DocumentAndEntityInformation" />
  <roleRef xlink:type="simple" xlink:href="payx-20100531.xsd#DescriptionOfBusinessAndSignificantAccountingPolicies" roleURI="http://paychex.com/role/DescriptionOfBusinessAndSignificantAccountingPolicies" />
  <roleRef xlink:type="simple" xlink:href="payx-20100531.xsd#BasicAndDilutedEarningsPerShare" roleURI="http://paychex.com/role/BasicAndDilutedEarningsPerShare" />
  <roleRef xlink:type="simple" xlink:href="payx-20100531.xsd#FundsHeldForClientsAndCorporateInvestments" roleURI="http://paychex.com/role/FundsHeldForClientsAndCorporateInvestments" />
  <roleRef xlink:type="simple" xlink:href="payx-20100531.xsd#PropertyAndEquipmentNetOfAccumulatedDepreciation" roleURI="http://paychex.com/role/PropertyAndEquipmentNetOfAccumulatedDepreciation" />
  <roleRef xlink:type="simple" xlink:href="payx-20100531.xsd#GoodwillAndIntangibleAssetsNetOfAccumulatedAmortization" roleURI="http://paychex.com/role/GoodwillAndIntangibleAssetsNetOfAccumulatedAmortization" />
  <roleRef xlink:type="simple" xlink:href="payx-20100531.xsd#CommitmentsAndContingencies" roleURI="http://paychex.com/role/CommitmentsAndContingencies" />
  <roleRef xlink:type="simple" xlink:href="payx-20100531.xsd#FairValueMeasurements" roleURI="http://paychex.com/role/FairValueMeasurements" />
  <roleRef xlink:type="simple" xlink:href="payx-20100531.xsd#StatementsOfStockholdersEquity" roleURI="http://paychex.com/role/StatementsOfStockholdersEquity" />
  <roleRef xlink:type="simple" xlink:href="payx-20100531.xsd#IncomeTaxes" roleURI="http://paychex.com/role/IncomeTaxes" />
  <roleRef xlink:type="simple" xlink:href="payx-20100531.xsd#SupplementalCashFlowInformation" roleURI="http://paychex.com/role/SupplementalCashFlowInformation" />
  <roleRef xlink:type="simple" xlink:href="payx-20100531.xsd#EmployeeBenefitPlans" roleURI="http://paychex.com/role/EmployeeBenefitPlans" />
  <roleRef xlink:type="simple" xlink:href="payx-20100531.xsd#QuarterlyFinancialDataUnaudited" roleURI="http://paychex.com/role/QuarterlyFinancialDataUnaudited" />
  <roleRef xlink:type="simple" xlink:href="payx-20100531.xsd#StockBasedCompensationPlans" roleURI="http://paychex.com/role/StockBasedCompensationPlans" />
  <roleRef xlink:type="simple" xlink:href="payx-20100531.xsd#OtherComprehensiveIncome" roleURI="http://paychex.com/role/OtherComprehensiveIncome" />
  <roleRef xlink:type="simple" xlink:href="payx-20100531.xsd#RelatedParties" roleURI="http://paychex.com/role/RelatedParties" />
  <roleRef xlink:type="simple" xlink:href="payx-20100531.xsd#ValuationAndQualifyingAccounts" roleURI="http://paychex.com/role/ValuationAndQualifyingAccounts" />
  <presentationLink xlink:type="extended" xlink:role="http://paychex.com/role/BalanceSheets" xlink:title="0120 - Statement - Consolidated Balance Sheets">
    <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_AssetsAbstract" xlink:label="loc_AssetsAbstract" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementOfFinancialPositionAbstract" xlink:to="loc_AssetsAbstract" order="10" 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_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-20100531.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_StatementOfFinancialPositionAbstract" xlink:to="loc_LiabilitiesAbstract" order="15" 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_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_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/verboseLabel" />
    <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-20100531.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-20100531.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_StatementOfFinancialPositionAbstract" xlink:to="loc_CommitmentsAndContingencies2009" order="17.5" 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_StatementOfFinancialPositionAbstract" xlink:to="loc_StockholdersEquityAbstract" order="18.75" 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_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" 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_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_StatementOfFinancialPositionAbstract" xlink:to="loc_LiabilitiesAndStockholdersEquity" order="19.375" use="optional" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
  </presentationLink>
  <presentationLink xlink:type="extended" xlink:role="http://paychex.com/role/BalanceSheetsParenthetical" xlink:title="0121 - Statement - Consolidated Balance Sheets (Parenthetical)">
    <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_StockholdersEquityAbstract" xlink:label="loc_StockholdersEquityAbstract" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementOfFinancialPositionAbstract" xlink:to="loc_StockholdersEquityAbstract" order="10" use="optional" priority="1" 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_CommonStockParOrStatedValuePerShare" xlink:label="loc_CommonStockParOrStatedValuePerShare" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StockholdersEquityAbstract" xlink:to="loc_CommonStockParOrStatedValuePerShare" order="20" use="optional" priority="1" />
    <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_StockholdersEquityAbstract" xlink:to="loc_CommonStockSharesAuthorized" order="40" use="optional" priority="1" />
    <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_StockholdersEquityAbstract" xlink:to="loc_CommonStockSharesIssued" order="60" use="optional" priority="1" />
    <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_StockholdersEquityAbstract" xlink:to="loc_CommonStockSharesOutstanding" order="80" use="optional" priority="1" />
  </presentationLink>
  <presentationLink xlink:type="extended" xlink:role="http://paychex.com/role/StatementsOfIncome" xlink:title="0110 - Statement - Consolidated Statements of Income">
    <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_RevenuesAbstract" xlink:label="loc_RevenuesAbstract" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncomeStatementAbstract" xlink:to="loc_RevenuesAbstract" order="10" 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_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-20100531.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_IncomeStatementAbstract" xlink:to="loc_CostsAndExpensesAbstract" order="15" 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_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_IncomeStatementAbstract" xlink:to="loc_OperatingIncomeLoss" order="17.5" 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_IncomeStatementAbstract" xlink:to="loc_InvestmentIncomeNonoperating" order="18.75" 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_IncomeStatementAbstract" xlink:to="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" order="19.375" 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_IncomeStatementAbstract" xlink:to="loc_IncomeTaxExpenseBenefit" order="19.6875" 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_IncomeStatementAbstract" xlink:to="loc_NetIncomeLoss" order="19.84375" 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_IncomeStatementAbstract" xlink:to="loc_EarningsPerShareBasic" order="19.921875" 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_IncomeStatementAbstract" xlink:to="loc_EarningsPerShareDiluted" order="19.9609375" 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_IncomeStatementAbstract" xlink:to="loc_WeightedAverageNumberOfSharesOutstandingBasic" order="19.98046875" 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_IncomeStatementAbstract" xlink:to="loc_WeightedAverageNumberOfDilutedSharesOutstanding" order="19.990234375" 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_IncomeStatementAbstract" xlink:to="loc_CommonStockDividendsPerShareCashPaid" order="19.9951171875" use="optional" />
  </presentationLink>
  <presentationLink xlink:type="extended" xlink:role="http://paychex.com/role/StatementsOfCashFlows" xlink:title="0140 - Statement - Consolidated Statements of Cash Flows">
    <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_NetCashProvidedByUsedInOperatingActivitiesAbstract" xlink:label="loc_NetCashProvidedByUsedInOperatingActivitiesAbstract" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementOfCashFlowsAbstract" xlink:to="loc_NetCashProvidedByUsedInOperatingActivitiesAbstract" order="10" 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_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://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_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="payx-20100531.xsd#payx_ProvisionForLitigationReserve" xlink:label="payx_ProvisionForLitigationReserve" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract" xlink:to="payx_ProvisionForLitigationReserve" order="110" 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_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://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_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_StatementOfCashFlowsAbstract" xlink:to="loc_NetCashProvidedByUsedInInvestingActivitiesAbstract" order="15" 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_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-20100531.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_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="loc_PaymentsToAcquireBusinessesNetOfCashAcquired" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInInvestingActivitiesAbstract" xlink:to="loc_PaymentsToAcquireBusinessesNetOfCashAcquired" order="90" 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_StatementOfCashFlowsAbstract" xlink:to="loc_NetCashProvidedByUsedInFinancingActivitiesAbstract" order="17.5" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
    <loc xlink:type="locator" xlink:href="payx-20100531.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-20100531.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_StatementOfCashFlowsAbstract" xlink:to="loc_CashAndCashEquivalentsPeriodIncreaseDecrease" order="18.75" 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_StatementOfCashFlowsAbstract" xlink:to="loc_CashAndCashEquivalentsAtCarryingValue" order="19.375" 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_StatementOfCashFlowsAbstract" xlink:to="loc_CashAndCashEquivalentsAtCarryingValue_1" order="19.6875" 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_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_PaymentsForRepurchaseOfCommonStock" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInFinancingActivitiesAbstract" xlink:to="loc_PaymentsForRepurchaseOfCommonStock" order="40" 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_ProceedsFromSaleOfPropertyPlantAndEquipment" xlink:label="loc_ProceedsFromSaleOfPropertyPlantAndEquipment" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInInvestingActivitiesAbstract" xlink:to="loc_ProceedsFromSaleOfPropertyPlantAndEquipment" order="82.5" 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_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract" xlink:to="loc_IncreaseDecreaseInOperatingCapitalAbstract" order="140" 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" 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_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" 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_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://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_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://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_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="105" 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 Entity Information">
    <loc xlink:type="locator" xlink:href="payx-20100531.xsd#payx_DocumentAndEntityInformationAbstract" xlink:label="payx_DocumentAndEntityInformationAbstract" />
    <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_DocumentAndEntityInformationAbstract" xlink:to="loc_EntityRegistrantName" order="20" 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_DocumentAndEntityInformationAbstract" 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_DocumentType" xlink:label="loc_DocumentType" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="payx_DocumentAndEntityInformationAbstract" 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_DocumentPeriodEndDate" xlink:label="loc_DocumentPeriodEndDate" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="payx_DocumentAndEntityInformationAbstract" 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_AmendmentFlag" xlink:label="loc_AmendmentFlag" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="payx_DocumentAndEntityInformationAbstract" 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_DocumentFiscalYearFocus" xlink:label="loc_DocumentFiscalYearFocus" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="payx_DocumentAndEntityInformationAbstract" xlink:to="loc_DocumentFiscalYearFocus" 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_DocumentFiscalPeriodFocus" xlink:label="loc_DocumentFiscalPeriodFocus" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="payx_DocumentAndEntityInformationAbstract" xlink:to="loc_DocumentFiscalPeriodFocus" 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_DocumentAndEntityInformationAbstract" xlink:to="loc_CurrentFiscalYearEndDate" 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_DocumentAndEntityInformationAbstract" xlink:to="loc_EntityWellKnownSeasonedIssuer" 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_DocumentAndEntityInformationAbstract" xlink:to="loc_EntityVoluntaryFilers" 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_DocumentAndEntityInformationAbstract" xlink:to="loc_EntityCurrentReportingStatus" 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_DocumentAndEntityInformationAbstract" xlink:to="loc_EntityFilerCategory" 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_DocumentAndEntityInformationAbstract" xlink:to="loc_EntityPublicFloat" order="260" use="optional" />
    <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_DocumentAndEntityInformationAbstract" xlink:to="loc_EntityCommonStockSharesOutstanding" order="280" use="optional" />
  </presentationLink>
  <presentationLink xlink:type="extended" xlink:role="http://paychex.com/role/DescriptionOfBusinessAndSignificantAccountingPolicies" xlink:title="0201 - Disclosure - Description of Business and Significant Accounting Policies">
    <loc xlink:type="locator" xlink:href="payx-20100531.xsd#payx_DescriptionOfBusinessAndSignificantAccountingPoliciesAbstract" xlink:label="payx_DescriptionOfBusinessAndSignificantAccountingPoliciesAbstract" />
    <loc xlink:type="locator" xlink:href="payx-20100531.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="0203 - 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="0204 - Disclosure - Funds Held for Clients and Corporate Investments">
    <loc xlink:type="locator" xlink:href="payx-20100531.xsd#payx_FundsHeldForClientsAndCorporateInvestmentsAbstract" xlink:label="payx_FundsHeldForClientsAndCorporateInvestmentsAbstract" />
    <loc xlink:type="locator" xlink:href="payx-20100531.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="0206 - 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="0207 - Disclosure - Goodwill and Intangible Assets, Net of Accumulated Amortization">
    <loc xlink:type="locator" xlink:href="payx-20100531.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/CommitmentsAndContingencies" xlink:title="0212 - Disclosure - Commitments and Contingencies">
    <loc xlink:type="locator" xlink:href="payx-20100531.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/FairValueMeasurements" xlink:title="0205 - Disclosure - Fair Value Measurements">
    <loc xlink:type="locator" xlink:href="payx-20100531.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>
  <presentationLink xlink:type="extended" xlink:role="http://paychex.com/role/StatementsOfStockholdersEquity" xlink:title="0130 - Statement - Consolidated Statements of Stockholders' Equity">
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_StatementOfStockholdersEquityAbstract" xlink:label="loc_StatementOfStockholdersEquityAbstract" />
    <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_StatementOfStockholdersEquityAbstract" 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_StatementEquityComponentsAxis" xlink:label="loc_StatementEquityComponentsAxis" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementTable" xlink:to="loc_StatementEquityComponentsAxis" 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_EquityComponentDomain" xlink:label="loc_EquityComponentDomain" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementEquityComponentsAxis" xlink:to="loc_EquityComponentDomain" order="10" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ParentMember" xlink:label="loc_ParentMember" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_EquityComponentDomain" xlink:to="loc_ParentMember" order="10" use="optional" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CommonStockMember" xlink:label="loc_CommonStockMember" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_ParentMember" xlink:to="loc_CommonStockMember" order="10" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AdditionalPaidInCapitalMember" xlink:label="loc_AdditionalPaidInCapitalMember" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_ParentMember" xlink:to="loc_AdditionalPaidInCapitalMember" order="60" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_RetainedEarningsMember" xlink:label="loc_RetainedEarningsMember" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_ParentMember" xlink:to="loc_RetainedEarningsMember" order="90" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeMember" xlink:label="loc_AccumulatedOtherComprehensiveIncomeMember" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_ParentMember" xlink:to="loc_AccumulatedOtherComprehensiveIncomeMember" order="110" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <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="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_StockholdersEquity" xlink:label="loc_StockholdersEquity" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_StockholdersEquity" order="35" 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_SharesIssued" xlink:label="loc_SharesIssued" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_SharesIssued" order="55" 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_CumulativeEffectOfInitialAdoptionOfFIN48" xlink:label="loc_CumulativeEffectOfInitialAdoptionOfFIN48" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_CumulativeEffectOfInitialAdoptionOfFIN48" order="15" 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_StockIssuedDuringPeriodSharesShareBasedCompensation" xlink:label="loc_StockIssuedDuringPeriodSharesShareBasedCompensation" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_StockIssuedDuringPeriodSharesShareBasedCompensation" order="12.5" 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_StockIssuedDuringPeriodValueShareBasedCompensation" xlink:label="loc_StockIssuedDuringPeriodValueShareBasedCompensation" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_StockIssuedDuringPeriodValueShareBasedCompensation" order="11.25" 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_AdjustmentsToAdditionalPaidInCapitalSharebasedCompensationRequisiteServicePeriodRecognitionValue" xlink:label="loc_AdjustmentsToAdditionalPaidInCapitalSharebasedCompensationRequisiteServicePeriodRecognitionValue" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_AdjustmentsToAdditionalPaidInCapitalSharebasedCompensationRequisiteServicePeriodRecognitionValue" order="10.625" 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_DividendsCommonStockCash" xlink:label="loc_DividendsCommonStockCash" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_DividendsCommonStockCash" order="10.3125" 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_ComprehensiveIncomeNetOfTax" xlink:label="loc_ComprehensiveIncomeNetOfTax" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_ComprehensiveIncomeNetOfTax" order="10.0390625" 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_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="10.009765625" 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_StockholdersEquity" xlink:label="us-gaap_StockholdersEquity_2" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="us-gaap_StockholdersEquity_2" order="5.0048828125" 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_SharesIssued" xlink:label="us-gaap_SharesIssued_2" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="us-gaap_SharesIssued_2" order="7.50732421875" 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_StockRepurchasedAndRetiredDuringPeriodValue" xlink:label="loc_StockRepurchasedAndRetiredDuringPeriodValue" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_StockRepurchasedAndRetiredDuringPeriodValue" order="10.17578125" 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_StockRepurchasedAndRetiredDuringPeriodShares" xlink:label="loc_StockRepurchasedAndRetiredDuringPeriodShares" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_StockRepurchasedAndRetiredDuringPeriodShares" order="10.244140625" 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_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent" xlink:label="loc_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementLineItems" xlink:to="loc_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent" order="10.0341796875" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
  </presentationLink>
  <presentationLink xlink:type="extended" xlink:role="http://paychex.com/role/IncomeTaxes" xlink:title="0208 - Disclosure - Income Taxes">
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncomeTaxExpenseBenefitAbstract" xlink:label="loc_IncomeTaxExpenseBenefitAbstract" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncomeTaxDisclosureTextBlock" xlink:label="loc_IncomeTaxDisclosureTextBlock" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncomeTaxExpenseBenefitAbstract" xlink:to="loc_IncomeTaxDisclosureTextBlock" 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/SupplementalCashFlowInformation" xlink:title="0210 - Disclosure - Supplemental Cash Flow Information">
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_SupplementalCashFlowInformationAbstract" xlink:label="loc_SupplementalCashFlowInformationAbstract" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CashFlowSupplementalDisclosuresTextBlock" xlink:label="loc_CashFlowSupplementalDisclosuresTextBlock" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_SupplementalCashFlowInformationAbstract" xlink:to="loc_CashFlowSupplementalDisclosuresTextBlock" 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/EmployeeBenefitPlans" xlink:title="0211 - Disclosure - Employee Benefit Plans">
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DeferredCompensationArrangementsAbstract" xlink:label="loc_DeferredCompensationArrangementsAbstract" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CompensationRelatedCostsGeneralTextBlock" xlink:label="loc_CompensationRelatedCostsGeneralTextBlock" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_DeferredCompensationArrangementsAbstract" xlink:to="loc_CompensationRelatedCostsGeneralTextBlock" 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/QuarterlyFinancialDataUnaudited" xlink:title="0214 - Disclosure - Quarterly Financial Data (Unaudited)">
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_QuarterlyFinancialDataAbstract" xlink:label="loc_QuarterlyFinancialDataAbstract" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_QuarterlyFinancialInformationTextBlock" xlink:label="loc_QuarterlyFinancialInformationTextBlock" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_QuarterlyFinancialDataAbstract" xlink:to="loc_QuarterlyFinancialInformationTextBlock" 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/StockBasedCompensationPlans" xlink:title="0202 - Disclosure - Stock-Based Compensation Plans">
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ShareBasedCompensationAbstract" xlink:label="loc_ShareBasedCompensationAbstract" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DisclosureOfCompensationRelatedCostsShareBasedPaymentsTextBlock" xlink:label="loc_DisclosureOfCompensationRelatedCostsShareBasedPaymentsTextBlock" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_ShareBasedCompensationAbstract" xlink:to="loc_DisclosureOfCompensationRelatedCostsShareBasedPaymentsTextBlock" 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/OtherComprehensiveIncome" xlink:title="0209 - Disclosure - Other 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/RelatedParties" xlink:title="0213 - Disclosure - Related Parties">
    <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" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="1" />
  </presentationLink>
  <presentationLink xlink:type="extended" xlink:role="http://paychex.com/role/ValuationAndQualifyingAccounts" xlink:title="0301 - Schedule - Valuation and Qualifying Accounts">
    <loc xlink:type="locator" xlink:href="payx-20100531.xsd#payx_ValuationAndQualifyingAccountsAbstract" xlink:label="payx_ValuationAndQualifyingAccountsAbstract" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ScheduleOfValuationAndQualifyingAccountsDisclosureTextBlock" xlink:label="loc_ScheduleOfValuationAndQualifyingAccountsDisclosureTextBlock" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="payx_ValuationAndQualifyingAccountsAbstract" xlink:to="loc_ScheduleOfValuationAndQualifyingAccountsDisclosureTextBlock" order="20" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
  </presentationLink>
</linkbase>
