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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:54455597-fee9-4b01-a459-5bd5c6f93cc1,g:b1fa7db5-7760-41cb-8171-b09e66fe36d4-->
<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-20221231.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_Liabilities_6cb108b7-6687-484e-997e-448af29f1b79" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_6d76baff-409f-4683-95c8-7ff96ee32e8f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6cb108b7-6687-484e-997e-448af29f1b79" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_6d76baff-409f-4683-95c8-7ff96ee32e8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_a09752cc-de39-45ee-92a1-30f3f3d5ebee" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6cb108b7-6687-484e-997e-448af29f1b79" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_a09752cc-de39-45ee-92a1-30f3f3d5ebee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_b7413840-c723-4da5-802e-3e273fa186f9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6cb108b7-6687-484e-997e-448af29f1b79" xlink:to="loc_us-gaap_LiabilitiesCurrent_b7413840-c723-4da5-802e-3e273fa186f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_ad3d2f05-637e-4d29-a790-4752987e2112" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6cb108b7-6687-484e-997e-448af29f1b79" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_ad3d2f05-637e-4d29-a790-4752987e2112" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_bfe8cbb0-09c7-4406-b124-8d144b0bbc2d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_cfe531ac-4154-49c5-a7cd-7a348ff5f101" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_bfe8cbb0-09c7-4406-b124-8d144b0bbc2d" xlink:to="loc_us-gaap_Liabilities_cfe531ac-4154-49c5-a7cd-7a348ff5f101" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_6e283042-1bad-484d-8cc2-6045caca5cdb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_bfe8cbb0-09c7-4406-b124-8d144b0bbc2d" xlink:to="loc_us-gaap_StockholdersEquity_6e283042-1bad-484d-8cc2-6045caca5cdb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_538324e5-c0b3-47ed-96dc-894dff017875" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_920c2692-f5dd-4929-a276-3d81675b622e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_538324e5-c0b3-47ed-96dc-894dff017875" xlink:to="loc_us-gaap_PreferredStockValue_920c2692-f5dd-4929-a276-3d81675b622e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_ad9f1c97-b155-4456-8bac-6b9de4671d37" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_538324e5-c0b3-47ed-96dc-894dff017875" xlink:to="loc_us-gaap_CommonStockValue_ad9f1c97-b155-4456-8bac-6b9de4671d37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_21ba238e-a773-432a-b244-741cf3ffec68" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_538324e5-c0b3-47ed-96dc-894dff017875" xlink:to="loc_us-gaap_AdditionalPaidInCapital_21ba238e-a773-432a-b244-741cf3ffec68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_90bd640c-3581-4e14-8583-cd1e8595582d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_538324e5-c0b3-47ed-96dc-894dff017875" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_90bd640c-3581-4e14-8583-cd1e8595582d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_544708a1-723b-4835-a95d-9aa518031eab" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_538324e5-c0b3-47ed-96dc-894dff017875" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_544708a1-723b-4835-a95d-9aa518031eab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_LiabilitiesCurrentBeforeClientFundObligations_e91f4264-69dd-4a19-82cc-2de0edcfe3a9" xlink:href="pcty-20221231.xsd#pcty_LiabilitiesCurrentBeforeClientFundObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_1a3a1ef6-2354-45dd-a998-b89902456e41" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e91f4264-69dd-4a19-82cc-2de0edcfe3a9" xlink:to="loc_us-gaap_AccountsPayableCurrent_1a3a1ef6-2354-45dd-a998-b89902456e41" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_186d6daf-b76e-4665-a8b9-cf684ed330e3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e91f4264-69dd-4a19-82cc-2de0edcfe3a9" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_186d6daf-b76e-4665-a8b9-cf684ed330e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_c73ac3a2-e6b3-4f85-9a7a-0fd4eb3071c2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_71ce6ed9-252c-40a4-beff-930af872d1e1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c73ac3a2-e6b3-4f85-9a7a-0fd4eb3071c2" xlink:to="loc_us-gaap_AssetsCurrent_71ce6ed9-252c-40a4-beff-930af872d1e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareNet_bc0976d2-5ccc-49ba-8a69-355cc4ce8b2c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c73ac3a2-e6b3-4f85-9a7a-0fd4eb3071c2" xlink:to="loc_us-gaap_CapitalizedComputerSoftwareNet_bc0976d2-5ccc-49ba-8a69-355cc4ce8b2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_4a998001-d6d1-4659-bca2-a29034736a13" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c73ac3a2-e6b3-4f85-9a7a-0fd4eb3071c2" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_4a998001-d6d1-4659-bca2-a29034736a13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_d7de2fde-54cd-4660-9e58-7992cd0ae57d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c73ac3a2-e6b3-4f85-9a7a-0fd4eb3071c2" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_d7de2fde-54cd-4660-9e58-7992cd0ae57d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_1f6ca643-c7fd-49a4-b921-3d5eec14ac3b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c73ac3a2-e6b3-4f85-9a7a-0fd4eb3071c2" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_1f6ca643-c7fd-49a4-b921-3d5eec14ac3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_aca6cb1e-bb70-40dc-b487-906c60245dc9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c73ac3a2-e6b3-4f85-9a7a-0fd4eb3071c2" xlink:to="loc_us-gaap_Goodwill_aca6cb1e-bb70-40dc-b487-906c60245dc9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_694935c1-994b-4170-a774-01e7270ed6f4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c73ac3a2-e6b3-4f85-9a7a-0fd4eb3071c2" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_694935c1-994b-4170-a774-01e7270ed6f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsNoncurrent_f745e1f2-c82f-4b79-9bac-65850d52a5f7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c73ac3a2-e6b3-4f85-9a7a-0fd4eb3071c2" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsNoncurrent_f745e1f2-c82f-4b79-9bac-65850d52a5f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_77cc7fa6-330b-42ab-815b-d4425ba750a9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c73ac3a2-e6b3-4f85-9a7a-0fd4eb3071c2" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_77cc7fa6-330b-42ab-815b-d4425ba750a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_22ca3581-45fa-437a-8df2-32b501586db2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_LiabilitiesCurrentBeforeClientFundObligations_530a1cc6-f43a-44ce-98ce-ea8af8bd2259" xlink:href="pcty-20221231.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_22ca3581-45fa-437a-8df2-32b501586db2" xlink:to="loc_pcty_LiabilitiesCurrentBeforeClientFundObligations_530a1cc6-f43a-44ce-98ce-ea8af8bd2259" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_ClientFundObligationsCurrent_ba2da8f9-ac2e-42bf-b8a0-21a17e615c7e" xlink:href="pcty-20221231.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_22ca3581-45fa-437a-8df2-32b501586db2" xlink:to="loc_pcty_ClientFundObligationsCurrent_ba2da8f9-ac2e-42bf-b8a0-21a17e615c7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_4f349112-54ae-4bff-9f9f-54a95ceb365e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_17ced344-dbac-4eaa-9432-8c7a8e13b300" xlink:href="pcty-20221231.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_4f349112-54ae-4bff-9f9f-54a95ceb365e" xlink:to="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_17ced344-dbac-4eaa-9432-8c7a8e13b300" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FundsHeldForClients_74865b2c-139f-48d0-9380-ff27e6e5b7dc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_4f349112-54ae-4bff-9f9f-54a95ceb365e" xlink:to="loc_us-gaap_FundsHeldForClients_74865b2c-139f-48d0-9380-ff27e6e5b7dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_4c7d05b8-cc05-4035-ba39-6125b5dbea44" xlink:href="pcty-20221231.xsd#pcty_AssetsCurrentBeforeFundsHeldForClients"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_04a4f243-295f-496b-af9e-6ba1076e3468" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_4c7d05b8-cc05-4035-ba39-6125b5dbea44" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_04a4f243-295f-496b-af9e-6ba1076e3468" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_50bdd58e-0462-4f1f-8163-81b1bf872b12" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_4c7d05b8-cc05-4035-ba39-6125b5dbea44" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_50bdd58e-0462-4f1f-8163-81b1bf872b12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetCurrent_350f025a-7211-4f72-abbe-f39aad32a25b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CapitalizedContractCostNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_4c7d05b8-cc05-4035-ba39-6125b5dbea44" xlink:to="loc_us-gaap_CapitalizedContractCostNetCurrent_350f025a-7211-4f72-abbe-f39aad32a25b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_56ea1a53-f1fb-48a4-b313-915f30bc2a1e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_4c7d05b8-cc05-4035-ba39-6125b5dbea44" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_56ea1a53-f1fb-48a4-b313-915f30bc2a1e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/UnauditedConsolidatedStatementsofOperationsandComprehensiveIncome" xlink:type="simple" xlink:href="pcty-20221231.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_GrossProfit_d9ee531a-1fbc-4979-9d07-482faf63869f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_d4f1be65-6d61-496c-93ef-625e53cd7333" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_d9ee531a-1fbc-4979-9d07-482faf63869f" xlink:to="loc_us-gaap_Revenues_d4f1be65-6d61-496c-93ef-625e53cd7333" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_e0fd78e0-97ae-4dbf-91ee-fe9a42b8608f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_d9ee531a-1fbc-4979-9d07-482faf63869f" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_e0fd78e0-97ae-4dbf-91ee-fe9a42b8608f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_350935d5-5f29-4175-85d5-18ab4c56752a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_5cdb3761-89b7-49eb-af75-0967bcf1aa29" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_350935d5-5f29-4175-85d5-18ab4c56752a" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_5cdb3761-89b7-49eb-af75-0967bcf1aa29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_249f8723-b87d-42f1-8342-42cd3ffa4464" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_350935d5-5f29-4175-85d5-18ab4c56752a" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_249f8723-b87d-42f1-8342-42cd3ffa4464" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_5620a65d-a31f-4dfa-b624-31ab22231db0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_7ed70a61-0c52-4a09-8d15-b57210be86a5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_5620a65d-a31f-4dfa-b624-31ab22231db0" xlink:to="loc_us-gaap_GrossProfit_7ed70a61-0c52-4a09-8d15-b57210be86a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_961df076-7004-4664-91c6-89a1b0a47bca" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_5620a65d-a31f-4dfa-b624-31ab22231db0" xlink:to="loc_us-gaap_OperatingExpenses_961df076-7004-4664-91c6-89a1b0a47bca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_ca5f73d1-c063-430f-847b-09cd0f4c127e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_395b379a-08fc-4cb3-8116-104a6e06a954" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_ca5f73d1-c063-430f-847b-09cd0f4c127e" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_395b379a-08fc-4cb3-8116-104a6e06a954" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueNotFromContractWithCustomer_8fa05e2c-50fb-49fa-be12-c881a46ceca7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_ca5f73d1-c063-430f-847b-09cd0f4c127e" xlink:to="loc_us-gaap_RevenueNotFromContractWithCustomer_8fa05e2c-50fb-49fa-be12-c881a46ceca7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_c1af1a66-8404-4f41-878d-10497a611bc2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_e415a362-3b03-4fcc-909d-555c74a27091" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c1af1a66-8404-4f41-878d-10497a611bc2" xlink:to="loc_us-gaap_NetIncomeLoss_e415a362-3b03-4fcc-909d-555c74a27091" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_4203d42c-b21b-4eda-8490-6dbb50d28996" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c1af1a66-8404-4f41-878d-10497a611bc2" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_4203d42c-b21b-4eda-8490-6dbb50d28996" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4813ff26-beb1-4d53-a34f-643d3ba9b2b6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_d98dc07a-0ba6-4c97-a331-8959f37c28ad" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_4813ff26-beb1-4d53-a34f-643d3ba9b2b6" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_d98dc07a-0ba6-4c97-a331-8959f37c28ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_583a5cac-590a-4671-9675-807a4035937e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_4813ff26-beb1-4d53-a34f-643d3ba9b2b6" xlink:to="loc_us-gaap_OperatingIncomeLoss_583a5cac-590a-4671-9675-807a4035937e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_eec704d0-2321-4772-aa55-b84c76802700" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingAndMarketingExpense_f79a1887-012a-452c-8b9f-d4ab4c81616e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_eec704d0-2321-4772-aa55-b84c76802700" xlink:to="loc_us-gaap_SellingAndMarketingExpense_f79a1887-012a-452c-8b9f-d4ab4c81616e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_b61613a2-06a6-4f62-a840-4487d30878c0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_eec704d0-2321-4772-aa55-b84c76802700" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_b61613a2-06a6-4f62-a840-4487d30878c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_806159e3-d4a7-46d8-a2e1-c205a3db3d92" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_eec704d0-2321-4772-aa55-b84c76802700" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_806159e3-d4a7-46d8-a2e1-c205a3db3d92" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/UnauditedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="pcty-20221231.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_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_f9bda02e-3ca1-4059-8471-bfa0eccccdb7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8a80a205-ccb6-4943-90b3-3e76ef115e62" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_f9bda02e-3ca1-4059-8471-bfa0eccccdb7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8a80a205-ccb6-4943-90b3-3e76ef115e62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_842ee743-2a04-4a4d-9f47-e8cbb70ea0a4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_f9bda02e-3ca1-4059-8471-bfa0eccccdb7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_842ee743-2a04-4a4d-9f47-e8cbb70ea0a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6aa41849-da50-4194-b5f5-aef3dff22369" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_f9bda02e-3ca1-4059-8471-bfa0eccccdb7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6aa41849-da50-4194-b5f5-aef3dff22369" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_CashCashEquivalentsAndFundsHeldForClientsCashAndCashEquivalent_81ac4ebd-3201-4d0e-8fae-09df930f5876" xlink:href="pcty-20221231.xsd#pcty_CashCashEquivalentsAndFundsHeldForClientsCashAndCashEquivalent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_56406e26-3721-4890-bb98-f23413f5b827" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_81ac4ebd-3201-4d0e-8fae-09df930f5876" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_56406e26-3721-4890-bb98-f23413f5b827" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAtCarryingValue_44095c6c-2617-4826-97ba-60b0401e5fa7" xlink:href="pcty-20221231.xsd#pcty_FundsHeldForClientsCashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_CashCashEquivalentsAndFundsHeldForClientsCashAndCashEquivalent_81ac4ebd-3201-4d0e-8fae-09df930f5876" xlink:to="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAtCarryingValue_44095c6c-2617-4826-97ba-60b0401e5fa7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_e5f0e620-718a-4beb-8b89-6be101d3657d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_IncreaseDecreaseInAccruedLiabilitiesAndOtherLiabilities_ded2a89b-7ca1-4984-af1c-8a21a4bbe3de" xlink:href="pcty-20221231.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_e5f0e620-718a-4beb-8b89-6be101d3657d" xlink:to="loc_pcty_IncreaseDecreaseInAccruedLiabilitiesAndOtherLiabilities_ded2a89b-7ca1-4984-af1c-8a21a4bbe3de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_2a1145a3-5016-4e41-b762-06f63e4c3d5a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e5f0e620-718a-4beb-8b89-6be101d3657d" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_2a1145a3-5016-4e41-b762-06f63e4c3d5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_963aa7ed-7af6-4af0-9098-23ee246a966f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e5f0e620-718a-4beb-8b89-6be101d3657d" xlink:to="loc_us-gaap_ShareBasedCompensation_963aa7ed-7af6-4af0-9098-23ee246a966f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_abcaed00-1279-419b-a328-a86d29c49022" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e5f0e620-718a-4beb-8b89-6be101d3657d" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_abcaed00-1279-419b-a328-a86d29c49022" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_bada2874-fe38-43fc-8010-62be39262fc9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e5f0e620-718a-4beb-8b89-6be101d3657d" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_bada2874-fe38-43fc-8010-62be39262fc9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_a1ce3130-6f0d-4c89-b8aa-f4d9dea9853a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e5f0e620-718a-4beb-8b89-6be101d3657d" xlink:to="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_a1ce3130-6f0d-4c89-b8aa-f4d9dea9853a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_0432f103-a5fa-4661-afb2-d218f043a511" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e5f0e620-718a-4beb-8b89-6be101d3657d" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_0432f103-a5fa-4661-afb2-d218f043a511" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashExpense_86edacae-6ffc-4479-a4ac-0bfb13c2cde6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e5f0e620-718a-4beb-8b89-6be101d3657d" xlink:to="loc_us-gaap_OtherNoncashExpense_86edacae-6ffc-4479-a4ac-0bfb13c2cde6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_IncreaseDecreaseInCapitalizedContractCost_52e00bee-bb5f-4e6e-abfc-c360d28b8e23" xlink:href="pcty-20221231.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_e5f0e620-718a-4beb-8b89-6be101d3657d" xlink:to="loc_pcty_IncreaseDecreaseInCapitalizedContractCost_52e00bee-bb5f-4e6e-abfc-c360d28b8e23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_caae9999-342e-430d-938d-969e675a6f24" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e5f0e620-718a-4beb-8b89-6be101d3657d" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_caae9999-342e-430d-938d-969e675a6f24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_6a4d1a7f-480c-4b5a-9818-346dc9541b61" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e5f0e620-718a-4beb-8b89-6be101d3657d" xlink:to="loc_us-gaap_ProfitLoss_6a4d1a7f-480c-4b5a-9818-346dc9541b61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_99c84717-8687-4a2f-8ca6-bc3f05b71ca1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e5f0e620-718a-4beb-8b89-6be101d3657d" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_99c84717-8687-4a2f-8ca6-bc3f05b71ca1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_293bd9dc-64ac-495e-85c0-da57382c2b57" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e5f0e620-718a-4beb-8b89-6be101d3657d" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_293bd9dc-64ac-495e-85c0-da57382c2b57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d53a66f8-7c47-47b4-9453-0ded71048af9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_576b584e-85fd-4519-aa5e-755f36bfc36a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d53a66f8-7c47-47b4-9453-0ded71048af9" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_576b584e-85fd-4519-aa5e-755f36bfc36a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_e237a2d8-7c6e-47cf-a8b0-4f18e9cf291c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_d53a66f8-7c47-47b4-9453-0ded71048af9" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_e237a2d8-7c6e-47cf-a8b0-4f18e9cf291c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToDevelopSoftware_0e981e18-ee00-4f85-8bac-1f66c781f6f2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToDevelopSoftware"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d53a66f8-7c47-47b4-9453-0ded71048af9" xlink:to="loc_us-gaap_PaymentsToDevelopSoftware_0e981e18-ee00-4f85-8bac-1f66c781f6f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities_e9f577de-88db-4fff-987f-ed5cc92792d5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d53a66f8-7c47-47b4-9453-0ded71048af9" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities_e9f577de-88db-4fff-987f-ed5cc92792d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_5efe8778-85d7-4fcd-bb05-c3213c148afe" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d53a66f8-7c47-47b4-9453-0ded71048af9" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_5efe8778-85d7-4fcd-bb05-c3213c148afe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_1d3841e4-0f58-44c5-8334-e02368c9fae2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d53a66f8-7c47-47b4-9453-0ded71048af9" xlink:to="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_1d3841e4-0f58-44c5-8334-e02368c9fae2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_040e18b9-8746-4742-81ce-4763093697e8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_IncreaseDecreaseInClientFundsObligation_707ad191-6987-43e6-a617-b144d346d93f" xlink:href="pcty-20221231.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_040e18b9-8746-4742-81ce-4763093697e8" xlink:to="loc_pcty_IncreaseDecreaseInClientFundsObligation_707ad191-6987-43e6-a617-b144d346d93f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_36c17193-a7d9-48f3-9590-a80c76c49f54" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_040e18b9-8746-4742-81ce-4763093697e8" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_36c17193-a7d9-48f3-9590-a80c76c49f54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_5772faa0-0643-4fa0-9f63-cbad7eada3e1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_040e18b9-8746-4742-81ce-4763093697e8" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_5772faa0-0643-4fa0-9f63-cbad7eada3e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_bbda8303-6234-4109-977f-2e6ed8c799e3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_040e18b9-8746-4742-81ce-4763093697e8" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_bbda8303-6234-4109-977f-2e6ed8c799e3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/BusinessCombinationsDetails" xlink:type="simple" xlink:href="pcty-20221231.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_da8f58b0-cbdc-4a92-a530-b5a4175d671b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_432aa540-cb99-477f-ba5a-7dd3489978e2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_da8f58b0-cbdc-4a92-a530-b5a4175d671b" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_432aa540-cb99-477f-ba5a-7dd3489978e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_1b2b8126-f94a-425b-9556-b8cb70bd3736" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_da8f58b0-cbdc-4a92-a530-b5a4175d671b" xlink:to="loc_us-gaap_Goodwill_1b2b8126-f94a-425b-9556-b8cb70bd3736" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_5d2f033a-99bb-4fd4-8740-5b127d418824" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_da8f58b0-cbdc-4a92-a530-b5a4175d671b" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_5d2f033a-99bb-4fd4-8740-5b127d418824" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_f8580d53-5198-4efe-af8d-0af8683df1e7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_da8f58b0-cbdc-4a92-a530-b5a4175d671b" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_f8580d53-5198-4efe-af8d-0af8683df1e7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/BalanceSheetInformationAllowanceforCreditLossesforAccountsReceivableCapitalizedInternalUseSoftwareandPropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="pcty-20221231.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_3c203403-61de-4a84-9c52-d6626e0172e8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CapitalizedComputerSoftwareNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareGross_a1df6013-9e0b-48d5-be6e-71b63c1e280f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_3c203403-61de-4a84-9c52-d6626e0172e8" xlink:to="loc_us-gaap_CapitalizedComputerSoftwareGross_a1df6013-9e0b-48d5-be6e-71b63c1e280f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareAccumulatedAmortization_26a2ee23-c324-45ac-b786-a439f1d99bd8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_3c203403-61de-4a84-9c52-d6626e0172e8" xlink:to="loc_us-gaap_CapitalizedComputerSoftwareAccumulatedAmortization_26a2ee23-c324-45ac-b786-a439f1d99bd8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_2b2aacab-8081-4116-adf2-5cb1df05aae4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_9a3f6703-fa06-452e-abb6-c68291673613" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_2b2aacab-8081-4116-adf2-5cb1df05aae4" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_9a3f6703-fa06-452e-abb6-c68291673613" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_1b6143cc-a3b5-4789-b6b0-7dc5dfba2489" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_2b2aacab-8081-4116-adf2-5cb1df05aae4" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_1b6143cc-a3b5-4789-b6b0-7dc5dfba2489" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/BalanceSheetInformationIntangibleAssetsandAccruedExpensesDetails" xlink:type="simple" xlink:href="pcty-20221231.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_0ea6b50d-c007-4620-816f-bbfa8b4bd4d4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_b8865a7b-a042-4109-b16f-c69f63dc55a9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_0ea6b50d-c007-4620-816f-bbfa8b4bd4d4" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_b8865a7b-a042-4109-b16f-c69f63dc55a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_59698230-1f70-40eb-a367-802020c6278f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_0ea6b50d-c007-4620-816f-bbfa8b4bd4d4" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_59698230-1f70-40eb-a367-802020c6278f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_09fd18dd-9d42-44e0-8b63-9788189d68db" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_4700b44a-ca85-44c9-9473-778b26dfe06c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_09fd18dd-9d42-44e0-8b63-9788189d68db" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_4700b44a-ca85-44c9-9473-778b26dfe06c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_431ad095-9401-48f5-8078-8c86309d71e5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_09fd18dd-9d42-44e0-8b63-9788189d68db" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_431ad095-9401-48f5-8078-8c86309d71e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_13ec4543-cd4c-4d91-8c43-f1d60df9ed41" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_09fd18dd-9d42-44e0-8b63-9788189d68db" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_13ec4543-cd4c-4d91-8c43-f1d60df9ed41" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_aa01128d-df1f-43b0-b5ee-c481c34ad0ad" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_09fd18dd-9d42-44e0-8b63-9788189d68db" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_aa01128d-df1f-43b0-b5ee-c481c34ad0ad" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsReconciliationDetails" xlink:type="simple" xlink:href="pcty-20221231.xsd#CorporateInvestmentsandFundsHeldForClientsReconciliationDetails"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsReconciliationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_pcty_InvestmentsAmortizedCost_97ead47e-ac5d-43ac-bdb4-789c9b92e416" xlink:href="pcty-20221231.xsd#pcty_InvestmentsAmortizedCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_222dd886-9d68-406a-a194-7aa7c8127e6c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_97ead47e-ac5d-43ac-bdb4-789c9b92e416" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_222dd886-9d68-406a-a194-7aa7c8127e6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAmortizedCost_2ef39d11-1da5-4973-9b5e-d4380f7b1820" xlink:href="pcty-20221231.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_97ead47e-ac5d-43ac-bdb4-789c9b92e416" xlink:to="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAmortizedCost_2ef39d11-1da5-4973-9b5e-d4380f7b1820" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_CashAndCashEquivalentsAmortizedCost_8a8b1aca-f5d5-4267-9732-6298fd6511d4" xlink:href="pcty-20221231.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_97ead47e-ac5d-43ac-bdb4-789c9b92e416" xlink:to="loc_pcty_CashAndCashEquivalentsAmortizedCost_8a8b1aca-f5d5-4267-9732-6298fd6511d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Investments_9c3bd08c-6bde-4030-9231-3d275fd28041" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Investments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_fc593a60-303b-4f67-b7a1-3dcab18554a4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9c3bd08c-6bde-4030-9231-3d275fd28041" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_fc593a60-303b-4f67-b7a1-3dcab18554a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_c257ba00-1163-4702-8ae6-27d20e2e52e8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9c3bd08c-6bde-4030-9231-3d275fd28041" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_c257ba00-1163-4702-8ae6-27d20e2e52e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAtCarryingValue_e33bff44-5b95-472a-b895-e42f99a73360" xlink:href="pcty-20221231.xsd#pcty_FundsHeldForClientsCashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Investments_9c3bd08c-6bde-4030-9231-3d275fd28041" xlink:to="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAtCarryingValue_e33bff44-5b95-472a-b895-e42f99a73360" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_InvestmentsAccumulatedGrossUnrealizedLossBeforeTax_15fcbe5b-be98-4ad6-a189-b2ae49defb96" xlink:href="pcty-20221231.xsd#pcty_InvestmentsAccumulatedGrossUnrealizedLossBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_5507e83a-ebc8-41fd-9155-d5a392dacebc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_InvestmentsAccumulatedGrossUnrealizedLossBeforeTax_15fcbe5b-be98-4ad6-a189-b2ae49defb96" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_5507e83a-ebc8-41fd-9155-d5a392dacebc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAccumulatedGrossUnrealizedLossBeforeTax_73e7bf1e-9be1-493f-8fe9-a6d00b6d0635" xlink:href="pcty-20221231.xsd#pcty_FundsHeldForClientsCashAndCashEquivalentsAccumulatedGrossUnrealizedLossBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_InvestmentsAccumulatedGrossUnrealizedLossBeforeTax_15fcbe5b-be98-4ad6-a189-b2ae49defb96" xlink:to="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAccumulatedGrossUnrealizedLossBeforeTax_73e7bf1e-9be1-493f-8fe9-a6d00b6d0635" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_InvestmentsAccumulatedGrossUnrealizedGainBeforeTax_476d7676-4f23-4782-9004-8c2ade636849" xlink:href="pcty-20221231.xsd#pcty_InvestmentsAccumulatedGrossUnrealizedGainBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAccumulatedGrossUnrealizedGainBeforeTax_b819a0c8-bdb8-475f-969f-a88c9d688d36" xlink:href="pcty-20221231.xsd#pcty_FundsHeldForClientsCashAndCashEquivalentsAccumulatedGrossUnrealizedGainBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_InvestmentsAccumulatedGrossUnrealizedGainBeforeTax_476d7676-4f23-4782-9004-8c2ade636849" xlink:to="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAccumulatedGrossUnrealizedGainBeforeTax_b819a0c8-bdb8-475f-969f-a88c9d688d36" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_30146726-1452-48bf-8d72-393769616ac2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_InvestmentsAccumulatedGrossUnrealizedGainBeforeTax_476d7676-4f23-4782-9004-8c2ade636849" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_30146726-1452-48bf-8d72-393769616ac2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsClassificationDetails" xlink:type="simple" xlink:href="pcty-20221231.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_08292fb7-8ee7-489f-8cba-8a804578955a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Investments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FundsHeldForClients_21eca3cd-4541-4539-a3bd-24a888a27d12" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_08292fb7-8ee7-489f-8cba-8a804578955a" xlink:to="loc_us-gaap_FundsHeldForClients_21eca3cd-4541-4539-a3bd-24a888a27d12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_b8eb749e-21d6-47b6-8a79-c62af178e807" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Investments_08292fb7-8ee7-489f-8cba-8a804578955a" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_b8eb749e-21d6-47b6-8a79-c62af178e807" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsMaturitiesDetails" xlink:type="simple" xlink:href="pcty-20221231.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_8b13a4b8-ecc3-4c69-8f10-6550cab693b8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_32bf6205-3836-48df-a081-1d4c600cf1ad" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8b13a4b8-ecc3-4c69-8f10-6550cab693b8" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_32bf6205-3836-48df-a081-1d4c600cf1ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRemainderOfFiscalYearAmortizedCostBasis_eb1acdb2-2307-4fab-ad36-42f37910ed96" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8b13a4b8-ecc3-4c69-8f10-6550cab693b8" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRemainderOfFiscalYearAmortizedCostBasis_eb1acdb2-2307-4fab-ad36-42f37910ed96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsAmortizedCost_31b60b90-07ed-40c8-9a55-957fd1c31964" xlink:href="pcty-20221231.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_8b13a4b8-ecc3-4c69-8f10-6550cab693b8" xlink:to="loc_pcty_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsAmortizedCost_31b60b90-07ed-40c8-9a55-957fd1c31964" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive_14ba685e-ce9e-4f27-8f40-1c1fbb040751" xlink:href="pcty-20221231.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_8b13a4b8-ecc3-4c69-8f10-6550cab693b8" xlink:to="loc_pcty_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive_14ba685e-ce9e-4f27-8f40-1c1fbb040751" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_93f4740e-08d5-4008-8ffa-12d506de65da" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsFairValue_348ab9aa-18f0-40ff-aa35-bfce2848296b" xlink:href="pcty-20221231.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_93f4740e-08d5-4008-8ffa-12d506de65da" xlink:to="loc_pcty_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsFairValue_348ab9aa-18f0-40ff-aa35-bfce2848296b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRemainderOfFiscalYearFairValue_05bebed0-b904-45c7-97e4-cb1f06fa8c3e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_93f4740e-08d5-4008-8ffa-12d506de65da" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRemainderOfFiscalYearFairValue_05bebed0-b904-45c7-97e4-cb1f06fa8c3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_83883b0d-71b7-41eb-9a61-f7f26f090c78" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_93f4740e-08d5-4008-8ffa-12d506de65da" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_83883b0d-71b7-41eb-9a61-f7f26f090c78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive_08c5d143-c134-4b40-b725-a67c2e01d0f2" xlink:href="pcty-20221231.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_93f4740e-08d5-4008-8ffa-12d506de65da" xlink:to="loc_pcty_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive_08c5d143-c134-4b40-b725-a67c2e01d0f2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/NetIncomePerShareDetails" xlink:type="simple" xlink:href="pcty-20221231.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_46338213-b2c1-43aa-9003-1ee9b5475e0b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_81e72a6a-4220-4dd5-b13d-19666f44d52b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_46338213-b2c1-43aa-9003-1ee9b5475e0b" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_81e72a6a-4220-4dd5-b13d-19666f44d52b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_d35a2379-f83a-4081-bb1b-7bf1a1706275" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_46338213-b2c1-43aa-9003-1ee9b5475e0b" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_d35a2379-f83a-4081-bb1b-7bf1a1706275" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
