SEC Info℠  
    Home      Search      My Interests      Help      Sign In      Please Sign In

Paychex Inc – ‘10-Q’ for 2/29/20 – ‘EX-101.CAL’

On:  Friday, 3/27/20, at 4:25pm ET   ·   For:  2/29/20   ·   Accession #:  723531-20-17   ·   File #:  0-11330

Previous ‘10-Q’:  ‘10-Q’ on 12/20/19 for 11/30/19   ·   Next:  ‘10-Q’ on 10/9/20 for 8/31/20   ·   Latest:  ‘10-Q’ on 4/2/24 for 2/29/24

Find Words in Filings emoji
 		  in    Show  and   ↓Hints

  As Of               Filer                 Filing    For·On·As Docs:Size

 3/27/20  Paychex Inc                       10-Q        2/29/20   91:19M

Quarterly Report   —   Form 10-Q   —   Sect. 13 / 15(d) – SEA’34
Filing Table of Contents

Document/Exhibit                   Description                      Pages   Size 

 1: 10-Q        Quarterly Report                                    HTML   1.60M 
 2: EX-31.1     Certification -- §302 - SOA'02                      HTML     37K 
 3: EX-31.2     Certification -- §302 - SOA'02                      HTML     37K 
 4: EX-32.1     Certification -- §906 - SOA'02                      HTML     31K 
 5: EX-32.2     Certification -- §906 - SOA'02                      HTML     31K 
49: R1          Document and Entity Information                     HTML     79K 
78: R2          Consolidated Statements of Income and               HTML     87K 
                Comprehensive Income                                             
68: R3          Consolidated Balance Sheets                         HTML    150K 
20: R4          Consolidated Balance Sheets (Parenthetical)         HTML     36K 
48: R5          Consolidated Statements of Stockholders' Equity     HTML     76K 
77: R6          Consolidated Statements of Stockholders' Equity     HTML     29K 
                (Parenthetical)                                                  
67: R7          Consolidated Statements of Cash Flows               HTML    122K 
19: R8          Description of Business, Basis of Presentation,     HTML     97K 
                and Significant Accounting Policies                              
50: R9          Service Revenue                                     HTML    342K 
32: R10         Basic and Diluted Earnings Per Share                HTML    141K 
24: R11         Business Combinations                               HTML    114K 
52: R12         Other (Expense)/Income, Net                         HTML     85K 
82: R13         Funds Held for Clients and Corporate Investments    HTML    530K 
33: R14         Fair Value Measurements                             HTML    450K 
25: R15         Leases                                              HTML    152K 
53: R16         Property and Equipment, Net of Accumulated          HTML     86K 
                Depreciation                                                     
83: R17         Goodwill and Intangible Assets, Net of Accumulated  HTML    107K 
                Amortization                                                     
34: R18         Accumulated Other Comprehensive Income/(Loss)       HTML    123K 
23: R19         Short-term Financing                                HTML    286K 
70: R20         Long-Term Financing                                 HTML     83K 
79: R21         Commitments and Contingencies                       HTML     37K 
46: R22         Income Taxes                                        HTML     33K 
17: R23         Description of Business, Basis of Presentation,     HTML    114K 
                and Significant Accounting Policies (Policy)                     
71: R24         Service Revenue (Tables)                            HTML    314K 
80: R25         Basic and Diluted Earnings Per Share (Tables)       HTML    133K 
47: R26         Business Combinations (Tables)                      HTML    102K 
18: R27         Other (Expense)/Income, Net (Tables)                HTML     83K 
69: R28         Funds Held for Clients and Corporate Investments    HTML    519K 
                (Tables)                                                         
81: R29         Fair Value Measurements (Tables)                    HTML    433K 
86: R30         Leases (Tables)                                     HTML    147K 
56: R31         Property and Equipment, Net of Accumulated          HTML     83K 
                Depreciation (Tables)                                            
22: R32         Goodwill and Intangible Assets, Net of Accumulated  HTML    104K 
                Amortization (Tables)                                            
31: R33         Accumulated Other Comprehensive Income/(Loss)       HTML    119K 
                (Tables)                                                         
85: R34         Short-term Financing (Tables)                       HTML    263K 
55: R35         Long-Term Financing (Tables)                        HTML     81K 
21: R36         Description of Business, Basis of Presentation,     HTML     83K 
                and Significant Accounting Policies (Narrative)                  
                (Details)                                                        
30: R37         Service Revenue (Narrative) (Details)               HTML     50K 
84: R38         Service Revenue (Narrative) (Performance            HTML     38K 
                Obligation) (Details)                                            
57: R39         Service Revenue (Summary of Disaggregates Revenue   HTML     35K 
                by Services) (Details)                                           
74: R40         Service Revenue (Summary of Changes in Deferred     HTML     34K 
                Revenue Related to Material Right Performance                    
                Obligations) (Details)                                           
63: R41         Service Revenue (Summary of Changes in Deferred     HTML     40K 
                Costs to Obtain and Fulfill Contracts) (Details)                 
16: R42         Basic and Diluted Earnings Per Share (Narrative)    HTML     51K 
                (Details)                                                        
45: R43         Basic and Diluted Earnings Per Share (Basic and     HTML     55K 
                Diluted Earnings Per Share) (Details)                            
73: R44         Business Combinations (Narrative) (Details)         HTML     58K 
62: R45         Business Combinations (Acquisition Date Fair        HTML     80K 
                Values To Acquired Net Assets) (Details)                         
15: R46         Business Combinations (Summary Of Pro Forma         HTML     31K 
                Information) (Details)                                           
44: R47         Other (Expense)/Income, Net (Schedule of Interest   HTML     37K 
                (Expense)/Income, Net) (Details)                                 
72: R48         Funds Held for Clients and Corporate Investments    HTML     48K 
                (Narrative) (Details)                                            
64: R49         Funds Held for Clients and Corporate Investments    HTML     82K 
                (Funds Held for Clients and Corporate Investments)               
                (Details)                                                        
59: R50         Funds Held for Clients and Corporate Investments    HTML     37K 
                (Classification of Investments on Consolidated                   
                Balance Sheets) (Details)                                        
87: R51         Funds Held for Clients and Corporate Investments    HTML     57K 
                (Securities in Unrealized Loss Position) (Details)               
38: R52         Funds Held for Clients and Corporate Investments    HTML     33K 
                (Realized Gains and Losses from Sale of                          
                Available-for-sale Securities) (Details)                         
28: R53         Funds Held for Clients and Corporate Investments    HTML     53K 
                (Amortized Cost and Fair Value of                                
                Available-for-Sale Securities by Contractual                     
                Maturity) (Details)                                              
60: R54         Fair Value Measurements (Narrative) (Details)       HTML     31K 
88: R55         Fair Value Measurements (Financial Assets and       HTML     79K 
                Liabilities Measured at Fair Value on Recurring                  
                Basis) (Details)                                                 
39: R56         Fair Value Measurements (Financial Liabilities      HTML     53K 
                Measured at Fair Value on Non-Recurring Basis)                   
                (Details)                                                        
29: R57         Leases (Narrative) (Details)                        HTML     42K 
58: R58         Leases (Supplemental Balance Sheet Information      HTML     39K 
                Related to Leases) (Details)                                     
89: R59         Leases (Components of Lease Expense) (Details)      HTML     34K 
40: R60         Leases (Supplemental Cash Flow Information Related  HTML     33K 
                to Leases) (Details)                                             
12: R61         Leases (Future Lease Payments) (Details)            HTML     53K 
65: R62         Property and Equipment, Net of Accumulated          HTML     30K 
                Depreciation (Narrative) (Details)                               
75: R63         Property and Equipment, Net of Accumulated          HTML     54K 
                Depreciation (Components of Property and                         
                Equipment, at Cost) (Details)                                    
