<?xml version="1.0" encoding="us-ascii" standalone="no"?>
<!--XBRL document created with Bowne Tagger XBRL Enabler by Bowne Software version 10.0.0.34-->
<!--Based on XBRL 2.1-->
<!--Created on: 5/12/2009 4:03:52 PM-->
<!--Modified on: 12/16/2009 10:12:47 AM-->
<linkbase xmlns="http://www.xbrl.org/2003/linkbase" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <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" />
  <calculationLink 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_LiabilitiesAndStockholdersEquity" xlink:label="loc_LiabilitiesAndStockholdersEquity" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesAndStockholdersEquity" xlink:to="loc_StockholdersEquity" order="40" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquity" xlink:to="loc_AccumulatedOtherComprehensiveIncomeLossNetOfTax" order="80" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquity" xlink:to="loc_RetainedEarningsAccumulatedDeficit" order="60" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquity" xlink:to="loc_CommonStockValue" order="20" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesAndStockholdersEquity" xlink:to="loc_Liabilities" order="20" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Liabilities" xlink:to="loc_OtherLiabilitiesNoncurrent" order="80" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Liabilities" xlink:to="loc_DeferredTaxLiabilitiesNoncurrent" order="60" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Liabilities" xlink:to="loc_LiabilitiesCurrent" order="20" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="payx-20091130.xsd#payx_ClientFundObligations" xlink:label="payx_ClientFundObligations" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesCurrent" xlink:to="payx_ClientFundObligations" order="40" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="payx-20091130.xsd#payx_CurrentLiabilitiesBeforeClientFundObligations" xlink:label="payx_CurrentLiabilitiesBeforeClientFundObligations" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesCurrent" xlink:to="payx_CurrentLiabilitiesBeforeClientFundObligations" order="20" use="optional" weight="1" priority="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_CurrentLiabilitiesBeforeClientFundObligations" xlink:to="loc_OtherLiabilitiesCurrent" order="140" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_CurrentLiabilitiesBeforeClientFundObligations" xlink:to="loc_DeferredTaxLiabilitiesCurrent" order="120" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_CurrentLiabilitiesBeforeClientFundObligations" xlink:to="loc_DeferredRevenueCurrent" order="100" use="optional" weight="1" />
    <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" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_OtherAssetsNoncurrent" order="140" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_DeferredTaxAssetsNetNoncurrent" order="120" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_Goodwill" order="100" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_IntangibleAssetsNetExcludingGoodwill" order="80" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_PropertyPlantAndEquipmentNet" order="60" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_AssetsCurrent" order="20" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="payx-20091130.xsd#payx_CurrentAssetsBeforeFundsHeldForClients" xlink:label="payx_CurrentAssetsBeforeFundsHeldForClients" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_AssetsCurrent" xlink:to="payx_CurrentAssetsBeforeFundsHeldForClients" order="20" use="optional" weight="1" priority="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_CurrentAssetsBeforeFundsHeldForClients" xlink:to="loc_PrepaidTaxes" order="140" use="optional" weight="1" priority="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_CurrentAssetsBeforeFundsHeldForClients" xlink:to="loc_DeferredTaxAssetsNetCurrent" order="120" use="optional" weight="1" priority="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_CurrentAssetsBeforeFundsHeldForClients" xlink:to="loc_CashAndCashEquivalentsAtCarryingValue" order="100" use="optional" weight="1" priority="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_CurrentAssetsBeforeFundsHeldForClients" xlink:to="loc_AccountsReceivableNetCurrent" order="80" use="optional" weight="1" 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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_AssetsCurrent" xlink:to="loc_FundsHeldForClients" order="40" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquity" xlink:to="loc_AdditionalPaidInCapitalCommonStock" order="40" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_CurrentLiabilitiesBeforeClientFundObligations" xlink:to="loc_AccountsPayableCurrent" order="80" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_CurrentLiabilitiesBeforeClientFundObligations" xlink:to="loc_EmployeeRelatedLiabilitiesCurrent" order="60" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_CurrentLiabilitiesBeforeClientFundObligations" xlink:to="loc_AccruedIncomeTaxesCurrent" order="40" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_CurrentAssetsBeforeFundsHeldForClients" xlink:to="loc_MarketableSecuritiesCurrent" order="60" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_CurrentAssetsBeforeFundsHeldForClients" xlink:to="loc_InterestReceivableCurrent" order="40" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_CurrentAssetsBeforeFundsHeldForClients" xlink:to="loc_OtherAssetsCurrent" order="20" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_MarketableSecuritiesNoncurrent" order="40" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_CurrentLiabilitiesBeforeClientFundObligations" xlink:to="loc_LitigationReserveCurrent" order="20" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Liabilities" xlink:to="loc_AccruedIncomeTaxesNoncurrent" order="40" use="optional" weight="1" />
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://paychex.com/role/BalanceSheetsParenthetical" xlink:title="021 - Statement - Consolidated Balance Sheets (Parenthetical) (Unaudited)" />
  <calculationLink 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_NetIncomeLoss" xlink:label="loc_NetIncomeLoss" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetIncomeLoss" xlink:to="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" order="40" use="optional" weight="1" priority="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="loc_InvestmentIncomeNonoperating" order="40" use="optional" weight="1" priority="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="loc_OperatingIncomeLoss" order="20" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OperatingIncomeLoss" xlink:to="loc_Revenues" order="40" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="payx-20091130.xsd#payx_InterestOnFundsHeldForClients" xlink:label="payx_InterestOnFundsHeldForClients_2" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Revenues" xlink:to="payx_InterestOnFundsHeldForClients_2" order="40" use="optional" weight="1" priority="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Revenues" xlink:to="loc_SalesRevenueServicesNet" order="20" use="optional" weight="1" priority="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OperatingIncomeLoss" xlink:to="loc_CostsAndExpenses" order="20" use="optional" weight="-1" priority="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetIncomeLoss" xlink:to="loc_IncomeTaxExpenseBenefit" order="20" use="optional" weight="-1" priority="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_CostsAndExpenses" xlink:to="loc_OperatingCostsAndExpenses" order="40" use="optional" weight="1" priority="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_CostsAndExpenses" xlink:to="loc_SellingGeneralAndAdministrativeExpense" order="20" use="optional" weight="1" priority="1" />
  </calculationLink>
  <calculationLink 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_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_CashAndCashEquivalentsPeriodIncreaseDecrease" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="loc_NetCashProvidedByUsedInFinancingActivities" order="60" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="payx-20091130.xsd#payx_NetChangeInClientFundObligations" xlink:label="payx_NetChangeInClientFundObligations" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="payx_NetChangeInClientFundObligations" order="40" use="optional" weight="1" priority="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="loc_NetCashProvidedByUsedInInvestingActivities" order="40" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="payx-20091130.xsd#payx_NetChangeInFundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalents" xlink:label="payx_NetChangeInFundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalents" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInInvestingActivities" xlink:to="payx_NetChangeInFundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalents" order="100" use="optional" weight="1" priority="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInInvestingActivities" xlink:to="loc_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities" order="80" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="loc_NetCashProvidedByUsedInOperatingActivities" order="20" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_IncreaseDecreaseInOtherOperatingCapitalNet" order="240" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_IncreaseDecreaseInAccountsReceivable" order="180" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_IncreaseDecreaseInAccruedInterestReceivableNet" order="160" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_ProvisionForDoubtfulAccounts" order="120" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_DeferredIncomeTaxExpenseBenefit" order="100" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_ShareBasedCompensation" order="80" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_DepreciationAndAmortization" order="40" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_NetIncomeLoss" order="20" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInInvestingActivities" xlink:to="loc_PaymentsToAcquireOtherProductiveAssets" order="60" use="optional" weight="-1" priority="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInInvestingActivities" xlink:to="loc_PaymentsToAcquireAvailableForSaleSecurities" order="40" use="optional" weight="-1" 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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_GainLossOnSaleOfInvestments" order="140" use="optional" weight="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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_PaymentsOfDividendsCommonStock" order="20" use="optional" weight="-1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_AccretionAmortizationOfDiscountsAndPremiumsInvestments" order="60" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" order="200" use="optional" weight="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" order="220" use="optional" weight="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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInInvestingActivities" xlink:to="loc_PaymentsToAcquirePropertyPlantAndEquipment" order="20" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="payx-20091130.xsd#payx_ProceedsFromAndExcessTaxBenefitRelatedToExerciseOfStockOptions" xlink:label="payx_ProceedsFromAndExcessTaxBenefitRelatedToExerciseOfStockOptions" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="payx_ProceedsFromAndExcessTaxBenefitRelatedToExerciseOfStockOptions" order="60" use="optional" weight="1" priority="1" />
    <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" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInInvestingActivities" xlink:to="loc_ProceedsFromDivestitureOfBusinesses" order="10" use="optional" weight="1" />
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://paychex.com/role/DocumentAndEntityInformation" xlink:title="00 - Document - Document and Company Information" />
  <calculationLink xlink:type="extended" xlink:role="http://paychex.com/role/DescriptionOfBusinessAndSignificantAccountingPolicies" xlink:title="0601 - Disclosure - Description of Business and Significant Accounting Policies" />
  <calculationLink xlink:type="extended" xlink:role="http://paychex.com/role/BasicAndDilutedEarningsPerShare" xlink:title="0602 - Disclosure - Basic and Diluted Earnings Per Share" />
  <calculationLink xlink:type="extended" xlink:role="http://paychex.com/role/FundsHeldForClientsAndCorporateInvestments" xlink:title="0603 - Disclosure - Funds Held for Clients and Corporate Investments" />
  <calculationLink xlink:type="extended" xlink:role="http://paychex.com/role/PropertyAndEquipmentNetOfAccumulatedDepreciation" xlink:title="0605 - Disclosure - Property and Equipment, Net of Accumulated Depreciation" />
  <calculationLink xlink:type="extended" xlink:role="http://paychex.com/role/GoodwillAndIntangibleAssetsNetOfAccumulatedAmortization" xlink:title="0606 - Disclosure - Goodwill and Intangible Assets, Net of Accumulated Amortization" />
  <calculationLink xlink:type="extended" xlink:role="http://paychex.com/role/ComprehensiveIncome" xlink:title="0607 - Disclosure - Comprehensive Income" />
  <calculationLink xlink:type="extended" xlink:role="http://paychex.com/role/CommitmentsAndContingencies" xlink:title="0608 - Disclosure - Commitments and Contingencies" />
  <calculationLink xlink:type="extended" xlink:role="http://paychex.com/role/RelatedPartyTransactions" xlink:title="0609 - Disclosure - Related Party Transactions" />
  <calculationLink xlink:type="extended" xlink:role="http://paychex.com/role/FairValueMeasurements" xlink:title="0604 - Disclosure - Fair Value Measurements" />
</linkbase>
