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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:31a7d4f5-509e-4069-acf0-8ded314fe294,g:af3bec80-6ac4-4e8e-a609-3e573cbd3cee-->
<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-20231231.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_63506485-44a1-4ca5-9c06-d9deff2b320f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_53c306a2-c905-4274-944f-bcd2c431372c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_63506485-44a1-4ca5-9c06-d9deff2b320f" xlink:to="loc_us-gaap_AssetsCurrent_53c306a2-c905-4274-944f-bcd2c431372c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareNet_1b19c206-a86f-416d-b0ba-150ad49b2945" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_63506485-44a1-4ca5-9c06-d9deff2b320f" xlink:to="loc_us-gaap_CapitalizedComputerSoftwareNet_1b19c206-a86f-416d-b0ba-150ad49b2945" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_d577f1b1-3efd-4d8e-827d-34863471f310" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_63506485-44a1-4ca5-9c06-d9deff2b320f" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_d577f1b1-3efd-4d8e-827d-34863471f310" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_59784019-81e7-47f7-90a3-c6c612b8f1e2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_63506485-44a1-4ca5-9c06-d9deff2b320f" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_59784019-81e7-47f7-90a3-c6c612b8f1e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_255bfb71-e256-4ec8-b442-0c4f4c7838a0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_63506485-44a1-4ca5-9c06-d9deff2b320f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_255bfb71-e256-4ec8-b442-0c4f4c7838a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_6b7e8b9d-fa20-4248-be38-b2ffd4b31987" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_63506485-44a1-4ca5-9c06-d9deff2b320f" xlink:to="loc_us-gaap_Goodwill_6b7e8b9d-fa20-4248-be38-b2ffd4b31987" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_82143a88-ad57-41d2-a0d6-872f9caf9f3d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_63506485-44a1-4ca5-9c06-d9deff2b320f" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_82143a88-ad57-41d2-a0d6-872f9caf9f3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsNoncurrent_492c8472-cd0e-421b-bef9-c027ed80cb96" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_63506485-44a1-4ca5-9c06-d9deff2b320f" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsNoncurrent_492c8472-cd0e-421b-bef9-c027ed80cb96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_7a8eaaf2-26b3-49c6-93c2-142a1733dfd8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_63506485-44a1-4ca5-9c06-d9deff2b320f" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_7a8eaaf2-26b3-49c6-93c2-142a1733dfd8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_59d9001a-aa02-4139-8314-63cbcbffcff6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_LiabilitiesCurrentBeforeClientFundObligations_184c3b22-b5cd-4b61-a67e-38a3e7d1d6f2" xlink:href="pcty-20231231.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_59d9001a-aa02-4139-8314-63cbcbffcff6" xlink:to="loc_pcty_LiabilitiesCurrentBeforeClientFundObligations_184c3b22-b5cd-4b61-a67e-38a3e7d1d6f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_ClientFundObligationsCurrent_dde98473-78ef-4384-b0d1-d4cd1a4f476c" xlink:href="pcty-20231231.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_59d9001a-aa02-4139-8314-63cbcbffcff6" xlink:to="loc_pcty_ClientFundObligationsCurrent_dde98473-78ef-4384-b0d1-d4cd1a4f476c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_c9b5828f-433c-4de8-8e1c-c96eed0f5d74" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_d4beed8a-02a4-4f85-9ee8-02af966fdffe" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c9b5828f-433c-4de8-8e1c-c96eed0f5d74" xlink:to="loc_us-gaap_Liabilities_d4beed8a-02a4-4f85-9ee8-02af966fdffe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_420e5f0f-31e7-48bd-a7fa-acf5bfb5156c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c9b5828f-433c-4de8-8e1c-c96eed0f5d74" xlink:to="loc_us-gaap_StockholdersEquity_420e5f0f-31e7-48bd-a7fa-acf5bfb5156c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_050c0737-df64-485a-8ab3-935d7a839914" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_e23a5b1b-8120-4790-be60-7009e0abe31d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_050c0737-df64-485a-8ab3-935d7a839914" xlink:to="loc_us-gaap_PreferredStockValue_e23a5b1b-8120-4790-be60-7009e0abe31d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_bfd8e057-6912-4438-b3e0-db4d5392a212" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_050c0737-df64-485a-8ab3-935d7a839914" xlink:to="loc_us-gaap_CommonStockValue_bfd8e057-6912-4438-b3e0-db4d5392a212" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_53926495-db19-4563-b744-e41103fae114" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_050c0737-df64-485a-8ab3-935d7a839914" xlink:to="loc_us-gaap_AdditionalPaidInCapital_53926495-db19-4563-b744-e41103fae114" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_66b396e3-b258-430b-a1af-3a46c3ee4be5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_050c0737-df64-485a-8ab3-935d7a839914" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_66b396e3-b258-430b-a1af-3a46c3ee4be5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_2c39ca1b-e775-425e-bfe9-d04ada00014d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_050c0737-df64-485a-8ab3-935d7a839914" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_2c39ca1b-e775-425e-bfe9-d04ada00014d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_57e28d2f-0383-47c3-940f-bf6589612cbd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_de9efd8b-2f8d-4b1f-917f-6541477ecaab" xlink:href="pcty-20231231.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_57e28d2f-0383-47c3-940f-bf6589612cbd" xlink:to="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_de9efd8b-2f8d-4b1f-917f-6541477ecaab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FundsHeldForClients_d802587e-38e8-4ba0-bef2-f38e9d0d456f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_57e28d2f-0383-47c3-940f-bf6589612cbd" xlink:to="loc_us-gaap_FundsHeldForClients_d802587e-38e8-4ba0-bef2-f38e9d0d456f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_965b6bf9-fa3f-4070-8441-4b37d86d602c" xlink:href="pcty-20231231.xsd#pcty_AssetsCurrentBeforeFundsHeldForClients"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_ccbe8693-2e39-4578-8879-344407d3f40b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_965b6bf9-fa3f-4070-8441-4b37d86d602c" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_ccbe8693-2e39-4578-8879-344407d3f40b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_d7e2fe54-2c5a-4fcd-95f6-5c2c84c55a97" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_965b6bf9-fa3f-4070-8441-4b37d86d602c" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_d7e2fe54-2c5a-4fcd-95f6-5c2c84c55a97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetCurrent_36175c71-c85a-4796-bf8a-9d4c3328aa8a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_965b6bf9-fa3f-4070-8441-4b37d86d602c" xlink:to="loc_us-gaap_CapitalizedContractCostNetCurrent_36175c71-c85a-4796-bf8a-9d4c3328aa8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_66b27d44-69ea-46d9-ba3e-5f2b0e830cd0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_965b6bf9-fa3f-4070-8441-4b37d86d602c" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_66b27d44-69ea-46d9-ba3e-5f2b0e830cd0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_LiabilitiesCurrentBeforeClientFundObligations_b211ea78-3892-4d0f-82dd-ced00093cbc1" xlink:href="pcty-20231231.xsd#pcty_LiabilitiesCurrentBeforeClientFundObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_626419b3-7de9-4c25-a4b5-dfdd68ad2cb9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_b211ea78-3892-4d0f-82dd-ced00093cbc1" xlink:to="loc_us-gaap_AccountsPayableCurrent_626419b3-7de9-4c25-a4b5-dfdd68ad2cb9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_b219fa9d-a5b4-4270-be9f-88b6d9f61229" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_b211ea78-3892-4d0f-82dd-ced00093cbc1" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_b219fa9d-a5b4-4270-be9f-88b6d9f61229" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_30913e21-5537-44f5-9797-e83342a46ced" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_fb25265b-7d1f-429a-9589-0025772fd2c8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_30913e21-5537-44f5-9797-e83342a46ced" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_fb25265b-7d1f-429a-9589-0025772fd2c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_b316817e-b5cc-46ff-9798-0608a74600ac" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_30913e21-5537-44f5-9797-e83342a46ced" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_b316817e-b5cc-46ff-9798-0608a74600ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_5900c83e-f277-4cc1-b480-3c710de47e4e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_30913e21-5537-44f5-9797-e83342a46ced" xlink:to="loc_us-gaap_LiabilitiesCurrent_5900c83e-f277-4cc1-b480-3c710de47e4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_1e7d1327-1139-4c3d-9b43-9440b560a5ce" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_30913e21-5537-44f5-9797-e83342a46ced" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_1e7d1327-1139-4c3d-9b43-9440b560a5ce" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/UnauditedConsolidatedStatementsofOperationsandComprehensiveIncome" xlink:type="simple" xlink:href="pcty-20231231.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_OperatingIncomeLoss_94c1b058-e29b-4d1d-9325-0041a3739dff" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_4a8c830f-8d1d-45fb-86e8-e034c5d19dc9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_94c1b058-e29b-4d1d-9325-0041a3739dff" xlink:to="loc_us-gaap_GrossProfit_4a8c830f-8d1d-45fb-86e8-e034c5d19dc9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_9781780e-517b-4d96-9dc6-84d36d650d81" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_94c1b058-e29b-4d1d-9325-0041a3739dff" xlink:to="loc_us-gaap_OperatingExpenses_9781780e-517b-4d96-9dc6-84d36d650d81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_cd120e61-90a7-4b2c-b96a-8df7ac727d9f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_6ca32c05-82cf-4911-8c7a-8da2e6e63b7d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_cd120e61-90a7-4b2c-b96a-8df7ac727d9f" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_6ca32c05-82cf-4911-8c7a-8da2e6e63b7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_09fac918-e52a-447a-b8d9-a37771d2b48d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_cd120e61-90a7-4b2c-b96a-8df7ac727d9f" xlink:to="loc_us-gaap_OperatingIncomeLoss_09fac918-e52a-447a-b8d9-a37771d2b48d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_b0614646-f1dc-4a32-9664-75b78bd5bf6b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingAndMarketingExpense_d0ed8e6b-a237-4ae5-9217-6eb72ac5a05a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_b0614646-f1dc-4a32-9664-75b78bd5bf6b" xlink:to="loc_us-gaap_SellingAndMarketingExpense_d0ed8e6b-a237-4ae5-9217-6eb72ac5a05a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_62066364-89c1-48fb-bd0a-64260aa4d0dd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_b0614646-f1dc-4a32-9664-75b78bd5bf6b" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_62066364-89c1-48fb-bd0a-64260aa4d0dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_8ac6f709-59e4-4823-88e8-814882d4f36c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_b0614646-f1dc-4a32-9664-75b78bd5bf6b" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_8ac6f709-59e4-4823-88e8-814882d4f36c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_2ff4632e-04a9-4f5d-9d33-d810d131fd70" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_e339a27f-b8db-447e-9ddf-16e50e6699c0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2ff4632e-04a9-4f5d-9d33-d810d131fd70" xlink:to="loc_us-gaap_Revenues_e339a27f-b8db-447e-9ddf-16e50e6699c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_ddb2218d-8a13-4a25-bf4d-06d111e978fc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2ff4632e-04a9-4f5d-9d33-d810d131fd70" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_ddb2218d-8a13-4a25-bf4d-06d111e978fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_fc52b46f-6949-4055-b18d-a6293b8b86c5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_d87bd2c6-8c16-476b-8446-a0c6decae295" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_fc52b46f-6949-4055-b18d-a6293b8b86c5" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_d87bd2c6-8c16-476b-8446-a0c6decae295" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4d3c4848-788c-4382-96b5-84315c989a17" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_fc52b46f-6949-4055-b18d-a6293b8b86c5" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4d3c4848-788c-4382-96b5-84315c989a17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_e09b5cbb-4e21-4f69-b93c-a4571c589e81" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_3dd2400d-53dd-4424-be1b-c3a3c04b6cbf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e09b5cbb-4e21-4f69-b93c-a4571c589e81" xlink:to="loc_us-gaap_NetIncomeLoss_3dd2400d-53dd-4424-be1b-c3a3c04b6cbf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_fee2c466-8e54-4a82-96a2-59bf63e8f4cb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e09b5cbb-4e21-4f69-b93c-a4571c589e81" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_fee2c466-8e54-4a82-96a2-59bf63e8f4cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_3531f584-a420-485d-a263-313136c1225b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_a30f2af0-c2ea-4bfe-91b5-487c8cfd5eb2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_3531f584-a420-485d-a263-313136c1225b" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_a30f2af0-c2ea-4bfe-91b5-487c8cfd5eb2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueNotFromContractWithCustomer_22630939-f1e1-4b68-8695-0e4bc8d69e51" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_3531f584-a420-485d-a263-313136c1225b" xlink:to="loc_us-gaap_RevenueNotFromContractWithCustomer_22630939-f1e1-4b68-8695-0e4bc8d69e51" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/UnauditedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="pcty-20231231.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_5f9ed8ce-11f3-47be-ab61-4b2a2db80b04" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_ddc83971-e7e9-48d1-827f-8753244c4425" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5f9ed8ce-11f3-47be-ab61-4b2a2db80b04" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_ddc83971-e7e9-48d1-827f-8753244c4425" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToDevelopSoftware_6905719b-5808-42a3-887e-37281555997b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToDevelopSoftware"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5f9ed8ce-11f3-47be-ab61-4b2a2db80b04" xlink:to="loc_us-gaap_PaymentsToDevelopSoftware_6905719b-5808-42a3-887e-37281555997b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities_3c15abb7-e400-402a-a613-3eb28fb38897" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5f9ed8ce-11f3-47be-ab61-4b2a2db80b04" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities_3c15abb7-e400-402a-a613-3eb28fb38897" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_10cd839d-6cae-4974-93ae-c6b0a58c63ae" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5f9ed8ce-11f3-47be-ab61-4b2a2db80b04" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_10cd839d-6cae-4974-93ae-c6b0a58c63ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_793d430d-84f2-4dbf-8c81-3856f23894a6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5f9ed8ce-11f3-47be-ab61-4b2a2db80b04" xlink:to="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_793d430d-84f2-4dbf-8c81-3856f23894a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_f1c1e8b9-5030-4226-afd9-5104d6f873c4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5f9ed8ce-11f3-47be-ab61-4b2a2db80b04" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_f1c1e8b9-5030-4226-afd9-5104d6f873c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_5b314e98-113e-41a1-ab0a-4cfefb472186" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_913fb78c-5581-4a0c-9ce3-1dcd58258fc5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5b314e98-113e-41a1-ab0a-4cfefb472186" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_913fb78c-5581-4a0c-9ce3-1dcd58258fc5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_178b5b8b-1428-4245-9094-099cc37dc1a2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5b314e98-113e-41a1-ab0a-4cfefb472186" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_178b5b8b-1428-4245-9094-099cc37dc1a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_3f2b2afa-7bb4-4ce2-91d9-588155975c2b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5b314e98-113e-41a1-ab0a-4cfefb472186" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_3f2b2afa-7bb4-4ce2-91d9-588155975c2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_79b1efe7-7bd4-42f6-8bd5-c6a95bd37524" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_IncreaseDecreaseInClientFundsObligation_31214b8d-29f0-4d2c-89d7-f846f0956b91" xlink:href="pcty-20231231.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_79b1efe7-7bd4-42f6-8bd5-c6a95bd37524" xlink:to="loc_pcty_IncreaseDecreaseInClientFundsObligation_31214b8d-29f0-4d2c-89d7-f846f0956b91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_e1c5b225-0f69-46b9-8959-a55fc8f5a307" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_79b1efe7-7bd4-42f6-8bd5-c6a95bd37524" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_e1c5b225-0f69-46b9-8959-a55fc8f5a307" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_bf2ecc04-8840-4aa3-9af9-23e2e314dff6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_79b1efe7-7bd4-42f6-8bd5-c6a95bd37524" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_bf2ecc04-8840-4aa3-9af9-23e2e314dff6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_e0d6dc13-b4d6-459a-a967-ab854a2e6fd7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_79b1efe7-7bd4-42f6-8bd5-c6a95bd37524" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_e0d6dc13-b4d6-459a-a967-ab854a2e6fd7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_CashCashEquivalentsAndFundsHeldForClientsCashAndCashEquivalent_492bf3b6-ad53-458e-afb8-8e3d129adfad" xlink:href="pcty-20231231.xsd#pcty_CashCashEquivalentsAndFundsHeldForClientsCashAndCashEquivalent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_a6c3c369-def3-4fef-8717-00419b807f2d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_492bf3b6-ad53-458e-afb8-8e3d129adfad" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_a6c3c369-def3-4fef-8717-00419b807f2d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAtCarryingValue_f2acabc1-2a74-404b-8748-d0786ec57864" xlink:href="pcty-20231231.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_492bf3b6-ad53-458e-afb8-8e3d129adfad" xlink:to="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAtCarryingValue_f2acabc1-2a74-404b-8748-d0786ec57864" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_42d3704c-7dab-48f2-ae09-ca4df55fb24e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_IncreaseDecreaseInAccruedLiabilitiesAndOtherLiabilities_36823da0-1f57-4a1d-9ed1-f6d0f391e960" xlink:href="pcty-20231231.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_42d3704c-7dab-48f2-ae09-ca4df55fb24e" xlink:to="loc_pcty_IncreaseDecreaseInAccruedLiabilitiesAndOtherLiabilities_36823da0-1f57-4a1d-9ed1-f6d0f391e960" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_0c36532f-6d37-415f-9ab0-50c0644ceafa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_42d3704c-7dab-48f2-ae09-ca4df55fb24e" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_0c36532f-6d37-415f-9ab0-50c0644ceafa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_30cbf667-a8f5-4866-8d8a-bfea41869e84" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_42d3704c-7dab-48f2-ae09-ca4df55fb24e" xlink:to="loc_us-gaap_ShareBasedCompensation_30cbf667-a8f5-4866-8d8a-bfea41869e84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_ae00ca77-8778-412f-b6af-f3b2118f1ed4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_42d3704c-7dab-48f2-ae09-ca4df55fb24e" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_ae00ca77-8778-412f-b6af-f3b2118f1ed4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_b08d9a8f-5473-4d52-ab02-6bf189e5518d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_42d3704c-7dab-48f2-ae09-ca4df55fb24e" xlink:to="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_b08d9a8f-5473-4d52-ab02-6bf189e5518d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_988f0aed-ac55-40b9-8f1e-5172691f440d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsPayableTrade"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_42d3704c-7dab-48f2-ae09-ca4df55fb24e" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_988f0aed-ac55-40b9-8f1e-5172691f440d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_0ad6ae3d-332d-4927-9828-e814ad67c0e1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_42d3704c-7dab-48f2-ae09-ca4df55fb24e" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_0ad6ae3d-332d-4927-9828-e814ad67c0e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_IncreaseDecreaseInCapitalizedContractCost_063d2404-65b6-4a6b-926f-92e6eb06d2e6" xlink:href="pcty-20231231.xsd#pcty_IncreaseDecreaseInCapitalizedContractCost"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_42d3704c-7dab-48f2-ae09-ca4df55fb24e" xlink:to="loc_pcty_IncreaseDecreaseInCapitalizedContractCost_063d2404-65b6-4a6b-926f-92e6eb06d2e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_7865197e-5a64-46a1-bcc0-96cbcc62c690" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_42d3704c-7dab-48f2-ae09-ca4df55fb24e" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_7865197e-5a64-46a1-bcc0-96cbcc62c690" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_79d8556b-449d-4a16-8a3b-cdb455886040" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_42d3704c-7dab-48f2-ae09-ca4df55fb24e" xlink:to="loc_us-gaap_ProfitLoss_79d8556b-449d-4a16-8a3b-cdb455886040" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_00e5de13-447b-42de-b5a3-5c2c0657afce" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_42d3704c-7dab-48f2-ae09-ca4df55fb24e" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_00e5de13-447b-42de-b5a3-5c2c0657afce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_63b4f1e5-62be-48b4-ad76-1cd2977dad10" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_42d3704c-7dab-48f2-ae09-ca4df55fb24e" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_63b4f1e5-62be-48b4-ad76-1cd2977dad10" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/BalanceSheetInformationAllowanceforCreditLossesforAccountsReceivableCapitalizedInternalUseSoftwareandPropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="pcty-20231231.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_PropertyPlantAndEquipmentNet_9d594259-37a6-40f6-9605-518820f0003f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_799c5636-42a3-445e-901a-2ba719d5b7ad" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9d594259-37a6-40f6-9605-518820f0003f" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_799c5636-42a3-445e-901a-2ba719d5b7ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_53d31f79-1bbc-47ea-83c4-19c281835582" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9d594259-37a6-40f6-9605-518820f0003f" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_53d31f79-1bbc-47ea-83c4-19c281835582" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareNet_2b3cbae0-e091-45f7-81b5-093e2620f943" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CapitalizedComputerSoftwareNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareGross_8393d2c8-2e79-495b-8bda-ee3cc46efd77" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2b3cbae0-e091-45f7-81b5-093e2620f943" xlink:to="loc_us-gaap_CapitalizedComputerSoftwareGross_8393d2c8-2e79-495b-8bda-ee3cc46efd77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareAccumulatedAmortization_4af6f87f-2121-4a1a-993a-5963989e4191" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2b3cbae0-e091-45f7-81b5-093e2620f943" xlink:to="loc_us-gaap_CapitalizedComputerSoftwareAccumulatedAmortization_4af6f87f-2121-4a1a-993a-5963989e4191" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/BalanceSheetInformationGoodwillIntangibleAssetsandAccruedExpensesDetails" xlink:type="simple" xlink:href="pcty-20231231.xsd#BalanceSheetInformationGoodwillIntangibleAssetsandAccruedExpensesDetails"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/BalanceSheetInformationGoodwillIntangibleAssetsandAccruedExpensesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_62c23218-568c-4877-8f3c-4739207d15d9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_a3d5c306-5b10-4394-9ae9-d3b4ad513afb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_62c23218-568c-4877-8f3c-4739207d15d9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_a3d5c306-5b10-4394-9ae9-d3b4ad513afb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_e23aad9a-116a-41a3-a6a7-d480599fe7e2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_62c23218-568c-4877-8f3c-4739207d15d9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_e23aad9a-116a-41a3-a6a7-d480599fe7e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_784bce44-84db-49a1-abab-40790fdbafc1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_b3b6012b-636b-4d08-926f-59f39f8ea8e7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_784bce44-84db-49a1-abab-40790fdbafc1" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_b3b6012b-636b-4d08-926f-59f39f8ea8e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_de2b2728-6e49-4be0-80d9-503e7edfd2e9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_784bce44-84db-49a1-abab-40790fdbafc1" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_de2b2728-6e49-4be0-80d9-503e7edfd2e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_8334b316-9d3c-412b-9798-6e3b04611828" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_784bce44-84db-49a1-abab-40790fdbafc1" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_8334b316-9d3c-412b-9798-6e3b04611828" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_cd9025eb-7280-4741-b013-9e6308a0e1f0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_784bce44-84db-49a1-abab-40790fdbafc1" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_cd9025eb-7280-4741-b013-9e6308a0e1f0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsReconciliationDetails" xlink:type="simple" xlink:href="pcty-20231231.xsd#CorporateInvestmentsandFundsHeldForClientsReconciliationDetails"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsReconciliationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_pcty_InvestmentsAccumulatedGrossUnrealizedLossBeforeTax_cb67ef3d-4f92-4af3-9cb0-6b4032dd58af" xlink:href="pcty-20231231.xsd#pcty_InvestmentsAccumulatedGrossUnrealizedLossBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_5b9464b2-142f-45c9-b5f1-6acebf2cdcb9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_cb67ef3d-4f92-4af3-9cb0-6b4032dd58af" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_5b9464b2-142f-45c9-b5f1-6acebf2cdcb9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAccumulatedGrossUnrealizedLossBeforeTax_c6d89a52-77cf-4eee-a883-044ba26627f9" xlink:href="pcty-20231231.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_cb67ef3d-4f92-4af3-9cb0-6b4032dd58af" xlink:to="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAccumulatedGrossUnrealizedLossBeforeTax_c6d89a52-77cf-4eee-a883-044ba26627f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Investments_be362a27-af7f-4c48-8927-3d251d144b93" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Investments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_8b07626d-a47d-4a5c-ac24-3d0d7fe669e6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_be362a27-af7f-4c48-8927-3d251d144b93" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_8b07626d-a47d-4a5c-ac24-3d0d7fe669e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_ff111bf0-8992-40c5-85bb-f214227b7f74" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_be362a27-af7f-4c48-8927-3d251d144b93" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_ff111bf0-8992-40c5-85bb-f214227b7f74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAtCarryingValue_f10be0be-bf83-4372-bca1-e320cdff01ff" xlink:href="pcty-20231231.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_be362a27-af7f-4c48-8927-3d251d144b93" xlink:to="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAtCarryingValue_f10be0be-bf83-4372-bca1-e320cdff01ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_InvestmentsAccumulatedGrossUnrealizedGainBeforeTax_c3bded15-6024-44df-b5b3-397d63d7891f" xlink:href="pcty-20231231.xsd#pcty_InvestmentsAccumulatedGrossUnrealizedGainBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAccumulatedGrossUnrealizedGainBeforeTax_da1fa943-a303-495b-9f63-2cae9e93f781" xlink:href="pcty-20231231.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_c3bded15-6024-44df-b5b3-397d63d7891f" xlink:to="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAccumulatedGrossUnrealizedGainBeforeTax_da1fa943-a303-495b-9f63-2cae9e93f781" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_fee756a8-680e-4af9-b7c0-220aa8e1f7ba" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c3bded15-6024-44df-b5b3-397d63d7891f" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_fee756a8-680e-4af9-b7c0-220aa8e1f7ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_InvestmentsAmortizedCost_86c49a15-5fb2-4c80-8a6f-a86fc5f01380" xlink:href="pcty-20231231.xsd#pcty_InvestmentsAmortizedCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_2b2fc660-fbe1-4770-9449-903846df218a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_86c49a15-5fb2-4c80-8a6f-a86fc5f01380" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_2b2fc660-fbe1-4770-9449-903846df218a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAmortizedCost_4f8094e9-89ad-447d-9c64-08c6541363cc" xlink:href="pcty-20231231.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_86c49a15-5fb2-4c80-8a6f-a86fc5f01380" xlink:to="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAmortizedCost_4f8094e9-89ad-447d-9c64-08c6541363cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_CashAndCashEquivalentsAmortizedCost_f648f508-c6a4-4485-abe5-35fa3f565ec1" xlink:href="pcty-20231231.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_86c49a15-5fb2-4c80-8a6f-a86fc5f01380" xlink:to="loc_pcty_CashAndCashEquivalentsAmortizedCost_f648f508-c6a4-4485-abe5-35fa3f565ec1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsClassificationDetails" xlink:type="simple" xlink:href="pcty-20231231.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_f54fbe91-1811-4a1c-8219-549723e4855c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Investments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FundsHeldForClients_e1707d26-59cc-4685-b450-f592a172315d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f54fbe91-1811-4a1c-8219-549723e4855c" xlink:to="loc_us-gaap_FundsHeldForClients_e1707d26-59cc-4685-b450-f592a172315d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_3cb0f9aa-1bc3-4990-8662-70fe559b1454" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f54fbe91-1811-4a1c-8219-549723e4855c" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_3cb0f9aa-1bc3-4990-8662-70fe559b1454" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition_3b2812cd-e4ed-4b16-b286-695b8702ecc5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12Months_73890c62-75c5-4c9c-a186-c880dc758e4a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12Months"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition_3b2812cd-e4ed-4b16-b286-695b8702ecc5" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12Months_73890c62-75c5-4c9c-a186-c880dc758e4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLonger_699c1d26-5925-450e-b537-7aec1e9971a9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLonger"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition_3b2812cd-e4ed-4b16-b286-695b8702ecc5" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLonger_699c1d26-5925-450e-b537-7aec1e9971a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss_8e1c27c7-4b1c-40a4-bc3c-77c9210b2486" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss_b42e81bb-c0bf-4d7c-a1e0-2f00a8741d4e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss_8e1c27c7-4b1c-40a4-bc3c-77c9210b2486" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss_b42e81bb-c0bf-4d7c-a1e0-2f00a8741d4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss_36eb104b-9a2e-4f3c-b561-a72b3f7f03a5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss_8e1c27c7-4b1c-40a4-bc3c-77c9210b2486" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss_36eb104b-9a2e-4f3c-b561-a72b3f7f03a5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsMaturitiesDetails" xlink:type="simple" xlink:href="pcty-20231231.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_d4d9e7ef-1bac-43cb-8ffe-b9b6414106e7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_170ead22-d3ba-457f-bf11-1b8b7b815f9f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d4d9e7ef-1bac-43cb-8ffe-b9b6414106e7" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_170ead22-d3ba-457f-bf11-1b8b7b815f9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRemainderOfFiscalYearAmortizedCostBasis_b586dbe6-8fd3-4520-862f-0ff90ab2f854" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d4d9e7ef-1bac-43cb-8ffe-b9b6414106e7" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRemainderOfFiscalYearAmortizedCostBasis_b586dbe6-8fd3-4520-862f-0ff90ab2f854" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsAmortizedCost_1b54eb41-31d9-42d7-a8f9-3e07b7a3243f" xlink:href="pcty-20231231.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_d4d9e7ef-1bac-43cb-8ffe-b9b6414106e7" xlink:to="loc_pcty_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsAmortizedCost_1b54eb41-31d9-42d7-a8f9-3e07b7a3243f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive_72c37fe3-31ec-4051-9352-de5ddb1bd14f" xlink:href="pcty-20231231.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_d4d9e7ef-1bac-43cb-8ffe-b9b6414106e7" xlink:to="loc_pcty_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive_72c37fe3-31ec-4051-9352-de5ddb1bd14f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_2d77fdc6-ff7a-4502-b059-be91daf8c2a7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsFairValue_f01d9a6e-7e56-4bb2-b26a-426962bd678b" xlink:href="pcty-20231231.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_2d77fdc6-ff7a-4502-b059-be91daf8c2a7" xlink:to="loc_pcty_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsFairValue_f01d9a6e-7e56-4bb2-b26a-426962bd678b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRemainderOfFiscalYearFairValue_91554bbc-d55d-4e07-912d-d9d230e5807f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2d77fdc6-ff7a-4502-b059-be91daf8c2a7" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRemainderOfFiscalYearFairValue_91554bbc-d55d-4e07-912d-d9d230e5807f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_c0b11d06-b5b5-4c67-a626-4179e5236d30" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2d77fdc6-ff7a-4502-b059-be91daf8c2a7" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_c0b11d06-b5b5-4c67-a626-4179e5236d30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive_92706248-e24f-47e6-9ad0-6c2af51599cb" xlink:href="pcty-20231231.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_2d77fdc6-ff7a-4502-b059-be91daf8c2a7" xlink:to="loc_pcty_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive_92706248-e24f-47e6-9ad0-6c2af51599cb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/NetIncomePerShareDetails" xlink:type="simple" xlink:href="pcty-20231231.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_d6959888-9a26-4317-b486-d3e3225cba49" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_d9f7045c-a2e6-4571-ab34-3bbbda0b0229" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d6959888-9a26-4317-b486-d3e3225cba49" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_d9f7045c-a2e6-4571-ab34-3bbbda0b0229" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_54223fca-d9f4-4839-85a4-f983e6e52b96" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d6959888-9a26-4317-b486-d3e3225cba49" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_54223fca-d9f4-4839-85a4-f983e6e52b96" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