41: R64         Goodwill and Intangible Assets, Net of Accumulated  HTML     32K 
                Amortization (Narrative) (Details)                               
13: R65         Goodwill and Intangible Assets, Net of Accumulated  HTML     38K 
                Amortization (Change in Goodwill) (Details)                      
66: R66         Goodwill and Intangible Assets, Net of Accumulated  HTML     38K 
                Amortization (Components of Intangible Assets, at                
                Cost) (Details)                                                  
76: R67         Goodwill and Intangible Assets, Net of Accumulated  HTML     39K 
                Amortization (Estimated Amortization Expense)                    
                (Details)                                                        
43: R68         Accumulated Other Comprehensive Income/(Loss)       HTML     49K 
                (Changes in Accumulated Other Comprehensive                      
                Income/(Loss)) (Details)                                         
11: R69         Short-term Financing (Narrative) (Details)          HTML    124K 
27: R70         Short-term Financing (Description of Credit         HTML     47K 
                Facilities) (Details)                                            
37: R71         Short-term Financing (Credit Facility Amount        HTML     50K 
                Borrowed) (Details)                                              
91: R72         Long-Term Financing (Narrative) (Details)           HTML     41K 
61: R73         Long-Term Financing (Schedule Of Long-Term Debt)    HTML     43K 
                (Details)                                                        
26: R74         Long-Term Financing (Information Related To Senior  HTML     47K 
                Notes) (Details)                                                 
35: R75         Commitments and Contingencies (Narrative)           HTML     28K 
                (Details)                                                        
90: R76         Income Taxes (Narrative) (Details)                  HTML     30K 
51: XML         IDEA XML File -- Filing Summary                      XML    177K 
36: XML         XBRL Instance -- payx-20200229x10q_htm               XML   5.90M 
42: EXCEL       IDEA Workbook of Financial Reports                  XLSX     98K 
 7: EX-101.CAL  XBRL Calculations -- payx-20200229_cal               XML    267K 
 8: EX-101.DEF  XBRL Definitions -- payx-20200229_def                XML    602K 
 9: EX-101.LAB  XBRL Labels -- payx-20200229_lab                     XML   1.46M 
10: EX-101.PRE  XBRL Presentations -- payx-20200229_pre              XML   1.06M 
 6: EX-101.SCH  XBRL Schema -- payx-20200229                         XSD    201K 
14: JSON        XBRL Instance as JSON Data -- MetaLinks              357±   561K 
54: ZIP         XBRL Zipped Folder -- 0000723531-20-000017-xbrl      Zip    287K

‘EX-101.CAL’   —   XBRL Calculations — payx-20200229_cal

