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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:4840bcf6-2641-47e7-a330-81e910e6e883,g:93e643e0-c984-4667-aaae-f60137ac1545-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.paylocity.com/role/UnauditedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="pcty-20230930.xsd#UnauditedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/UnauditedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_1f702738-4b92-4452-9807-e7c67eae9696" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_97a93137-9815-4344-b990-5fa03208bb8b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_1f702738-4b92-4452-9807-e7c67eae9696" xlink:to="loc_us-gaap_PreferredStockValue_97a93137-9815-4344-b990-5fa03208bb8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_9adae33a-cd87-46c5-8966-e490b4a7a049" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_1f702738-4b92-4452-9807-e7c67eae9696" xlink:to="loc_us-gaap_CommonStockValue_9adae33a-cd87-46c5-8966-e490b4a7a049" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_dfc720ec-e0a6-495a-9568-b91fbfafabfc" 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_1f702738-4b92-4452-9807-e7c67eae9696" xlink:to="loc_us-gaap_AdditionalPaidInCapital_dfc720ec-e0a6-495a-9568-b91fbfafabfc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_faaf1caf-1707-49f8-bd8e-8d0d681c7d7f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_1f702738-4b92-4452-9807-e7c67eae9696" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_faaf1caf-1707-49f8-bd8e-8d0d681c7d7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_88cfba82-793b-4e1c-859c-8e561c7db0cf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_1f702738-4b92-4452-9807-e7c67eae9696" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_88cfba82-793b-4e1c-859c-8e561c7db0cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_3e3a297d-6716-408e-9197-c70356fa622c" 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_4cf168c0-960b-447e-90e2-d3f0fc17dff8" 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_3e3a297d-6716-408e-9197-c70356fa622c" xlink:to="loc_us-gaap_AssetsCurrent_4cf168c0-960b-447e-90e2-d3f0fc17dff8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareNet_6d7e5c62-aa84-400c-97ca-666a24b51322" 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_3e3a297d-6716-408e-9197-c70356fa622c" xlink:to="loc_us-gaap_CapitalizedComputerSoftwareNet_6d7e5c62-aa84-400c-97ca-666a24b51322" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_29f712ad-c29f-45b1-a653-d6c67b0b7aeb" 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_3e3a297d-6716-408e-9197-c70356fa622c" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_29f712ad-c29f-45b1-a653-d6c67b0b7aeb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_b6430c3f-c8fe-481e-8238-64cd65099b80" 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_3e3a297d-6716-408e-9197-c70356fa622c" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_b6430c3f-c8fe-481e-8238-64cd65099b80" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_01dadf00-9054-4688-ac0c-4c124d3a6540" 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_3e3a297d-6716-408e-9197-c70356fa622c" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_01dadf00-9054-4688-ac0c-4c124d3a6540" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_6e67e3e8-c07c-4dd4-b410-c46f9f6fc50b" 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_3e3a297d-6716-408e-9197-c70356fa622c" xlink:to="loc_us-gaap_Goodwill_6e67e3e8-c07c-4dd4-b410-c46f9f6fc50b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_59a8f495-83e8-4327-8739-e50d7174a0e2" 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_3e3a297d-6716-408e-9197-c70356fa622c" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_59a8f495-83e8-4327-8739-e50d7174a0e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsNoncurrent_6d703fe2-dc92-450e-8363-c4cfb2fed3e6" 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_3e3a297d-6716-408e-9197-c70356fa622c" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsNoncurrent_6d703fe2-dc92-450e-8363-c4cfb2fed3e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_ae118cde-1050-47ca-8208-deace2ce89c9" 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_3e3a297d-6716-408e-9197-c70356fa622c" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_ae118cde-1050-47ca-8208-deace2ce89c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_d5795374-36ca-4760-8549-df59c4e965e2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_e6a4c3d1-dc7a-45a5-b2e5-db9627e3930f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_d5795374-36ca-4760-8549-df59c4e965e2" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_e6a4c3d1-dc7a-45a5-b2e5-db9627e3930f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_23068d74-a75c-4374-ab1d-f1d60369730d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_d5795374-36ca-4760-8549-df59c4e965e2" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_23068d74-a75c-4374-ab1d-f1d60369730d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_bf7beefd-c96d-42c2-afff-2881716e48d6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_d5795374-36ca-4760-8549-df59c4e965e2" xlink:to="loc_us-gaap_LiabilitiesCurrent_bf7beefd-c96d-42c2-afff-2881716e48d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_ee3c114c-e634-43ff-8074-87dd5ffd37bc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_d5795374-36ca-4760-8549-df59c4e965e2" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_ee3c114c-e634-43ff-8074-87dd5ffd37bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_9ccd121f-1c9a-4cee-85f9-610587bc45b5" xlink:href="pcty-20230930.xsd#pcty_AssetsCurrentBeforeFundsHeldForClients"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_4af8625b-fbf3-4fa5-b45e-1caeb1ea6bcc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_9ccd121f-1c9a-4cee-85f9-610587bc45b5" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_4af8625b-fbf3-4fa5-b45e-1caeb1ea6bcc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_aa9b8c46-f313-48fa-a7f0-71f99c67eefb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_9ccd121f-1c9a-4cee-85f9-610587bc45b5" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_aa9b8c46-f313-48fa-a7f0-71f99c67eefb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetCurrent_2bdec7e5-e140-40e4-8e49-3d011fc98f33" 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_9ccd121f-1c9a-4cee-85f9-610587bc45b5" xlink:to="loc_us-gaap_CapitalizedContractCostNetCurrent_2bdec7e5-e140-40e4-8e49-3d011fc98f33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_146c028c-f725-4dae-b2f5-c96c4ded1560" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_9ccd121f-1c9a-4cee-85f9-610587bc45b5" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_146c028c-f725-4dae-b2f5-c96c4ded1560" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_4e75afbe-9d6c-40dd-b9c8-b192400c20b3" 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_c2ba8ff2-eef1-4cce-8953-e492d1536468" xlink:href="pcty-20230930.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_4e75afbe-9d6c-40dd-b9c8-b192400c20b3" xlink:to="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_c2ba8ff2-eef1-4cce-8953-e492d1536468" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FundsHeldForClients_032d034b-69cc-417a-a154-e6c5a424e18c" 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_4e75afbe-9d6c-40dd-b9c8-b192400c20b3" xlink:to="loc_us-gaap_FundsHeldForClients_032d034b-69cc-417a-a154-e6c5a424e18c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_LiabilitiesCurrentBeforeClientFundObligations_4f3a7766-93a6-455a-9a91-6aa09c7083b1" xlink:href="pcty-20230930.xsd#pcty_LiabilitiesCurrentBeforeClientFundObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_58eb9009-4d48-4b57-9f90-6dd63286896e" 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_4f3a7766-93a6-455a-9a91-6aa09c7083b1" xlink:to="loc_us-gaap_AccountsPayableCurrent_58eb9009-4d48-4b57-9f90-6dd63286896e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_44c76c29-4430-4a9c-9687-7700a2569601" 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_4f3a7766-93a6-455a-9a91-6aa09c7083b1" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_44c76c29-4430-4a9c-9687-7700a2569601" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_cac005ea-d4cc-43c8-8fab-6ac92c08feba" 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_846523af-cd5e-4cb5-b34a-a70c1aaea7b2" xlink:href="pcty-20230930.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_cac005ea-d4cc-43c8-8fab-6ac92c08feba" xlink:to="loc_pcty_LiabilitiesCurrentBeforeClientFundObligations_846523af-cd5e-4cb5-b34a-a70c1aaea7b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_ClientFundObligationsCurrent_703a7505-dfdd-4abc-a28c-7440607b568f" xlink:href="pcty-20230930.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_cac005ea-d4cc-43c8-8fab-6ac92c08feba" xlink:to="loc_pcty_ClientFundObligationsCurrent_703a7505-dfdd-4abc-a28c-7440607b568f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_1e0dc7e4-1988-4b9d-a565-5ff3f94ea09a" 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_34c8c516-5e0a-4add-86d8-b8f6959db1c2" 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_1e0dc7e4-1988-4b9d-a565-5ff3f94ea09a" xlink:to="loc_us-gaap_Liabilities_34c8c516-5e0a-4add-86d8-b8f6959db1c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_f9ac5510-db4a-401c-b3e2-19c3cc73a8af" 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_1e0dc7e4-1988-4b9d-a565-5ff3f94ea09a" xlink:to="loc_us-gaap_StockholdersEquity_f9ac5510-db4a-401c-b3e2-19c3cc73a8af" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/UnauditedConsolidatedStatementsofOperationsandComprehensiveIncome" xlink:type="simple" xlink:href="pcty-20230930.xsd#UnauditedConsolidatedStatementsofOperationsandComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/UnauditedConsolidatedStatementsofOperationsandComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_f7b57e2d-75dd-4709-b953-1e5cd98432ac" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_a7783790-f025-4273-8289-c9acfbde305c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_f7b57e2d-75dd-4709-b953-1e5cd98432ac" xlink:to="loc_us-gaap_NetIncomeLoss_a7783790-f025-4273-8289-c9acfbde305c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_0df52871-cd77-4b5d-966b-b425cfc66ad9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_f7b57e2d-75dd-4709-b953-1e5cd98432ac" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_0df52871-cd77-4b5d-966b-b425cfc66ad9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_02285014-9a73-473f-a123-6714a4626167" 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_d5778196-1aff-4ed7-9a3e-ad643b5d6002" 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_02285014-9a73-473f-a123-6714a4626167" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_d5778196-1aff-4ed7-9a3e-ad643b5d6002" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueNotFromContractWithCustomer_e44292dd-7b23-45b4-aa17-b5d304709175" 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_02285014-9a73-473f-a123-6714a4626167" xlink:to="loc_us-gaap_RevenueNotFromContractWithCustomer_e44292dd-7b23-45b4-aa17-b5d304709175" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_b51cd656-4470-4c4a-8149-ec5799940251" 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_4931c037-fa1f-474b-9ce5-7209f5226201" 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_b51cd656-4470-4c4a-8149-ec5799940251" xlink:to="loc_us-gaap_Revenues_4931c037-fa1f-474b-9ce5-7209f5226201" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_14c6d4e0-6119-4f72-ad9a-b861408237d8" 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_b51cd656-4470-4c4a-8149-ec5799940251" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_14c6d4e0-6119-4f72-ad9a-b861408237d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_8849a945-00f5-414e-8171-9f972c4500a2" 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_d71d6f2e-f3ae-4594-bbe5-8ed878050e95" 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_8849a945-00f5-414e-8171-9f972c4500a2" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_d71d6f2e-f3ae-4594-bbe5-8ed878050e95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2ad67686-3221-4234-9447-0c9160e0010d" 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_8849a945-00f5-414e-8171-9f972c4500a2" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2ad67686-3221-4234-9447-0c9160e0010d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_b9ab3d4b-2dfb-4df3-88af-17d1d80e1d89" 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_98a96ccc-d61c-498b-8b88-32f4452b78aa" 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_b9ab3d4b-2dfb-4df3-88af-17d1d80e1d89" xlink:to="loc_us-gaap_GrossProfit_98a96ccc-d61c-498b-8b88-32f4452b78aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_9709ad0a-1dfe-437b-ae2e-25bfba65f656" 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_b9ab3d4b-2dfb-4df3-88af-17d1d80e1d89" xlink:to="loc_us-gaap_OperatingExpenses_9709ad0a-1dfe-437b-ae2e-25bfba65f656" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_d663e5d2-b0e1-411a-948c-40ee72acb710" 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_7458e23f-89fd-4b9f-8d82-e57bec398ec6" 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_d663e5d2-b0e1-411a-948c-40ee72acb710" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_7458e23f-89fd-4b9f-8d82-e57bec398ec6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_9622f52d-760e-4e00-8588-83fb59f0713b" 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_d663e5d2-b0e1-411a-948c-40ee72acb710" xlink:to="loc_us-gaap_OperatingIncomeLoss_9622f52d-760e-4e00-8588-83fb59f0713b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_32ba6aab-2ecc-41e0-8b8c-7e30084d57f5" 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_ac64db65-0b64-4766-b8af-5e65b48a7459" 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_32ba6aab-2ecc-41e0-8b8c-7e30084d57f5" xlink:to="loc_us-gaap_SellingAndMarketingExpense_ac64db65-0b64-4766-b8af-5e65b48a7459" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_68f8a882-2c6d-4970-b3c8-23c92f834a91" 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_32ba6aab-2ecc-41e0-8b8c-7e30084d57f5" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_68f8a882-2c6d-4970-b3c8-23c92f834a91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_bb738110-0775-46ae-8607-ba77a4fce028" 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_32ba6aab-2ecc-41e0-8b8c-7e30084d57f5" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_bb738110-0775-46ae-8607-ba77a4fce028" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/UnauditedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="pcty-20230930.xsd#UnauditedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/UnauditedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dbf60366-49f1-4936-a021-ca9e5b991755" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_IncreaseDecreaseInAccruedLiabilitiesAndOtherLiabilities_021648c3-5ead-452b-912e-6f5222f2149c" xlink:href="pcty-20230930.xsd#pcty_IncreaseDecreaseInAccruedLiabilitiesAndOtherLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dbf60366-49f1-4936-a021-ca9e5b991755" xlink:to="loc_pcty_IncreaseDecreaseInAccruedLiabilitiesAndOtherLiabilities_021648c3-5ead-452b-912e-6f5222f2149c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_5ab21880-c71c-4d59-bce8-edfe1df860ef" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInPrepaidExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dbf60366-49f1-4936-a021-ca9e5b991755" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_5ab21880-c71c-4d59-bce8-edfe1df860ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_64195b5e-58cc-4cc5-860b-2d1d252e4390" 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_dbf60366-49f1-4936-a021-ca9e5b991755" xlink:to="loc_us-gaap_ShareBasedCompensation_64195b5e-58cc-4cc5-860b-2d1d252e4390" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_fe70503e-b75a-4408-9521-bbb334cc9ce2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AmortizationOfFinancingCosts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dbf60366-49f1-4936-a021-ca9e5b991755" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_fe70503e-b75a-4408-9521-bbb334cc9ce2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_41a19f22-c237-4cf2-9c46-df17d4b72e57" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dbf60366-49f1-4936-a021-ca9e5b991755" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_41a19f22-c237-4cf2-9c46-df17d4b72e57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_a7910e67-9846-4c43-a2ea-077d984de065" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dbf60366-49f1-4936-a021-ca9e5b991755" xlink:to="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_a7910e67-9846-4c43-a2ea-077d984de065" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_5da9788a-aa16-418e-89eb-c887547a4927" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsPayableTrade"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dbf60366-49f1-4936-a021-ca9e5b991755" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_5da9788a-aa16-418e-89eb-c887547a4927" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashExpense_9c559e20-8e57-4eef-af2c-1a303bb6fe73" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNoncashExpense"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dbf60366-49f1-4936-a021-ca9e5b991755" xlink:to="loc_us-gaap_OtherNoncashExpense_9c559e20-8e57-4eef-af2c-1a303bb6fe73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_IncreaseDecreaseInCapitalizedContractCost_a069cadc-4741-4161-ae8e-7d50cd64da52" xlink:href="pcty-20230930.xsd#pcty_IncreaseDecreaseInCapitalizedContractCost"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dbf60366-49f1-4936-a021-ca9e5b991755" xlink:to="loc_pcty_IncreaseDecreaseInCapitalizedContractCost_a069cadc-4741-4161-ae8e-7d50cd64da52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_e49ca569-6319-4519-8f89-7877595ef54d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dbf60366-49f1-4936-a021-ca9e5b991755" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_e49ca569-6319-4519-8f89-7877595ef54d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_1579151b-1f15-4f85-a71b-aaf2daaa18b8" 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_dbf60366-49f1-4936-a021-ca9e5b991755" xlink:to="loc_us-gaap_ProfitLoss_1579151b-1f15-4f85-a71b-aaf2daaa18b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_176b5f73-08b1-4f5d-bb13-778f157f1bd7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dbf60366-49f1-4936-a021-ca9e5b991755" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_176b5f73-08b1-4f5d-bb13-778f157f1bd7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_fa0bf4a1-6cf8-4769-a103-387369109fe0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dbf60366-49f1-4936-a021-ca9e5b991755" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_fa0bf4a1-6cf8-4769-a103-387369109fe0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_CashCashEquivalentsAndFundsHeldForClientsCashAndCashEquivalent_1e01b1ab-4a77-4943-9628-31a7b90e3509" xlink:href="pcty-20230930.xsd#pcty_CashCashEquivalentsAndFundsHeldForClientsCashAndCashEquivalent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_12d191fd-1d16-42a7-8d59-e750f3fdd68b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_CashCashEquivalentsAndFundsHeldForClientsCashAndCashEquivalent_1e01b1ab-4a77-4943-9628-31a7b90e3509" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_12d191fd-1d16-42a7-8d59-e750f3fdd68b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAtCarryingValue_5a966ab6-5a12-4208-a367-eae6231f69e5" xlink:href="pcty-20230930.xsd#pcty_FundsHeldForClientsCashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_CashCashEquivalentsAndFundsHeldForClientsCashAndCashEquivalent_1e01b1ab-4a77-4943-9628-31a7b90e3509" xlink:to="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAtCarryingValue_5a966ab6-5a12-4208-a367-eae6231f69e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_879fee9b-b48a-4d66-937e-6512866b8b57" 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_37830660-eb45-4661-b84a-354b1d875d67" 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_879fee9b-b48a-4d66-937e-6512866b8b57" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_37830660-eb45-4661-b84a-354b1d875d67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a3a598ed-66de-4ddf-af9b-d108e029b2a0" 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_879fee9b-b48a-4d66-937e-6512866b8b57" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a3a598ed-66de-4ddf-af9b-d108e029b2a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4725d4d3-11a5-4968-8df0-5506e78f99ec" 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_879fee9b-b48a-4d66-937e-6512866b8b57" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4725d4d3-11a5-4968-8df0-5506e78f99ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_59c51454-5a8d-4613-b651-9af2cde635bc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_IncreaseDecreaseInClientFundsObligation_c2a958a9-12ba-4b74-a53b-5be30bf68f57" xlink:href="pcty-20230930.xsd#pcty_IncreaseDecreaseInClientFundsObligation"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_59c51454-5a8d-4613-b651-9af2cde635bc" xlink:to="loc_pcty_IncreaseDecreaseInClientFundsObligation_c2a958a9-12ba-4b74-a53b-5be30bf68f57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_17e096ac-ba5b-4d96-89b0-7aab0fa98fd4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_59c51454-5a8d-4613-b651-9af2cde635bc" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_17e096ac-ba5b-4d96-89b0-7aab0fa98fd4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_f56a36ec-ca85-44ec-b90a-91430ce83411" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_59c51454-5a8d-4613-b651-9af2cde635bc" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_f56a36ec-ca85-44ec-b90a-91430ce83411" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_da57d940-7875-4a15-b477-022b01bf143f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_392acf1f-a965-42ed-8caf-d8efd1f9412b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_da57d940-7875-4a15-b477-022b01bf143f" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_392acf1f-a965-42ed-8caf-d8efd1f9412b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToDevelopSoftware_3488ca85-2202-4a7a-a59e-1d6136813d8b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToDevelopSoftware"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_da57d940-7875-4a15-b477-022b01bf143f" xlink:to="loc_us-gaap_PaymentsToDevelopSoftware_3488ca85-2202-4a7a-a59e-1d6136813d8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities_2a6b5e69-7569-4e35-b84e-466e2edd2acc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_da57d940-7875-4a15-b477-022b01bf143f" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities_2a6b5e69-7569-4e35-b84e-466e2edd2acc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_fc92216f-0000-48e6-be85-b58869ace323" 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_da57d940-7875-4a15-b477-022b01bf143f" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_fc92216f-0000-48e6-be85-b58869ace323" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_8316addc-d3ea-451a-a793-a9a3a0130110" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_da57d940-7875-4a15-b477-022b01bf143f" xlink:to="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_8316addc-d3ea-451a-a793-a9a3a0130110" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/BalanceSheetInformationAllowanceforCreditLossesforAccountsReceivableCapitalizedInternalUseSoftwareandPropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="pcty-20230930.xsd#BalanceSheetInformationAllowanceforCreditLossesforAccountsReceivableCapitalizedInternalUseSoftwareandPropertyPlantandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/BalanceSheetInformationAllowanceforCreditLossesforAccountsReceivableCapitalizedInternalUseSoftwareandPropertyPlantandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareNet_0e3968fc-f714-42c1-8843-332f4bbaa513" 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_15a0a411-609e-4237-bd3b-2711cd7fc385" 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_0e3968fc-f714-42c1-8843-332f4bbaa513" xlink:to="loc_us-gaap_CapitalizedComputerSoftwareGross_15a0a411-609e-4237-bd3b-2711cd7fc385" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareAccumulatedAmortization_6623922e-313e-4a9c-85a0-8e380b429a85" 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_0e3968fc-f714-42c1-8843-332f4bbaa513" xlink:to="loc_us-gaap_CapitalizedComputerSoftwareAccumulatedAmortization_6623922e-313e-4a9c-85a0-8e380b429a85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_0f919fda-1cb0-4d5c-878b-beb261734635" 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_b38437f2-c695-4f8f-8a1a-baaa86998e55" 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_0f919fda-1cb0-4d5c-878b-beb261734635" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_b38437f2-c695-4f8f-8a1a-baaa86998e55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_5bdc9cc9-b8b0-4cf2-a6f7-28c79377a771" 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_0f919fda-1cb0-4d5c-878b-beb261734635" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_5bdc9cc9-b8b0-4cf2-a6f7-28c79377a771" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/BalanceSheetInformationGoodwillIntangibleAssetsandAccruedExpensesDetails" xlink:type="simple" xlink:href="pcty-20230930.xsd#BalanceSheetInformationGoodwillIntangibleAssetsandAccruedExpensesDetails"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/BalanceSheetInformationGoodwillIntangibleAssetsandAccruedExpensesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_204c8bc0-4cbd-4671-820c-032248e98b5a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_3ce612cf-2555-451b-ab76-afceca49edb4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_204c8bc0-4cbd-4671-820c-032248e98b5a" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_3ce612cf-2555-451b-ab76-afceca49edb4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_dc4a5f9d-0d2a-4c36-b328-51657ce86a04" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_204c8bc0-4cbd-4671-820c-032248e98b5a" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_dc4a5f9d-0d2a-4c36-b328-51657ce86a04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_68de8eb7-0e3a-4f1c-b09a-e7c1fa536a55" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_2f18fd0c-fb49-42e4-ba2d-bdaba5766b84" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_68de8eb7-0e3a-4f1c-b09a-e7c1fa536a55" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_2f18fd0c-fb49-42e4-ba2d-bdaba5766b84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_5096602f-dafd-41a9-9e43-760b68401a08" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_68de8eb7-0e3a-4f1c-b09a-e7c1fa536a55" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_5096602f-dafd-41a9-9e43-760b68401a08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_b1566e55-d0f2-47d8-8847-d70e92368399" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_68de8eb7-0e3a-4f1c-b09a-e7c1fa536a55" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_b1566e55-d0f2-47d8-8847-d70e92368399" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_d599b003-dad1-4294-a0f1-8ea269a276a3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_68de8eb7-0e3a-4f1c-b09a-e7c1fa536a55" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_d599b003-dad1-4294-a0f1-8ea269a276a3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsReconciliationDetails" xlink:type="simple" xlink:href="pcty-20230930.xsd#CorporateInvestmentsandFundsHeldForClientsReconciliationDetails"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsReconciliationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_pcty_InvestmentsAccumulatedGrossUnrealizedLossBeforeTax_76911e62-d8a4-4a7d-bb06-7bbc50f3072e" xlink:href="pcty-20230930.xsd#pcty_InvestmentsAccumulatedGrossUnrealizedLossBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_691e1327-c470-489e-bd14-603af2bbfd5c" 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_76911e62-d8a4-4a7d-bb06-7bbc50f3072e" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_691e1327-c470-489e-bd14-603af2bbfd5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAccumulatedGrossUnrealizedLossBeforeTax_14107aa5-9416-473b-8be5-84c44c3dbcdf" xlink:href="pcty-20230930.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_76911e62-d8a4-4a7d-bb06-7bbc50f3072e" xlink:to="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAccumulatedGrossUnrealizedLossBeforeTax_14107aa5-9416-473b-8be5-84c44c3dbcdf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_InvestmentsAccumulatedGrossUnrealizedGainBeforeTax_813edd44-1150-4d1a-9670-61b4838c8fdc" xlink:href="pcty-20230930.xsd#pcty_InvestmentsAccumulatedGrossUnrealizedGainBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAccumulatedGrossUnrealizedGainBeforeTax_365f6274-b82d-4d8c-8894-1c7035a0ee71" xlink:href="pcty-20230930.xsd#pcty_FundsHeldForClientsCashAndCashEquivalentsAccumulatedGrossUnrealizedGainBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_InvestmentsAccumulatedGrossUnrealizedGainBeforeTax_813edd44-1150-4d1a-9670-61b4838c8fdc" xlink:to="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAccumulatedGrossUnrealizedGainBeforeTax_365f6274-b82d-4d8c-8894-1c7035a0ee71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_3d2f35e6-b606-4a19-a820-f6d0baf0d9eb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_InvestmentsAccumulatedGrossUnrealizedGainBeforeTax_813edd44-1150-4d1a-9670-61b4838c8fdc" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_3d2f35e6-b606-4a19-a820-f6d0baf0d9eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Investments_86d434df-706d-45a1-866f-9421a3032c3f" 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_cdad1daf-16bf-4e0f-9fbf-a1f718bc825f" 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_86d434df-706d-45a1-866f-9421a3032c3f" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_cdad1daf-16bf-4e0f-9fbf-a1f718bc825f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_fe49edbb-687a-4181-9be6-d1a677d13e59" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Investments_86d434df-706d-45a1-866f-9421a3032c3f" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_fe49edbb-687a-4181-9be6-d1a677d13e59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAtCarryingValue_649b65ee-dc8d-4305-b73e-1bb941f86663" xlink:href="pcty-20230930.xsd#pcty_FundsHeldForClientsCashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Investments_86d434df-706d-45a1-866f-9421a3032c3f" xlink:to="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAtCarryingValue_649b65ee-dc8d-4305-b73e-1bb941f86663" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_InvestmentsAmortizedCost_7ef690f0-5056-47b0-ada8-1212839a8f53" xlink:href="pcty-20230930.xsd#pcty_InvestmentsAmortizedCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_1cf91510-bcb2-495c-a182-5b6cc4ea13c0" 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_7ef690f0-5056-47b0-ada8-1212839a8f53" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_1cf91510-bcb2-495c-a182-5b6cc4ea13c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAmortizedCost_2997c566-7a53-4a7b-873a-24a942d99837" xlink:href="pcty-20230930.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_7ef690f0-5056-47b0-ada8-1212839a8f53" xlink:to="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAmortizedCost_2997c566-7a53-4a7b-873a-24a942d99837" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_CashAndCashEquivalentsAmortizedCost_e270b55f-53ab-48bb-be37-d19fda3e6bb3" xlink:href="pcty-20230930.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_7ef690f0-5056-47b0-ada8-1212839a8f53" xlink:to="loc_pcty_CashAndCashEquivalentsAmortizedCost_e270b55f-53ab-48bb-be37-d19fda3e6bb3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsClassificationDetails" xlink:type="simple" xlink:href="pcty-20230930.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_6203f03f-f218-47f2-aad1-3824cba5b619" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Investments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FundsHeldForClients_9a222ad1-d0c0-4126-a9d1-12dce24163cb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FundsHeldForClients"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Investments_6203f03f-f218-47f2-aad1-3824cba5b619" xlink:to="loc_us-gaap_FundsHeldForClients_9a222ad1-d0c0-4126-a9d1-12dce24163cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_09be5a03-2285-4411-8d52-e5272740be33" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Investments_6203f03f-f218-47f2-aad1-3824cba5b619" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_09be5a03-2285-4411-8d52-e5272740be33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss_9b237cf1-a7eb-48c7-8b4b-009d5a014684" 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_4a8f5441-10b6-42c9-bdb4-ad82b083049b" 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_9b237cf1-a7eb-48c7-8b4b-009d5a014684" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss_4a8f5441-10b6-42c9-bdb4-ad82b083049b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss_624496ed-d45c-4108-8360-38528306a2f8" 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_9b237cf1-a7eb-48c7-8b4b-009d5a014684" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss_624496ed-d45c-4108-8360-38528306a2f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition_cd6d05ba-54f3-47e3-9b4e-98e093a34fa4" 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_a269f3aa-eefa-4b54-a310-d32abdd1300d" 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_cd6d05ba-54f3-47e3-9b4e-98e093a34fa4" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12Months_a269f3aa-eefa-4b54-a310-d32abdd1300d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLonger_a8270b57-abe5-446e-8fa2-49bd9069081a" 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_cd6d05ba-54f3-47e3-9b4e-98e093a34fa4" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLonger_a8270b57-abe5-446e-8fa2-49bd9069081a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsMaturitiesDetails" xlink:type="simple" xlink:href="pcty-20230930.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_91481f61-83f1-47bd-a443-3de5f559e361" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsFairValue_002acc86-886d-4df4-a323-12b5bde5c6bd" xlink:href="pcty-20230930.xsd#pcty_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsFairValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_91481f61-83f1-47bd-a443-3de5f559e361" xlink:to="loc_pcty_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsFairValue_002acc86-886d-4df4-a323-12b5bde5c6bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRemainderOfFiscalYearFairValue_68231ffd-064c-4485-a770-e60f37bb4efe" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRemainderOfFiscalYearFairValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_91481f61-83f1-47bd-a443-3de5f559e361" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRemainderOfFiscalYearFairValue_68231ffd-064c-4485-a770-e60f37bb4efe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_b6bb458e-8b49-4f9e-a93b-5606f1d287d5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_91481f61-83f1-47bd-a443-3de5f559e361" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_b6bb458e-8b49-4f9e-a93b-5606f1d287d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive_229080d3-9964-4b86-b49a-01d0eea6ad58" xlink:href="pcty-20230930.xsd#pcty_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_91481f61-83f1-47bd-a443-3de5f559e361" xlink:to="loc_pcty_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive_229080d3-9964-4b86-b49a-01d0eea6ad58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_271b1ed2-33ba-4ed8-b9a7-493e39ef81ce" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_95811215-1331-40e1-8e48-fc25bd39fa79" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_271b1ed2-33ba-4ed8-b9a7-493e39ef81ce" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_95811215-1331-40e1-8e48-fc25bd39fa79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRemainderOfFiscalYearAmortizedCostBasis_a3318e88-8650-473f-80f1-d2a92603c755" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRemainderOfFiscalYearAmortizedCostBasis"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_271b1ed2-33ba-4ed8-b9a7-493e39ef81ce" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRemainderOfFiscalYearAmortizedCostBasis_a3318e88-8650-473f-80f1-d2a92603c755" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsAmortizedCost_d27ed7c7-bda3-4115-ac9e-4059f3bd37fb" xlink:href="pcty-20230930.xsd#pcty_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsAmortizedCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_271b1ed2-33ba-4ed8-b9a7-493e39ef81ce" xlink:to="loc_pcty_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsAmortizedCost_d27ed7c7-bda3-4115-ac9e-4059f3bd37fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive_2830ef87-d717-47ee-a379-2ad5d091280e" xlink:href="pcty-20230930.xsd#pcty_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_271b1ed2-33ba-4ed8-b9a7-493e39ef81ce" xlink:to="loc_pcty_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive_2830ef87-d717-47ee-a379-2ad5d091280e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/NetIncomePerShareDetails" xlink:type="simple" xlink:href="pcty-20230930.xsd#NetIncomePerShareDetails"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/NetIncomePerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_7c39484d-2c18-4eab-ad91-ff4789eec1cc" 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_553bd28e-cf55-4236-92a5-cb526a55cbb4" 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_7c39484d-2c18-4eab-ad91-ff4789eec1cc" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_553bd28e-cf55-4236-92a5-cb526a55cbb4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_91f3bd99-f9e0-4863-80f7-c1116b347baf" 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_7c39484d-2c18-4eab-ad91-ff4789eec1cc" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_91f3bd99-f9e0-4863-80f7-c1116b347baf" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
