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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:b12d6d12-5667-45a4-bb8a-76b936e4189c,g:37e35d21-b021-4520-9ad2-36d0779c320c-->
<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/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="pcty-20230630.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_81cc550b-b1ae-4174-857b-43b48ff655f2" xlink:href="pcty-20230630.xsd#pcty_AssetsCurrentBeforeFundsHeldForClients"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_fc38347d-7295-4340-99e3-0c4d34ccf640" 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_AssetsCurrentBeforeFundsHeldForClients_81cc550b-b1ae-4174-857b-43b48ff655f2" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_fc38347d-7295-4340-99e3-0c4d34ccf640" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_679c8159-9e56-447a-bf41-83ecd594bf1d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_81cc550b-b1ae-4174-857b-43b48ff655f2" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_679c8159-9e56-447a-bf41-83ecd594bf1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetCurrent_4ac41178-ba0f-414c-892c-01d3aa52a32c" 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_81cc550b-b1ae-4174-857b-43b48ff655f2" xlink:to="loc_us-gaap_CapitalizedContractCostNetCurrent_4ac41178-ba0f-414c-892c-01d3aa52a32c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_f07da636-b5be-4abf-bb9d-c8f1807c2ccf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_81cc550b-b1ae-4174-857b-43b48ff655f2" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_f07da636-b5be-4abf-bb9d-c8f1807c2ccf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_4b1a5567-b97c-4bfc-8fc3-4675178e092c" 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_CommonStockValue_4c4e8f21-72ed-4b99-9181-91bec2820c3e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b1a5567-b97c-4bfc-8fc3-4675178e092c" xlink:to="loc_us-gaap_CommonStockValue_4c4e8f21-72ed-4b99-9181-91bec2820c3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_66bacd0b-e04b-4e61-b4eb-7ae97161aaee" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b1a5567-b97c-4bfc-8fc3-4675178e092c" xlink:to="loc_us-gaap_PreferredStockValue_66bacd0b-e04b-4e61-b4eb-7ae97161aaee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_11de38be-c441-44b8-8948-336ecdc3a749" 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_4b1a5567-b97c-4bfc-8fc3-4675178e092c" xlink:to="loc_us-gaap_AdditionalPaidInCapital_11de38be-c441-44b8-8948-336ecdc3a749" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_dc34e37c-7086-4510-8814-d9fa40f46f61" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b1a5567-b97c-4bfc-8fc3-4675178e092c" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_dc34e37c-7086-4510-8814-d9fa40f46f61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_8513df0d-4b6a-4b50-9a41-caa13c5c8b3f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b1a5567-b97c-4bfc-8fc3-4675178e092c" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_8513df0d-4b6a-4b50-9a41-caa13c5c8b3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_e482e55d-fcec-4c6f-b7d9-80f5b001176d" 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_169bfcb3-c86a-4eb4-88e6-05d6db84150e" 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_e482e55d-fcec-4c6f-b7d9-80f5b001176d" xlink:to="loc_us-gaap_AssetsCurrent_169bfcb3-c86a-4eb4-88e6-05d6db84150e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareNet_ec052fea-add7-4f29-887b-d60e35aba8d3" 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_e482e55d-fcec-4c6f-b7d9-80f5b001176d" xlink:to="loc_us-gaap_CapitalizedComputerSoftwareNet_ec052fea-add7-4f29-887b-d60e35aba8d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_c328954d-5699-4485-833c-8f3d82759445" 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_e482e55d-fcec-4c6f-b7d9-80f5b001176d" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_c328954d-5699-4485-833c-8f3d82759445" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_641eddd6-e1cb-4199-80f8-c86b597fe045" 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_e482e55d-fcec-4c6f-b7d9-80f5b001176d" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_641eddd6-e1cb-4199-80f8-c86b597fe045" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_7fd0c0de-f6a1-41e8-9e2b-baf6c1e487ae" 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_e482e55d-fcec-4c6f-b7d9-80f5b001176d" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_7fd0c0de-f6a1-41e8-9e2b-baf6c1e487ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_ec576739-5b70-41a7-95e5-03f430290914" 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_e482e55d-fcec-4c6f-b7d9-80f5b001176d" xlink:to="loc_us-gaap_Goodwill_ec576739-5b70-41a7-95e5-03f430290914" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_41e180bd-3b01-46ae-93c6-c9cf8ace8ddb" 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_e482e55d-fcec-4c6f-b7d9-80f5b001176d" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_41e180bd-3b01-46ae-93c6-c9cf8ace8ddb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsNoncurrent_091d0490-4168-4a3b-b472-ca51a9864e21" 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_e482e55d-fcec-4c6f-b7d9-80f5b001176d" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsNoncurrent_091d0490-4168-4a3b-b472-ca51a9864e21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_706c648a-8bd1-488d-9833-9b956dfcca28" 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_e482e55d-fcec-4c6f-b7d9-80f5b001176d" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_706c648a-8bd1-488d-9833-9b956dfcca28" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_1c16fca1-9ca7-4774-9828-821900bbd2f4" 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_b454cad0-b060-4790-a731-004315839483" 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_1c16fca1-9ca7-4774-9828-821900bbd2f4" xlink:to="loc_us-gaap_Liabilities_b454cad0-b060-4790-a731-004315839483" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_3d5a956b-76bf-459d-986a-5e09ce8d52da" 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_1c16fca1-9ca7-4774-9828-821900bbd2f4" xlink:to="loc_us-gaap_StockholdersEquity_3d5a956b-76bf-459d-986a-5e09ce8d52da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_5fe1230a-2183-47a2-9052-cd5028d40604" 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_85b32bc0-7b19-480d-8a62-1c9c13ad6e17" xlink:href="pcty-20230630.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_5fe1230a-2183-47a2-9052-cd5028d40604" xlink:to="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_85b32bc0-7b19-480d-8a62-1c9c13ad6e17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FundsHeldForClients_58d02a4c-38a0-42b3-a830-cc167b2ccc5a" 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_5fe1230a-2183-47a2-9052-cd5028d40604" xlink:to="loc_us-gaap_FundsHeldForClients_58d02a4c-38a0-42b3-a830-cc167b2ccc5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_eeb724f8-11e0-4836-85e1-d3a27518bcb1" 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_b465f7e7-fb0b-441d-bb2b-dc739058e698" xlink:href="pcty-20230630.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_eeb724f8-11e0-4836-85e1-d3a27518bcb1" xlink:to="loc_pcty_LiabilitiesCurrentBeforeClientFundObligations_b465f7e7-fb0b-441d-bb2b-dc739058e698" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_ClientFundObligationsCurrent_c6ca32a1-0e4b-4353-bdbe-79509545e72c" xlink:href="pcty-20230630.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_eeb724f8-11e0-4836-85e1-d3a27518bcb1" xlink:to="loc_pcty_ClientFundObligationsCurrent_c6ca32a1-0e4b-4353-bdbe-79509545e72c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_059b6cec-c762-444e-b6d4-36c08bed1c41" 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_LiabilitiesCurrent_11a52a38-3400-4986-b5b6-756f85943bfc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_059b6cec-c762-444e-b6d4-36c08bed1c41" xlink:to="loc_us-gaap_LiabilitiesCurrent_11a52a38-3400-4986-b5b6-756f85943bfc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_65f080e7-6c5e-4fcf-aeea-384ae6304460" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_059b6cec-c762-444e-b6d4-36c08bed1c41" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_65f080e7-6c5e-4fcf-aeea-384ae6304460" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_dec631e3-7be5-4810-9f3d-cec07a24bc6a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_059b6cec-c762-444e-b6d4-36c08bed1c41" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_dec631e3-7be5-4810-9f3d-cec07a24bc6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_0529e55f-400b-4ae0-be89-aecc12d7c49b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_059b6cec-c762-444e-b6d4-36c08bed1c41" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_0529e55f-400b-4ae0-be89-aecc12d7c49b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_LiabilitiesCurrentBeforeClientFundObligations_4ce25518-6d84-4d4f-b5fb-cf348a1dcce9" xlink:href="pcty-20230630.xsd#pcty_LiabilitiesCurrentBeforeClientFundObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_05e9aad6-2680-4f01-8d7c-e7012159c832" 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_4ce25518-6d84-4d4f-b5fb-cf348a1dcce9" xlink:to="loc_us-gaap_AccountsPayableCurrent_05e9aad6-2680-4f01-8d7c-e7012159c832" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_cc9cfd73-0b1a-43a5-8f38-8c0306338a63" 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_4ce25518-6d84-4d4f-b5fb-cf348a1dcce9" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_cc9cfd73-0b1a-43a5-8f38-8c0306338a63" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/ConsolidatedStatementsofOperationsandComprehensiveIncome" xlink:type="simple" xlink:href="pcty-20230630.xsd#ConsolidatedStatementsofOperationsandComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/ConsolidatedStatementsofOperationsandComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_e23f1a01-dd0a-44eb-9f68-20135d4a0f84" 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_a4e26a97-c58c-4655-bcc8-b2f274e6b88e" 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_e23f1a01-dd0a-44eb-9f68-20135d4a0f84" xlink:to="loc_us-gaap_Revenues_a4e26a97-c58c-4655-bcc8-b2f274e6b88e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_2434ec47-756a-482b-8f7c-783db8f0356e" 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_e23f1a01-dd0a-44eb-9f68-20135d4a0f84" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_2434ec47-756a-482b-8f7c-783db8f0356e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_63f52a4c-3000-4ace-ad22-6a76f3821090" 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_9b3f6854-416c-4b9c-82e5-64ff4dde5006" 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_63f52a4c-3000-4ace-ad22-6a76f3821090" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_9b3f6854-416c-4b9c-82e5-64ff4dde5006" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueNotFromContractWithCustomer_efb77166-e203-4bc2-8410-3cd9e0c8438b" 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_63f52a4c-3000-4ace-ad22-6a76f3821090" xlink:to="loc_us-gaap_RevenueNotFromContractWithCustomer_efb77166-e203-4bc2-8410-3cd9e0c8438b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_15b84106-5978-43a9-8546-98d7c6e1c01f" 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_ec76e64f-68f9-465e-be21-b0517b3a80bc" 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_15b84106-5978-43a9-8546-98d7c6e1c01f" xlink:to="loc_us-gaap_GrossProfit_ec76e64f-68f9-465e-be21-b0517b3a80bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_1981b36b-513b-411d-8e33-74258a6cd7fb" 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_15b84106-5978-43a9-8546-98d7c6e1c01f" xlink:to="loc_us-gaap_OperatingExpenses_1981b36b-513b-411d-8e33-74258a6cd7fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_add412a3-1f25-4642-a2f3-60388e3d5e43" 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_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_689d087c-35d8-463c-ac67-1c5ac28c79c0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_add412a3-1f25-4642-a2f3-60388e3d5e43" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_689d087c-35d8-463c-ac67-1c5ac28c79c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_8feadbd6-faa7-4b35-8157-72c03c0fe01f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_add412a3-1f25-4642-a2f3-60388e3d5e43" xlink:to="loc_us-gaap_NetIncomeLoss_8feadbd6-faa7-4b35-8157-72c03c0fe01f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_3fb4781a-0e2d-41ca-8652-44b11e666afd" 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_9afa7503-7e8f-40db-942c-0ac2b4b24a92" 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_3fb4781a-0e2d-41ca-8652-44b11e666afd" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_9afa7503-7e8f-40db-942c-0ac2b4b24a92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4a96ec4c-51cc-445a-902c-66d835eb47ac" 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_3fb4781a-0e2d-41ca-8652-44b11e666afd" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4a96ec4c-51cc-445a-902c-66d835eb47ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_bc107b8b-f527-465d-94b1-a18a5555086b" 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_45041421-d7f2-480c-8fec-a9947867848f" 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_bc107b8b-f527-465d-94b1-a18a5555086b" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_45041421-d7f2-480c-8fec-a9947867848f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_b4cd5f1a-f9fd-428a-96d6-86b533738467" 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_bc107b8b-f527-465d-94b1-a18a5555086b" xlink:to="loc_us-gaap_OperatingIncomeLoss_b4cd5f1a-f9fd-428a-96d6-86b533738467" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_8fb453bd-b9cb-4731-87b4-f832cbfff81d" 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_b7048232-7b6c-4736-b5ad-d3ed12268e42" 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_8fb453bd-b9cb-4731-87b4-f832cbfff81d" xlink:to="loc_us-gaap_SellingAndMarketingExpense_b7048232-7b6c-4736-b5ad-d3ed12268e42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_144a1136-5012-4fc5-965a-3a9662755c01" 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_8fb453bd-b9cb-4731-87b4-f832cbfff81d" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_144a1136-5012-4fc5-965a-3a9662755c01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_e6eb3dc7-15e8-4d21-b97e-361ed0610407" 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_8fb453bd-b9cb-4731-87b4-f832cbfff81d" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_e6eb3dc7-15e8-4d21-b97e-361ed0610407" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="pcty-20230630.xsd#ConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/ConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_pcty_CashCashEquivalentsFundsHeldForClientsCashAndCashEquivalents_0fd6dfef-37d5-446b-a008-5764d81e7fb4" xlink:href="pcty-20230630.xsd#pcty_CashCashEquivalentsFundsHeldForClientsCashAndCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_a18424b9-b2a6-43ea-b761-00e36a807a6d" 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_CashCashEquivalentsFundsHeldForClientsCashAndCashEquivalents_0fd6dfef-37d5-446b-a008-5764d81e7fb4" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_a18424b9-b2a6-43ea-b761-00e36a807a6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_FundsHeldForClientsCashAndCashEquivalents_031e02e4-b5f8-411c-8718-dc0ae838a352" xlink:href="pcty-20230630.xsd#pcty_FundsHeldForClientsCashAndCashEquivalents"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_CashCashEquivalentsFundsHeldForClientsCashAndCashEquivalents_0fd6dfef-37d5-446b-a008-5764d81e7fb4" xlink:to="loc_pcty_FundsHeldForClientsCashAndCashEquivalents_031e02e4-b5f8-411c-8718-dc0ae838a352" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_af588420-e488-4506-b177-83953b1eda00" 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_us-gaap_RepaymentsOfLinesOfCredit_29cbdfb0-9e41-45e6-acc4-efa2c03e8fbc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_af588420-e488-4506-b177-83953b1eda00" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_29cbdfb0-9e41-45e6-acc4-efa2c03e8fbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_ae88c7ca-be89-47e9-aa00-d5b8e7bb398d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromLinesOfCredit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_af588420-e488-4506-b177-83953b1eda00" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_ae88c7ca-be89-47e9-aa00-d5b8e7bb398d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_IncreaseDecreaseInClientFundsObligation_844c2d2d-933f-4fc9-9ebc-b4d3ba200ec8" xlink:href="pcty-20230630.xsd#pcty_IncreaseDecreaseInClientFundsObligation"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_af588420-e488-4506-b177-83953b1eda00" xlink:to="loc_pcty_IncreaseDecreaseInClientFundsObligation_844c2d2d-933f-4fc9-9ebc-b4d3ba200ec8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_db55a02b-90c5-4431-b844-a299e6696443" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_af588420-e488-4506-b177-83953b1eda00" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_db55a02b-90c5-4431-b844-a299e6696443" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_36861a59-842a-4935-a4cc-26ee63788fdd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_af588420-e488-4506-b177-83953b1eda00" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_36861a59-842a-4935-a4cc-26ee63788fdd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_bdfcb314-3376-48ca-a2f4-a4c6da63391f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_af588420-e488-4506-b177-83953b1eda00" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_bdfcb314-3376-48ca-a2f4-a4c6da63391f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_a80f0624-b07e-4bf6-b450-d4eac7eb0350" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_af588420-e488-4506-b177-83953b1eda00" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_a80f0624-b07e-4bf6-b450-d4eac7eb0350" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_25cedf3e-34d8-43a3-b1a5-18d05bcdaf1c" 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_00723991-9126-42ed-a764-217ba7b57e18" 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_25cedf3e-34d8-43a3-b1a5-18d05bcdaf1c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00723991-9126-42ed-a764-217ba7b57e18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a6a3a095-32cb-4142-9021-67aa107a46d2" 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_25cedf3e-34d8-43a3-b1a5-18d05bcdaf1c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a6a3a095-32cb-4142-9021-67aa107a46d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a711898f-6480-4618-a4aa-ef8fb26b0c46" 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_25cedf3e-34d8-43a3-b1a5-18d05bcdaf1c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a711898f-6480-4618-a4aa-ef8fb26b0c46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f200c1ea-f108-41e0-b86e-72385c65607e" 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_PaymentsToAcquireBusinessesNetOfCashAcquired_2fb6fc1f-8c28-45b1-bf57-2ebfe5ddfb1d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f200c1ea-f108-41e0-b86e-72385c65607e" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_2fb6fc1f-8c28-45b1-bf57-2ebfe5ddfb1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_980d9365-520e-4c90-bb42-88956f0a9bd6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f200c1ea-f108-41e0-b86e-72385c65607e" xlink:to="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_980d9365-520e-4c90-bb42-88956f0a9bd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToDevelopSoftware_3b7feda4-1a9a-46a5-9cd8-84fa6289acdd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f200c1ea-f108-41e0-b86e-72385c65607e" xlink:to="loc_us-gaap_PaymentsToDevelopSoftware_3b7feda4-1a9a-46a5-9cd8-84fa6289acdd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_3067eb45-3c0b-41f9-8dcc-aa8de096b9e0" 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_f200c1ea-f108-41e0-b86e-72385c65607e" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_3067eb45-3c0b-41f9-8dcc-aa8de096b9e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_89d819d2-d8df-4fd1-b86f-76c6881efde7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f200c1ea-f108-41e0-b86e-72385c65607e" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_89d819d2-d8df-4fd1-b86f-76c6881efde7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities_1354ba2c-8e87-45a6-806a-ff1e891c7cd2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f200c1ea-f108-41e0-b86e-72385c65607e" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities_1354ba2c-8e87-45a6-806a-ff1e891c7cd2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_33239723-ec50-4ba1-b39b-d25847e3850d" 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_us-gaap_OtherNoncashExpense_6057b799-940a-42fa-b052-4a010e692ff7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNoncashExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_33239723-ec50-4ba1-b39b-d25847e3850d" xlink:to="loc_us-gaap_OtherNoncashExpense_6057b799-940a-42fa-b052-4a010e692ff7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_19842353-caba-473f-b401-fbdd1fa08fb0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_33239723-ec50-4ba1-b39b-d25847e3850d" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_19842353-caba-473f-b401-fbdd1fa08fb0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_850f49e3-7ff8-4ac7-9f93-0f3707831d3f" 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_33239723-ec50-4ba1-b39b-d25847e3850d" xlink:to="loc_us-gaap_ShareBasedCompensation_850f49e3-7ff8-4ac7-9f93-0f3707831d3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_e2264163-97ae-494a-a139-dcab0a52b3ed" 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_33239723-ec50-4ba1-b39b-d25847e3850d" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_e2264163-97ae-494a-a139-dcab0a52b3ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_IncreaseDecreaseInCapitalizedContractCost_3b7a1e3f-2b09-42f7-aff9-c9e3e555f0e0" xlink:href="pcty-20230630.xsd#pcty_IncreaseDecreaseInCapitalizedContractCost"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_33239723-ec50-4ba1-b39b-d25847e3850d" xlink:to="loc_pcty_IncreaseDecreaseInCapitalizedContractCost_3b7a1e3f-2b09-42f7-aff9-c9e3e555f0e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_394c2bfa-df04-4323-a9b3-a442c1360df0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_33239723-ec50-4ba1-b39b-d25847e3850d" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_394c2bfa-df04-4323-a9b3-a442c1360df0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_60ed4448-a427-437f-8264-7224b7169284" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_33239723-ec50-4ba1-b39b-d25847e3850d" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_60ed4448-a427-437f-8264-7224b7169284" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_ac9738d8-b6c4-4cce-8f0b-9d62371a2122" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInPrepaidExpense"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_33239723-ec50-4ba1-b39b-d25847e3850d" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_ac9738d8-b6c4-4cce-8f0b-9d62371a2122" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_IncreaseDecreaseInAccruedLiabilitiesAndOtherLiabilities_6801f5ab-ef1c-4aec-8242-9152ca6111cb" xlink:href="pcty-20230630.xsd#pcty_IncreaseDecreaseInAccruedLiabilitiesAndOtherLiabilities"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_33239723-ec50-4ba1-b39b-d25847e3850d" xlink:to="loc_pcty_IncreaseDecreaseInAccruedLiabilitiesAndOtherLiabilities_6801f5ab-ef1c-4aec-8242-9152ca6111cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_22edca59-229f-46ef-990c-e319e82e87d4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsPayableTrade"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_33239723-ec50-4ba1-b39b-d25847e3850d" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_22edca59-229f-46ef-990c-e319e82e87d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_1bb8155b-6e45-4efe-9329-026e09161d69" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_33239723-ec50-4ba1-b39b-d25847e3850d" xlink:to="loc_us-gaap_ProfitLoss_1bb8155b-6e45-4efe-9329-026e09161d69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_9faf732f-cc74-4b72-8b97-d1ba3ffb598d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_33239723-ec50-4ba1-b39b-d25847e3850d" xlink:to="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_9faf732f-cc74-4b72-8b97-d1ba3ffb598d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_0496bbe7-5a9c-4784-ac7d-7f80ddf4dbd9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AmortizationOfFinancingCosts"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_33239723-ec50-4ba1-b39b-d25847e3850d" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_0496bbe7-5a9c-4784-ac7d-7f80ddf4dbd9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsReconciliationDetails" xlink:type="simple" xlink:href="pcty-20230630.xsd#CorporateInvestmentsandFundsHeldForClientsReconciliationDetails"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsReconciliationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Investments_33af8131-36d0-433a-8ffc-1683acd576ff" 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_AvailableForSaleSecuritiesDebtSecurities_4755a2bb-38c7-431f-8754-eb05b2805624" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Investments_33af8131-36d0-433a-8ffc-1683acd576ff" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_4755a2bb-38c7-431f-8754-eb05b2805624" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_FundsHeldForClientsCashAndCashEquivalents_005e778e-3065-4e69-8f5f-b1d9ba62144d" xlink:href="pcty-20230630.xsd#pcty_FundsHeldForClientsCashAndCashEquivalents"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Investments_33af8131-36d0-433a-8ffc-1683acd576ff" xlink:to="loc_pcty_FundsHeldForClientsCashAndCashEquivalents_005e778e-3065-4e69-8f5f-b1d9ba62144d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_d8e809cd-64a8-4984-9b09-eb4c8a9f1ac9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Investments_33af8131-36d0-433a-8ffc-1683acd576ff" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_d8e809cd-64a8-4984-9b09-eb4c8a9f1ac9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_InvestmentsAmortizedCost_7b627830-873b-4054-9a23-e9854209048d" xlink:href="pcty-20230630.xsd#pcty_InvestmentsAmortizedCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_d74ffa65-4d14-4366-8716-57d7c5aeffa9" 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_7b627830-873b-4054-9a23-e9854209048d" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_d74ffa65-4d14-4366-8716-57d7c5aeffa9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAmortizedCost_9fc3cab8-c9ac-4053-a083-75be8262acc9" xlink:href="pcty-20230630.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_7b627830-873b-4054-9a23-e9854209048d" xlink:to="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAmortizedCost_9fc3cab8-c9ac-4053-a083-75be8262acc9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_CashAndCashEquivalentsAmortizedCost_5ed4f0b9-be88-4ed9-a0e5-f64362d1eb81" xlink:href="pcty-20230630.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_7b627830-873b-4054-9a23-e9854209048d" xlink:to="loc_pcty_CashAndCashEquivalentsAmortizedCost_5ed4f0b9-be88-4ed9-a0e5-f64362d1eb81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_InvestmentsAccumulatedGrossUnrealizedLossBeforeTax_dae62550-c9e5-4734-8774-cd7ca8e18376" xlink:href="pcty-20230630.xsd#pcty_InvestmentsAccumulatedGrossUnrealizedLossBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_64b7a9e6-f194-452f-8010-75b59c89d4a1" 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_dae62550-c9e5-4734-8774-cd7ca8e18376" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_64b7a9e6-f194-452f-8010-75b59c89d4a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAccumulatedGrossUnrealizedLossBeforeTax_f814561e-51c7-497e-a569-70261dccbcdc" xlink:href="pcty-20230630.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_dae62550-c9e5-4734-8774-cd7ca8e18376" xlink:to="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAccumulatedGrossUnrealizedLossBeforeTax_f814561e-51c7-497e-a569-70261dccbcdc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsClassificationDetails" xlink:type="simple" xlink:href="pcty-20230630.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_aef18198-609f-4d22-ac43-3fbf845fb996" 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_d402e4e3-abe3-4af9-959e-df9238cebd85" 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_aef18198-609f-4d22-ac43-3fbf845fb996" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_d402e4e3-abe3-4af9-959e-df9238cebd85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FundsHeldForClients_c5774a87-02f1-48b8-b6d3-f13d63e7bed3" 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_Investments_aef18198-609f-4d22-ac43-3fbf845fb996" xlink:to="loc_us-gaap_FundsHeldForClients_c5774a87-02f1-48b8-b6d3-f13d63e7bed3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition_e484e47c-a7e4-47a3-a0e3-09f2df35f38a" 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_070cd151-d7ae-48d5-aa38-b04ae4590598" 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_e484e47c-a7e4-47a3-a0e3-09f2df35f38a" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12Months_070cd151-d7ae-48d5-aa38-b04ae4590598" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLonger_d3d1872d-0763-402e-8be7-6a8d88110f57" 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_e484e47c-a7e4-47a3-a0e3-09f2df35f38a" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLonger_d3d1872d-0763-402e-8be7-6a8d88110f57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss_b4dc2979-1158-4802-a604-9e92c9342825" 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_66ec813f-15d5-45c3-b893-0b5f807beb2e" 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_b4dc2979-1158-4802-a604-9e92c9342825" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss_66ec813f-15d5-45c3-b893-0b5f807beb2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss_a347dc7f-7e6d-43bc-8689-79a3fdac2644" 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_b4dc2979-1158-4802-a604-9e92c9342825" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss_a347dc7f-7e6d-43bc-8689-79a3fdac2644" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsMaturitiesDetails" xlink:type="simple" xlink:href="pcty-20230630.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_AvailableForSaleSecuritiesDebtSecurities_be925039-8eac-427b-8514-3af5c70753a7" 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_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive_0aa2a557-4192-4274-a5f6-a50ef33a050b" xlink:href="pcty-20230630.xsd#pcty_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_be925039-8eac-427b-8514-3af5c70753a7" xlink:to="loc_pcty_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive_0aa2a557-4192-4274-a5f6-a50ef33a050b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_f2a144ba-d969-457a-afd5-7cb8ecc4fda5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_be925039-8eac-427b-8514-3af5c70753a7" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_f2a144ba-d969-457a-afd5-7cb8ecc4fda5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearTwoThroughThree_e7e943b1-9ad0-4cd6-be1d-86197b56c99b" xlink:href="pcty-20230630.xsd#pcty_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearTwoThroughThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_be925039-8eac-427b-8514-3af5c70753a7" xlink:to="loc_pcty_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearTwoThroughThree_e7e943b1-9ad0-4cd6-be1d-86197b56c99b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearOneThroughTwo_eec4e888-ac61-4997-8159-b2929f6df86c" xlink:href="pcty-20230630.xsd#pcty_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearOneThroughTwo"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_be925039-8eac-427b-8514-3af5c70753a7" xlink:to="loc_pcty_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearOneThroughTwo_eec4e888-ac61-4997-8159-b2929f6df86c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_5a3a0fec-c833-4667-8185-987e7c83c11c" 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_pcty_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearOneThroughTwo_557ad2ec-9352-4c92-ae1d-a09df25b198b" xlink:href="pcty-20230630.xsd#pcty_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearOneThroughTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_5a3a0fec-c833-4667-8185-987e7c83c11c" xlink:to="loc_pcty_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearOneThroughTwo_557ad2ec-9352-4c92-ae1d-a09df25b198b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive_e1f10c55-6375-45dc-b471-76f9b8226ea4" xlink:href="pcty-20230630.xsd#pcty_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_5a3a0fec-c833-4667-8185-987e7c83c11c" xlink:to="loc_pcty_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive_e1f10c55-6375-45dc-b471-76f9b8226ea4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearTwoThroughThree_5cf79e0b-97b1-43da-8ceb-adda9537d54b" xlink:href="pcty-20230630.xsd#pcty_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearTwoThroughThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_5a3a0fec-c833-4667-8185-987e7c83c11c" xlink:to="loc_pcty_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearTwoThroughThree_5cf79e0b-97b1-43da-8ceb-adda9537d54b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_d7a51fed-dd22-49e5-86a7-a45c8799acb8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_5a3a0fec-c833-4667-8185-987e7c83c11c" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_d7a51fed-dd22-49e5-86a7-a45c8799acb8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/AccountsReceivableNetDetails" xlink:type="simple" xlink:href="pcty-20230630.xsd#AccountsReceivableNetDetails"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/AccountsReceivableNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_8b11e807-f9fa-4301-851f-89495ccdf12b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableGrossCurrent_c45396f3-4d9a-4a09-886b-fabb44b8546c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsReceivableGrossCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNetCurrent_8b11e807-f9fa-4301-851f-89495ccdf12b" xlink:to="loc_us-gaap_AccountsReceivableGrossCurrent_c45396f3-4d9a-4a09-886b-fabb44b8546c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_ac3b79a8-30ab-45e9-8ae2-0690b0ef1886" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNetCurrent_8b11e807-f9fa-4301-851f-89495ccdf12b" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_ac3b79a8-30ab-45e9-8ae2-0690b0ef1886" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableGrossCurrent_f3aef8fd-3454-4580-bc6e-f8c5dc6b583d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsReceivableGrossCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_TradeReceivables_e76823a3-79bc-4c27-8b78-a5df3550629d" xlink:href="pcty-20230630.xsd#pcty_TradeReceivables"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableGrossCurrent_f3aef8fd-3454-4580-bc6e-f8c5dc6b583d" xlink:to="loc_pcty_TradeReceivables_e76823a3-79bc-4c27-8b78-a5df3550629d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_AccruedInterestOnFundsHeldForClients_dc3810c1-4852-4750-9756-11f3dd3c2dca" xlink:href="pcty-20230630.xsd#pcty_AccruedInterestOnFundsHeldForClients"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableGrossCurrent_f3aef8fd-3454-4580-bc6e-f8c5dc6b583d" xlink:to="loc_pcty_AccruedInterestOnFundsHeldForClients_dc3810c1-4852-4750-9756-11f3dd3c2dca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NontradeReceivablesCurrent_0cc5c45d-5418-4a97-ac5a-058f32fbbc7c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NontradeReceivablesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableGrossCurrent_f3aef8fd-3454-4580-bc6e-f8c5dc6b583d" xlink:to="loc_us-gaap_NontradeReceivablesCurrent_0cc5c45d-5418-4a97-ac5a-058f32fbbc7c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/BusinessCombinationsDetails" xlink:type="simple" xlink:href="pcty-20230630.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_64d2ccff-50cb-44a9-9c31-9240b0b86b6e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_25b040b0-83ca-483d-812b-3590d7e8be3f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_64d2ccff-50cb-44a9-9c31-9240b0b86b6e" xlink:to="loc_us-gaap_Goodwill_25b040b0-83ca-483d-812b-3590d7e8be3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_9c0a0beb-9dfd-479c-a307-e903b8ee9356" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_64d2ccff-50cb-44a9-9c31-9240b0b86b6e" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_9c0a0beb-9dfd-479c-a307-e903b8ee9356" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_98fb0597-5e89-4f29-bcd7-435f603799de" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_64d2ccff-50cb-44a9-9c31-9240b0b86b6e" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_98fb0597-5e89-4f29-bcd7-435f603799de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_722d27c5-43e0-4fda-9486-f3fb702101a2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_64d2ccff-50cb-44a9-9c31-9240b0b86b6e" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_722d27c5-43e0-4fda-9486-f3fb702101a2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/CapitalizedInternalUseSoftwareDetails" xlink:type="simple" xlink:href="pcty-20230630.xsd#CapitalizedInternalUseSoftwareDetails"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/CapitalizedInternalUseSoftwareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareNet_92736bd7-6ce2-4622-872e-4c4d1fa57700" 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_6475de99-f6ea-4654-a58e-5b6b636db930" 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_92736bd7-6ce2-4622-872e-4c4d1fa57700" xlink:to="loc_us-gaap_CapitalizedComputerSoftwareGross_6475de99-f6ea-4654-a58e-5b6b636db930" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareAccumulatedAmortization_21580b02-31dc-448f-913e-e12e27fd7ed9" 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_92736bd7-6ce2-4622-872e-4c4d1fa57700" xlink:to="loc_us-gaap_CapitalizedComputerSoftwareAccumulatedAmortization_21580b02-31dc-448f-913e-e12e27fd7ed9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/PropertyandEquipmentDetails" xlink:type="simple" xlink:href="pcty-20230630.xsd#PropertyandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/PropertyandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_f44f8f1c-f3c9-48d8-a755-570d80a00aa9" 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_23a18698-574a-4f4e-a116-4df09ad2ac9d" 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_f44f8f1c-f3c9-48d8-a755-570d80a00aa9" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_23a18698-574a-4f4e-a116-4df09ad2ac9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_526fd75a-6128-48ea-88f8-824458364bf6" 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_f44f8f1c-f3c9-48d8-a755-570d80a00aa9" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_526fd75a-6128-48ea-88f8-824458364bf6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/GoodwillandIntangibleAssetsDetails" xlink:type="simple" xlink:href="pcty-20230630.xsd#GoodwillandIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/GoodwillandIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_0a0ee756-244e-4b01-8ec1-e1b28992bc92" 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_FiniteLivedIntangibleAssetsGross_199336b0-de72-4913-a3a4-f86317e7de03" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_0a0ee756-244e-4b01-8ec1-e1b28992bc92" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_199336b0-de72-4913-a3a4-f86317e7de03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_653ad5ae-d9f7-438d-a20e-c2d9182d6448" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_0a0ee756-244e-4b01-8ec1-e1b28992bc92" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_653ad5ae-d9f7-438d-a20e-c2d9182d6448" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/AccruedExpensesDetails" xlink:type="simple" xlink:href="pcty-20230630.xsd#AccruedExpensesDetails"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/AccruedExpensesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_491c00a3-f6f9-4fb2-b320-69e10e38799e" 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_OtherAccruedLiabilitiesCurrent_294bfd73-b129-4d06-ba00-953de105c3af" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_491c00a3-f6f9-4fb2-b320-69e10e38799e" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_294bfd73-b129-4d06-ba00-953de105c3af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_13321e8b-91ee-4b4e-a270-1fab1dbca146" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_491c00a3-f6f9-4fb2-b320-69e10e38799e" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_13321e8b-91ee-4b4e-a270-1fab1dbca146" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_be2b48ba-4d41-4b81-9088-23e82ae90a5a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_491c00a3-f6f9-4fb2-b320-69e10e38799e" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_be2b48ba-4d41-4b81-9088-23e82ae90a5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_10ab4d3e-9327-4a9c-805c-9a68266a4d61" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_491c00a3-f6f9-4fb2-b320-69e10e38799e" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_10ab4d3e-9327-4a9c-805c-9a68266a4d61" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/LeasesOperatingLeaseComponentsDetails" xlink:type="simple" xlink:href="pcty-20230630.xsd#LeasesOperatingLeaseComponentsDetails"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/LeasesOperatingLeaseComponentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_edec4ab1-c651-4ff5-963a-8391810bb5c8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_01722799-b593-4a7a-b233-527c24019fe7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_edec4ab1-c651-4ff5-963a-8391810bb5c8" xlink:to="loc_us-gaap_OperatingLeaseCost_01722799-b593-4a7a-b233-527c24019fe7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_1938bd08-b16b-4870-abec-42fc83125ae1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShortTermLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_edec4ab1-c651-4ff5-963a-8391810bb5c8" xlink:to="loc_us-gaap_ShortTermLeaseCost_1938bd08-b16b-4870-abec-42fc83125ae1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_5e517a9c-42b2-4562-8ca1-a05a5dc6230d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_VariableLeaseCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_edec4ab1-c651-4ff5-963a-8391810bb5c8" xlink:to="loc_us-gaap_VariableLeaseCost_5e517a9c-42b2-4562-8ca1-a05a5dc6230d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/LeasesFutureMaturitiesandLeasesThatHadNotYetCommencedDetails" xlink:type="simple" xlink:href="pcty-20230630.xsd#LeasesFutureMaturitiesandLeasesThatHadNotYetCommencedDetails"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/LeasesFutureMaturitiesandLeasesThatHadNotYetCommencedDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ff74f65c-0696-40db-b2d6-9252e3577d9c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_337ac979-a5d2-4c3e-9625-c66c3a4dea1b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ff74f65c-0696-40db-b2d6-9252e3577d9c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_337ac979-a5d2-4c3e-9625-c66c3a4dea1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_76202002-2af9-4c7b-83ce-619f5cce0bb1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ff74f65c-0696-40db-b2d6-9252e3577d9c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_76202002-2af9-4c7b-83ce-619f5cce0bb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_8d16aad3-1aa0-429a-9496-a11004dea801" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ff74f65c-0696-40db-b2d6-9252e3577d9c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_8d16aad3-1aa0-429a-9496-a11004dea801" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_a962546f-0b64-48f2-bd42-48bbc3340e91" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ff74f65c-0696-40db-b2d6-9252e3577d9c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_a962546f-0b64-48f2-bd42-48bbc3340e91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_92813dc2-cfc0-439b-b02f-4c1168574343" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ff74f65c-0696-40db-b2d6-9252e3577d9c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_92813dc2-cfc0-439b-b02f-4c1168574343" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_b38ab318-3e28-4f2e-9516-88eeefef7a47" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ff74f65c-0696-40db-b2d6-9252e3577d9c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_b38ab318-3e28-4f2e-9516-88eeefef7a47" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/IncomeTaxesDetails" xlink:type="simple" xlink:href="pcty-20230630.xsd#IncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/IncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_d5751c4b-d1ef-4764-a940-b8d5b083bc99" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_4c9f28b4-e24d-4f80-8700-571eb312618e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_d5751c4b-d1ef-4764-a940-b8d5b083bc99" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_4c9f28b4-e24d-4f80-8700-571eb312618e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_36c7b9b5-b208-4d15-a205-5d24c38b78ae" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_d5751c4b-d1ef-4764-a940-b8d5b083bc99" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_36c7b9b5-b208-4d15-a205-5d24c38b78ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_9ba7cbdd-e596-47d2-bcc6-390eb0e359e7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_DeferredTaxAssetsOperatingLeaseLiabilities_dfab8488-5c62-4cc6-8924-30aee438fd4d" xlink:href="pcty-20230630.xsd#pcty_DeferredTaxAssetsOperatingLeaseLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_9ba7cbdd-e596-47d2-bcc6-390eb0e359e7" xlink:to="loc_pcty_DeferredTaxAssetsOperatingLeaseLiabilities_dfab8488-5c62-4cc6-8924-30aee438fd4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_c289cc89-0753-42f2-b9c6-e99c42673569" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_9ba7cbdd-e596-47d2-bcc6-390eb0e359e7" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_c289cc89-0753-42f2-b9c6-e99c42673569" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_db718fdd-b254-4b6d-acf6-e486a99e0895" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_9ba7cbdd-e596-47d2-bcc6-390eb0e359e7" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_db718fdd-b254-4b6d-acf6-e486a99e0895" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_835014f0-bce9-4d51-b599-517c638e2015" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_9ba7cbdd-e596-47d2-bcc6-390eb0e359e7" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_835014f0-bce9-4d51-b599-517c638e2015" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwards_6574d016-f069-433d-b8bb-104f858d3fed" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsTaxCreditCarryforwards"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_9ba7cbdd-e596-47d2-bcc6-390eb0e359e7" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwards_6574d016-f069-433d-b8bb-104f858d3fed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_DeferredTaxAssetsTaxDeferredExpenseCapitalizedResearchAndDevelopmentCosts_7a210558-9f1e-4b49-ac89-fc4037788600" xlink:href="pcty-20230630.xsd#pcty_DeferredTaxAssetsTaxDeferredExpenseCapitalizedResearchAndDevelopmentCosts"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_9ba7cbdd-e596-47d2-bcc6-390eb0e359e7" xlink:to="loc_pcty_DeferredTaxAssetsTaxDeferredExpenseCapitalizedResearchAndDevelopmentCosts_7a210558-9f1e-4b49-ac89-fc4037788600" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_db8cdb32-2601-4692-928f-b2f09b0bfbb3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_9ba7cbdd-e596-47d2-bcc6-390eb0e359e7" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_db8cdb32-2601-4692-928f-b2f09b0bfbb3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_9e72e0e7-5bdf-47c5-9b55-056e9625440f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_303fd912-10a4-4962-bf8f-b376ce1f9a2f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9e72e0e7-5bdf-47c5-9b55-056e9625440f" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_303fd912-10a4-4962-bf8f-b376ce1f9a2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_5df99b65-8674-468a-ada4-e159fd6601bd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9e72e0e7-5bdf-47c5-9b55-056e9625440f" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_5df99b65-8674-468a-ada4-e159fd6601bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_9e00286a-495c-47d7-a740-f769e1e6603f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9e72e0e7-5bdf-47c5-9b55-056e9625440f" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_9e00286a-495c-47d7-a740-f769e1e6603f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_57940b98-2382-4265-ab66-9139aa9558ac" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9e72e0e7-5bdf-47c5-9b55-056e9625440f" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_57940b98-2382-4265-ab66-9139aa9558ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_97b9e86f-dc13-4215-9a25-069be9b821b8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_b838838a-8282-40a9-84cf-b296ecb80045" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_97b9e86f-dc13-4215-9a25-069be9b821b8" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_b838838a-8282-40a9-84cf-b296ecb80045" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_DeferredTaxLiabilitiesDeferredContractCosts_3dcf7816-6788-4c1d-bbed-ff647cc82f0e" xlink:href="pcty-20230630.xsd#pcty_DeferredTaxLiabilitiesDeferredContractCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_97b9e86f-dc13-4215-9a25-069be9b821b8" xlink:to="loc_pcty_DeferredTaxLiabilitiesDeferredContractCosts_3dcf7816-6788-4c1d-bbed-ff647cc82f0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_e65dab03-d1ff-4d28-90e6-9e17949aabe1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_97b9e86f-dc13-4215-9a25-069be9b821b8" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_e65dab03-d1ff-4d28-90e6-9e17949aabe1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_DeferredTaxLiabilitiesOperatingLeaseRightOfUseAssets_15abdcb8-1836-41e4-90d4-78262009f7a2" xlink:href="pcty-20230630.xsd#pcty_DeferredTaxLiabilitiesOperatingLeaseRightOfUseAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_97b9e86f-dc13-4215-9a25-069be9b821b8" xlink:to="loc_pcty_DeferredTaxLiabilitiesOperatingLeaseRightOfUseAssets_15abdcb8-1836-41e4-90d4-78262009f7a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedResearchAndDevelopmentCosts_4bf60c55-d0f5-4487-8dee-972b432d041a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedResearchAndDevelopmentCosts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_97b9e86f-dc13-4215-9a25-069be9b821b8" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedResearchAndDevelopmentCosts_4bf60c55-d0f5-4487-8dee-972b432d041a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_47049618-2be1-487e-aee6-6d8b9c046f97" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_31da397b-8ecf-49da-b349-4fa4cd8e30c7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_47049618-2be1-487e-aee6-6d8b9c046f97" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_31da397b-8ecf-49da-b349-4fa4cd8e30c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_16b7ff05-be35-466f-80cc-eb13d86e27ea" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_47049618-2be1-487e-aee6-6d8b9c046f97" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_16b7ff05-be35-466f-80cc-eb13d86e27ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_1880d782-f201-4634-84f5-f2723fa2fd24" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_0705e713-de51-4202-9f03-139b3cfd3050" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_1880d782-f201-4634-84f5-f2723fa2fd24" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_0705e713-de51-4202-9f03-139b3cfd3050" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_EffectiveIncomeTaxRateReconciliationTaxCreditResearchAndDevelopmentNet_16d4c109-4a09-4727-8af3-5de5fac2ce13" xlink:href="pcty-20230630.xsd#pcty_EffectiveIncomeTaxRateReconciliationTaxCreditResearchAndDevelopmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_1880d782-f201-4634-84f5-f2723fa2fd24" xlink:to="loc_pcty_EffectiveIncomeTaxRateReconciliationTaxCreditResearchAndDevelopmentNet_16d4c109-4a09-4727-8af3-5de5fac2ce13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense_16ad8ca2-e9d9-41ef-93b8-366a6020777c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_1880d782-f201-4634-84f5-f2723fa2fd24" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense_16ad8ca2-e9d9-41ef-93b8-366a6020777c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_c268d431-3f73-45d3-8f3b-8a03290c9ec3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_1880d782-f201-4634-84f5-f2723fa2fd24" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_c268d431-3f73-45d3-8f3b-8a03290c9ec3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_EffectiveIncomeTaxRateReconciliationShareBasedCompensationCost_540549a9-0d79-4f20-9524-ec77c1662148" xlink:href="pcty-20230630.xsd#pcty_EffectiveIncomeTaxRateReconciliationShareBasedCompensationCost"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_1880d782-f201-4634-84f5-f2723fa2fd24" xlink:to="loc_pcty_EffectiveIncomeTaxRateReconciliationShareBasedCompensationCost_540549a9-0d79-4f20-9524-ec77c1662148" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_e5e5ded0-8d52-4e25-b71c-a0169c50b4b1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_1880d782-f201-4634-84f5-f2723fa2fd24" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_e5e5ded0-8d52-4e25-b71c-a0169c50b4b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_ebb4dd1b-265c-4d17-ab5f-747cb46ed352" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_1880d782-f201-4634-84f5-f2723fa2fd24" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_ebb4dd1b-265c-4d17-ab5f-747cb46ed352" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/IncomeTaxesCarryforwardsDetails" xlink:type="simple" xlink:href="pcty-20230630.xsd#IncomeTaxesCarryforwardsDetails"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/IncomeTaxesCarryforwardsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLossCarryforwards_6979bd20-6d78-4abb-956a-17f34109497f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLossCarryforwards"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_OperatingLossCarryforwardsSubjectToExpiration_6726ba17-3104-4ae1-96cb-1d56b13ea843" xlink:href="pcty-20230630.xsd#pcty_OperatingLossCarryforwardsSubjectToExpiration"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLossCarryforwards_6979bd20-6d78-4abb-956a-17f34109497f" xlink:to="loc_pcty_OperatingLossCarryforwardsSubjectToExpiration_6726ba17-3104-4ae1-96cb-1d56b13ea843" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_OperatingLossCarryforwardsNotSubjectToExpiration_015114dd-63e0-4cb0-95d6-24e3c7553ca7" xlink:href="pcty-20230630.xsd#pcty_OperatingLossCarryforwardsNotSubjectToExpiration"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLossCarryforwards_6979bd20-6d78-4abb-956a-17f34109497f" xlink:to="loc_pcty_OperatingLossCarryforwardsNotSubjectToExpiration_015114dd-63e0-4cb0-95d6-24e3c7553ca7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/NetIncomePerShareScheduleofCalculationofBasicandDilutedNetIncomePerShareDetails" xlink:type="simple" xlink:href="pcty-20230630.xsd#NetIncomePerShareScheduleofCalculationofBasicandDilutedNetIncomePerShareDetails"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/NetIncomePerShareScheduleofCalculationofBasicandDilutedNetIncomePerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_671c42e2-86b2-48cd-bcc5-db612a95d1a5" 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_fde6c88a-e90c-4f04-8347-67465ffb96c2" 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_671c42e2-86b2-48cd-bcc5-db612a95d1a5" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_fde6c88a-e90c-4f04-8347-67465ffb96c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_6b72fcd7-d9f4-414c-ac90-e2e395f1edf1" 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_671c42e2-86b2-48cd-bcc5-db612a95d1a5" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_6b72fcd7-d9f4-414c-ac90-e2e395f1edf1" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