This Exhibit is an XBRL XML File.

                                                                                                                                                                                
<?xml version="1.0" encoding="windows-1252"?>
<!-- XBRL document created by Certent Disclosure Management 6.36.2.2 -->
<!-- Based on XBRL 2.1 -->
<!-- Created on: 3/27/2020 4:02:55 PM -->
<!-- Modified on: 3/27/2020 4:02:55 PM -->
<linkbase p1: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" xmlns:p1="http://www.w3.org/2001/XMLSchema-instance">
<roleRef xlink:type="simple" xlink:href="payx-20200229.xsd#StatementConsolidatedStatementsOfIncomeAndComprehensiveIncome" roleURI="http://www.paychex.com/role/StatementConsolidatedStatementsOfIncomeAndComprehensiveIncome"> </roleRef>
<roleRef xlink:type="simple" xlink:href="payx-20200229.xsd#StatementConsolidatedBalanceSheets" roleURI="http://www.paychex.com/role/StatementConsolidatedBalanceSheets"> </roleRef>
<roleRef xlink:type="simple" xlink:href="payx-20200229.xsd#StatementConsolidatedStatementsOfCashFlows" roleURI="http://www.paychex.com/role/StatementConsolidatedStatementsOfCashFlows"> </roleRef>
<roleRef xlink:type="simple" xlink:href="payx-20200229.xsd#DisclosureBasicAndDilutedEarningsPerShareBasicAndDilutedEarningsPerShareDetails" roleURI="http://www.paychex.com/role/DisclosureBasicAndDilutedEarningsPerShareBasicAndDilutedEarningsPerShareDetails"> </roleRef>
<roleRef xlink:type="simple" xlink:href="payx-20200229.xsd#DisclosureBusinessCombinationsAcquisitionDateFairValuesToAcquiredNetAssetsDetails" roleURI="http://www.paychex.com/role/DisclosureBusinessCombinationsAcquisitionDateFairValuesToAcquiredNetAssetsDetails"> </roleRef>
<roleRef xlink:type="simple" xlink:href="payx-20200229.xsd#DisclosureOtherExpenseIncomeNetScheduleOfInterestExpenseIncomeNetDetails" roleURI="http://www.paychex.com/role/DisclosureOtherExpenseIncomeNetScheduleOfInterestExpenseIncomeNetDetails"> </roleRef>
<roleRef xlink:type="simple" xlink:href="payx-20200229.xsd#DisclosureFundsHeldForClientsAndCorporateInvestmentsFundsHeldForClientsAndCorporateInvestmentsDetails" roleURI="http://www.paychex.com/role/DisclosureFundsHeldForClientsAndCorporateInvestmentsFundsHeldForClientsAndCorporateInvestmentsDetails"> </roleRef>
<roleRef xlink:type="simple" xlink:href="payx-20200229.xsd#DisclosureFundsHeldForClientsAndCorporateInvestmentsFundsHeldForClientsAndCorporateInvestmentsDetailsAlternate" roleURI="http://www.paychex.com/role/DisclosureFundsHeldForClientsAndCorporateInvestmentsFundsHeldForClientsAndCorporateInvestmentsDetailsAlternate"> </roleRef>
<roleRef xlink:type="simple" xlink:href="payx-20200229.xsd#DisclosureFundsHeldForClientsAndCorporateInvestmentsClassificationOfInvestmentsOnConsolidatedBalanceSheetsDetails" roleURI="http://www.paychex.com/role/DisclosureFundsHeldForClientsAndCorporateInvestmentsClassificationOfInvestmentsOnConsolidatedBalanceSheetsDetails"> </roleRef>
<roleRef xlink:type="simple" xlink:href="payx-20200229.xsd#DisclosureFundsHeldForClientsAndCorporateInvestmentsSecuritiesInUnrealizedLossPositionDetails" roleURI="http://www.paychex.com/role/DisclosureFundsHeldForClientsAndCorporateInvestmentsSecuritiesInUnrealizedLossPositionDetails"> </roleRef>
<roleRef xlink:type="simple" xlink:href="payx-20200229.xsd#DisclosureFundsHeldForClientsAndCorporateInvestmentsRealizedGainsAndLossesFromSaleOfAvailableForSaleSecuritiesDetails" roleURI="http://www.paychex.com/role/DisclosureFundsHeldForClientsAndCorporateInvestmentsRealizedGainsAndLossesFromSaleOfAvailableForSaleSecuritiesDetails"> </roleRef>
<roleRef xlink:type="simple" xlink:href="payx-20200229.xsd#DisclosureFundsHeldForClientsAndCorporateInvestmentsAmortizedCostAndFairValueOfAvailableForSaleSecuritiesByContractualMaturityDetails" roleURI="http://www.paychex.com/role/DisclosureFundsHeldForClientsAndCorporateInvestmentsAmortizedCostAndFairValueOfAvailableForSaleSecuritiesByContractualMaturityDetails"> </roleRef>
<roleRef xlink:type="simple" xlink:href="payx-20200229.xsd#DisclosureFairValueMeasurementsFinancialLiabilitiesMeasuredAtFairValueOnNonRecurringBasisDetails" roleURI="http://www.paychex.com/role/DisclosureFairValueMeasurementsFinancialLiabilitiesMeasuredAtFairValueOnNonRecurringBasisDetails"> </roleRef>
<roleRef xlink:type="simple" xlink:href="payx-20200229.xsd#DisclosureLeasesFutureLeasePaymentsDetails" roleURI="http://www.paychex.com/role/DisclosureLeasesFutureLeasePaymentsDetails"> </roleRef>
<roleRef xlink:type="simple" xlink:href="payx-20200229.xsd#DisclosurePropertyAndEquipmentNetOfAccumulatedDepreciationComponentsOfPropertyAndEquipmentAtCostDetails" roleURI="http://www.paychex.com/role/DisclosurePropertyAndEquipmentNetOfAccumulatedDepreciationComponentsOfPropertyAndEquipmentAtCostDetails"> </roleRef>
<roleRef xlink:type="simple" xlink:href="payx-20200229.xsd#DisclosureGoodwillAndIntangibleAssetsNetOfAccumulatedAmortizationComponentsOfIntangibleAssetsAtCostDetails" roleURI="http://www.paychex.com/role/DisclosureGoodwillAndIntangibleAssetsNetOfAccumulatedAmortizationComponentsOfIntangibleAssetsAtCostDetails"> </roleRef>
<roleRef xlink:type="simple" xlink:href="payx-20200229.xsd#DisclosureAccumulatedOtherComprehensiveIncomeLossChangesInAccumulatedOtherComprehensiveIncomeLossDetails" roleURI="http://www.paychex.com/role/DisclosureAccumulatedOtherComprehensiveIncomeLossChangesInAccumulatedOtherComprehensiveIncomeLossDetails"> </roleRef>
<roleRef xlink:type="simple" xlink:href="payx-20200229.xsd#DisclosureLongTermFinancingScheduleOfLongTermDebtDetails" roleURI="http://www.paychex.com/role/DisclosureLongTermFinancingScheduleOfLongTermDebtDetails"> </roleRef>
<calculationLink xlink:role="http://www.paychex.com/role/StatementConsolidatedStatementsOfIncomeAndComprehensiveIncome" xlink:type="extended" xlink:title="00100 - Statement - Consolidated Statements of Income and Comprehensive Income">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_375e0d17-4818-4239-a370-aada0b6ca8eb"> </loc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic" xlink:label="us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_637209217712101146"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_375e0d17-4818-4239-a370-aada0b6ca8eb" xlink:to="us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_637209217712101146" order="1" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_637209217712111115"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_637209217712101146" xlink:to="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_637209217712111115" order="1" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="us-gaap_OperatingIncomeLoss_637209217712121093"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_637209217712111115" xlink:to="us-gaap_OperatingIncomeLoss_637209217712121093" order="1" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Revenues" xlink:label="us-gaap_Revenues_637209217712121093"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingIncomeLoss_637209217712121093" xlink:to="us-gaap_Revenues_637209217712121093" order="1" use="optional" weight="1" priority="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" xlink:label="us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_637209217712121093"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Revenues_637209217712121093" xlink:to="us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_637209217712121093" order="1" use="optional" weight="1" priority="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestIncomeOperating" xlink:label="us-gaap_InterestIncomeOperating_637209217712121093"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Revenues_637209217712121093" xlink:to="us-gaap_InterestIncomeOperating_637209217712121093" order="2" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingExpenses" xlink:label="us-gaap_OperatingExpenses_637209217712121093"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingIncomeLoss_637209217712121093" xlink:to="us-gaap_OperatingExpenses_637209217712121093" order="2" use="optional" weight="-1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingCostsAndExpenses" xlink:label="us-gaap_OperatingCostsAndExpenses_637209217712121093"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingExpenses_637209217712121093" xlink:to="us-gaap_OperatingCostsAndExpenses_637209217712121093" order="1" use="optional" weight="1" priority="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="us-gaap_SellingGeneralAndAdministrativeExpense_637209217712121093"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingExpenses_637209217712121093" xlink:to="us-gaap_SellingGeneralAndAdministrativeExpense_637209217712121093" order="2" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet" xlink:label="us-gaap_InterestIncomeExpenseNonoperatingNet_637209217712121093"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_637209217712111115" xlink:to="us-gaap_InterestIncomeExpenseNonoperatingNet_637209217712121093" order="2" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="us-gaap_IncomeTaxExpenseBenefit_637209217712121093"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_637209217712101146" xlink:to="us-gaap_IncomeTaxExpenseBenefit_637209217712121093" order="2" use="optional" weight="-1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:label="us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_637209217712121093"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_375e0d17-4818-4239-a370-aada0b6ca8eb" xlink:to="us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_637209217712121093" order="2" use="optional" weight="1" priority="2"> </calculationArc>
</calculationLink>
<calculationLink xlink:role="http://www.paychex.com/role/StatementConsolidatedBalanceSheets" xlink:type="extended" xlink:title="00200 - Statement - Consolidated Balance Sheets">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1"> </loc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="us-gaap_AssetsCurrent_637209217712240836"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="us-gaap_AssetsCurrent_637209217712240836" order="1" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_CurrentAssetsBeforeFundsHeldForClients" xlink:label="payx_CurrentAssetsBeforeFundsHeldForClients_637209217712240836"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AssetsCurrent_637209217712240836" xlink:to="payx_CurrentAssetsBeforeFundsHeldForClients_637209217712240836" order="1" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="us-gaap_CashAndCashEquivalentsAtCarryingValue_637209217712240836"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_CurrentAssetsBeforeFundsHeldForClients_637209217712240836" xlink:to="us-gaap_CashAndCashEquivalentsAtCarryingValue_637209217712240836" order="1" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestrictedCashCurrent" xlink:label="us-gaap_RestrictedCashCurrent_637209217712240836"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_CurrentAssetsBeforeFundsHeldForClients_637209217712240836" xlink:to="us-gaap_RestrictedCashCurrent_637209217712240836" order="2" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_MarketableSecuritiesCurrent" xlink:label="us-gaap_MarketableSecuritiesCurrent_637209217712250825"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_CurrentAssetsBeforeFundsHeldForClients_637209217712240836" xlink:to="us-gaap_MarketableSecuritiesCurrent_637209217712250825" order="3" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestReceivableCurrent" xlink:label="us-gaap_InterestReceivableCurrent_637209217712250825"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_CurrentAssetsBeforeFundsHeldForClients_637209217712240836" xlink:to="us-gaap_InterestReceivableCurrent_637209217712250825" order="4" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsNotesAndLoansReceivableNetCurrent" xlink:label="us-gaap_AccountsNotesAndLoansReceivableNetCurrent_637209217712250825"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_CurrentAssetsBeforeFundsHeldForClients_637209217712240836" xlink:to="us-gaap_AccountsNotesAndLoansReceivableNetCurrent_637209217712250825" order="5" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PrepaidTaxes" xlink:label="us-gaap_PrepaidTaxes_637209217712250825"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_CurrentAssetsBeforeFundsHeldForClients_637209217712240836" xlink:to="us-gaap_PrepaidTaxes_637209217712250825" order="6" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent" xlink:label="us-gaap_PrepaidExpenseAndOtherAssetsCurrent_637209217712260774"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_CurrentAssetsBeforeFundsHeldForClients_637209217712240836" xlink:to="us-gaap_PrepaidExpenseAndOtherAssetsCurrent_637209217712260774" order="7" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_UnbilledReceivablesCurrent" xlink:label="us-gaap_UnbilledReceivablesCurrent_637209217712260774"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_CurrentAssetsBeforeFundsHeldForClients_637209217712240836" xlink:to="us-gaap_UnbilledReceivablesCurrent_637209217712260774" order="8" use="optional" weight="1" priority="3"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FundsHeldForClients" xlink:label="us-gaap_FundsHeldForClients_637209217712260774"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AssetsCurrent_637209217712240836" xlink:to="us-gaap_FundsHeldForClients_637209217712260774" order="2" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleSecuritiesNoncurrent" xlink:label="us-gaap_AvailableForSaleSecuritiesNoncurrent_637209217712260774"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="us-gaap_AvailableForSaleSecuritiesNoncurrent_637209217712260774" order="2" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="us-gaap_PropertyPlantAndEquipmentNet_637209217712260774"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="us-gaap_PropertyPlantAndEquipmentNet_637209217712260774" order="3" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset" xlink:label="us-gaap_OperatingLeaseRightOfUseAsset_637209217712260774"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="us-gaap_OperatingLeaseRightOfUseAsset_637209217712260774" order="4" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="us-gaap_IntangibleAssetsNetExcludingGoodwill_637209217712260774"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="us-gaap_IntangibleAssetsNetExcludingGoodwill_637209217712260774" order="5" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Goodwill" xlink:label="us-gaap_Goodwill_637209217712260774"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="us-gaap_Goodwill_637209217712260774" order="6" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalizedContractCostNetNoncurrent" xlink:label="us-gaap_CapitalizedContractCostNetNoncurrent_637209217712260774"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="us-gaap_CapitalizedContractCostNetNoncurrent_637209217712260774" order="7" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestrictedCashNoncurrent" xlink:label="us-gaap_RestrictedCashNoncurrent_637209217712270727"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="us-gaap_RestrictedCashNoncurrent_637209217712270727" order="8" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="us-gaap_OtherAssetsNoncurrent_637209217712270727"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="us-gaap_OtherAssetsNoncurrent_637209217712270727" order="9" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae9fd5e7-8741-dfbd-241e-1460ec6c786e"> </loc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Liabilities" xlink:label="us-gaap_Liabilities_637209217712280984"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae9fd5e7-8741-dfbd-241e-1460ec6c786e" xlink:to="us-gaap_Liabilities_637209217712280984" order="1" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="us-gaap_LiabilitiesCurrent_637209217712280984"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Liabilities_637209217712280984" xlink:to="us-gaap_LiabilitiesCurrent_637209217712280984" order="1" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_CurrentLiabilitiesBeforeClientFundObligations" xlink:label="payx_CurrentLiabilitiesBeforeClientFundObligations_637209217712290916"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesCurrent_637209217712280984" xlink:to="payx_CurrentLiabilitiesBeforeClientFundObligations_637209217712290916" order="1" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="us-gaap_AccountsPayableCurrent_637209217712290916"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_CurrentLiabilitiesBeforeClientFundObligations_637209217712290916" xlink:to="us-gaap_AccountsPayableCurrent_637209217712290916" order="1" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_AccruedWorksiteEmployeeCompensationAndRelatedItems" xlink:label="payx_AccruedWorksiteEmployeeCompensationAndRelatedItems_637209217712290916"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_CurrentLiabilitiesBeforeClientFundObligations_637209217712290916" xlink:to="payx_AccruedWorksiteEmployeeCompensationAndRelatedItems_637209217712290916" order="2" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="us-gaap_EmployeeRelatedLiabilitiesCurrent_637209217712290916"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_CurrentLiabilitiesBeforeClientFundObligations_637209217712290916" xlink:to="us-gaap_EmployeeRelatedLiabilitiesCurrent_637209217712290916" order="3" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShortTermBorrowings" xlink:label="us-gaap_ShortTermBorrowings_637209217712290916"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_CurrentLiabilitiesBeforeClientFundObligations_637209217712290916" xlink:to="us-gaap_ShortTermBorrowings_637209217712290916" order="4" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractWithCustomerLiabilityCurrent" xlink:label="us-gaap_ContractWithCustomerLiabilityCurrent_637209217712290916"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_CurrentLiabilitiesBeforeClientFundObligations_637209217712290916" xlink:to="us-gaap_ContractWithCustomerLiabilityCurrent_637209217712290916" order="5" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherLiabilitiesCurrent" xlink:label="us-gaap_OtherLiabilitiesCurrent_637209217712300656"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_CurrentLiabilitiesBeforeClientFundObligations_637209217712290916" xlink:to="us-gaap_OtherLiabilitiesCurrent_637209217712300656" order="6" use="optional" weight="1" priority="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_ClientFundObligations" xlink:label="payx_ClientFundObligations_637209217712300656"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesCurrent_637209217712280984" xlink:to="payx_ClientFundObligations_637209217712300656" order="2" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedIncomeTaxesNoncurrent" xlink:label="us-gaap_AccruedIncomeTaxesNoncurrent_637209217712300656"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Liabilities_637209217712280984" xlink:to="us-gaap_AccruedIncomeTaxesNoncurrent_637209217712300656" order="2" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet" xlink:label="us-gaap_DeferredIncomeTaxLiabilitiesNet_637209217712300656"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Liabilities_637209217712280984" xlink:to="us-gaap_DeferredIncomeTaxLiabilitiesNet_637209217712300656" order="3" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="us-gaap_LongTermDebtNoncurrent_637209217712300656"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Liabilities_637209217712280984" xlink:to="us-gaap_LongTermDebtNoncurrent_637209217712300656" order="4" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="us-gaap_OtherLiabilitiesNoncurrent_637209217712300656"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Liabilities_637209217712280984" xlink:to="us-gaap_OtherLiabilitiesNoncurrent_637209217712300656" order="5" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent" xlink:label="us-gaap_OperatingLeaseLiabilityNoncurrent_637209217712300656"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Liabilities_637209217712280984" xlink:to="us-gaap_OperatingLeaseLiabilityNoncurrent_637209217712300656" order="6" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="us-gaap_StockholdersEquity_637209217712300656"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae9fd5e7-8741-dfbd-241e-1460ec6c786e" xlink:to="us-gaap_StockholdersEquity_637209217712300656" order="2" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommonStockValue" xlink:label="us-gaap_CommonStockValue_637209217712300656"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity_637209217712300656" xlink:to="us-gaap_CommonStockValue_637209217712300656" order="1" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="us-gaap_AdditionalPaidInCapitalCommonStock_637209217712310650"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity_637209217712300656" xlink:to="us-gaap_AdditionalPaidInCapitalCommonStock_637209217712310650" order="2" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="us-gaap_RetainedEarningsAccumulatedDeficit_637209217712310650"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity_637209217712300656" xlink:to="us-gaap_RetainedEarningsAccumulatedDeficit_637209217712310650" order="3" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_637209217712310650"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity_637209217712300656" xlink:to="us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_637209217712310650" order="4" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommitmentsAndContingencies" xlink:label="us-gaap_CommitmentsAndContingencies_637209217712310650"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae9fd5e7-8741-dfbd-241e-1460ec6c786e" xlink:to="us-gaap_CommitmentsAndContingencies_637209217712310650" order="3" use="optional" weight="1"> </calculationArc>
</calculationLink>
<calculationLink xlink:role="http://www.paychex.com/role/StatementConsolidatedStatementsOfCashFlows" xlink:type="extended" xlink:title="00400 - Statement - Consolidated Statements of Cash Flows">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:label="us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"> </loc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="us-gaap_NetCashProvidedByUsedInOperatingActivities_637209217712310650"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:to="us-gaap_NetCashProvidedByUsedInOperatingActivities_637209217712310650" order="1" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic" xlink:label="us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_637209217712320631"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities_637209217712310650" xlink:to="us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_637209217712320631" order="1" use="optional" weight="1" priority="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="us-gaap_DepreciationDepletionAndAmortization_637209217712320631"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities_637209217712310650" xlink:to="us-gaap_DepreciationDepletionAndAmortization_637209217712320631" order="2" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments" xlink:label="us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_637209217712320631"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities_637209217712310650" xlink:to="us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_637209217712320631" order="3" use="optional" weight="-1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="us-gaap_ShareBasedCompensation_637209217712320631"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities_637209217712310650" xlink:to="us-gaap_ShareBasedCompensation_637209217712320631" order="4" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="us-gaap_DeferredIncomeTaxExpenseBenefit_637209217712320631"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities_637209217712310650" xlink:to="us-gaap_DeferredIncomeTaxExpenseBenefit_637209217712320631" order="5" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalizedContractCostAmortization" xlink:label="us-gaap_CapitalizedContractCostAmortization_637209217712320631"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities_637209217712310650" xlink:to="us-gaap_CapitalizedContractCostAmortization_637209217712320631" order="6" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts" xlink:label="us-gaap_ProvisionForDoubtfulAccounts_637209217712320631"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities_637209217712310650" xlink:to="us-gaap_ProvisionForDoubtfulAccounts_637209217712320631" order="7" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableforsaleSecuritiesGrossRealizedGainLossExcludingOtherThanTemporaryImpairments" xlink:label="us-gaap_AvailableforsaleSecuritiesGrossRealizedGainLossExcludingOtherThanTemporaryImpairments_637209217712320631"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities_637209217712310650" xlink:to="us-gaap_AvailableforsaleSecuritiesGrossRealizedGainLossExcludingOtherThanTemporaryImpairments_637209217712320631" order="8" use="optional" weight="-1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet" xlink:label="us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet_637209217712320631"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities_637209217712310650" xlink:to="us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet_637209217712320631" order="9" use="optional" weight="-1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="us-gaap_IncreaseDecreaseInAccountsReceivable_637209217712320631"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities_637209217712310650" xlink:to="us-gaap_IncreaseDecreaseInAccountsReceivable_637209217712320631" order="10" use="optional" weight="-1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_637209217712320631"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities_637209217712310650" xlink:to="us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_637209217712320631" order="11" use="optional" weight="-1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_637209217712320631"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities_637209217712310650" xlink:to="us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_637209217712320631" order="12" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet" xlink:label="us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_637209217712320631"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities_637209217712310650" xlink:to="us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_637209217712320631" order="13" use="optional" weight="-1" priority="3"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInDeferredCharges" xlink:label="us-gaap_IncreaseDecreaseInDeferredCharges_637209217712330601"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities_637209217712310650" xlink:to="us-gaap_IncreaseDecreaseInDeferredCharges_637209217712330601" order="14" use="optional" weight="-1" priority="3"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_IncreaseDecreaseInOperatingLeaseRightOfUseAssetsAndLiabilitiesNet" xlink:label="payx_IncreaseDecreaseInOperatingLeaseRightOfUseAssetsAndLiabilitiesNet_637209217712330601"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities_637209217712310650" xlink:to="payx_IncreaseDecreaseInOperatingLeaseRightOfUseAssetsAndLiabilitiesNet_637209217712330601" order="15" use="optional" weight="-1" priority="3"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="us-gaap_NetCashProvidedByUsedInInvestingActivities_637209217712330601"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:to="us-gaap_NetCashProvidedByUsedInInvestingActivities_637209217712330601" order="2" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireAvailableForSaleSecurities" xlink:label="us-gaap_PaymentsToAcquireAvailableForSaleSecurities_637209217712330601"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivities_637209217712330601" xlink:to="us-gaap_PaymentsToAcquireAvailableForSaleSecurities_637209217712330601" order="1" use="optional" weight="-1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities" xlink:label="us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities_637209217712330601"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivities_637209217712330601" xlink:to="us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities_637209217712330601" order="2" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_637209217712330601"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivities_637209217712330601" xlink:to="us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_637209217712330601" order="3" use="optional" weight="-1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_637209217712330601"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivities_637209217712330601" xlink:to="us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_637209217712330601" order="4" use="optional" weight="-1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireOtherProductiveAssets" xlink:label="us-gaap_PaymentsToAcquireOtherProductiveAssets_637209217712340533"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivities_637209217712330601" xlink:to="us-gaap_PaymentsToAcquireOtherProductiveAssets_637209217712340533" order="5" use="optional" weight="-1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="us-gaap_NetCashProvidedByUsedInFinancingActivities_637209217712340533"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:to="us-gaap_NetCashProvidedByUsedInFinancingActivities_637209217712340533" order="3" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_NetChangeInClientFundObligations" xlink:label="payx_NetChangeInClientFundObligations_637209217712340533"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities_637209217712340533" xlink:to="payx_NetChangeInClientFundObligations_637209217712340533" order="1" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_EquityActivityRelatedToStockBasedAwards" xlink:label="payx_EquityActivityRelatedToStockBasedAwards_637209217712340533"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities_637209217712340533" xlink:to="payx_EquityActivityRelatedToStockBasedAwards_637209217712340533" order="2" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromShortTermDebt" xlink:label="us-gaap_ProceedsFromShortTermDebt_637209217712350626"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities_637209217712340533" xlink:to="us-gaap_ProceedsFromShortTermDebt_637209217712350626" order="3" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="us-gaap_PaymentsOfDividendsCommonStock_637209217712350626"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities_637209217712340533" xlink:to="us-gaap_PaymentsOfDividendsCommonStock_637209217712350626" order="4" use="optional" weight="-1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="us-gaap_PaymentsForRepurchaseOfCommonStock_637209217712350626"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities_637209217712340533" xlink:to="us-gaap_PaymentsForRepurchaseOfCommonStock_637209217712350626" order="5" use="optional" weight="-1"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_ProceedsFromBorrowingsToFundAcquisition" xlink:label="payx_ProceedsFromBorrowingsToFundAcquisition_637209217712350626"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities_637209217712340533" xlink:to="payx_ProceedsFromBorrowingsToFundAcquisition_637209217712350626" order="6" use="optional" weight="1" priority="2"> </calculationArc>
</calculationLink>
<calculationLink xlink:role="http://www.paychex.com/role/DisclosureBasicAndDilutedEarningsPerShareBasicAndDilutedEarningsPerShareDetails" xlink:type="extended" xlink:title="40302 - Disclosure - Basic and Diluted Earnings Per Share (Basic and Diluted Earnings Per Share) (Details)">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_72491ff2-4ebf-cd12-4650-465a32156ef1"> </loc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_637209217712360763"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_72491ff2-4ebf-cd12-4650-465a32156ef1" xlink:to="us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_637209217712360763" order="1" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" xlink:label="us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_637209217712360763"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_72491ff2-4ebf-cd12-4650-465a32156ef1" xlink:to="us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_637209217712360763" order="2" use="optional" weight="1"> </calculationArc>
</calculationLink>
<calculationLink xlink:role="http://www.paychex.com/role/DisclosureBusinessCombinationsAcquisitionDateFairValuesToAcquiredNetAssetsDetails" xlink:type="extended" xlink:title="40402 - Disclosure - Business Combinations (Acquisition Date Fair Values To Acquired Net Assets) (Details)">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:label="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"> </loc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets" xlink:label="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_637209217712360763"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:to="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_637209217712360763" order="1" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents" xlink:label="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_637209217712370458"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_637209217712360763" xlink:to="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_637209217712370458" order="1" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets" xlink:label="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_637209217712370458"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_637209217712360763" xlink:to="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_637209217712370458" order="2" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables" xlink:label="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_637209217712370458"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_637209217712360763" xlink:to="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_637209217712370458" order="3" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill" xlink:label="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_637209217712370458"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_637209217712360763" xlink:to="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_637209217712370458" order="4" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentRestrictedCash" xlink:label="payx_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentRestrictedCash_637209217712370458"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_637209217712360763" xlink:to="payx_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentRestrictedCash_637209217712370458" order="5" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets" xlink:label="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_637209217712370458"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_637209217712360763" xlink:to="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_637209217712370458" order="6" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment" xlink:label="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_637209217712370458"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_637209217712360763" xlink:to="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_637209217712370458" order="7" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRestrictedCash" xlink:label="payx_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRestrictedCash_637209217712380398"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_637209217712360763" xlink:to="payx_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRestrictedCash_637209217712380398" order="8" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Goodwill" xlink:label="us-gaap_Goodwill_637209217712380398"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_637209217712360763" xlink:to="us-gaap_Goodwill_637209217712380398" order="9" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidTaxes" xlink:label="payx_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidTaxes_637209217712380398"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_637209217712360763" xlink:to="payx_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidTaxes_637209217712380398" order="10" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPeoUnbilledReceivables" xlink:label="payx_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPeoUnbilledReceivables_637209217712380398"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_637209217712360763" xlink:to="payx_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPeoUnbilledReceivables_637209217712380398" order="11" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsMarketableSecurities" xlink:label="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsMarketableSecurities_637209217712380398"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_637209217712360763" xlink:to="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsMarketableSecurities_637209217712380398" order="12" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther" xlink:label="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_637209217712390564"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:to="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_637209217712390564" order="2" use="optional" weight="-1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities" xlink:label="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_637209217712390564"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:to="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_637209217712390564" order="3" use="optional" weight="-1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable" xlink:label="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_637209217712400575"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:to="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_637209217712400575" order="4" use="optional" weight="-1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccruedCompensationAndRelatedItems" xlink:label="payx_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccruedCompensationAndRelatedItems_637209217712400575"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:to="payx_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccruedCompensationAndRelatedItems_637209217712400575" order="5" use="optional" weight="-1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther" xlink:label="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_637209217712400575"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:to="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_637209217712400575" order="6" use="optional" weight="-1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccruedWorksiteEmployeeCompensationAndRelatedItems" xlink:label="payx_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccruedWorksiteEmployeeCompensationAndRelatedItems_637209217712400575"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:to="payx_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccruedWorksiteEmployeeCompensationAndRelatedItems_637209217712400575" order="7" use="optional" weight="-1" priority="2"> </calculationArc>
</calculationLink>
<calculationLink xlink:role="http://www.paychex.com/role/DisclosureOtherExpenseIncomeNetScheduleOfInterestExpenseIncomeNetDetails" xlink:type="extended" xlink:title="40501 - Disclosure - Other (Expense)/Income, Net (Schedule of Interest (Expense)/Income, Net) (Details)">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_4ae6a469-b876-e658-e8bf-3f67cb67e797"> </loc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InvestmentIncomeNonoperating" xlink:label="us-gaap_InvestmentIncomeNonoperating_637209217712410474"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_4ae6a469-b876-e658-e8bf-3f67cb67e797" xlink:to="us-gaap_InvestmentIncomeNonoperating_637209217712410474" order="1" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestExpense" xlink:label="us-gaap_InterestExpense_637209217712410474"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_4ae6a469-b876-e658-e8bf-3f67cb67e797" xlink:to="us-gaap_InterestExpense_637209217712410474" order="2" use="optional" weight="-1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="us-gaap_OtherNonoperatingIncomeExpense_637209217712410474"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_4ae6a469-b876-e658-e8bf-3f67cb67e797" xlink:to="us-gaap_OtherNonoperatingIncomeExpense_637209217712410474" order="3" use="optional" weight="1" priority="2"> </calculationArc>
</calculationLink>
<calculationLink xlink:role="http://www.paychex.com/role/DisclosureFundsHeldForClientsAndCorporateInvestmentsFundsHeldForClientsAndCorporateInvestmentsDetails" xlink:type="extended" xlink:title="40602 - Disclosure - Funds Held for Clients and Corporate Investments (Funds Held for Clients and Corporate Investments) (Details)">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis" xlink:label="us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis"> </loc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax" xlink:label="us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_637209217712410474"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis" xlink:to="us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_637209217712410474" order="1" use="optional" weight="-1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax" xlink:label="us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_637209217712410474"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis" xlink:to="us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_637209217712410474" order="2" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities" xlink:label="us-gaap_AvailableForSaleSecuritiesDebtSecurities_637209217712410474"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis" xlink:to="us-gaap_AvailableForSaleSecuritiesDebtSecurities_637209217712410474" order="3" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_FundsHeldForClientsAndCorporateInvestmentsAmortizedCost" xlink:label="payx_FundsHeldForClientsAndCorporateInvestmentsAmortizedCost"> </loc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedGains" xlink:label="payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedGains_637209217712410474"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_FundsHeldForClientsAndCorporateInvestmentsAmortizedCost" xlink:to="payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedGains_637209217712410474" order="1" use="optional" weight="-1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedLosses" xlink:label="payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedLosses_637209217712410474"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_FundsHeldForClientsAndCorporateInvestmentsAmortizedCost" xlink:to="payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedLosses_637209217712410474" order="2" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_FundsHeldForClientsAndCorporateInvestmentsFairValue" xlink:label="payx_FundsHeldForClientsAndCorporateInvestmentsFairValue_637209217712410474"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_FundsHeldForClientsAndCorporateInvestmentsAmortizedCost" xlink:to="payx_FundsHeldForClientsAndCorporateInvestmentsFairValue_637209217712410474" order="3" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsAmortizedCost" xlink:label="payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsAmortizedCost"> </loc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsFairValue" xlink:label="payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsFairValue_637209217712480153"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsAmortizedCost" xlink:to="payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsFairValue_637209217712480153" order="1" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_OtherSecuritiesAmortizedCost" xlink:label="payx_OtherSecuritiesAmortizedCost"> </loc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_OtherSecuritiesGrossUnrealizedGains" xlink:label="payx_OtherSecuritiesGrossUnrealizedGains_637209217712480153"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_OtherSecuritiesAmortizedCost" xlink:to="payx_OtherSecuritiesGrossUnrealizedGains_637209217712480153" order="1" use="optional" weight="-1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_OtherSecuritiesGrossUnrealizedLosses" xlink:label="payx_OtherSecuritiesGrossUnrealizedLosses_637209217712490122"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_OtherSecuritiesAmortizedCost" xlink:to="payx_OtherSecuritiesGrossUnrealizedLosses_637209217712490122" order="2" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_OtherSecuritiesFairValue" xlink:label="payx_OtherSecuritiesFairValue_637209217712490122"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_OtherSecuritiesAmortizedCost" xlink:to="payx_OtherSecuritiesFairValue_637209217712490122" order="3" use="optional" weight="1" priority="2"> </calculationArc>
</calculationLink>
<calculationLink xlink:role="http://www.paychex.com/role/DisclosureFundsHeldForClientsAndCorporateInvestmentsFundsHeldForClientsAndCorporateInvestmentsDetailsAlternate" xlink:type="extended" xlink:title="40602 - Disclosure - Funds Held for Clients and Corporate Investments (Funds held for clients and corporate investments) (Details) (Alternate)">
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_FundsHeldForClientsAndCorporateInvestmentsAmortizedCost" xlink:label="payx_FundsHeldForClientsAndCorporateInvestmentsAmortizedCost"> </loc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsAmortizedCost" xlink:label="payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsAmortizedCost_637209217712490122"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_FundsHeldForClientsAndCorporateInvestmentsAmortizedCost" xlink:to="payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsAmortizedCost_637209217712490122" order="1" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis" xlink:label="us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_637209217712490122"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_FundsHeldForClientsAndCorporateInvestmentsAmortizedCost" xlink:to="us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_637209217712490122" order="2" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_OtherSecuritiesAmortizedCost" xlink:label="payx_OtherSecuritiesAmortizedCost_637209217712490122"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_FundsHeldForClientsAndCorporateInvestmentsAmortizedCost" xlink:to="payx_OtherSecuritiesAmortizedCost_637209217712490122" order="3" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_FundsHeldForClientsAndCorporateInvestmentsFairValue" xlink:label="payx_FundsHeldForClientsAndCorporateInvestmentsFairValue"> </loc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsFairValue" xlink:label="payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsFairValue_637209217712490122"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_FundsHeldForClientsAndCorporateInvestmentsFairValue" xlink:to="payx_FundsHeldForClientsMoneyMarketSecuritiesAndOtherCashEquivalentsFairValue_637209217712490122" order="1" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities" xlink:label="us-gaap_AvailableForSaleSecuritiesDebtSecurities_637209217712490122"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_FundsHeldForClientsAndCorporateInvestmentsFairValue" xlink:to="us-gaap_AvailableForSaleSecuritiesDebtSecurities_637209217712490122" order="2" use="optional" weight="1" priority="3"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_OtherSecuritiesFairValue" xlink:label="payx_OtherSecuritiesFairValue_637209217712490122"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_FundsHeldForClientsAndCorporateInvestmentsFairValue" xlink:to="payx_OtherSecuritiesFairValue_637209217712490122" order="3" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedGains" xlink:label="payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedGains"> </loc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax" xlink:label="us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_637209217712500084"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedGains" xlink:to="us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_637209217712500084" order="1" use="optional" weight="1" priority="3"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_OtherSecuritiesGrossUnrealizedGains" xlink:label="payx_OtherSecuritiesGrossUnrealizedGains_637209217712500084"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedGains" xlink:to="payx_OtherSecuritiesGrossUnrealizedGains_637209217712500084" order="2" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedLosses" xlink:label="payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedLosses"> </loc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax" xlink:label="us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_637209217712500084"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedLosses" xlink:to="us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_637209217712500084" order="1" use="optional" weight="1" priority="3"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_OtherSecuritiesGrossUnrealizedLosses" xlink:label="payx_OtherSecuritiesGrossUnrealizedLosses_637209217712500084"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="payx_FundsHeldForClientsAndCorporateInvestmentsGrossUnrealizedLosses" xlink:to="payx_OtherSecuritiesGrossUnrealizedLosses_637209217712500084" order="2" use="optional" weight="1" priority="2"> </calculationArc>
</calculationLink>
<calculationLink xlink:role="http://www.paychex.com/role/DisclosureFundsHeldForClientsAndCorporateInvestmentsClassificationOfInvestmentsOnConsolidatedBalanceSheetsDetails" xlink:type="extended" xlink:title="40603 - Disclosure - Funds Held for Clients and Corporate Investments (Classification of Investments on Consolidated Balance Sheets) (Details)">
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_FundsHeldForClientsAndCorporateInvestmentsFairValue" xlink:label="loc_payx_FundsHeldForClientsAndCorporateInvestmentsFairValue_de524d2a-52cc-1eb7-f65f-36e86cb5c5df"> </loc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FundsHeldForClients" xlink:label="us-gaap_FundsHeldForClients_637209217712510098"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_FundsHeldForClientsAndCorporateInvestmentsFairValue_de524d2a-52cc-1eb7-f65f-36e86cb5c5df" xlink:to="us-gaap_FundsHeldForClients_637209217712510098" order="1" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_MarketableSecuritiesCurrent" xlink:label="us-gaap_MarketableSecuritiesCurrent_637209217712510098"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_FundsHeldForClientsAndCorporateInvestmentsFairValue_de524d2a-52cc-1eb7-f65f-36e86cb5c5df" xlink:to="us-gaap_MarketableSecuritiesCurrent_637209217712510098" order="2" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleSecuritiesNoncurrent" xlink:label="us-gaap_AvailableForSaleSecuritiesNoncurrent_637209217712510098"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_payx_FundsHeldForClientsAndCorporateInvestmentsFairValue_de524d2a-52cc-1eb7-f65f-36e86cb5c5df" xlink:to="us-gaap_AvailableForSaleSecuritiesNoncurrent_637209217712510098" order="3" use="optional" weight="1" priority="2"> </calculationArc>
</calculationLink>
<calculationLink xlink:role="http://www.paychex.com/role/DisclosureFundsHeldForClientsAndCorporateInvestmentsSecuritiesInUnrealizedLossPositionDetails" xlink:type="extended" xlink:title="40604 - Disclosure - Funds Held for Clients and Corporate Investments (Securities in Unrealized Loss Position) (Details)">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionAccumulatedLoss" xlink:label="us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionAccumulatedLoss"> </loc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss" xlink:label="us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss_637209217712510098"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionAccumulatedLoss" xlink:to="us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss_637209217712510098" order="1" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionFairValue" xlink:label="us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionFairValue"> </loc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionLessThanTwelveMonthsFairValue" xlink:label="us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionLessThanTwelveMonthsFairValue_637209217712510098"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionFairValue" xlink:to="us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionLessThanTwelveMonthsFairValue_637209217712510098" order="1" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionTwelveMonthsOrLongerFairValue" xlink:label="us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionTwelveMonthsOrLongerFairValue_637209217712510098"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionFairValue" xlink:to="us-gaap_AvailableForSaleSecuritiesContinuousUnrealizedLossPositionTwelveMonthsOrLongerFairValue_637209217712510098" order="2" use="optional" weight="1" priority="2"> </calculationArc>
</calculationLink>
<calculationLink xlink:role="http://www.paychex.com/role/DisclosureFundsHeldForClientsAndCorporateInvestmentsRealizedGainsAndLossesFromSaleOfAvailableForSaleSecuritiesDetails" xlink:type="extended" xlink:title="40605 - Disclosure - Funds Held for Clients and Corporate Investments (Realized Gains and Losses from Sale of Available-for-sale Securities) (Details)">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleSecuritiesGrossRealizedGainLossNet" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesGrossRealizedGainLossNet_0070a4bc-e722-25a9-6590-00dc4709c017"> </loc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleSecuritiesGrossRealizedGains" xlink:label="us-gaap_AvailableForSaleSecuritiesGrossRealizedGains_637209217712510098"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesGrossRealizedGainLossNet_0070a4bc-e722-25a9-6590-00dc4709c017" xlink:to="us-gaap_AvailableForSaleSecuritiesGrossRealizedGains_637209217712510098" order="1" use="optional" weight="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleSecuritiesGrossRealizedLosses" xlink:label="us-gaap_AvailableForSaleSecuritiesGrossRealizedLosses_637209217712510098"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesGrossRealizedGainLossNet_0070a4bc-e722-25a9-6590-00dc4709c017" xlink:to="us-gaap_AvailableForSaleSecuritiesGrossRealizedLosses_637209217712510098" order="2" use="optional" weight="-1"> </calculationArc>
</calculationLink>
<calculationLink xlink:role="http://www.paychex.com/role/DisclosureFundsHeldForClientsAndCorporateInvestmentsAmortizedCostAndFairValueOfAvailableForSaleSecuritiesByContractualMaturityDetails" xlink:type="extended" xlink:title="40606 - Disclosure - Funds Held for Clients and Corporate Investments (Amortized Cost and Fair Value of Available-for-Sale Securities by Contractual Maturity) (Details)">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis" xlink:label="us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis"> </loc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost" xlink:label="us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_637209217712520063"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis" xlink:to="us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_637209217712520063" order="1" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_AvailableForSaleSecuritiesDebtMaturitiesAfterYearOneThroughYearThreeAmortizedCostBasis" xlink:label="payx_AvailableForSaleSecuritiesDebtMaturitiesAfterYearOneThroughYearThreeAmortizedCostBasis_637209217712520063"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis" xlink:to="payx_AvailableForSaleSecuritiesDebtMaturitiesAfterYearOneThroughYearThreeAmortizedCostBasis_637209217712520063" order="2" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_AvailableForSaleSecuritiesDebtMaturitiesAfterYearThreeThroughYearFiveAmortizedCostBasis" xlink:label="payx_AvailableForSaleSecuritiesDebtMaturitiesAfterYearThreeThroughYearFiveAmortizedCostBasis_637209217712520063"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis" xlink:to="payx_AvailableForSaleSecuritiesDebtMaturitiesAfterYearThreeThroughYearFiveAmortizedCostBasis_637209217712520063" order="3" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveYearsAmortizedCostBasis" xlink:label="payx_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveYearsAmortizedCostBasis_637209217712520063"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis" xlink:to="payx_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveYearsAmortizedCostBasis_637209217712520063" order="4" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities" xlink:label="us-gaap_AvailableForSaleSecuritiesDebtSecurities"> </loc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue" xlink:label="us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_637209217712520063"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AvailableForSaleSecuritiesDebtSecurities" xlink:to="us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_637209217712520063" order="1" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_AvailableForSaleSecuritiesDebtMaturitiesAfterYearOneThroughYearThreeFairValue" xlink:label="payx_AvailableForSaleSecuritiesDebtMaturitiesAfterYearOneThroughYearThreeFairValue_637209217712520063"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AvailableForSaleSecuritiesDebtSecurities" xlink:to="payx_AvailableForSaleSecuritiesDebtMaturitiesAfterYearOneThroughYearThreeFairValue_637209217712520063" order="2" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_AvailableForSaleSecuritiesDebtMaturitiesAfterYearThreeThroughYearFiveFairValue" xlink:label="payx_AvailableForSaleSecuritiesDebtMaturitiesAfterYearThreeThroughYearFiveFairValue_637209217712520063"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AvailableForSaleSecuritiesDebtSecurities" xlink:to="payx_AvailableForSaleSecuritiesDebtMaturitiesAfterYearThreeThroughYearFiveFairValue_637209217712520063" order="3" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveYearsFairValue" xlink:label="payx_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveYearsFairValue_637209217712520063"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AvailableForSaleSecuritiesDebtSecurities" xlink:to="payx_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveYearsFairValue_637209217712520063" order="4" use="optional" weight="1" priority="2"> </calculationArc>
</calculationLink>
<calculationLink xlink:role="http://www.paychex.com/role/DisclosureFairValueMeasurementsFinancialLiabilitiesMeasuredAtFairValueOnNonRecurringBasisDetails" xlink:type="extended" xlink:title="40703 - Disclosure - Fair Value Measurements (Financial Liabilities Measured at Fair Value on Non-Recurring Basis) (Details)">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtFairValue" xlink:label="us-gaap_LongTermDebtFairValue"> </loc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_DebtInstrumentFairValueAmount" xlink:label="payx_DebtInstrumentFairValueAmount_637209217712520063"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LongTermDebtFairValue" xlink:to="payx_DebtInstrumentFairValueAmount_637209217712520063" order="1" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="payx-20200229.xsd#payx_DeferredFinanceCostsNetFairValue" xlink:label="payx_DeferredFinanceCostsNetFairValue_637209217712520063"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LongTermDebtFairValue" xlink:to="payx_DeferredFinanceCostsNetFairValue_637209217712520063" order="2" use="optional" weight="-1" priority="2"> </calculationArc>
</calculationLink>
<calculationLink xlink:role="http://www.paychex.com/role/DisclosureLeasesFutureLeasePaymentsDetails" xlink:type="extended" xlink:title="40805 - Disclosure - Leases (Future Lease Payments) (Details)">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"> </loc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_637209217712530029"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:to="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_637209217712530029" order="1" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_637209217712530029"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:to="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_637209217712530029" order="2" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_637209217712530029"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:to="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_637209217712530029" order="3" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_637209217712530029"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:to="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_637209217712530029" order="4" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_637209217712530029"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:to="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_637209217712530029" order="5" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_637209217712530029"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:to="us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_637209217712530029" order="6" use="optional" weight="1" priority="2"> </calculationArc>
</calculationLink>
<calculationLink xlink:role="http://www.paychex.com/role/DisclosurePropertyAndEquipmentNetOfAccumulatedDepreciationComponentsOfPropertyAndEquipmentAtCostDetails" xlink:type="extended" xlink:title="40902 - Disclosure - Property and Equipment, Net of Accumulated Depreciation (Components of Property and Equipment, at Cost) (Details)">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="us-gaap_PropertyPlantAndEquipmentNet"> </loc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="us-gaap_PropertyPlantAndEquipmentGross_637209217712530029"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentNet" xlink:to="us-gaap_PropertyPlantAndEquipmentGross_637209217712530029" order="1" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_637209217712539973"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentNet" xlink:to="us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_637209217712539973" order="2" use="optional" weight="-1" priority="2"> </calculationArc>
</calculationLink>
<calculationLink xlink:role="http://www.paychex.com/role/DisclosureGoodwillAndIntangibleAssetsNetOfAccumulatedAmortizationComponentsOfIntangibleAssetsAtCostDetails" xlink:type="extended" xlink:title="41003 - Disclosure - Goodwill and Intangible Assets, Net of Accumulated Amortization (Components of Intangible Assets, at Cost) (Details)">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="us-gaap_IntangibleAssetsNetExcludingGoodwill"> </loc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill" xlink:label="us-gaap_IntangibleAssetsGrossExcludingGoodwill_637209217712539973"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:to="us-gaap_IntangibleAssetsGrossExcludingGoodwill_637209217712539973" order="1" use="optional" weight="1" priority="1"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:label="us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_637209217712539973"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:to="us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_637209217712539973" order="2" use="optional" weight="-1" priority="1"> </calculationArc>
</calculationLink>
<calculationLink xlink:role="http://www.paychex.com/role/DisclosureAccumulatedOtherComprehensiveIncomeLossChangesInAccumulatedOtherComprehensiveIncomeLossDetails" xlink:type="extended" xlink:title="41102 - Disclosure - Accumulated Other Comprehensive Income/(Loss) (Changes in Accumulated Other Comprehensive Income/(Loss)) (Details)">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:label="us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"> </loc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesNetOfTax" xlink:label="us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesNetOfTax_637209217712549947"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:to="us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesNetOfTax_637209217712549947" order="1" use="optional" weight="-1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax" xlink:label="us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_637209217712549947"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:to="us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_637209217712549947" order="2" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" xlink:label="us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_637209217712549947"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:to="us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_637209217712549947" order="3" use="optional" weight="1" priority="2"> </calculationArc>
</calculationLink>
<calculationLink xlink:role="http://www.paychex.com/role/DisclosureLongTermFinancingScheduleOfLongTermDebtDetails" xlink:type="extended" xlink:title="41302 - Disclosure - Long-Term Financing (Schedule Of Long-Term Debt) (Details)">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebt" xlink:label="us-gaap_LongTermDebt"> </loc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtInstrumentCarryingAmount" xlink:label="us-gaap_DebtInstrumentCarryingAmount_637209217712549947"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LongTermDebt" xlink:to="us-gaap_DebtInstrumentCarryingAmount_637209217712549947" order="1" use="optional" weight="1" priority="2"> </calculationArc>
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredFinanceCostsNet" xlink:label="us-gaap_DeferredFinanceCostsNet_637209217712559928"> </loc>
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LongTermDebt" xlink:to="us-gaap_DeferredFinanceCostsNet_637209217712559928" order="2" use="optional" weight="-1" priority="4"> </calculationArc>
</calculationLink>
</linkbase>

↑Top
Filing Submission 0000723531-20-000017   –   Alternative Formats (Word / Rich Text, HTML, Plain Text, et al.)
Copyright © 2024 Fran Finnegan & Company LLC – All Rights Reserved.
About — Privacy — Redactions — Help — Tue., Apr. 30, 3:29:32.1pm ET