<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <roleRef roleURI="http://www.paychex.com/role/AccumulatedOtherComprehensiveIncome" xlink:href="payx-20150531.xsd#AccumulatedOtherComprehensiveIncome" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/AccumulatedOtherComprehensiveIncomeDetails" xlink:href="payx-20150531.xsd#AccumulatedOtherComprehensiveIncomeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/AccumulatedOtherComprehensiveIncomeTables" xlink:href="payx-20150531.xsd#AccumulatedOtherComprehensiveIncomeTables" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/BasicAndDilutedEarningsPerShare" xlink:href="payx-20150531.xsd#BasicAndDilutedEarningsPerShare" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/BasicAndDilutedEarningsPerShareBasicAndDilutedEarningsPerShareDetailsTextual" xlink:href="payx-20150531.xsd#BasicAndDilutedEarningsPerShareBasicAndDilutedEarningsPerShareDetailsTextual" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/BasicAndDilutedEarningsPerShareDetails" xlink:href="payx-20150531.xsd#BasicAndDilutedEarningsPerShareDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/BasicAndDilutedEarningsPerShareTables" xlink:href="payx-20150531.xsd#BasicAndDilutedEarningsPerShareTables" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/CommitmentsAndContingencies" xlink:href="payx-20150531.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/CommitmentsAndContingenciesDetails" xlink:href="payx-20150531.xsd#CommitmentsAndContingenciesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/CommitmentsAndContingenciesDetails1" xlink:href="payx-20150531.xsd#CommitmentsAndContingenciesDetails1" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/CommitmentsAndContingenciesDetails2" xlink:href="payx-20150531.xsd#CommitmentsAndContingenciesDetails2" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/CommitmentsAndContingenciesDetailsTextual" xlink:href="payx-20150531.xsd#CommitmentsAndContingenciesDetailsTextual" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/CommitmentsAndContingenciesTables" xlink:href="payx-20150531.xsd#CommitmentsAndContingenciesTables" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/ConsolidatedBalanceSheets" xlink:href="payx-20150531.xsd#ConsolidatedBalanceSheets" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:href="payx-20150531.xsd#ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/ConsolidatedStatementsOfCashFlows" xlink:href="payx-20150531.xsd#ConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/ConsolidatedStatementsOfIncomeAndComprehensiveIncome" xlink:href="payx-20150531.xsd#ConsolidatedStatementsOfIncomeAndComprehensiveIncome" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/ConsolidatedStatementsOfStockholdersEquity" xlink:href="payx-20150531.xsd#ConsolidatedStatementsOfStockholdersEquity" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/DescriptionOfBusinessBasisOfPresentationAndSignificantAccountingPolicies" xlink:href="payx-20150531.xsd#DescriptionOfBusinessBasisOfPresentationAndSignificantAccountingPolicies" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/DescriptionOfBusinessBasisOfPresentationAndSignificantAccountingPoliciesDetails" xlink:href="payx-20150531.xsd#DescriptionOfBusinessBasisOfPresentationAndSignificantAccountingPoliciesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/DescriptionOfBusinessBasisOfPresentationAndSignificantAccountingPoliciesPolicies" xlink:href="payx-20150531.xsd#DescriptionOfBusinessBasisOfPresentationAndSignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/DocumentAndEntityInformation" xlink:href="payx-20150531.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/EmployeeBenefitPlans" xlink:href="payx-20150531.xsd#EmployeeBenefitPlans" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/EmployeeBenefitPlansDetails" xlink:href="payx-20150531.xsd#EmployeeBenefitPlansDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/FairValueMeasurements" xlink:href="payx-20150531.xsd#FairValueMeasurements" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/FairValueMeasurementsDetails" xlink:href="payx-20150531.xsd#FairValueMeasurementsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/FairValueMeasurementsTables" xlink:href="payx-20150531.xsd#FairValueMeasurementsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestments" xlink:href="payx-20150531.xsd#FundsHeldForClientsAndCorporateInvestments" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestmentsDetails" xlink:href="payx-20150531.xsd#FundsHeldForClientsAndCorporateInvestmentsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestmentsDetails1" xlink:href="payx-20150531.xsd#FundsHeldForClientsAndCorporateInvestmentsDetails1" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestmentsDetails2" xlink:href="payx-20150531.xsd#FundsHeldForClientsAndCorporateInvestmentsDetails2" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestmentsDetailsCalc2" xlink:href="payx-20150531.xsd#FundsHeldForClientsAndCorporateInvestmentsDetailsCalc2" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestmentsTables" xlink:href="payx-20150531.xsd#FundsHeldForClientsAndCorporateInvestmentsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/GoodwillAndIntangibleAssetsNetOfAccumulatedAmortization" xlink:href="payx-20150531.xsd#GoodwillAndIntangibleAssetsNetOfAccumulatedAmortization" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/GoodwillAndIntangibleAssetsNetOfAccumulatedAmortizationDetails" xlink:href="payx-20150531.xsd#GoodwillAndIntangibleAssetsNetOfAccumulatedAmortizationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/GoodwillAndIntangibleAssetsNetOfAccumulatedAmortizationDetailsTextual" xlink:href="payx-20150531.xsd#GoodwillAndIntangibleAssetsNetOfAccumulatedAmortizationDetailsTextual" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/GoodwillAndIntangibleAssetsNetOfAccumulatedAmortizationTables" xlink:href="payx-20150531.xsd#GoodwillAndIntangibleAssetsNetOfAccumulatedAmortizationTables" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/IncomeTaxes" xlink:href="payx-20150531.xsd#IncomeTaxes" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/IncomeTaxesDetails" xlink:href="payx-20150531.xsd#IncomeTaxesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/IncomeTaxesDetails1" xlink:href="payx-20150531.xsd#IncomeTaxesDetails1" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/IncomeTaxesDetails2" xlink:href="payx-20150531.xsd#IncomeTaxesDetails2" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/IncomeTaxesDetails3" xlink:href="payx-20150531.xsd#IncomeTaxesDetails3" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/IncomeTaxesDetailsTextual" xlink:href="payx-20150531.xsd#IncomeTaxesDetailsTextual" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/IncomeTaxesTables" xlink:href="payx-20150531.xsd#IncomeTaxesTables" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/InvestmentIncomeNetDetails" xlink:href="payx-20150531.xsd#InvestmentIncomeNetDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/InvestmentIncomeNetNotes" xlink:href="payx-20150531.xsd#InvestmentIncomeNetNotes" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/InvestmentIncomeNetTables" xlink:href="payx-20150531.xsd#InvestmentIncomeNetTables" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/PropertyAndEquipmentNetOfAccumulatedDepreciation" xlink:href="payx-20150531.xsd#PropertyAndEquipmentNetOfAccumulatedDepreciation" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/PropertyAndEquipmentNetOfAccumulatedDepreciationDetails" xlink:href="payx-20150531.xsd#PropertyAndEquipmentNetOfAccumulatedDepreciationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/PropertyAndEquipmentNetOfAccumulatedDepreciationTables" xlink:href="payx-20150531.xsd#PropertyAndEquipmentNetOfAccumulatedDepreciationTables" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/QuarterlyFinancialDataUnaudited" xlink:href="payx-20150531.xsd#QuarterlyFinancialDataUnaudited" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/QuarterlyFinancialDataUnauditedAdditionalDisclosuresDetails" xlink:href="payx-20150531.xsd#QuarterlyFinancialDataUnauditedAdditionalDisclosuresDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/QuarterlyFinancialDataUnauditedDetails" xlink:href="payx-20150531.xsd#QuarterlyFinancialDataUnauditedDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/QuarterlyFinancialDataUnauditedTables" xlink:href="payx-20150531.xsd#QuarterlyFinancialDataUnauditedTables" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/RelatedParties" xlink:href="payx-20150531.xsd#RelatedParties" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/RelatedPartiesDetails" xlink:href="payx-20150531.xsd#RelatedPartiesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/StockBasedCompensationPlans" xlink:href="payx-20150531.xsd#StockBasedCompensationPlans" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/StockBasedCompensationPlansDetails" xlink:href="payx-20150531.xsd#StockBasedCompensationPlansDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/StockBasedCompensationPlansDetails1" xlink:href="payx-20150531.xsd#StockBasedCompensationPlansDetails1" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/StockBasedCompensationPlansDetails2" xlink:href="payx-20150531.xsd#StockBasedCompensationPlansDetails2" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/StockBasedCompensationPlansDetails3" xlink:href="payx-20150531.xsd#StockBasedCompensationPlansDetails3" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/StockBasedCompensationPlansDetails4" xlink:href="payx-20150531.xsd#StockBasedCompensationPlansDetails4" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/StockBasedCompensationPlansDetails5" xlink:href="payx-20150531.xsd#StockBasedCompensationPlansDetails5" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/StockBasedCompensationPlansDetails6" xlink:href="payx-20150531.xsd#StockBasedCompensationPlansDetails6" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/StockBasedCompensationPlansDetails7" xlink:href="payx-20150531.xsd#StockBasedCompensationPlansDetails7" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/StockBasedCompensationPlansDetails8" xlink:href="payx-20150531.xsd#StockBasedCompensationPlansDetails8" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/StockBasedCompensationPlansDetailsTextuals" xlink:href="payx-20150531.xsd#StockBasedCompensationPlansDetailsTextuals" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/StockBasedCompensationPlansTables" xlink:href="payx-20150531.xsd#StockBasedCompensationPlansTables" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/SupplementalCashFlowInformation" xlink:href="payx-20150531.xsd#SupplementalCashFlowInformation" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/SupplementalCashFlowInformationDetails" xlink:href="payx-20150531.xsd#SupplementalCashFlowInformationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/ValuationAndQualifyingAccounts" xlink:href="payx-20150531.xsd#ValuationAndQualifyingAccounts" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/ValuationAndQualifyingAccountsDetails" xlink:href="payx-20150531.xsd#ValuationAndQualifyingAccountsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.paychex.com/role/ValuationAndQualifyingAccountsTables" xlink:href="payx-20150531.xsd#ValuationAndQualifyingAccountsTables" xlink:type="simple" />
  <calculationLink xlink:role="http://www.paychex.com/role/AccumulatedOtherComprehensiveIncome" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/AccumulatedOtherComprehensiveIncomeDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_c0a922b8-d3f5-9b5b-13d6-ad8882d39e41" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodBeforeTax_39d89d65-3816-8c95-9a6a-a99ef111c708" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_c0a922b8-d3f5-9b5b-13d6-ad8882d39e41" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodBeforeTax_39d89d65-3816-8c95-9a6a-a99ef111c708" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodTax_c78b44f2-b405-d38b-35d5-3ab84844e4a7" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_c0a922b8-d3f5-9b5b-13d6-ad8882d39e41" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodTax_c78b44f2-b405-d38b-35d5-3ab84844e4a7" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesBeforeTax_9651c00a-6ef3-3960-1164-38c9bbf3dfef" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_c0a922b8-d3f5-9b5b-13d6-ad8882d39e41" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesBeforeTax_9651c00a-6ef3-3960-1164-38c9bbf3dfef" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesTax_c803ba89-8a12-b2cd-c580-52ec4388c95b" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_c0a922b8-d3f5-9b5b-13d6-ad8882d39e41" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesTax_c803ba89-8a12-b2cd-c580-52ec4388c95b" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.paychex.com/role/AccumulatedOtherComprehensiveIncomeTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/BasicAndDilutedEarningsPerShare" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/BasicAndDilutedEarningsPerShareBasicAndDilutedEarningsPerShareDetailsTextual" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/BasicAndDilutedEarningsPerShareDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_72491ff2-4ebf-cd12-4650-465a32156ef1" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_0f40104d-c144-6dd5-056b-98f95661c23e" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_72491ff2-4ebf-cd12-4650-465a32156ef1" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_0f40104d-c144-6dd5-056b-98f95661c23e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_9f5e56ff-4bcb-0366-e02d-528f3927d0cf" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_72491ff2-4ebf-cd12-4650-465a32156ef1" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_9f5e56ff-4bcb-0366-e02d-528f3927d0cf" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.paychex.com/role/BasicAndDilutedEarningsPerShareTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/CommitmentsAndContingenciesDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/CommitmentsAndContingenciesDetails1" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/CommitmentsAndContingenciesDetails2" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/CommitmentsAndContingenciesDetailsTextual" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/CommitmentsAndContingenciesTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_67f49e84-05fd-4b0b-ae5a-e9913b97cea2" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="loc_us-gaap_AssetsCurrent_67f49e84-05fd-4b0b-ae5a-e9913b97cea2" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_CurrentAssetsBeforeFundsHeldForClients" xlink:label="loc_payx_CurrentAssetsBeforeFundsHeldForClients_66a61827-8169-c345-f6f7-36e86cc5a410" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_67f49e84-05fd-4b0b-ae5a-e9913b97cea2" xlink:to="loc_payx_CurrentAssetsBeforeFundsHeldForClients_66a61827-8169-c345-f6f7-36e86cc5a410" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_3227d5e9-cb9d-fda7-e599-c6fb89b5e07a" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_CurrentAssetsBeforeFundsHeldForClients_66a61827-8169-c345-f6f7-36e86cc5a410" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_3227d5e9-cb9d-fda7-e599-c6fb89b5e07a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InterestReceivableCurrent" xlink:label="loc_us-gaap_InterestReceivableCurrent_70b7afd9-5008-c893-2665-6f167f1a0044" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_CurrentAssetsBeforeFundsHeldForClients_66a61827-8169-c345-f6f7-36e86cc5a410" xlink:to="loc_us-gaap_InterestReceivableCurrent_70b7afd9-5008-c893-2665-6f167f1a0044" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_MarketableSecuritiesCurrent" xlink:label="loc_us-gaap_MarketableSecuritiesCurrent_5714243e-1049-6e1f-62b0-bed93a3a02ea" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_CurrentAssetsBeforeFundsHeldForClients_66a61827-8169-c345-f6f7-36e86cc5a410" xlink:to="loc_us-gaap_MarketableSecuritiesCurrent_5714243e-1049-6e1f-62b0-bed93a3a02ea" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_dc301a2a-78b3-2f7c-72b2-6d5ec18f9327" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_CurrentAssetsBeforeFundsHeldForClients_66a61827-8169-c345-f6f7-36e86cc5a410" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_dc301a2a-78b3-2f7c-72b2-6d5ec18f9327" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_999960f8-6702-f7e9-88df-fcb8021751b2" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_CurrentAssetsBeforeFundsHeldForClients_66a61827-8169-c345-f6f7-36e86cc5a410" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_999960f8-6702-f7e9-88df-fcb8021751b2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsNetCurrent" xlink:label="loc_us-gaap_DeferredTaxAssetsNetCurrent_963972b6-b12a-c8bc-5df9-cadb35399122" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_CurrentAssetsBeforeFundsHeldForClients_66a61827-8169-c345-f6f7-36e86cc5a410" xlink:to="loc_us-gaap_DeferredTaxAssetsNetCurrent_963972b6-b12a-c8bc-5df9-cadb35399122" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PrepaidTaxes" xlink:label="loc_us-gaap_PrepaidTaxes_8ad6eab9-4262-f34c-4384-fcccebc59d02" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_CurrentAssetsBeforeFundsHeldForClients_66a61827-8169-c345-f6f7-36e86cc5a410" xlink:to="loc_us-gaap_PrepaidTaxes_8ad6eab9-4262-f34c-4384-fcccebc59d02" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FundsHeldForClients" xlink:label="loc_us-gaap_FundsHeldForClients_c86d8840-9f93-831f-940f-7ddb7affe386" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_67f49e84-05fd-4b0b-ae5a-e9913b97cea2" xlink:to="loc_us-gaap_FundsHeldForClients_c86d8840-9f93-831f-940f-7ddb7affe386" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AvailableForSaleSecuritiesNoncurrent" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesNoncurrent_2a61e75c-4b94-1ead-fa0f-ea8de28fc0fb" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesNoncurrent_2a61e75c-4b94-1ead-fa0f-ea8de28fc0fb" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_a1eaafaf-055b-e423-85ef-4424fb2ef4e4" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_a1eaafaf-055b-e423-85ef-4424fb2ef4e4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_32ecd7de-6410-d56f-5547-ab1b682ebbc0" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_32ecd7de-6410-d56f-5547-ab1b682ebbc0" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_d1288432-0516-3188-e96b-2bc623375a5a" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="loc_us-gaap_Goodwill_d1288432-0516-3188-e96b-2bc623375a5a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsNetNoncurrent" xlink:label="loc_us-gaap_DeferredTaxAssetsNetNoncurrent_845254ea-8acf-3ce8-9356-c6d0b076c3a8" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="loc_us-gaap_DeferredTaxAssetsNetNoncurrent_845254ea-8acf-3ce8-9356-c6d0b076c3a8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_4599c23a-11f0-4277-ea32-9886d26f8792" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_4599c23a-11f0-4277-ea32-9886d26f8792" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae9fd5e7-8741-dfbd-241e-1460ec6c786e" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_16ce0436-3b82-55c5-d896-5cba4c9023bd" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae9fd5e7-8741-dfbd-241e-1460ec6c786e" xlink:to="loc_us-gaap_Liabilities_16ce0436-3b82-55c5-d896-5cba4c9023bd" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_1477e02d-b6d8-3df6-e715-8364fedce6d9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_16ce0436-3b82-55c5-d896-5cba4c9023bd" xlink:to="loc_us-gaap_LiabilitiesCurrent_1477e02d-b6d8-3df6-e715-8364fedce6d9" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_ClientFundObligations" xlink:label="loc_payx_ClientFundObligations_fd131e5b-a79c-8057-a0df-36e86ccb75a4" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1477e02d-b6d8-3df6-e715-8364fedce6d9" xlink:to="loc_payx_ClientFundObligations_fd131e5b-a79c-8057-a0df-36e86ccb75a4" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_CurrentLiabilitiesBeforeClientFundObligations" xlink:label="loc_payx_CurrentLiabilitiesBeforeClientFundObligations_7b67f4d8-6e39-ec12-9080-36e86cb88b9a" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1477e02d-b6d8-3df6-e715-8364fedce6d9" xlink:to="loc_payx_CurrentLiabilitiesBeforeClientFundObligations_7b67f4d8-6e39-ec12-9080-36e86cb88b9a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_bd7b63fa-09ae-1100-16fe-5ac027208548" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_CurrentLiabilitiesBeforeClientFundObligations_7b67f4d8-6e39-ec12-9080-36e86cb88b9a" xlink:to="loc_us-gaap_AccountsPayableCurrent_bd7b63fa-09ae-1100-16fe-5ac027208548" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_d69c5cc5-fc70-31a7-c2b1-924eb363b75b" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_CurrentLiabilitiesBeforeClientFundObligations_7b67f4d8-6e39-ec12-9080-36e86cb88b9a" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_d69c5cc5-fc70-31a7-c2b1-924eb363b75b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilitiesCurrent" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesCurrent_712a848e-6493-088e-8a82-029610cac2c5" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_CurrentLiabilitiesBeforeClientFundObligations_7b67f4d8-6e39-ec12-9080-36e86cb88b9a" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesCurrent_712a848e-6493-088e-8a82-029610cac2c5" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_80fb613f-3ffa-40b4-21a0-ecd4148b8f5c" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_CurrentLiabilitiesBeforeClientFundObligations_7b67f4d8-6e39-ec12-9080-36e86cb88b9a" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_80fb613f-3ffa-40b4-21a0-ecd4148b8f5c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccruedIncomeTaxesNoncurrent" xlink:label="loc_us-gaap_AccruedIncomeTaxesNoncurrent_13073403-806d-be5d-134a-99857a22e803" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_16ce0436-3b82-55c5-d896-5cba4c9023bd" xlink:to="loc_us-gaap_AccruedIncomeTaxesNoncurrent_13073403-806d-be5d-134a-99857a22e803" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_43aaac76-959d-69e2-234b-7c7a89d77345" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_16ce0436-3b82-55c5-d896-5cba4c9023bd" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_43aaac76-959d-69e2-234b-7c7a89d77345" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_f7fce5cd-2d53-a8b3-a485-6d0f3635b8fe" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_16ce0436-3b82-55c5-d896-5cba4c9023bd" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_f7fce5cd-2d53-a8b3-a485-6d0f3635b8fe" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_26e56c7a-24ab-e869-809a-0509ccbe86d9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae9fd5e7-8741-dfbd-241e-1460ec6c786e" xlink:to="loc_us-gaap_StockholdersEquity_26e56c7a-24ab-e869-809a-0509ccbe86d9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_ffd09989-75a8-4713-beb0-21bebb3561d6" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_26e56c7a-24ab-e869-809a-0509ccbe86d9" xlink:to="loc_us-gaap_CommonStockValue_ffd09989-75a8-4713-beb0-21bebb3561d6" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_3c55800a-0ae8-71c7-e1d1-5e4859c50246" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_26e56c7a-24ab-e869-809a-0509ccbe86d9" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_3c55800a-0ae8-71c7-e1d1-5e4859c50246" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_440a13e9-e4dc-f397-4d0d-27daacd44483" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_26e56c7a-24ab-e869-809a-0509ccbe86d9" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_440a13e9-e4dc-f397-4d0d-27daacd44483" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_4d60b95b-a2a9-55da-7eaa-2ca718a58484" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_26e56c7a-24ab-e869-809a-0509ccbe86d9" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_4d60b95b-a2a9-55da-7eaa-2ca718a58484" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CommitmentsAndContingencies" xlink:label="loc_us-gaap_CommitmentsAndContingencies_a7bb915d-e645-20d7-7b2e-623731454f45" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae9fd5e7-8741-dfbd-241e-1460ec6c786e" xlink:to="loc_us-gaap_CommitmentsAndContingencies_a7bb915d-e645-20d7-7b2e-623731454f45" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.paychex.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/ConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_46b895b2-8ff5-9e37-d4c3-5b75649cbcba" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_32645c9d-8ff4-9939-6e7f-1f133b2a6c08" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_46b895b2-8ff5-9e37-d4c3-5b75649cbcba" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_32645c9d-8ff4-9939-6e7f-1f133b2a6c08" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_76f611bf-6cac-2837-6d7c-3028d488fc3b" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_32645c9d-8ff4-9939-6e7f-1f133b2a6c08" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_76f611bf-6cac-2837-6d7c-3028d488fc3b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_faecc408-4bea-6e13-83bd-71b4c2ddf64c" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_32645c9d-8ff4-9939-6e7f-1f133b2a6c08" xlink:to="loc_us-gaap_NetIncomeLoss_faecc408-4bea-6e13-83bd-71b4c2ddf64c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments" xlink:label="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_0ebc37cd-1d67-57aa-9366-675adbe5d926" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_32645c9d-8ff4-9939-6e7f-1f133b2a6c08" xlink:to="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_0ebc37cd-1d67-57aa-9366-675adbe5d926" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_aa7a0bc5-86c6-13a8-3676-9960bad8007f" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_32645c9d-8ff4-9939-6e7f-1f133b2a6c08" xlink:to="loc_us-gaap_ShareBasedCompensation_aa7a0bc5-86c6-13a8-3676-9960bad8007f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_b14e4ab6-e003-13d4-eacd-26899afc8b93" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_32645c9d-8ff4-9939-6e7f-1f133b2a6c08" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_b14e4ab6-e003-13d4-eacd-26899afc8b93" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_066c5327-a2bd-1e65-f437-dc52fde39187" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_32645c9d-8ff4-9939-6e7f-1f133b2a6c08" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_066c5327-a2bd-1e65-f437-dc52fde39187" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AvailableforsaleSecuritiesGrossRealizedGainLossExcludingOtherThanTemporaryImpairments" xlink:label="loc_us-gaap_AvailableforsaleSecuritiesGrossRealizedGainLossExcludingOtherThanTemporaryImpairments_c2cfc85b-ca9d-a436-cb1c-b9fe90ed1b6e" xlink:type="locator" />
    <calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_32645c9d-8ff4-9939-6e7f-1f133b2a6c08" xlink:to="loc_us-gaap_AvailableforsaleSecuritiesGrossRealizedGainLossExcludingOtherThanTemporaryImpairments_c2cfc85b-ca9d-a436-cb1c-b9fe90ed1b6e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet_ade83bb7-7084-e1b0-3a66-90d6edc0ac60" xlink:type="locator" />
    <calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_32645c9d-8ff4-9939-6e7f-1f133b2a6c08" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet_ade83bb7-7084-e1b0-3a66-90d6edc0ac60" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_fc73bf45-b7cf-c894-bf3a-f56c9d39cbe4" xlink:type="locator" />
    <calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_32645c9d-8ff4-9939-6e7f-1f133b2a6c08" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_fc73bf45-b7cf-c894-bf3a-f56c9d39cbe4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_07d730ea-b32b-956c-677e-cf5b73c388b0" xlink:type="locator" />
    <calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_32645c9d-8ff4-9939-6e7f-1f133b2a6c08" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_07d730ea-b32b-956c-677e-cf5b73c388b0" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_af8dcf28-5bbb-ce71-1ed2-41689425cc96" xlink:type="locator" />
    <calculationArc order="11" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_32645c9d-8ff4-9939-6e7f-1f133b2a6c08" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_af8dcf28-5bbb-ce71-1ed2-41689425cc96" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_b8c20b3a-3bcf-0736-e626-15ffaf302374" xlink:type="locator" />
    <calculationArc order="12" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_32645c9d-8ff4-9939-6e7f-1f133b2a6c08" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_b8c20b3a-3bcf-0736-e626-15ffaf302374" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_f47d1996-b77d-36f7-28c4-5d2058bf9b25" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_46b895b2-8ff5-9e37-d4c3-5b75649cbcba" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_f47d1996-b77d-36f7-28c4-5d2058bf9b25" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PaymentsToAcquireAvailableForSaleSecurities" xlink:label="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecurities_379ac631-1b1e-c2fc-f458-cc9c7958568f" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_f47d1996-b77d-36f7-28c4-5d2058bf9b25" xlink:to="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecurities_379ac631-1b1e-c2fc-f458-cc9c7958568f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities_53119f44-eb2a-17e0-a798-9c895f2fa8ae" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_f47d1996-b77d-36f7-28c4-5d2058bf9b25" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities_53119f44-eb2a-17e0-a798-9c895f2fa8ae" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_NetChangeInFundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalents" xlink:label="loc_payx_NetChangeInFundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalents_fde6c3b6-1fe3-4824-5a37-36e86cdd73e2" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_f47d1996-b77d-36f7-28c4-5d2058bf9b25" xlink:to="loc_payx_NetChangeInFundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalents_fde6c3b6-1fe3-4824-5a37-36e86cdd73e2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_37181af6-e562-cefc-f2b6-8490ea2c3e04" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_f47d1996-b77d-36f7-28c4-5d2058bf9b25" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_37181af6-e562-cefc-f2b6-8490ea2c3e04" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_d07148ef-7d32-9c78-2111-e77f98145cb0" xlink:type="locator" />
    <calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_f47d1996-b77d-36f7-28c4-5d2058bf9b25" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_d07148ef-7d32-9c78-2111-e77f98145cb0" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PaymentsToAcquireOtherProductiveAssets" xlink:label="loc_us-gaap_PaymentsToAcquireOtherProductiveAssets_ebcbeacb-890f-f4f6-cbc8-c1f114c28994" xlink:type="locator" />
    <calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_f47d1996-b77d-36f7-28c4-5d2058bf9b25" xlink:to="loc_us-gaap_PaymentsToAcquireOtherProductiveAssets_ebcbeacb-890f-f4f6-cbc8-c1f114c28994" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_7f6f8cbc-c7f0-15c2-432d-caa740b32a35" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_46b895b2-8ff5-9e37-d4c3-5b75649cbcba" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_7f6f8cbc-c7f0-15c2-432d-caa740b32a35" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_NetChangeInClientFundObligations" xlink:label="loc_payx_NetChangeInClientFundObligations_52329f81-65cb-8460-8e6b-36e86cde7483" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_7f6f8cbc-c7f0-15c2-432d-caa740b32a35" xlink:to="loc_payx_NetChangeInClientFundObligations_52329f81-65cb-8460-8e6b-36e86cde7483" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_ea6cf810-713a-97e3-79af-899fea44b5f3" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_7f6f8cbc-c7f0-15c2-432d-caa740b32a35" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_ea6cf810-713a-97e3-79af-899fea44b5f3" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_b5a6c95e-5e73-5e4d-9c67-665fb27c338e" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_7f6f8cbc-c7f0-15c2-432d-caa740b32a35" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_b5a6c95e-5e73-5e4d-9c67-665fb27c338e" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_EquityActivityRelatedToStockBasedAwards" xlink:label="loc_payx_EquityActivityRelatedToStockBasedAwards_11990e26-d4e8-52a4-b39c-36e86ccecff4" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_7f6f8cbc-c7f0-15c2-432d-caa740b32a35" xlink:to="loc_payx_EquityActivityRelatedToStockBasedAwards_11990e26-d4e8-52a4-b39c-36e86ccecff4" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.paychex.com/role/ConsolidatedStatementsOfIncomeAndComprehensiveIncome" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_375e0d17-4818-4239-a370-aada0b6ca8eb" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_faecc408-4bea-6e13-83bd-71b4c2ddf64c" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_375e0d17-4818-4239-a370-aada0b6ca8eb" xlink:to="loc_us-gaap_NetIncomeLoss_faecc408-4bea-6e13-83bd-71b4c2ddf64c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_cc64ed8f-51e0-4a92-b0c8-acb3ad13358b" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_faecc408-4bea-6e13-83bd-71b4c2ddf64c" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_cc64ed8f-51e0-4a92-b0c8-acb3ad13358b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_72b2c986-6e1a-bdde-cc72-888b0df562b9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_cc64ed8f-51e0-4a92-b0c8-acb3ad13358b" xlink:to="loc_us-gaap_OperatingIncomeLoss_72b2c986-6e1a-bdde-cc72-888b0df562b9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingExpenses" xlink:label="loc_us-gaap_OperatingExpenses_ee2bd36d-150a-7303-38c4-eb755f792210" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_72b2c986-6e1a-bdde-cc72-888b0df562b9" xlink:to="loc_us-gaap_OperatingExpenses_ee2bd36d-150a-7303-38c4-eb755f792210" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_581512af-7ae6-1b38-5ef5-f123bd81ccb9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_ee2bd36d-150a-7303-38c4-eb755f792210" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_581512af-7ae6-1b38-5ef5-f123bd81ccb9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingCostsAndExpenses" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_6b3f3e47-f433-d976-479b-d1fe7ac8ca28" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_ee2bd36d-150a-7303-38c4-eb755f792210" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_6b3f3e47-f433-d976-479b-d1fe7ac8ca28" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_Revenues" xlink:label="loc_us-gaap_Revenues_467b5ef7-2b02-661a-3e41-f79140739819" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_72b2c986-6e1a-bdde-cc72-888b0df562b9" xlink:to="loc_us-gaap_Revenues_467b5ef7-2b02-661a-3e41-f79140739819" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InterestIncomeOperating" xlink:label="loc_us-gaap_InterestIncomeOperating_e7baa765-e731-d3bc-1056-f5623f4a4c01" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_467b5ef7-2b02-661a-3e41-f79140739819" xlink:to="loc_us-gaap_InterestIncomeOperating_e7baa765-e731-d3bc-1056-f5623f4a4c01" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_SalesRevenueServicesNet" xlink:label="loc_us-gaap_SalesRevenueServicesNet_8bcef5d0-be55-1817-9796-00fa51e44801" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_467b5ef7-2b02-661a-3e41-f79140739819" xlink:to="loc_us-gaap_SalesRevenueServicesNet_8bcef5d0-be55-1817-9796-00fa51e44801" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_4ae6a469-b876-e658-e8bf-3f67cb67e797" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_cc64ed8f-51e0-4a92-b0c8-acb3ad13358b" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_4ae6a469-b876-e658-e8bf-3f67cb67e797" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_3a83e980-c99b-5657-79fd-300643b7fa11" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_faecc408-4bea-6e13-83bd-71b4c2ddf64c" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_3a83e980-c99b-5657-79fd-300643b7fa11" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent" xlink:label="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_63d26e4c-6401-8664-e6d3-aab267f02ec2" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_375e0d17-4818-4239-a370-aada0b6ca8eb" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_63d26e4c-6401-8664-e6d3-aab267f02ec2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_c0a922b8-d3f5-9b5b-13d6-ad8882d39e41" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_c0a922b8-d3f5-9b5b-13d6-ad8882d39e41" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_63d26e4c-6401-8664-e6d3-aab267f02ec2" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.paychex.com/role/ConsolidatedStatementsOfStockholdersEquity" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/DescriptionOfBusinessBasisOfPresentationAndSignificantAccountingPolicies" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/DescriptionOfBusinessBasisOfPresentationAndSignificantAccountingPoliciesDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/DescriptionOfBusinessBasisOfPresentationAndSignificantAccountingPoliciesPolicies" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/DocumentAndEntityInformation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/EmployeeBenefitPlans" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/EmployeeBenefitPlansDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/FairValueMeasurements" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/FairValueMeasurementsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/FairValueMeasurementsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestments" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestmentsDetails" xlink:type="extended">
    <loc xlink:href="payx-20150531.xsd#payx_FundsHeldForClientsAndCorporateInvestmentsFairValue" xlink:label="loc_payx_FundsHeldForClientsAndCorporateInvestmentsFairValue_de524d2a-52cc-1eb7-f65f-36e86cb5c5df" xlink:type="locator" />
    <loc xlink:href="payx-20150531.xsd#payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsFairValue" xlink:label="loc_payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsFairValue_fbc219a2-e7ae-9cfc-6d1a-36e86cd5a778" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_FundsHeldForClientsAndCorporateInvestmentsFairValue_de524d2a-52cc-1eb7-f65f-36e86cb5c5df" xlink:to="loc_payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsFairValue_fbc219a2-e7ae-9cfc-6d1a-36e86cd5a778" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsGrossUnrealizedGains" xlink:label="loc_payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsGrossUnrealizedGains_6F0ECDB2087422F3D41593248B103A23" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsFairValue_fbc219a2-e7ae-9cfc-6d1a-36e86cd5a778" xlink:to="loc_payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsGrossUnrealizedGains_6F0ECDB2087422F3D41593248B103A23" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsGrossUnrealizedLosses" xlink:label="loc_payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsGrossUnrealizedLosses_9B945459AD90FCC8F6619325940D67FB" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsFairValue_fbc219a2-e7ae-9cfc-6d1a-36e86cd5a778" xlink:to="loc_payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsGrossUnrealizedLosses_9B945459AD90FCC8F6619325940D67FB" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsAmortizedCost" xlink:label="loc_payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsAmortizedCost_b1824b97-2e65-befc-34c3-36e86cdfd164" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsFairValue_fbc219a2-e7ae-9cfc-6d1a-36e86cd5a778" xlink:to="loc_payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsAmortizedCost_b1824b97-2e65-befc-34c3-36e86cdfd164" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AvailableForSaleSecurities" xlink:label="loc_us-gaap_AvailableForSaleSecurities_181eb207-24a2-d4cc-f2e5-ac567c0506af" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_FundsHeldForClientsAndCorporateInvestmentsFairValue_de524d2a-52cc-1eb7-f65f-36e86cb5c5df" xlink:to="loc_us-gaap_AvailableForSaleSecurities_181eb207-24a2-d4cc-f2e5-ac567c0506af" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AvailableForSaleSecuritiesAmortizedCost" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesAmortizedCost_6f71de6b-f6c6-3e4b-b86f-0b5d6007a1c2" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecurities_181eb207-24a2-d4cc-f2e5-ac567c0506af" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesAmortizedCost_6f71de6b-f6c6-3e4b-b86f-0b5d6007a1c2" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_AvailableForSaleSecuritiesGrossUnrealizedGains1" xlink:label="loc_payx_AvailableForSaleSecuritiesGrossUnrealizedGains1_df04eacc-eaf5-e856-5429-36e86cc25c62" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecurities_181eb207-24a2-d4cc-f2e5-ac567c0506af" xlink:to="loc_payx_AvailableForSaleSecuritiesGrossUnrealizedGains1_df04eacc-eaf5-e856-5429-36e86cc25c62" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_AvailableForSaleSecuritiesGrossUnrealizedLosses" xlink:label="loc_payx_AvailableForSaleSecuritiesGrossUnrealizedLosses_763977c6-8be3-d4e3-5f13-36e86cb3dac2" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecurities_181eb207-24a2-d4cc-f2e5-ac567c0506af" xlink:to="loc_payx_AvailableForSaleSecuritiesGrossUnrealizedLosses_763977c6-8be3-d4e3-5f13-36e86cb3dac2" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_OtherSecuritiesFairValue" xlink:label="loc_payx_OtherSecuritiesFairValue_ba7bc694-f3dd-e1a3-03ab-36e86ce59653" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_FundsHeldForClientsAndCorporateInvestmentsFairValue_de524d2a-52cc-1eb7-f65f-36e86cb5c5df" xlink:to="loc_payx_OtherSecuritiesFairValue_ba7bc694-f3dd-e1a3-03ab-36e86ce59653" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_OtherSecuritiesAmortizedCost" xlink:label="loc_payx_OtherSecuritiesAmortizedCost_71665ec1-3532-c542-987e-36e86cc96b18" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_OtherSecuritiesFairValue_ba7bc694-f3dd-e1a3-03ab-36e86ce59653" xlink:to="loc_payx_OtherSecuritiesAmortizedCost_71665ec1-3532-c542-987e-36e86cc96b18" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_OtherSecuritiesGrossUnrealizedGains" xlink:label="loc_payx_OtherSecuritiesGrossUnrealizedGains_926C13D3D733781CD0DB9326810BE52C" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_OtherSecuritiesFairValue_ba7bc694-f3dd-e1a3-03ab-36e86ce59653" xlink:to="loc_payx_OtherSecuritiesGrossUnrealizedGains_926C13D3D733781CD0DB9326810BE52C" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedGains" xlink:label="loc_payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedGains_70C753450A7E1D9714E79327E4D7042E" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedGains_70C753450A7E1D9714E79327E4D7042E" xlink:to="loc_payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsGrossUnrealizedGains_6F0ECDB2087422F3D41593248B103A23" xlink:type="arc" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedGains_70C753450A7E1D9714E79327E4D7042E" xlink:to="loc_payx_AvailableForSaleSecuritiesGrossUnrealizedGains1_df04eacc-eaf5-e856-5429-36e86cc25c62" xlink:type="arc" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedGains_70C753450A7E1D9714E79327E4D7042E" xlink:to="loc_payx_OtherSecuritiesGrossUnrealizedGains_926C13D3D733781CD0DB9326810BE52C" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_FundsHeldForClientsAndCorporateInvestmentsAmortizedCost" xlink:label="loc_payx_FundsHeldForClientsAndCorporateInvestmentsAmortizedCost_fa85e77f-df71-cccb-7608-36e86cb75127" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_FundsHeldForClientsAndCorporateInvestmentsAmortizedCost_fa85e77f-df71-cccb-7608-36e86cb75127" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesAmortizedCost_6f71de6b-f6c6-3e4b-b86f-0b5d6007a1c2" xlink:type="arc" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_FundsHeldForClientsAndCorporateInvestmentsAmortizedCost_fa85e77f-df71-cccb-7608-36e86cb75127" xlink:to="loc_payx_OtherSecuritiesAmortizedCost_71665ec1-3532-c542-987e-36e86cc96b18" xlink:type="arc" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_FundsHeldForClientsAndCorporateInvestmentsAmortizedCost_fa85e77f-df71-cccb-7608-36e86cb75127" xlink:to="loc_payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsAmortizedCost_b1824b97-2e65-befc-34c3-36e86cdfd164" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedLosses" xlink:label="loc_payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedLosses_E431AA8B6F37454A6C0693286BFF4C4F" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedLosses_E431AA8B6F37454A6C0693286BFF4C4F" xlink:to="loc_payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsGrossUnrealizedLosses_9B945459AD90FCC8F6619325940D67FB" xlink:type="arc" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedLosses_E431AA8B6F37454A6C0693286BFF4C4F" xlink:to="loc_payx_AvailableForSaleSecuritiesGrossUnrealizedLosses_763977c6-8be3-d4e3-5f13-36e86cb3dac2" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_OtherSecuritiesGrossUnrealizedLosses" xlink:label="loc_payx_OtherSecuritiesGrossUnrealizedLosses_1F55788F8FBB270646D293270C95D376" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedLosses_E431AA8B6F37454A6C0693286BFF4C4F" xlink:to="loc_payx_OtherSecuritiesGrossUnrealizedLosses_1F55788F8FBB270646D293270C95D376" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestmentsDetails1" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionFairValue" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionFairValue_26f59f22-3d87-e210-0509-e24ea1ccab0e" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionLessThanTwelveMonthsFairValue" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionLessThanTwelveMonthsFairValue_d8597dfe-05e4-9a70-c8bc-f7993ab1c960" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionFairValue_26f59f22-3d87-e210-0509-e24ea1ccab0e" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionLessThanTwelveMonthsFairValue_d8597dfe-05e4-9a70-c8bc-f7993ab1c960" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionTwelveMonthsOrLongerFairValue" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionTwelveMonthsOrLongerFairValue_0ed8d509-df67-c587-57dd-6abb6e0da72a" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionFairValue_26f59f22-3d87-e210-0509-e24ea1ccab0e" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionTwelveMonthsOrLongerFairValue_0ed8d509-df67-c587-57dd-6abb6e0da72a" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_FundsHeldForClientsAndCorporateInvestmentsFairValue" xlink:label="loc_payx_FundsHeldForClientsAndCorporateInvestmentsFairValue_de524d2a-52cc-1eb7-f65f-36e86cb5c5df" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AvailableForSaleSecuritiesNoncurrent" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesNoncurrent_2a61e75c-4b94-1ead-fa0f-ea8de28fc0fb" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_FundsHeldForClientsAndCorporateInvestmentsFairValue_de524d2a-52cc-1eb7-f65f-36e86cb5c5df" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesNoncurrent_2a61e75c-4b94-1ead-fa0f-ea8de28fc0fb" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FundsHeldForClients" xlink:label="loc_us-gaap_FundsHeldForClients_c86d8840-9f93-831f-940f-7ddb7affe386" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_FundsHeldForClientsAndCorporateInvestmentsFairValue_de524d2a-52cc-1eb7-f65f-36e86cb5c5df" xlink:to="loc_us-gaap_FundsHeldForClients_c86d8840-9f93-831f-940f-7ddb7affe386" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_MarketableSecuritiesCurrent" xlink:label="loc_us-gaap_MarketableSecuritiesCurrent_5714243e-1049-6e1f-62b0-bed93a3a02ea" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_FundsHeldForClientsAndCorporateInvestmentsFairValue_de524d2a-52cc-1eb7-f65f-36e86cb5c5df" xlink:to="loc_us-gaap_MarketableSecuritiesCurrent_5714243e-1049-6e1f-62b0-bed93a3a02ea" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_AvailableforsaleSecuritiesContinuousunrealizedlosspostitionAggregatelosses" xlink:label="loc_payx_AvailableforsaleSecuritiesContinuousunrealizedlosspostitionAggregatelosses_38592072-93e3-9a8d-12fc-36e86cc6de82" xlink:type="locator" />
    <loc xlink:href="payx-20150531.xsd#payx_AvailableforsaleSecuritiesContinuousunrealizedlosspositionLessthantwelvemonthsAggregateLosses" xlink:label="loc_payx_AvailableforsaleSecuritiesContinuousunrealizedlosspositionLessthantwelvemonthsAggregateLosses_b5a7e271-b7f0-b323-83c6-36e86cca4c13" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_AvailableforsaleSecuritiesContinuousunrealizedlosspostitionAggregatelosses_38592072-93e3-9a8d-12fc-36e86cc6de82" xlink:to="loc_payx_AvailableforsaleSecuritiesContinuousunrealizedlosspositionLessthantwelvemonthsAggregateLosses_b5a7e271-b7f0-b323-83c6-36e86cca4c13" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_AvailableforsaleSecuritiesContinuousUnrealizedLossPositionTwelvemonthsorlongerAggregatelosses" xlink:label="loc_payx_AvailableforsaleSecuritiesContinuousUnrealizedLossPositionTwelvemonthsorlongerAggregatelosses_2b955411-e398-246c-db2c-36e86cbf5579" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_AvailableforsaleSecuritiesContinuousunrealizedlosspostitionAggregatelosses_38592072-93e3-9a8d-12fc-36e86cc6de82" xlink:to="loc_payx_AvailableforsaleSecuritiesContinuousUnrealizedLossPositionTwelvemonthsorlongerAggregatelosses_2b955411-e398-246c-db2c-36e86cbf5579" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestmentsDetails2" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_8605eddd-b10c-61e4-bcc5-27025efd29e1" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesNextRollingTwelveMonthsAmortizedCostBasis" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesNextRollingTwelveMonthsAmortizedCostBasis_24bff3a8-8456-0a4f-5e1d-a68b2b34f505" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_8605eddd-b10c-61e4-bcc5-27025efd29e1" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesNextRollingTwelveMonthsAmortizedCostBasis_24bff3a8-8456-0a4f-5e1d-a68b2b34f505" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_AvailableForSaleSecuritiesDebtMaturitiesRollingYearOneThroughThreeAmortizedCostBasis" xlink:label="loc_payx_AvailableForSaleSecuritiesDebtMaturitiesRollingYearOneThroughThreeAmortizedCostBasis_f4aca140-5468-60ec-94e7-36e86cdc87e0" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_8605eddd-b10c-61e4-bcc5-27025efd29e1" xlink:to="loc_payx_AvailableForSaleSecuritiesDebtMaturitiesRollingYearOneThroughThreeAmortizedCostBasis_f4aca140-5468-60ec-94e7-36e86cdc87e0" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_AvailableForSaleSecuritiesDebtMaturitiesRollingYearFourandFiveAmortizedCostBasis" xlink:label="loc_payx_AvailableForSaleSecuritiesDebtMaturitiesRollingYearFourandFiveAmortizedCostBasis_09ea0c22-a6a5-4092-538f-4d67c42c985a" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_8605eddd-b10c-61e4-bcc5-27025efd29e1" xlink:to="loc_payx_AvailableForSaleSecuritiesDebtMaturitiesRollingYearFourandFiveAmortizedCostBasis_09ea0c22-a6a5-4092-538f-4d67c42c985a" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_AvailableForSaleSecuritiesDebtMaturitiesRollingAfterFiveYearsAmortizedCost" xlink:label="loc_payx_AvailableForSaleSecuritiesDebtMaturitiesRollingAfterFiveYearsAmortizedCost_b7634fb3-63b9-916b-81db-36e86cd1970f" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_8605eddd-b10c-61e4-bcc5-27025efd29e1" xlink:to="loc_payx_AvailableForSaleSecuritiesDebtMaturitiesRollingAfterFiveYearsAmortizedCost_b7634fb3-63b9-916b-81db-36e86cd1970f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AvailableForSaleSecurities" xlink:label="loc_us-gaap_AvailableForSaleSecurities_181eb207-24a2-d4cc-f2e5-ac567c0506af" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesNextRollingTwelveMonthsFairValue" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesNextRollingTwelveMonthsFairValue_70be58dc-8a86-4693-3bed-1c994fe0a555" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecurities_181eb207-24a2-d4cc-f2e5-ac567c0506af" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesNextRollingTwelveMonthsFairValue_70be58dc-8a86-4693-3bed-1c994fe0a555" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_AvailableForSaleSecuritiesDebtMaturitiesRollingYearOneThroughThreeFairValue" xlink:label="loc_payx_AvailableForSaleSecuritiesDebtMaturitiesRollingYearOneThroughThreeFairValue_f03570d6-c1c2-4a5b-7947-36e86cc3173a" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecurities_181eb207-24a2-d4cc-f2e5-ac567c0506af" xlink:to="loc_payx_AvailableForSaleSecuritiesDebtMaturitiesRollingYearOneThroughThreeFairValue_f03570d6-c1c2-4a5b-7947-36e86cc3173a" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_AvailableForSaleSecuritiesDebtMaturitiesRollingYearFourandFiveFairValue" xlink:label="loc_payx_AvailableForSaleSecuritiesDebtMaturitiesRollingYearFourandFiveFairValue_fc9db5d0-0436-c4c6-b5b6-4d67c4b93369" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecurities_181eb207-24a2-d4cc-f2e5-ac567c0506af" xlink:to="loc_payx_AvailableForSaleSecuritiesDebtMaturitiesRollingYearFourandFiveFairValue_fc9db5d0-0436-c4c6-b5b6-4d67c4b93369" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_AvailableForSaleSecuritiesDebtMaturitiesRollingAfterYearFiveFairValue" xlink:label="loc_payx_AvailableForSaleSecuritiesDebtMaturitiesRollingAfterYearFiveFairValue_e54faeec-11d1-a28e-c9d6-36e86cd06cc2" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecurities_181eb207-24a2-d4cc-f2e5-ac567c0506af" xlink:to="loc_payx_AvailableForSaleSecuritiesDebtMaturitiesRollingAfterYearFiveFairValue_e54faeec-11d1-a28e-c9d6-36e86cd06cc2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AvailableForSaleSecuritiesGrossRealizedGainLossNet" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesGrossRealizedGainLossNet_0070a4bc-e722-25a9-6590-00dc4709c017" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AvailableForSaleSecuritiesGrossRealizedGains" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesGrossRealizedGains_4c7423b7-be9f-0c19-f205-211ae5992411" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesGrossRealizedGainLossNet_0070a4bc-e722-25a9-6590-00dc4709c017" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesGrossRealizedGains_4c7423b7-be9f-0c19-f205-211ae5992411" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AvailableForSaleSecuritiesGrossRealizedLosses" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesGrossRealizedLosses_d7f19204-4934-5930-971a-e9aa0161adf1" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesGrossRealizedGainLossNet_0070a4bc-e722-25a9-6590-00dc4709c017" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesGrossRealizedLosses_d7f19204-4934-5930-971a-e9aa0161adf1" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestmentsDetailsCalc2" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/FundsHeldForClientsAndCorporateInvestmentsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/GoodwillAndIntangibleAssetsNetOfAccumulatedAmortization" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/GoodwillAndIntangibleAssetsNetOfAccumulatedAmortizationDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_32ecd7de-6410-d56f-5547-ab1b682ebbc0" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_42b85d66-347c-1d04-e532-6585df9e0ef3" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_32ecd7de-6410-d56f-5547-ab1b682ebbc0" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_42b85d66-347c-1d04-e532-6585df9e0ef3" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FiniteLivedCustomerListsGross" xlink:label="loc_us-gaap_FiniteLivedCustomerListsGross_e7a498ea-3cda-974a-122a-7b09a4f705c4" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsGross_42b85d66-347c-1d04-e532-6585df9e0ef3" xlink:to="loc_us-gaap_FiniteLivedCustomerListsGross_e7a498ea-3cda-974a-122a-7b09a4f705c4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherFiniteLivedIntangibleAssetsGross" xlink:label="loc_us-gaap_OtherFiniteLivedIntangibleAssetsGross_69291c5a-91ae-1e99-3b9f-3fda827aa6d4" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsGross_42b85d66-347c-1d04-e532-6585df9e0ef3" xlink:to="loc_us-gaap_OtherFiniteLivedIntangibleAssetsGross_69291c5a-91ae-1e99-3b9f-3fda827aa6d4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_283368b3-486d-3829-d3e1-812e3b2045be" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_32ecd7de-6410-d56f-5547-ab1b682ebbc0" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_283368b3-486d-3829-d3e1-812e3b2045be" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.paychex.com/role/GoodwillAndIntangibleAssetsNetOfAccumulatedAmortizationDetailsTextual" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/GoodwillAndIntangibleAssetsNetOfAccumulatedAmortizationTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/IncomeTaxes" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/IncomeTaxesDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilities" xlink:label="loc_us-gaap_DeferredTaxLiabilities_c43448c4-6b4c-56ea-f479-78cea348bda4" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_576d5a77-ba10-3881-36d9-b5e9bdaefd1b" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_c43448c4-6b4c-56ea-f479-78cea348bda4" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_576d5a77-ba10-3881-36d9-b5e9bdaefd1b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedSoftware" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedSoftware_2347387b-773f-ef60-4ba4-c8eb3b3d2286" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_576d5a77-ba10-3881-36d9-b5e9bdaefd1b" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedSoftware_2347387b-773f-ef60-4ba4-c8eb3b3d2286" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_9606c73c-efc0-b625-54e8-152a5208656a" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_576d5a77-ba10-3881-36d9-b5e9bdaefd1b" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_9606c73c-efc0-b625-54e8-152a5208656a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssets" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssets_f1fc080d-3961-55e6-e21f-b6ed2f5b1a28" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_576d5a77-ba10-3881-36d9-b5e9bdaefd1b" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssets_f1fc080d-3961-55e6-e21f-b6ed2f5b1a28" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilitiesTaxDeferredIncome" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesTaxDeferredIncome_7cb7028b-cd98-360e-c25c-e29e103ba530" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_576d5a77-ba10-3881-36d9-b5e9bdaefd1b" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesTaxDeferredIncome_7cb7028b-cd98-360e-c25c-e29e103ba530" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilitiesOtherComprehensiveIncome" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOtherComprehensiveIncome_70557bdb-08d7-1887-2569-36eba3e1440c" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_576d5a77-ba10-3881-36d9-b5e9bdaefd1b" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOtherComprehensiveIncome_70557bdb-08d7-1887-2569-36eba3e1440c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilitiesOther" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_03f21f85-f3db-d88a-4ae2-531e9e31ba53" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_576d5a77-ba10-3881-36d9-b5e9bdaefd1b" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_03f21f85-f3db-d88a-4ae2-531e9e31ba53" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsGross" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_c6255722-3158-aa8e-fb0b-718e4b04bb3b" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_c43448c4-6b4c-56ea-f479-78cea348bda4" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_c6255722-3158-aa8e-fb0b-718e4b04bb3b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_896469d5-c991-466e-f270-6fcf5855ff1a" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_c6255722-3158-aa8e-fb0b-718e4b04bb3b" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_896469d5-c991-466e-f270-6fcf5855ff1a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_1531a096-e1c5-6331-4368-2763f8f9f010" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_c6255722-3158-aa8e-fb0b-718e4b04bb3b" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_1531a096-e1c5-6331-4368-2763f8f9f010" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsTaxCreditCarryforwards" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwards_38ff5a6e-12a8-f8a7-dc1c-73a01b2e8cb3" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_c6255722-3158-aa8e-fb0b-718e4b04bb3b" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwards_38ff5a6e-12a8-f8a7-dc1c-73a01b2e8cb3" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsPropertyPlantAndEquipment" xlink:label="loc_us-gaap_DeferredTaxAssetsPropertyPlantAndEquipment_70b5dec9-12bf-951f-98e3-0007ffe2e754" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_c6255722-3158-aa8e-fb0b-718e4b04bb3b" xlink:to="loc_us-gaap_DeferredTaxAssetsPropertyPlantAndEquipment_70b5dec9-12bf-951f-98e3-0007ffe2e754" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_772f9e14-fdcf-0b3c-d185-e9c8ad74796e" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_c6255722-3158-aa8e-fb0b-718e4b04bb3b" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_772f9e14-fdcf-0b3c-d185-e9c8ad74796e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsOther" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_a52f840f-bf1f-9973-7bec-feb61e7fa225" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_c6255722-3158-aa8e-fb0b-718e4b04bb3b" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_a52f840f-bf1f-9973-7bec-feb61e7fa225" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.paychex.com/role/IncomeTaxesDetails1" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_3a83e980-c99b-5657-79fd-300643b7fa11" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_b14e4ab6-e003-13d4-eacd-26899afc8b93" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3a83e980-c99b-5657-79fd-300643b7fa11" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_b14e4ab6-e003-13d4-eacd-26899afc8b93" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_b9c24228-fc43-670a-14c5-4352fd4c579b" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_b14e4ab6-e003-13d4-eacd-26899afc8b93" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_b9c24228-fc43-670a-14c5-4352fd4c579b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_b2de2cac-ff27-f90e-437f-9c4f22bc96d6" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_b14e4ab6-e003-13d4-eacd-26899afc8b93" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_b2de2cac-ff27-f90e-437f-9c4f22bc96d6" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7d4743a7-a426-b8b2-fcc2-087bba00f6ec" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3a83e980-c99b-5657-79fd-300643b7fa11" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7d4743a7-a426-b8b2-fcc2-087bba00f6ec" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_4dddfa2f-6282-38c6-bdbf-9114799d60c9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7d4743a7-a426-b8b2-fcc2-087bba00f6ec" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_4dddfa2f-6282-38c6-bdbf-9114799d60c9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_564dd168-0a47-eba4-b7fa-9c9d2cfaa50b" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7d4743a7-a426-b8b2-fcc2-087bba00f6ec" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_564dd168-0a47-eba4-b7fa-9c9d2cfaa50b" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.paychex.com/role/IncomeTaxesDetails2" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_5ddb71af-ee72-e71c-9687-36f2fcccd6a2" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_55be6f60-8111-2336-cf66-f877a3b48db1" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_5ddb71af-ee72-e71c-9687-36f2fcccd6a2" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_55be6f60-8111-2336-cf66-f877a3b48db1" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_72ae94ba-db0a-f76c-be66-6d2c81fa2faa" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_5ddb71af-ee72-e71c-9687-36f2fcccd6a2" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_72ae94ba-db0a-f76c-be66-6d2c81fa2faa" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxSettlements" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxSettlements_cef49690-ade3-a4d9-3819-b2d4712ee906" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_5ddb71af-ee72-e71c-9687-36f2fcccd6a2" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxSettlements_cef49690-ade3-a4d9-3819-b2d4712ee906" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxExemptIncome" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxExemptIncome_ffe440ff-5cff-3372-8507-c631fc1f9eeb" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_5ddb71af-ee72-e71c-9687-36f2fcccd6a2" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxExemptIncome_ffe440ff-5cff-3372-8507-c631fc1f9eeb" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_445718fd-0fe0-7fe3-f3ed-4b5194c88790" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_5ddb71af-ee72-e71c-9687-36f2fcccd6a2" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_445718fd-0fe0-7fe3-f3ed-4b5194c88790" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.paychex.com/role/IncomeTaxesDetails3" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/IncomeTaxesDetailsTextual" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/IncomeTaxesTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/InvestmentIncomeNetDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_4ae6a469-b876-e658-e8bf-3f67cb67e797" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InvestmentIncomeNonoperating" xlink:label="loc_us-gaap_InvestmentIncomeNonoperating_659cf318-5381-df21-5ef9-31ce347f140a" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_4ae6a469-b876-e658-e8bf-3f67cb67e797" xlink:to="loc_us-gaap_InvestmentIncomeNonoperating_659cf318-5381-df21-5ef9-31ce347f140a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InterestExpenseOther" xlink:label="loc_us-gaap_InterestExpenseOther_5c41f2a7-77f2-e17a-ae1c-373a8ba0bbd4" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_4ae6a469-b876-e658-e8bf-3f67cb67e797" xlink:to="loc_us-gaap_InterestExpenseOther_5c41f2a7-77f2-e17a-ae1c-373a8ba0bbd4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_445b78c2-4bbd-7384-3692-4301301d1ab8" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_4ae6a469-b876-e658-e8bf-3f67cb67e797" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_445b78c2-4bbd-7384-3692-4301301d1ab8" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.paychex.com/role/InvestmentIncomeNetNotes" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/InvestmentIncomeNetTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/PropertyAndEquipmentNetOfAccumulatedDepreciation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/PropertyAndEquipmentNetOfAccumulatedDepreciationDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_c4121e9a-097d-7136-dbac-b93469330286" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_BuildingsAndImprovementsGross" xlink:label="loc_us-gaap_BuildingsAndImprovementsGross_8778840e-08c3-f591-0639-9fa09c7a0691" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_c4121e9a-097d-7136-dbac-b93469330286" xlink:to="loc_us-gaap_BuildingsAndImprovementsGross_8778840e-08c3-f591-0639-9fa09c7a0691" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_DataProcessingEquipmentGross" xlink:label="loc_payx_DataProcessingEquipmentGross_1a5bb369-3d29-48d8-c08d-36e86ce4a719" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_c4121e9a-097d-7136-dbac-b93469330286" xlink:to="loc_payx_DataProcessingEquipmentGross_1a5bb369-3d29-48d8-c08d-36e86ce4a719" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CapitalizedComputerSoftwareGross" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareGross_2a64a072-9df0-1c33-31cb-f675aa833b59" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_c4121e9a-097d-7136-dbac-b93469330286" xlink:to="loc_us-gaap_CapitalizedComputerSoftwareGross_2a64a072-9df0-1c33-31cb-f675aa833b59" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LandAndLandImprovements" xlink:label="loc_us-gaap_LandAndLandImprovements_d3e029d7-8b39-a0fa-3d5b-f97168db94e8" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_c4121e9a-097d-7136-dbac-b93469330286" xlink:to="loc_us-gaap_LandAndLandImprovements_d3e029d7-8b39-a0fa-3d5b-f97168db94e8" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_FurnitureFixturesAndEquipmentGross" xlink:label="loc_payx_FurnitureFixturesAndEquipmentGross_7ad4a86e-5b5d-e564-f603-36e86cdcda78" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_c4121e9a-097d-7136-dbac-b93469330286" xlink:to="loc_payx_FurnitureFixturesAndEquipmentGross_7ad4a86e-5b5d-e564-f603-36e86cdcda78" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LeaseholdImprovementsGross" xlink:label="loc_us-gaap_LeaseholdImprovementsGross_380cdb08-8027-86c9-df01-d95747c69b41" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_c4121e9a-097d-7136-dbac-b93469330286" xlink:to="loc_us-gaap_LeaseholdImprovementsGross_380cdb08-8027-86c9-df01-d95747c69b41" xlink:type="arc" />
    <loc xlink:href="payx-20150531.xsd#payx_ConstructioninProgress" xlink:label="loc_payx_ConstructioninProgress_5a2f0e69-c27a-c07c-db61-36e86cdb5e15" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_c4121e9a-097d-7136-dbac-b93469330286" xlink:to="loc_payx_ConstructioninProgress_5a2f0e69-c27a-c07c-db61-36e86cdb5e15" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.paychex.com/role/PropertyAndEquipmentNetOfAccumulatedDepreciationTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/QuarterlyFinancialDataUnaudited" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/QuarterlyFinancialDataUnauditedAdditionalDisclosuresDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/QuarterlyFinancialDataUnauditedDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/QuarterlyFinancialDataUnauditedTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/RelatedParties" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/RelatedPartiesDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/StockBasedCompensationPlans" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/StockBasedCompensationPlansDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/StockBasedCompensationPlansDetails1" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/StockBasedCompensationPlansDetails2" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/StockBasedCompensationPlansDetails3" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/StockBasedCompensationPlansDetails4" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/StockBasedCompensationPlansDetails5" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/StockBasedCompensationPlansDetails6" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/StockBasedCompensationPlansDetails7" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/StockBasedCompensationPlansDetails8" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/StockBasedCompensationPlansDetailsTextuals" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/StockBasedCompensationPlansTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/SupplementalCashFlowInformation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/SupplementalCashFlowInformationDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/ValuationAndQualifyingAccounts" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/ValuationAndQualifyingAccountsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.paychex.com/role/ValuationAndQualifyingAccountsTables" xlink:type="extended" />
</linkbase>
