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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:e0897459-e921-4f01-b991-33856e65cdab,g:1056961a-d77e-4894-abe2-5a783b9bd49b-->
<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-20230331.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_AssetsCurrent_38da27ce-5498-4514-a714-4b54168c826e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_209c44ac-cce2-4c21-a5f1-2c53cd5a4771" xlink:href="pcty-20230331.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_38da27ce-5498-4514-a714-4b54168c826e" xlink:to="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_209c44ac-cce2-4c21-a5f1-2c53cd5a4771" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FundsHeldForClients_2fb571b1-1900-465c-aae4-5d1e25b2e4d7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FundsHeldForClients"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_38da27ce-5498-4514-a714-4b54168c826e" xlink:to="loc_us-gaap_FundsHeldForClients_2fb571b1-1900-465c-aae4-5d1e25b2e4d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_e841dbb9-7173-4427-93b5-cd1a5482811a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_b57c1fe5-81dd-4eff-8c38-f45965dccc9a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_e841dbb9-7173-4427-93b5-cd1a5482811a" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_b57c1fe5-81dd-4eff-8c38-f45965dccc9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_e11aa24f-84f3-4f26-a7cc-d86e928ccfc4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_e841dbb9-7173-4427-93b5-cd1a5482811a" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_e11aa24f-84f3-4f26-a7cc-d86e928ccfc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_961be051-1c3a-452f-9f0a-331ca276d012" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_e841dbb9-7173-4427-93b5-cd1a5482811a" xlink:to="loc_us-gaap_LiabilitiesCurrent_961be051-1c3a-452f-9f0a-331ca276d012" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_a9cea96c-ce90-45b3-91c3-8ba945b889c2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_e841dbb9-7173-4427-93b5-cd1a5482811a" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_a9cea96c-ce90-45b3-91c3-8ba945b889c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_80d2f534-8f20-48d2-9309-4efb7bc12134" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_LiabilitiesCurrentBeforeClientFundObligations_3b48587c-be02-46e7-a41f-a4d73ea092ab" xlink:href="pcty-20230331.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_80d2f534-8f20-48d2-9309-4efb7bc12134" xlink:to="loc_pcty_LiabilitiesCurrentBeforeClientFundObligations_3b48587c-be02-46e7-a41f-a4d73ea092ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_ClientFundObligationsCurrent_331e89bc-1d2c-46e6-8778-6cb386225371" xlink:href="pcty-20230331.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_80d2f534-8f20-48d2-9309-4efb7bc12134" xlink:to="loc_pcty_ClientFundObligationsCurrent_331e89bc-1d2c-46e6-8778-6cb386225371" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_0b716cbc-0e89-4056-9f91-3c9b54acb90f" xlink:href="pcty-20230331.xsd#pcty_AssetsCurrentBeforeFundsHeldForClients"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_b298da9b-a760-4905-a8dc-ff5f6ead1a61" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_0b716cbc-0e89-4056-9f91-3c9b54acb90f" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_b298da9b-a760-4905-a8dc-ff5f6ead1a61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_69aeeb13-af29-4dbc-9790-9dd4e1842f06" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_0b716cbc-0e89-4056-9f91-3c9b54acb90f" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_69aeeb13-af29-4dbc-9790-9dd4e1842f06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetCurrent_d2002224-d79b-4813-9249-a1ea36068ad5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CapitalizedContractCostNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_0b716cbc-0e89-4056-9f91-3c9b54acb90f" xlink:to="loc_us-gaap_CapitalizedContractCostNetCurrent_d2002224-d79b-4813-9249-a1ea36068ad5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_fe528da8-1506-432a-ba6b-20cf58184c22" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_AssetsCurrentBeforeFundsHeldForClients_0b716cbc-0e89-4056-9f91-3c9b54acb90f" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_fe528da8-1506-432a-ba6b-20cf58184c22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_515a63ae-b88d-4aad-96f4-ce229001cb93" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_4359ce8d-5229-4508-9641-4ee67f63b902" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_515a63ae-b88d-4aad-96f4-ce229001cb93" xlink:to="loc_us-gaap_PreferredStockValue_4359ce8d-5229-4508-9641-4ee67f63b902" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_da1bf2b7-3a0e-4c67-8552-6e1b17a43b4b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_515a63ae-b88d-4aad-96f4-ce229001cb93" xlink:to="loc_us-gaap_CommonStockValue_da1bf2b7-3a0e-4c67-8552-6e1b17a43b4b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_45299ee4-9717-435a-bd88-9509e805ae72" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_515a63ae-b88d-4aad-96f4-ce229001cb93" xlink:to="loc_us-gaap_AdditionalPaidInCapital_45299ee4-9717-435a-bd88-9509e805ae72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_e3ab00f3-ce68-4e82-95cd-2713ae5f1650" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_515a63ae-b88d-4aad-96f4-ce229001cb93" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_e3ab00f3-ce68-4e82-95cd-2713ae5f1650" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_fd3405f3-a752-4a61-982c-204f1fb313fe" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_515a63ae-b88d-4aad-96f4-ce229001cb93" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_fd3405f3-a752-4a61-982c-204f1fb313fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_59ad79e3-a6fd-4b3e-8328-24019ecea495" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_62e8dc5f-d3b9-472d-98e8-8604e28882cf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_59ad79e3-a6fd-4b3e-8328-24019ecea495" xlink:to="loc_us-gaap_Liabilities_62e8dc5f-d3b9-472d-98e8-8604e28882cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_c6a9495c-de2c-485a-91e2-346ed4fc0287" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_59ad79e3-a6fd-4b3e-8328-24019ecea495" xlink:to="loc_us-gaap_StockholdersEquity_c6a9495c-de2c-485a-91e2-346ed4fc0287" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_LiabilitiesCurrentBeforeClientFundObligations_9318abe4-bfca-436a-81ce-31aa14a0ed74" xlink:href="pcty-20230331.xsd#pcty_LiabilitiesCurrentBeforeClientFundObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_6626beb7-127a-4c67-bc31-6583731754d3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_LiabilitiesCurrentBeforeClientFundObligations_9318abe4-bfca-436a-81ce-31aa14a0ed74" xlink:to="loc_us-gaap_AccountsPayableCurrent_6626beb7-127a-4c67-bc31-6583731754d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_b4a70bee-9e46-4e1d-bc71-a02cb7bf9763" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_LiabilitiesCurrentBeforeClientFundObligations_9318abe4-bfca-436a-81ce-31aa14a0ed74" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_b4a70bee-9e46-4e1d-bc71-a02cb7bf9763" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_58d520e3-386e-42a3-acb8-8da97e09f4f8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_7221db83-465c-493b-bbf2-518f0e0ac4bd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_58d520e3-386e-42a3-acb8-8da97e09f4f8" xlink:to="loc_us-gaap_AssetsCurrent_7221db83-465c-493b-bbf2-518f0e0ac4bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareNet_1f4d0f91-1a8f-42ee-b787-2d0b79ed3729" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CapitalizedComputerSoftwareNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_58d520e3-386e-42a3-acb8-8da97e09f4f8" xlink:to="loc_us-gaap_CapitalizedComputerSoftwareNet_1f4d0f91-1a8f-42ee-b787-2d0b79ed3729" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_fcce50de-53ee-4844-a1a1-76f26dbb54ea" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_58d520e3-386e-42a3-acb8-8da97e09f4f8" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_fcce50de-53ee-4844-a1a1-76f26dbb54ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_642f2a8a-9406-48c7-a70d-7ac2a7d00f0b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_58d520e3-386e-42a3-acb8-8da97e09f4f8" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_642f2a8a-9406-48c7-a70d-7ac2a7d00f0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_772c7ebf-e5b3-434b-8ac6-91121cff2597" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_58d520e3-386e-42a3-acb8-8da97e09f4f8" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_772c7ebf-e5b3-434b-8ac6-91121cff2597" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_a7970194-ef55-435d-b274-77dbecd1425c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_58d520e3-386e-42a3-acb8-8da97e09f4f8" xlink:to="loc_us-gaap_Goodwill_a7970194-ef55-435d-b274-77dbecd1425c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_559b5665-381f-4b19-9231-c09dbaa3d88c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CapitalizedContractCostNetNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_58d520e3-386e-42a3-acb8-8da97e09f4f8" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_559b5665-381f-4b19-9231-c09dbaa3d88c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsNoncurrent_4128336f-c151-4f7e-b879-493adefa2625" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PrepaidExpenseAndOtherAssetsNoncurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_58d520e3-386e-42a3-acb8-8da97e09f4f8" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsNoncurrent_4128336f-c151-4f7e-b879-493adefa2625" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_666628c5-2ff0-4846-ab6a-475ae66d14b2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_58d520e3-386e-42a3-acb8-8da97e09f4f8" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_666628c5-2ff0-4846-ab6a-475ae66d14b2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/UnauditedConsolidatedStatementsofOperationsandComprehensiveIncome" xlink:type="simple" xlink:href="pcty-20230331.xsd#UnauditedConsolidatedStatementsofOperationsandComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/UnauditedConsolidatedStatementsofOperationsandComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_c590ed5a-5bc2-4166-b37c-bee338fcfb07" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_21e8c27b-5bb9-4707-94a9-342bed877450" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_c590ed5a-5bc2-4166-b37c-bee338fcfb07" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_21e8c27b-5bb9-4707-94a9-342bed877450" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_df030b7b-0f73-4006-9906-940a9a733cb3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_c590ed5a-5bc2-4166-b37c-bee338fcfb07" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_df030b7b-0f73-4006-9906-940a9a733cb3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_fb22d19a-c0b2-4604-9400-b722bc85641f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_f01b3498-d79e-473f-b69e-4c6f5e06596f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_fb22d19a-c0b2-4604-9400-b722bc85641f" xlink:to="loc_us-gaap_GrossProfit_f01b3498-d79e-473f-b69e-4c6f5e06596f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_5750b19c-2944-4f9b-b3f5-7e8ac186de75" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_fb22d19a-c0b2-4604-9400-b722bc85641f" xlink:to="loc_us-gaap_OperatingExpenses_5750b19c-2944-4f9b-b3f5-7e8ac186de75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_de6476a1-cd31-4207-aba6-800461db43d3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_bc68babb-6618-457c-9cf9-58b84a6e1766" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_de6476a1-cd31-4207-aba6-800461db43d3" xlink:to="loc_us-gaap_Revenues_bc68babb-6618-457c-9cf9-58b84a6e1766" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_8183e337-e574-44c1-8c13-832bb3ed35a4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_de6476a1-cd31-4207-aba6-800461db43d3" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_8183e337-e574-44c1-8c13-832bb3ed35a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_9072a167-3b18-4129-a744-61178994639e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingAndMarketingExpense_fc4c3536-df5e-4117-8507-da2ac1d092d8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SellingAndMarketingExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_9072a167-3b18-4129-a744-61178994639e" xlink:to="loc_us-gaap_SellingAndMarketingExpense_fc4c3536-df5e-4117-8507-da2ac1d092d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_7c95fab9-4f72-46f5-a4cb-526b2b188cc7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ResearchAndDevelopmentExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_9072a167-3b18-4129-a744-61178994639e" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_7c95fab9-4f72-46f5-a4cb-526b2b188cc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_5cb14783-4604-4485-93b7-527bbb00cc7c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_9072a167-3b18-4129-a744-61178994639e" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_5cb14783-4604-4485-93b7-527bbb00cc7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_deac693b-bcfa-43e0-850f-e28fbdd8f30f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_caa57aef-11b7-4611-b683-4453b6db7473" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_deac693b-bcfa-43e0-850f-e28fbdd8f30f" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_caa57aef-11b7-4611-b683-4453b6db7473" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueNotFromContractWithCustomer_c7e044e5-5254-44a8-ad5f-e71791ed6bce" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RevenueNotFromContractWithCustomer"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_deac693b-bcfa-43e0-850f-e28fbdd8f30f" xlink:to="loc_us-gaap_RevenueNotFromContractWithCustomer_c7e044e5-5254-44a8-ad5f-e71791ed6bce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_c8eabced-b1fd-4cc9-9f9a-e783d6665f21" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_87fde21d-ec30-4d17-b518-a07ac4503c97" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_c8eabced-b1fd-4cc9-9f9a-e783d6665f21" xlink:to="loc_us-gaap_NetIncomeLoss_87fde21d-ec30-4d17-b518-a07ac4503c97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_0aed9612-5693-4894-8220-78b300a0600b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_c8eabced-b1fd-4cc9-9f9a-e783d6665f21" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_0aed9612-5693-4894-8220-78b300a0600b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a9a9809a-072b-4256-ba34-de75f3e74d22" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_bf20b8b5-ccf7-4ff2-94af-68d606803082" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a9a9809a-072b-4256-ba34-de75f3e74d22" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_bf20b8b5-ccf7-4ff2-94af-68d606803082" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_dcc49cad-4571-4f16-b6c6-103287b0b4c5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a9a9809a-072b-4256-ba34-de75f3e74d22" xlink:to="loc_us-gaap_OperatingIncomeLoss_dcc49cad-4571-4f16-b6c6-103287b0b4c5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/UnauditedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="pcty-20230331.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_NetCashProvidedByUsedInFinancingActivities_361d2888-30c3-45f2-aba1-6dff6a25e551" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_IncreaseDecreaseInClientFundsObligation_d63ca51d-4a85-45c4-a2a2-4904a8a5b210" xlink:href="pcty-20230331.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_361d2888-30c3-45f2-aba1-6dff6a25e551" xlink:to="loc_pcty_IncreaseDecreaseInClientFundsObligation_d63ca51d-4a85-45c4-a2a2-4904a8a5b210" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_f0bd1498-3a49-43f7-bbf4-a8b99ad585bb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_361d2888-30c3-45f2-aba1-6dff6a25e551" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_f0bd1498-3a49-43f7-bbf4-a8b99ad585bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_a3faabb6-0b7f-4af6-95b1-2ed0ce675edd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_361d2888-30c3-45f2-aba1-6dff6a25e551" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_a3faabb6-0b7f-4af6-95b1-2ed0ce675edd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_c3de37ca-86d2-4f10-a739-4afbfb7f8a7b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_361d2888-30c3-45f2-aba1-6dff6a25e551" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_c3de37ca-86d2-4f10-a739-4afbfb7f8a7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_6f94447d-3d8b-4e7f-920d-626aca89afb3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromLinesOfCredit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_361d2888-30c3-45f2-aba1-6dff6a25e551" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_6f94447d-3d8b-4e7f-920d-626aca89afb3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_c987e2c7-4036-4561-b77d-48af9736ae70" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_361d2888-30c3-45f2-aba1-6dff6a25e551" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_c987e2c7-4036-4561-b77d-48af9736ae70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_27f3febb-892e-4622-85bc-13d30eeffa96" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_9a5861e4-0d07-48ab-8b0d-ab64d211b5ab" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_27f3febb-892e-4622-85bc-13d30eeffa96" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_9a5861e4-0d07-48ab-8b0d-ab64d211b5ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_38851a75-d83a-44fb-942d-4476c74adb47" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_27f3febb-892e-4622-85bc-13d30eeffa96" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_38851a75-d83a-44fb-942d-4476c74adb47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToDevelopSoftware_a37c1dc1-00fa-432e-8048-44c5e86a5627" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToDevelopSoftware"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_27f3febb-892e-4622-85bc-13d30eeffa96" xlink:to="loc_us-gaap_PaymentsToDevelopSoftware_a37c1dc1-00fa-432e-8048-44c5e86a5627" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities_2b3c6a47-a964-4ab6-8b23-748c05a95fbf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_27f3febb-892e-4622-85bc-13d30eeffa96" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities_2b3c6a47-a964-4ab6-8b23-748c05a95fbf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_8e6e1e1b-6630-44b6-b3cd-9b00f1a12f23" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_27f3febb-892e-4622-85bc-13d30eeffa96" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_8e6e1e1b-6630-44b6-b3cd-9b00f1a12f23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_a5c0def9-5b8a-42ae-b82c-b3023fa2058d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_27f3febb-892e-4622-85bc-13d30eeffa96" xlink:to="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_a5c0def9-5b8a-42ae-b82c-b3023fa2058d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_604cddea-6ba1-4d6a-a6e5-e16b32017d31" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_cfdf4be5-be6a-44d0-a301-50c4d9879158" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_604cddea-6ba1-4d6a-a6e5-e16b32017d31" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_cfdf4be5-be6a-44d0-a301-50c4d9879158" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_ce6c8f18-661a-4b5d-81e0-4186c411db58" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_604cddea-6ba1-4d6a-a6e5-e16b32017d31" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_ce6c8f18-661a-4b5d-81e0-4186c411db58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_92a261a3-2f31-4074-9a10-01c92dbb173e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_604cddea-6ba1-4d6a-a6e5-e16b32017d31" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_92a261a3-2f31-4074-9a10-01c92dbb173e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_64e8140c-b21f-48fd-89c5-92b0cef9db97" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_IncreaseDecreaseInAccruedLiabilitiesAndOtherLiabilities_c2ac107e-86d5-4f30-8d96-b7a1ad88ae5f" xlink:href="pcty-20230331.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_64e8140c-b21f-48fd-89c5-92b0cef9db97" xlink:to="loc_pcty_IncreaseDecreaseInAccruedLiabilitiesAndOtherLiabilities_c2ac107e-86d5-4f30-8d96-b7a1ad88ae5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_605e9120-4c31-4635-b700-c650e8e9f830" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInPrepaidExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_64e8140c-b21f-48fd-89c5-92b0cef9db97" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_605e9120-4c31-4635-b700-c650e8e9f830" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_e20ebffa-8979-41e5-9c34-ae6113f340fb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_64e8140c-b21f-48fd-89c5-92b0cef9db97" xlink:to="loc_us-gaap_ShareBasedCompensation_e20ebffa-8979-41e5-9c34-ae6113f340fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_de3d3314-1f0d-4042-8f94-ecd5abf3eaea" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AmortizationOfFinancingCosts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_64e8140c-b21f-48fd-89c5-92b0cef9db97" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_de3d3314-1f0d-4042-8f94-ecd5abf3eaea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_3a2a08ea-b859-4474-be26-6f044bbca2b4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_64e8140c-b21f-48fd-89c5-92b0cef9db97" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_3a2a08ea-b859-4474-be26-6f044bbca2b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_159c4889-2270-42aa-aa87-217bf3bd546b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_64e8140c-b21f-48fd-89c5-92b0cef9db97" xlink:to="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_159c4889-2270-42aa-aa87-217bf3bd546b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_ee5663c4-1e81-40d0-b4cf-82027bd0168f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInAccountsPayableTrade"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_64e8140c-b21f-48fd-89c5-92b0cef9db97" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_ee5663c4-1e81-40d0-b4cf-82027bd0168f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashExpense_43fa5e55-87af-4e3e-ac93-be1a530c6e54" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherNoncashExpense"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_64e8140c-b21f-48fd-89c5-92b0cef9db97" xlink:to="loc_us-gaap_OtherNoncashExpense_43fa5e55-87af-4e3e-ac93-be1a530c6e54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_IncreaseDecreaseInCapitalizedContractCost_95d4c643-3d3a-4ae4-812e-693754f2c8b7" xlink:href="pcty-20230331.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_64e8140c-b21f-48fd-89c5-92b0cef9db97" xlink:to="loc_pcty_IncreaseDecreaseInCapitalizedContractCost_95d4c643-3d3a-4ae4-812e-693754f2c8b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_ebee0c01-dc79-44cc-868c-97ac9e4ca92c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_64e8140c-b21f-48fd-89c5-92b0cef9db97" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_ebee0c01-dc79-44cc-868c-97ac9e4ca92c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_a053d4ac-44db-45f4-939e-9be069c5a2ac" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_64e8140c-b21f-48fd-89c5-92b0cef9db97" xlink:to="loc_us-gaap_ProfitLoss_a053d4ac-44db-45f4-939e-9be069c5a2ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_44e53638-9a2f-4807-a476-a243687f1534" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_64e8140c-b21f-48fd-89c5-92b0cef9db97" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_44e53638-9a2f-4807-a476-a243687f1534" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_0aac1238-a1fa-49bd-86fb-1f3d33284704" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_64e8140c-b21f-48fd-89c5-92b0cef9db97" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_0aac1238-a1fa-49bd-86fb-1f3d33284704" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_CashCashEquivalentsAndFundsHeldForClientsCashAndCashEquivalent_80103292-9126-4281-b413-c420d6313292" xlink:href="pcty-20230331.xsd#pcty_CashCashEquivalentsAndFundsHeldForClientsCashAndCashEquivalent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_5c897395-e301-47ae-8074-829f9fbafb5b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_CashCashEquivalentsAndFundsHeldForClientsCashAndCashEquivalent_80103292-9126-4281-b413-c420d6313292" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_5c897395-e301-47ae-8074-829f9fbafb5b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAtCarryingValue_d95d769c-b6db-402c-a935-d1abccdb1589" xlink:href="pcty-20230331.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_80103292-9126-4281-b413-c420d6313292" xlink:to="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAtCarryingValue_d95d769c-b6db-402c-a935-d1abccdb1589" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/BusinessCombinationsDetails" xlink:type="simple" xlink:href="pcty-20230331.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_f4a32d85-d8f8-459f-b659-28b71c3daf66" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_1a9c5d6e-6bc8-477c-bab1-ed268c307dde" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_f4a32d85-d8f8-459f-b659-28b71c3daf66" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_1a9c5d6e-6bc8-477c-bab1-ed268c307dde" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_d57659f0-448a-451c-83ed-43fcc77ad0ec" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_f4a32d85-d8f8-459f-b659-28b71c3daf66" xlink:to="loc_us-gaap_Goodwill_d57659f0-448a-451c-83ed-43fcc77ad0ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_84dd93aa-1d92-4176-a09d-962ba5489df0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_f4a32d85-d8f8-459f-b659-28b71c3daf66" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_84dd93aa-1d92-4176-a09d-962ba5489df0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_05b3cc3b-9253-4db6-b056-917f5676e464" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_f4a32d85-d8f8-459f-b659-28b71c3daf66" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_05b3cc3b-9253-4db6-b056-917f5676e464" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/BalanceSheetInformationAllowanceforCreditLossesforAccountsReceivableCapitalizedInternalUseSoftwareandPropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="pcty-20230331.xsd#BalanceSheetInformationAllowanceforCreditLossesforAccountsReceivableCapitalizedInternalUseSoftwareandPropertyPlantandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/BalanceSheetInformationAllowanceforCreditLossesforAccountsReceivableCapitalizedInternalUseSoftwareandPropertyPlantandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_400fa7d2-c73a-4dec-9a2f-b33240013ec2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_7e5bc116-9fc8-4c15-826d-91bfe42df945" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_400fa7d2-c73a-4dec-9a2f-b33240013ec2" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_7e5bc116-9fc8-4c15-826d-91bfe42df945" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_a7491cb2-d16b-4471-9801-3f5394323ee4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_400fa7d2-c73a-4dec-9a2f-b33240013ec2" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_a7491cb2-d16b-4471-9801-3f5394323ee4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareNet_3966d2d5-774c-4cd3-95d6-777d727420d5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CapitalizedComputerSoftwareNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareGross_85c0bf6a-894b-479c-8041-587b95cf77bc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CapitalizedComputerSoftwareGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalizedComputerSoftwareNet_3966d2d5-774c-4cd3-95d6-777d727420d5" xlink:to="loc_us-gaap_CapitalizedComputerSoftwareGross_85c0bf6a-894b-479c-8041-587b95cf77bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareAccumulatedAmortization_6037283e-1a65-4bf3-a8b3-4d0fa5eecfc8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CapitalizedComputerSoftwareAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalizedComputerSoftwareNet_3966d2d5-774c-4cd3-95d6-777d727420d5" xlink:to="loc_us-gaap_CapitalizedComputerSoftwareAccumulatedAmortization_6037283e-1a65-4bf3-a8b3-4d0fa5eecfc8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/BalanceSheetInformationIntangibleAssetsandAccruedExpensesDetails" xlink:type="simple" xlink:href="pcty-20230331.xsd#BalanceSheetInformationIntangibleAssetsandAccruedExpensesDetails"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/BalanceSheetInformationIntangibleAssetsandAccruedExpensesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_b5182a08-9d63-4073-9995-26ad0dcdc5cf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_3f1afc5f-e2ab-4952-bb41-b9681867f018" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_b5182a08-9d63-4073-9995-26ad0dcdc5cf" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_3f1afc5f-e2ab-4952-bb41-b9681867f018" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_333ff68b-0e26-4186-8e75-a973015559c3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_b5182a08-9d63-4073-9995-26ad0dcdc5cf" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_333ff68b-0e26-4186-8e75-a973015559c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_03707918-3baa-491f-b657-e3fd257e9ed8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_b5182a08-9d63-4073-9995-26ad0dcdc5cf" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_03707918-3baa-491f-b657-e3fd257e9ed8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_884ee300-d93b-41ab-b9f5-b663fcaa87a3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_b5182a08-9d63-4073-9995-26ad0dcdc5cf" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_884ee300-d93b-41ab-b9f5-b663fcaa87a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_4ae9aee6-8889-4fb9-9e25-1718e6503ea6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_5ff79464-cd83-4487-ab15-9932947eaf07" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_4ae9aee6-8889-4fb9-9e25-1718e6503ea6" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_5ff79464-cd83-4487-ab15-9932947eaf07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_d2d0289a-d07b-4057-b7b3-b4b4d9b695cb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_4ae9aee6-8889-4fb9-9e25-1718e6503ea6" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_d2d0289a-d07b-4057-b7b3-b4b4d9b695cb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsReconciliationDetails" xlink:type="simple" xlink:href="pcty-20230331.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_8a2ab7b3-59a4-4abe-bcc1-e6704a0c0b5c" xlink:href="pcty-20230331.xsd#pcty_InvestmentsAccumulatedGrossUnrealizedLossBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_dbe04dd8-6acb-46a5-9e42-d7959d4c658c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_InvestmentsAccumulatedGrossUnrealizedLossBeforeTax_8a2ab7b3-59a4-4abe-bcc1-e6704a0c0b5c" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_dbe04dd8-6acb-46a5-9e42-d7959d4c658c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAccumulatedGrossUnrealizedLossBeforeTax_cca8ee89-437f-4370-abee-8898ccee7003" xlink:href="pcty-20230331.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_8a2ab7b3-59a4-4abe-bcc1-e6704a0c0b5c" xlink:to="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAccumulatedGrossUnrealizedLossBeforeTax_cca8ee89-437f-4370-abee-8898ccee7003" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Investments_0d98bda5-3b5b-4197-b7be-55ae1e233ce4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Investments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_fb4a2a1b-f675-47bf-b119-289c978e01e5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Investments_0d98bda5-3b5b-4197-b7be-55ae1e233ce4" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_fb4a2a1b-f675-47bf-b119-289c978e01e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_f16cd194-94ff-44fb-9231-9286b7879f3b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Investments_0d98bda5-3b5b-4197-b7be-55ae1e233ce4" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_f16cd194-94ff-44fb-9231-9286b7879f3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAtCarryingValue_9d56bb58-b20f-468a-bc30-f55698f18116" xlink:href="pcty-20230331.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_0d98bda5-3b5b-4197-b7be-55ae1e233ce4" xlink:to="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAtCarryingValue_9d56bb58-b20f-468a-bc30-f55698f18116" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_InvestmentsAccumulatedGrossUnrealizedGainBeforeTax_754099dd-db76-4dd7-a65a-503876a26c1b" xlink:href="pcty-20230331.xsd#pcty_InvestmentsAccumulatedGrossUnrealizedGainBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAccumulatedGrossUnrealizedGainBeforeTax_44eb9d39-f47c-4776-a42f-ed365779de72" xlink:href="pcty-20230331.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_754099dd-db76-4dd7-a65a-503876a26c1b" xlink:to="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAccumulatedGrossUnrealizedGainBeforeTax_44eb9d39-f47c-4776-a42f-ed365779de72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_f6a20177-6f09-4ad3-958e-10f1c3aad5dd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_InvestmentsAccumulatedGrossUnrealizedGainBeforeTax_754099dd-db76-4dd7-a65a-503876a26c1b" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_f6a20177-6f09-4ad3-958e-10f1c3aad5dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_InvestmentsAmortizedCost_dc1e8f60-9a75-4497-9ab4-0fab17a01084" xlink:href="pcty-20230331.xsd#pcty_InvestmentsAmortizedCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_3f3715f7-7acf-44d4-9897-df8964a1f820" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pcty_InvestmentsAmortizedCost_dc1e8f60-9a75-4497-9ab4-0fab17a01084" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_3f3715f7-7acf-44d4-9897-df8964a1f820" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAmortizedCost_dd5d9777-dd8e-4663-92cc-164a6d3391f7" xlink:href="pcty-20230331.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_dc1e8f60-9a75-4497-9ab4-0fab17a01084" xlink:to="loc_pcty_FundsHeldForClientsCashAndCashEquivalentsAmortizedCost_dd5d9777-dd8e-4663-92cc-164a6d3391f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_CashAndCashEquivalentsAmortizedCost_6c65c1f4-13bd-4fe5-9bd9-093ebf6b5adb" xlink:href="pcty-20230331.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_dc1e8f60-9a75-4497-9ab4-0fab17a01084" xlink:to="loc_pcty_CashAndCashEquivalentsAmortizedCost_6c65c1f4-13bd-4fe5-9bd9-093ebf6b5adb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsClassificationDetails" xlink:type="simple" xlink:href="pcty-20230331.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_aa188933-2be4-4294-a03e-e00333de8414" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Investments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FundsHeldForClients_25eb89c9-3a97-436f-b63e-280629944971" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FundsHeldForClients"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Investments_aa188933-2be4-4294-a03e-e00333de8414" xlink:to="loc_us-gaap_FundsHeldForClients_25eb89c9-3a97-436f-b63e-280629944971" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_fa6ad358-b8ae-4186-83e3-9de911532238" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Investments_aa188933-2be4-4294-a03e-e00333de8414" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_fa6ad358-b8ae-4186-83e3-9de911532238" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsMaturitiesDetails" xlink:type="simple" xlink:href="pcty-20230331.xsd#CorporateInvestmentsandFundsHeldForClientsMaturitiesDetails"/>
  <link:calculationLink xlink:role="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsMaturitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_2ea30323-e5ef-4a32-9bc1-5c1702b6e741" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_01299fd2-f9f5-4231-b78d-9ec912f5ae1f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_2ea30323-e5ef-4a32-9bc1-5c1702b6e741" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_01299fd2-f9f5-4231-b78d-9ec912f5ae1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRemainderOfFiscalYearAmortizedCostBasis_985c3ad6-433a-43aa-b26d-a896d2ad82a6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRemainderOfFiscalYearAmortizedCostBasis"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_2ea30323-e5ef-4a32-9bc1-5c1702b6e741" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRemainderOfFiscalYearAmortizedCostBasis_985c3ad6-433a-43aa-b26d-a896d2ad82a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsAmortizedCost_686e52e2-dd3b-4c97-aed7-16444e09fe80" xlink:href="pcty-20230331.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_2ea30323-e5ef-4a32-9bc1-5c1702b6e741" xlink:to="loc_pcty_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsAmortizedCost_686e52e2-dd3b-4c97-aed7-16444e09fe80" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive_25b87bcc-8561-46b1-98c9-bc4cf8649f7d" xlink:href="pcty-20230331.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_2ea30323-e5ef-4a32-9bc1-5c1702b6e741" xlink:to="loc_pcty_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive_25b87bcc-8561-46b1-98c9-bc4cf8649f7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_6e28a5a9-02fb-4441-a41f-e061962535c2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsFairValue_1b2053d5-0453-4427-b5ab-7edfbb5aef0f" xlink:href="pcty-20230331.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_6e28a5a9-02fb-4441-a41f-e061962535c2" xlink:to="loc_pcty_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsFairValue_1b2053d5-0453-4427-b5ab-7edfbb5aef0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRemainderOfFiscalYearFairValue_82982750-ebe7-46d0-a0d6-1f35dd36151a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRemainderOfFiscalYearFairValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_6e28a5a9-02fb-4441-a41f-e061962535c2" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRemainderOfFiscalYearFairValue_82982750-ebe7-46d0-a0d6-1f35dd36151a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_f775b7a1-e06f-40a9-bcde-8bf823b90f25" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_6e28a5a9-02fb-4441-a41f-e061962535c2" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_f775b7a1-e06f-40a9-bcde-8bf823b90f25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive_007009b2-32d0-4f47-8373-abe39dbe28d4" xlink:href="pcty-20230331.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_6e28a5a9-02fb-4441-a41f-e061962535c2" xlink:to="loc_pcty_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive_007009b2-32d0-4f47-8373-abe39dbe28d4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paylocity.com/role/NetIncomePerShareDetails" xlink:type="simple" xlink:href="pcty-20230331.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_856ca666-8782-41a9-9893-2796bcf72783" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_72556f93-d080-419b-920a-844005af22e0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_856ca666-8782-41a9-9893-2796bcf72783" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_72556f93-d080-419b-920a-844005af22e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_f05c1d0b-d38a-4c1e-8730-3f5697b89a32" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_856ca666-8782-41a9-9893-2796bcf72783" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_f05c1d0b-d38a-4c1e-8730-3f5697b89a32" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
