<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:aff70b14-ea82-4538-8af3-0a5fb1e1f177,g:61f3ab55-d399-4878-b9f0-9898f950d732-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.paylocity.com/role/UnauditedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="pcty-20220331.xsd#UnauditedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/UnauditedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_2e2f0432-f3c2-428b-a562-f2b69836be0d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_4211d9cd-b2d6-4318-88fb-f8026d5907e6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2e2f0432-f3c2-428b-a562-f2b69836be0d" xlink:to="loc_us-gaap_AssetsCurrent_4211d9cd-b2d6-4318-88fb-f8026d5907e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareNet_c0ece37e-6634-4ab5-89f3-5a1efebfffac" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CapitalizedComputerSoftwareNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2e2f0432-f3c2-428b-a562-f2b69836be0d" xlink:to="loc_us-gaap_CapitalizedComputerSoftwareNet_c0ece37e-6634-4ab5-89f3-5a1efebfffac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_5230d60d-f8c5-4611-8986-7498d56fb92c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2e2f0432-f3c2-428b-a562-f2b69836be0d" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_5230d60d-f8c5-4611-8986-7498d56fb92c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_ef0912c7-b673-41d3-a864-e1b3420e3948" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2e2f0432-f3c2-428b-a562-f2b69836be0d" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_ef0912c7-b673-41d3-a864-e1b3420e3948" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_593de58b-0d8c-4ba6-a64a-eab40b9733ee" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2e2f0432-f3c2-428b-a562-f2b69836be0d" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_593de58b-0d8c-4ba6-a64a-eab40b9733ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_2dd689d3-010d-44a0-8461-5eab555e5cd4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2e2f0432-f3c2-428b-a562-f2b69836be0d" xlink:to="loc_us-gaap_Goodwill_2dd689d3-010d-44a0-8461-5eab555e5cd4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_9b6d840c-8538-405a-ab72-214cbd2d60dc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CapitalizedContractCostNetNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2e2f0432-f3c2-428b-a562-f2b69836be0d" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_9b6d840c-8538-405a-ab72-214cbd2d60dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsNoncurrent_44516d0b-340b-4496-99e9-cd8175d8d3c7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsNoncurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2e2f0432-f3c2-428b-a562-f2b69836be0d" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsNoncurrent_44516d0b-340b-4496-99e9-cd8175d8d3c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_60400c06-1398-434f-919d-775b597e57f2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2e2f0432-f3c2-428b-a562-f2b69836be0d" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_60400c06-1398-434f-919d-775b597e57f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_bdb2d553-c18d-4bed-ad10-08b346cb6f1a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_LiabilitiesCurrentBeforeClientFundObligations_d85b3c49-63a5-48eb-a815-9cfc4d04cf24" xlink:href="pcty-20220331.xsd#pcty_LiabilitiesCurrentBeforeClientFundObligations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_bdb2d553-c18d-4bed-ad10-08b346cb6f1a" xlink:to="loc_pcty_LiabilitiesCurrentBeforeClientFundObligations_d85b3c49-63a5-48eb-a815-9cfc4d04cf24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_ClientFundObligationsCurrent_432b14b2-e9ff-4a3e-af52-64555ccc8586" xlink:href="pcty-20220331.xsd#pcty_ClientFundObligationsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_bdb2d553-c18d-4bed-ad10-08b346cb6f1a" xlink:to="loc_pcty_ClientFundObligationsCurrent_432b14b2-e9ff-4a3e-af52-64555ccc8586" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_6d145845-0b5b-4fd9-be5f-10eb63878207" xlink:href="pcty-20220331.xsd#pcty_AssetsCurrentBeforeFundsHeldForClients"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_36e36a82-a7eb-4e50-a793-7c808de9b3cf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_6d145845-0b5b-4fd9-be5f-10eb63878207" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_36e36a82-a7eb-4e50-a793-7c808de9b3cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_4294bb89-eda4-49f6-9b2e-40babbd99de7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_6d145845-0b5b-4fd9-be5f-10eb63878207" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_4294bb89-eda4-49f6-9b2e-40babbd99de7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_3bb63cd1-e2b2-4cde-b520-f1da45b3acd2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_6d145845-0b5b-4fd9-be5f-10eb63878207" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_3bb63cd1-e2b2-4cde-b520-f1da45b3acd2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetCurrent_d84800b2-85a4-439d-8731-43e706ea720e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CapitalizedContractCostNetCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_6d145845-0b5b-4fd9-be5f-10eb63878207" xlink:to="loc_us-gaap_CapitalizedContractCostNetCurrent_d84800b2-85a4-439d-8731-43e706ea720e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent_e2585613-4f15-41c4-be72-39e99b02af4a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_6d145845-0b5b-4fd9-be5f-10eb63878207" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent_e2585613-4f15-41c4-be72-39e99b02af4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_b7b71761-05f1-4b69-b2aa-451acb71c690" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_3a140b59-de01-45e5-ab36-1ea8fdbf3340" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_b7b71761-05f1-4b69-b2aa-451acb71c690" xlink:to="loc_us-gaap_Liabilities_3a140b59-de01-45e5-ab36-1ea8fdbf3340" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_bc5c8468-7dd4-424d-b124-7ea64d3cb1c9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_b7b71761-05f1-4b69-b2aa-451acb71c690" xlink:to="loc_us-gaap_StockholdersEquity_bc5c8468-7dd4-424d-b124-7ea64d3cb1c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_0079e8c5-4bc1-43ea-aab1-c797cf793f53" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_8d4bedca-90f4-4737-8d4f-8c4e674cd451" xlink:href="pcty-20220331.xsd#pcty_AssetsCurrentBeforeFundsHeldForClients"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0079e8c5-4bc1-43ea-aab1-c797cf793f53" xlink:to="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_8d4bedca-90f4-4737-8d4f-8c4e674cd451" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FundsHeldForClients_d9247856-cf77-4d03-923f-b9a893a2ac4e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FundsHeldForClients"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0079e8c5-4bc1-43ea-aab1-c797cf793f53" xlink:to="loc_us-gaap_FundsHeldForClients_d9247856-cf77-4d03-923f-b9a893a2ac4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_9c3eb7db-9c92-4f6d-9b91-8d04a99dc40a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_4bc37c73-9ce2-4164-bf1d-d7fe70bfcd19" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_9c3eb7db-9c92-4f6d-9b91-8d04a99dc40a" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_4bc37c73-9ce2-4164-bf1d-d7fe70bfcd19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_59c48b3f-4d06-44b7-8973-c05e122ccfc4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_9c3eb7db-9c92-4f6d-9b91-8d04a99dc40a" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_59c48b3f-4d06-44b7-8973-c05e122ccfc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_398f075c-2f43-48eb-9859-9ffeacf7a284" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_9c3eb7db-9c92-4f6d-9b91-8d04a99dc40a" xlink:to="loc_us-gaap_LiabilitiesCurrent_398f075c-2f43-48eb-9859-9ffeacf7a284" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_e447ab3d-69cd-44ac-86ad-9b2d938a2b30" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_9c3eb7db-9c92-4f6d-9b91-8d04a99dc40a" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_e447ab3d-69cd-44ac-86ad-9b2d938a2b30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_aad9353d-b5de-40b2-aae9-2ec8007084e0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_2979a190-8ea7-44f7-a302-214d32884216" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_aad9353d-b5de-40b2-aae9-2ec8007084e0" xlink:to="loc_us-gaap_CommonStockValue_2979a190-8ea7-44f7-a302-214d32884216" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_8db01d27-2a3e-4c77-bafe-a03995199fb1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_aad9353d-b5de-40b2-aae9-2ec8007084e0" xlink:to="loc_us-gaap_PreferredStockValue_8db01d27-2a3e-4c77-bafe-a03995199fb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_95631c73-8271-459e-b140-725a7fc49a0b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_aad9353d-b5de-40b2-aae9-2ec8007084e0" xlink:to="loc_us-gaap_AdditionalPaidInCapital_95631c73-8271-459e-b140-725a7fc49a0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_20f9fbb8-e5cb-4332-b8fd-ea7874572a90" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_aad9353d-b5de-40b2-aae9-2ec8007084e0" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_20f9fbb8-e5cb-4332-b8fd-ea7874572a90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_1a5c2842-b26c-470d-9902-fd020e60792c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_aad9353d-b5de-40b2-aae9-2ec8007084e0" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_1a5c2842-b26c-470d-9902-fd020e60792c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_LiabilitiesCurrentBeforeClientFundObligations_ef30452a-7a88-4e86-b2e2-7cf7f0a0e362" xlink:href="pcty-20220331.xsd#pcty_LiabilitiesCurrentBeforeClientFundObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_804f20ad-fefc-4fb9-985b-33bfd62cf056" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_LiabilitiesCurrentBeforeClientFundObligations_ef30452a-7a88-4e86-b2e2-7cf7f0a0e362" xlink:to="loc_us-gaap_AccountsPayableCurrent_804f20ad-fefc-4fb9-985b-33bfd62cf056" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_9f2619ad-a367-4890-8e1a-b0917411049e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_LiabilitiesCurrentBeforeClientFundObligations_ef30452a-7a88-4e86-b2e2-7cf7f0a0e362" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_9f2619ad-a367-4890-8e1a-b0917411049e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/UnauditedConsolidatedStatementsofOperationsandComprehensiveIncome" xlink:type="simple" xlink:href="pcty-20220331.xsd#UnauditedConsolidatedStatementsofOperationsandComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/UnauditedConsolidatedStatementsofOperationsandComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_f2149a69-7a5e-49d7-98a4-28186f0d7dc0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_f9178e60-ce0c-4a0a-8e24-735fc72d7eaf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_f2149a69-7a5e-49d7-98a4-28186f0d7dc0" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_f9178e60-ce0c-4a0a-8e24-735fc72d7eaf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_452a5553-9403-4dff-bb61-12a620cceaef" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_f2149a69-7a5e-49d7-98a4-28186f0d7dc0" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_452a5553-9403-4dff-bb61-12a620cceaef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_9bc7abcc-1135-4357-bdba-345643318c84" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_52a920e0-c4bf-48a1-a3ca-a9cb0e778465" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_9bc7abcc-1135-4357-bdba-345643318c84" xlink:to="loc_us-gaap_NetIncomeLoss_52a920e0-c4bf-48a1-a3ca-a9cb0e778465" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_dfe92430-6979-4e1b-864f-f7570d9fb598" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_9bc7abcc-1135-4357-bdba-345643318c84" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_dfe92430-6979-4e1b-864f-f7570d9fb598" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_fdac33dd-aabd-49ed-a5bf-ee07e987567d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_136463d1-7225-48b7-89ab-c003fc80605a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_fdac33dd-aabd-49ed-a5bf-ee07e987567d" xlink:to="loc_us-gaap_Revenues_136463d1-7225-48b7-89ab-c003fc80605a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_0132ae8e-66cd-4eb2-8bb7-94e870519349" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_fdac33dd-aabd-49ed-a5bf-ee07e987567d" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_0132ae8e-66cd-4eb2-8bb7-94e870519349" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_699167ab-327c-42ed-abd0-4fa41cd2b5c5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingAndMarketingExpense_b4938baa-a090-4304-8249-0092b19072b6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_SellingAndMarketingExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_699167ab-327c-42ed-abd0-4fa41cd2b5c5" xlink:to="loc_us-gaap_SellingAndMarketingExpense_b4938baa-a090-4304-8249-0092b19072b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_2e214d21-78c2-4678-b882-162230c3fe88" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ResearchAndDevelopmentExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_699167ab-327c-42ed-abd0-4fa41cd2b5c5" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_2e214d21-78c2-4678-b882-162230c3fe88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_55d7426a-3faa-43fa-a013-600777ad01af" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_699167ab-327c-42ed-abd0-4fa41cd2b5c5" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_55d7426a-3faa-43fa-a013-600777ad01af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_fda6cbff-e0c9-4230-a69e-e606bd8ad2b4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_f6789463-333d-4d37-bc82-14bbeb0723af" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_fda6cbff-e0c9-4230-a69e-e606bd8ad2b4" xlink:to="loc_us-gaap_GrossProfit_f6789463-333d-4d37-bc82-14bbeb0723af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_ae5bf737-22f9-4fed-853d-46f94cf70816" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_fda6cbff-e0c9-4230-a69e-e606bd8ad2b4" xlink:to="loc_us-gaap_OperatingExpenses_ae5bf737-22f9-4fed-853d-46f94cf70816" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_31d2b6b7-2660-419f-9fc9-7276b8ecba04" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_e685c1cd-de9e-4bdd-a086-93187ad02a79" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_31d2b6b7-2660-419f-9fc9-7276b8ecba04" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_e685c1cd-de9e-4bdd-a086-93187ad02a79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueNotFromContractWithCustomer_922cda7c-b31f-40bb-93ad-bcd737de5c2d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RevenueNotFromContractWithCustomer"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_31d2b6b7-2660-419f-9fc9-7276b8ecba04" xlink:to="loc_us-gaap_RevenueNotFromContractWithCustomer_922cda7c-b31f-40bb-93ad-bcd737de5c2d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_986d482e-41b5-4cf7-a66f-d5b10678fcaf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_348d2378-4969-4c71-97db-ea692bf9a713" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_986d482e-41b5-4cf7-a66f-d5b10678fcaf" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_348d2378-4969-4c71-97db-ea692bf9a713" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_e9a3c2c0-9f64-424a-987d-a44537d7d204" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_986d482e-41b5-4cf7-a66f-d5b10678fcaf" xlink:to="loc_us-gaap_OperatingIncomeLoss_e9a3c2c0-9f64-424a-987d-a44537d7d204" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/UnauditedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="pcty-20220331.xsd#UnauditedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/UnauditedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0c86273e-f4ca-4702-be91-5657c9d545c4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities_5e2c6680-e7ad-4147-84e2-b06642a44125" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0c86273e-f4ca-4702-be91-5657c9d545c4" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities_5e2c6680-e7ad-4147-84e2-b06642a44125" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_f36a4ec2-0909-4cc7-a1f7-4b136d4ee218" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0c86273e-f4ca-4702-be91-5657c9d545c4" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_f36a4ec2-0909-4cc7-a1f7-4b136d4ee218" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_3241b284-ebd7-42e2-8c0f-3d5c98aa86e6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0c86273e-f4ca-4702-be91-5657c9d545c4" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_3241b284-ebd7-42e2-8c0f-3d5c98aa86e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_bf896b25-2a89-4724-af27-8380d11e343b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0c86273e-f4ca-4702-be91-5657c9d545c4" xlink:to="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_bf896b25-2a89-4724-af27-8380d11e343b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToDevelopSoftware_f6d66bf2-518f-44c0-9ef0-741c232a5ef4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToDevelopSoftware"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0c86273e-f4ca-4702-be91-5657c9d545c4" xlink:to="loc_us-gaap_PaymentsToDevelopSoftware_f6d66bf2-518f-44c0-9ef0-741c232a5ef4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_c9d2c0a5-9c74-4e00-a305-38802f00747d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0c86273e-f4ca-4702-be91-5657c9d545c4" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_c9d2c0a5-9c74-4e00-a305-38802f00747d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a91d8b1a-617f-49df-aeaa-8d465a3e72c7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_IncreaseDecreaseInAccruedLiabilitiesAndOtherLiabilities_c66da273-d2b1-4c29-a3cb-f875d547b2b5" xlink:href="pcty-20220331.xsd#pcty_IncreaseDecreaseInAccruedLiabilitiesAndOtherLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a91d8b1a-617f-49df-aeaa-8d465a3e72c7" xlink:to="loc_pcty_IncreaseDecreaseInAccruedLiabilitiesAndOtherLiabilities_c66da273-d2b1-4c29-a3cb-f875d547b2b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_85776eba-7f9e-4377-a43d-29b02929b7ec" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a91d8b1a-617f-49df-aeaa-8d465a3e72c7" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_85776eba-7f9e-4377-a43d-29b02929b7ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_34b39f44-d6fe-49a0-a22e-580d70b1e840" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a91d8b1a-617f-49df-aeaa-8d465a3e72c7" xlink:to="loc_us-gaap_ShareBasedCompensation_34b39f44-d6fe-49a0-a22e-580d70b1e840" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_8cac1390-43a2-496c-af8e-133bd4f3b893" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AmortizationOfFinancingCosts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a91d8b1a-617f-49df-aeaa-8d465a3e72c7" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_8cac1390-43a2-496c-af8e-133bd4f3b893" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_c8344557-47bc-4505-a062-d782abe65d70" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a91d8b1a-617f-49df-aeaa-8d465a3e72c7" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_c8344557-47bc-4505-a062-d782abe65d70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_565f3ab7-2e64-41c3-b2eb-299a250d4bb0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a91d8b1a-617f-49df-aeaa-8d465a3e72c7" xlink:to="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_565f3ab7-2e64-41c3-b2eb-299a250d4bb0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_9ead7ad9-4e05-4561-83df-e6e1d61c67cb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableTrade"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a91d8b1a-617f-49df-aeaa-8d465a3e72c7" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_9ead7ad9-4e05-4561-83df-e6e1d61c67cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashExpense_8d5949d0-df96-487a-b1cc-8853004bbcc7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherNoncashExpense"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a91d8b1a-617f-49df-aeaa-8d465a3e72c7" xlink:to="loc_us-gaap_OtherNoncashExpense_8d5949d0-df96-487a-b1cc-8853004bbcc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_IncreaseDecreaseInCapitalizedContractCost_e56a40dc-df9f-418f-ac31-0b2b799ec669" xlink:href="pcty-20220331.xsd#pcty_IncreaseDecreaseInCapitalizedContractCost"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a91d8b1a-617f-49df-aeaa-8d465a3e72c7" xlink:to="loc_pcty_IncreaseDecreaseInCapitalizedContractCost_e56a40dc-df9f-418f-ac31-0b2b799ec669" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_b0a91041-523a-4736-bed5-52c5eb27733b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a91d8b1a-617f-49df-aeaa-8d465a3e72c7" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_b0a91041-523a-4736-bed5-52c5eb27733b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_74deca56-76ac-4ff0-af54-7254a4eb86a6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a91d8b1a-617f-49df-aeaa-8d465a3e72c7" xlink:to="loc_us-gaap_ProfitLoss_74deca56-76ac-4ff0-af54-7254a4eb86a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_88014ada-6487-4d07-b838-2bc89acbea01" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a91d8b1a-617f-49df-aeaa-8d465a3e72c7" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_88014ada-6487-4d07-b838-2bc89acbea01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_82cf4ff8-0346-4fbd-b75a-3804d2d246e3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a91d8b1a-617f-49df-aeaa-8d465a3e72c7" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_82cf4ff8-0346-4fbd-b75a-3804d2d246e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6facdcc9-803c-4fc5-a2eb-b3c3db9ca70a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_IncreaseDecreaseInClientFundsObligation_8b1c42e5-f330-4983-ac9b-f185f8ba4f7c" xlink:href="pcty-20220331.xsd#pcty_IncreaseDecreaseInClientFundsObligation"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6facdcc9-803c-4fc5-a2eb-b3c3db9ca70a" xlink:to="loc_pcty_IncreaseDecreaseInClientFundsObligation_8b1c42e5-f330-4983-ac9b-f185f8ba4f7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_504a63c4-6b2b-44de-b959-8fd32e41ec8e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6facdcc9-803c-4fc5-a2eb-b3c3db9ca70a" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_504a63c4-6b2b-44de-b959-8fd32e41ec8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_ea28984c-e7c6-4a9c-a45b-925d2b95e527" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6facdcc9-803c-4fc5-a2eb-b3c3db9ca70a" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_ea28984c-e7c6-4a9c-a45b-925d2b95e527" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_d76dc074-bd9d-4f9d-8ecd-272045d05da3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6facdcc9-803c-4fc5-a2eb-b3c3db9ca70a" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_d76dc074-bd9d-4f9d-8ecd-272045d05da3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_1a204267-5bce-4f8a-9552-f5e7bdf90bbe" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6facdcc9-803c-4fc5-a2eb-b3c3db9ca70a" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_1a204267-5bce-4f8a-9552-f5e7bdf90bbe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_497ea186-eb0e-463a-bc1f-c28c87a81c7a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6facdcc9-803c-4fc5-a2eb-b3c3db9ca70a" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_497ea186-eb0e-463a-bc1f-c28c87a81c7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_29ae6c5d-2a70-481b-860f-c3c7342f4caa" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromLinesOfCredit"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6facdcc9-803c-4fc5-a2eb-b3c3db9ca70a" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_29ae6c5d-2a70-481b-860f-c3c7342f4caa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_CashCashEquivalentsAndFundsHeldForClientsCashAndCashEquivalent_8bd3d756-1168-43d6-9c44-8dc76425c4cd" xlink:href="pcty-20220331.xsd#pcty_CashCashEquivalentsAndFundsHeldForClientsCashAndCashEquivalent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_a3efd6a4-1691-4cd5-9e16-f6d4753ccfe4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_CashCashEquivalentsAndFundsHeldForClientsCashAndCashEquivalent_8bd3d756-1168-43d6-9c44-8dc76425c4cd" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_a3efd6a4-1691-4cd5-9e16-f6d4753ccfe4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_FundsHeldForClientsCashAndCashEquivalents_fb801707-6bcc-465d-88ec-3c351ad81066" xlink:href="pcty-20220331.xsd#pcty_FundsHeldForClientsCashAndCashEquivalents"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_CashCashEquivalentsAndFundsHeldForClientsCashAndCashEquivalent_8bd3d756-1168-43d6-9c44-8dc76425c4cd" xlink:to="loc_pcty_FundsHeldForClientsCashAndCashEquivalents_fb801707-6bcc-465d-88ec-3c351ad81066" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_6ad8d707-ec93-4e6a-9895-be6cdb257d33" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_075e3381-d8da-4142-9904-8361e81e6834" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_6ad8d707-ec93-4e6a-9895-be6cdb257d33" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_075e3381-d8da-4142-9904-8361e81e6834" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3472bc12-f2c6-49d1-bfe9-2820973f205e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_6ad8d707-ec93-4e6a-9895-be6cdb257d33" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3472bc12-f2c6-49d1-bfe9-2820973f205e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_29b9f7a8-5fe3-4c83-a6d8-09897ee47d55" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_6ad8d707-ec93-4e6a-9895-be6cdb257d33" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_29b9f7a8-5fe3-4c83-a6d8-09897ee47d55" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/BusinessCombinationsDetails" xlink:type="simple" xlink:href="pcty-20220331.xsd#BusinessCombinationsDetails"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/BusinessCombinationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_be5119e8-fb59-4264-b2dc-f24894aa0b2b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_eb52151c-1a9e-4bda-ae47-60870c1f544e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_be5119e8-fb59-4264-b2dc-f24894aa0b2b" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_eb52151c-1a9e-4bda-ae47-60870c1f544e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_78d62471-c683-4fc3-9d24-39867b7f770d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_be5119e8-fb59-4264-b2dc-f24894aa0b2b" xlink:to="loc_us-gaap_Goodwill_78d62471-c683-4fc3-9d24-39867b7f770d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_cf59ad3d-7a33-4944-ae60-bc3f83f1498d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_be5119e8-fb59-4264-b2dc-f24894aa0b2b" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_cf59ad3d-7a33-4944-ae60-bc3f83f1498d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_dc223fe8-e299-4f69-ac8a-e84b45502eb1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_be5119e8-fb59-4264-b2dc-f24894aa0b2b" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_dc223fe8-e299-4f69-ac8a-e84b45502eb1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/BalanceSheetInformationAllowanceforCreditLossesforAccountsReceivableCapitalizedInternalUseSoftwareandPropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="pcty-20220331.xsd#BalanceSheetInformationAllowanceforCreditLossesforAccountsReceivableCapitalizedInternalUseSoftwareandPropertyPlantandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/BalanceSheetInformationAllowanceforCreditLossesforAccountsReceivableCapitalizedInternalUseSoftwareandPropertyPlantandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareNet_5235a5fa-88ec-4c42-9c1d-0a04a906f8f8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CapitalizedComputerSoftwareNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareGross_d8859e38-b519-4a8d-ba1b-c8004cae7bd2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CapitalizedComputerSoftwareGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalizedComputerSoftwareNet_5235a5fa-88ec-4c42-9c1d-0a04a906f8f8" xlink:to="loc_us-gaap_CapitalizedComputerSoftwareGross_d8859e38-b519-4a8d-ba1b-c8004cae7bd2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareAccumulatedAmortization_01dafaed-e050-404c-886a-a980d4982a0b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CapitalizedComputerSoftwareAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalizedComputerSoftwareNet_5235a5fa-88ec-4c42-9c1d-0a04a906f8f8" xlink:to="loc_us-gaap_CapitalizedComputerSoftwareAccumulatedAmortization_01dafaed-e050-404c-886a-a980d4982a0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_ac3e6fc3-98d5-4d25-bb29-0b8179909231" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_7b344b0b-cf10-435d-8fcb-611b522c2a2f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_ac3e6fc3-98d5-4d25-bb29-0b8179909231" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_7b344b0b-cf10-435d-8fcb-611b522c2a2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_099de9e4-63e1-4b2f-aec1-4113cf91d839" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_ac3e6fc3-98d5-4d25-bb29-0b8179909231" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_099de9e4-63e1-4b2f-aec1-4113cf91d839" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/BalanceSheetInformationIntangibleAssetsandAccruedExpensesDetails" xlink:type="simple" xlink:href="pcty-20220331.xsd#BalanceSheetInformationIntangibleAssetsandAccruedExpensesDetails"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/BalanceSheetInformationIntangibleAssetsandAccruedExpensesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_f058e73e-69a0-4515-bdbc-cf76ab469ba2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_e9158a3e-f44e-43b2-b07b-ec35ce30f2fd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_f058e73e-69a0-4515-bdbc-cf76ab469ba2" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_e9158a3e-f44e-43b2-b07b-ec35ce30f2fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_e721f6dc-a386-48cb-8710-d04ad825b247" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_f058e73e-69a0-4515-bdbc-cf76ab469ba2" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_e721f6dc-a386-48cb-8710-d04ad825b247" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_5bf5ba43-c65e-49f8-be77-888b09142e4c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_a5669ab8-5882-48b2-9f52-4decc11397d1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_5bf5ba43-c65e-49f8-be77-888b09142e4c" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_a5669ab8-5882-48b2-9f52-4decc11397d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_794e17a1-5950-4e74-8f88-7ae49e5c03b6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_5bf5ba43-c65e-49f8-be77-888b09142e4c" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_794e17a1-5950-4e74-8f88-7ae49e5c03b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_cc689689-45a3-4de6-91da-ea3c83167503" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_5bf5ba43-c65e-49f8-be77-888b09142e4c" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_cc689689-45a3-4de6-91da-ea3c83167503" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_fefe7a09-c90c-4784-9154-47f326f93641" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_5bf5ba43-c65e-49f8-be77-888b09142e4c" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_fefe7a09-c90c-4784-9154-47f326f93641" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsReconciliationDetails" xlink:type="simple" xlink:href="pcty-20220331.xsd#CorporateInvestmentsandFundsHeldForClientsReconciliationDetails"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsReconciliationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Investments_f0a5c0c7-a7cc-46e9-985c-aaee9c2e2c2a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Investments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_7c5618cd-5071-4f89-b61c-747a15f2f707" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Investments_f0a5c0c7-a7cc-46e9-985c-aaee9c2e2c2a" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_7c5618cd-5071-4f89-b61c-747a15f2f707" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_9dfcebba-8480-4c01-8afd-ea80bfd04d6c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Investments_f0a5c0c7-a7cc-46e9-985c-aaee9c2e2c2a" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_9dfcebba-8480-4c01-8afd-ea80bfd04d6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_FundsHeldForClientsCashAndCashEquivalents_d112a58a-8d82-461f-9392-ef93452795dc" xlink:href="pcty-20220331.xsd#pcty_FundsHeldForClientsCashAndCashEquivalents"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Investments_f0a5c0c7-a7cc-46e9-985c-aaee9c2e2c2a" xlink:to="loc_pcty_FundsHeldForClientsCashAndCashEquivalents_d112a58a-8d82-461f-9392-ef93452795dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_InvestmentsAmortizedCost_b1a722a1-b495-4b73-9e94-1d0cc044119c" xlink:href="pcty-20220331.xsd#pcty_InvestmentsAmortizedCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_dda902d7-1e49-4f93-9ed0-f6405aec04e1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_InvestmentsAmortizedCost_b1a722a1-b495-4b73-9e94-1d0cc044119c" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_dda902d7-1e49-4f93-9ed0-f6405aec04e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAmortizedCost_0e85f509-0d32-46a8-b6e4-816280f2fa83" xlink:href="pcty-20220331.xsd#pcty_FundsHeldForClientsCashAndCashEquivalentsAmortizedCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_InvestmentsAmortizedCost_b1a722a1-b495-4b73-9e94-1d0cc044119c" xlink:to="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAmortizedCost_0e85f509-0d32-46a8-b6e4-816280f2fa83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_CashAndCashEquivalentsAmortizedCost_e96e8446-1316-4994-a315-6310801e06f3" xlink:href="pcty-20220331.xsd#pcty_CashAndCashEquivalentsAmortizedCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_InvestmentsAmortizedCost_b1a722a1-b495-4b73-9e94-1d0cc044119c" xlink:to="loc_pcty_CashAndCashEquivalentsAmortizedCost_e96e8446-1316-4994-a315-6310801e06f3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsClassificationDetails" xlink:type="simple" xlink:href="pcty-20220331.xsd#CorporateInvestmentsandFundsHeldForClientsClassificationDetails"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsClassificationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Investments_ff6ca916-fee8-429d-b08f-95b1cc21731c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Investments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FundsHeldForClients_8fa80ecb-8a02-484e-bed6-5d3c32b6e41a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FundsHeldForClients"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Investments_ff6ca916-fee8-429d-b08f-95b1cc21731c" xlink:to="loc_us-gaap_FundsHeldForClients_8fa80ecb-8a02-484e-bed6-5d3c32b6e41a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent_46f98590-54ec-466b-a95a-0b096bd564b0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Investments_ff6ca916-fee8-429d-b08f-95b1cc21731c" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent_46f98590-54ec-466b-a95a-0b096bd564b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_7c6e4500-2737-423c-be91-73cf54750740" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Investments_ff6ca916-fee8-429d-b08f-95b1cc21731c" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_7c6e4500-2737-423c-be91-73cf54750740" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsMaturitiesDetails" xlink:type="simple" xlink:href="pcty-20220331.xsd#CorporateInvestmentsandFundsHeldForClientsMaturitiesDetails"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsMaturitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_52dc61f3-ab93-4038-a287-5c8f0242f5f1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_d3fa89e6-4fdb-46a0-bbf4-9c7af84127ab" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_52dc61f3-ab93-4038-a287-5c8f0242f5f1" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_d3fa89e6-4fdb-46a0-bbf4-9c7af84127ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRemainderOfFiscalYearAmortizedCostBasis_8288269c-c365-40fc-a136-7dbc82677ffa" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRemainderOfFiscalYearAmortizedCostBasis"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_52dc61f3-ab93-4038-a287-5c8f0242f5f1" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRemainderOfFiscalYearAmortizedCostBasis_8288269c-c365-40fc-a136-7dbc82677ffa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsAmortizedCost_692ec998-e3cd-4760-b9d2-b8d11f0135fa" xlink:href="pcty-20220331.xsd#pcty_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsAmortizedCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_52dc61f3-ab93-4038-a287-5c8f0242f5f1" xlink:to="loc_pcty_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsAmortizedCost_692ec998-e3cd-4760-b9d2-b8d11f0135fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive_d8bb2400-829c-4b05-96b7-a24d57afa8f7" xlink:href="pcty-20220331.xsd#pcty_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_52dc61f3-ab93-4038-a287-5c8f0242f5f1" xlink:to="loc_pcty_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive_d8bb2400-829c-4b05-96b7-a24d57afa8f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_6860fdb8-d4cd-46d5-b5bc-69076b91d692" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsFairValue_a9618692-a33f-464a-b0a7-72f0cfbc53af" xlink:href="pcty-20220331.xsd#pcty_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsFairValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_6860fdb8-d4cd-46d5-b5bc-69076b91d692" xlink:to="loc_pcty_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsFairValue_a9618692-a33f-464a-b0a7-72f0cfbc53af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRemainderOfFiscalYearFairValue_41bd9f05-1c61-47d6-9af9-c805650b801d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRemainderOfFiscalYearFairValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_6860fdb8-d4cd-46d5-b5bc-69076b91d692" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRemainderOfFiscalYearFairValue_41bd9f05-1c61-47d6-9af9-c805650b801d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_b069fb22-b8f0-47f4-85db-f34ec8edba46" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_6860fdb8-d4cd-46d5-b5bc-69076b91d692" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_b069fb22-b8f0-47f4-85db-f34ec8edba46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive_fc81bd5d-ee6d-4702-9d31-f0ab74cf3f11" xlink:href="pcty-20220331.xsd#pcty_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_6860fdb8-d4cd-46d5-b5bc-69076b91d692" xlink:to="loc_pcty_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive_fc81bd5d-ee6d-4702-9d31-f0ab74cf3f11" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/NetIncomePerShareDetails" xlink:type="simple" xlink:href="pcty-20220331.xsd#NetIncomePerShareDetails"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/NetIncomePerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_d30cd80e-3b3c-486b-badb-10471e845102" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_3a9e4c95-e457-468a-9b0f-bdd5378f7057" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_d30cd80e-3b3c-486b-badb-10471e845102" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_3a9e4c95-e457-468a-9b0f-bdd5378f7057" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_56633f13-b21f-4bdb-8f38-99cd74ed1b39" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_d30cd80e-3b3c-486b-badb-10471e845102" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_56633f13-b21f-4bdb-8f38-99cd74ed1b39" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
