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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:efbf8b0d-89b3-4fa8-967f-2750d0e5ce39,g:05befee2-e7c1-4cc2-9ccf-8dfb27097cca-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:pcty="http://www.paylocity.com/20250930" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.paylocity.com/20250930">
  <xs:import namespace="http://fasb.org/srt/2025" schemaLocation="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2025" schemaLocation="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2025" schemaLocation="https://xbrl.sec.gov/dei/2025/dei-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2025" schemaLocation="https://xbrl.sec.gov/ecd/2025/ecd-2025.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="pcty-20250930_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="pcty-20250930_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="pcty-20250930_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="pcty-20250930_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.paylocity.com/role/CoverPage">
        <link:definition>0000001 - Document - Cover Page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedConsolidatedBalanceSheets" roleURI="http://www.paylocity.com/role/UnauditedConsolidatedBalanceSheets">
        <link:definition>9952151 - Statement - Unaudited Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedConsolidatedBalanceSheetsParenthetical" roleURI="http://www.paylocity.com/role/UnauditedConsolidatedBalanceSheetsParenthetical">
        <link:definition>9952152 - Statement - Unaudited Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedConsolidatedStatementsofOperationsandComprehensiveIncome" roleURI="http://www.paylocity.com/role/UnauditedConsolidatedStatementsofOperationsandComprehensiveIncome">
        <link:definition>9952153 - Statement - Unaudited Consolidated Statements of Operations and Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedConsolidatedStatementofChangesinStockholdersEquity" roleURI="http://www.paylocity.com/role/UnauditedConsolidatedStatementofChangesinStockholdersEquity">
        <link:definition>9952154 - Statement - Unaudited Consolidated Statement of Changes in Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedConsolidatedStatementsofCashFlows" roleURI="http://www.paylocity.com/role/UnauditedConsolidatedStatementsofCashFlows">
        <link:definition>9952155 - Statement - Unaudited Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OrganizationandDescriptionofBusiness" roleURI="http://www.paylocity.com/role/OrganizationandDescriptionofBusiness">
        <link:definition>9952156 - Disclosure - Organization and Description of Business</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPolicies" roleURI="http://www.paylocity.com/role/SummaryofSignificantAccountingPolicies">
        <link:definition>9952157 - Disclosure - Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Revenue" roleURI="http://www.paylocity.com/role/Revenue">
        <link:definition>9952158 - Disclosure - Revenue</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessCombinations" roleURI="http://www.paylocity.com/role/BusinessCombinations">
        <link:definition>9952159 - Disclosure - Business Combinations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BalanceSheetInformation" roleURI="http://www.paylocity.com/role/BalanceSheetInformation">
        <link:definition>9952160 - Disclosure - Balance Sheet Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CashandCashEquivalentsandFundsHeldforClients" roleURI="http://www.paylocity.com/role/CashandCashEquivalentsandFundsHeldforClients">
        <link:definition>9952161 - Disclosure - Cash and Cash Equivalents and Funds Held for Clients</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurement" roleURI="http://www.paylocity.com/role/FairValueMeasurement">
        <link:definition>9952162 - Disclosure - Fair Value Measurement</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://www.paylocity.com/role/Debt">
        <link:definition>9952163 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensation" roleURI="http://www.paylocity.com/role/StockBasedCompensation">
        <link:definition>9952164 - Disclosure - Stock-Based Compensation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Litigation" roleURI="http://www.paylocity.com/role/Litigation">
        <link:definition>9952165 - Disclosure - Litigation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.paylocity.com/role/IncomeTaxes">
        <link:definition>9952166 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomePerShare" roleURI="http://www.paylocity.com/role/NetIncomePerShare">
        <link:definition>9952167 - Disclosure - Net Income Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReporting" roleURI="http://www.paylocity.com/role/SegmentReporting">
        <link:definition>9952168 - Disclosure - Segment Reporting</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesPolicies" roleURI="http://www.paylocity.com/role/SummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>9955511 - Disclosure - Summary of Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueTables" roleURI="http://www.paylocity.com/role/RevenueTables">
        <link:definition>9955512 - Disclosure - Revenue (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessCombinationsTables" roleURI="http://www.paylocity.com/role/BusinessCombinationsTables">
        <link:definition>9955513 - Disclosure - Business Combinations (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BalanceSheetInformationTables" roleURI="http://www.paylocity.com/role/BalanceSheetInformationTables">
        <link:definition>9955514 - Disclosure - Balance Sheet Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CashandCashEquivalentsandFundsHeldForClientsTables" roleURI="http://www.paylocity.com/role/CashandCashEquivalentsandFundsHeldForClientsTables">
        <link:definition>9955515 - Disclosure - Cash and Cash Equivalents and Funds Held For Clients (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementTables" roleURI="http://www.paylocity.com/role/FairValueMeasurementTables">
        <link:definition>9955516 - Disclosure - Fair Value Measurement (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationTables" roleURI="http://www.paylocity.com/role/StockBasedCompensationTables">
        <link:definition>9955517 - Disclosure - Stock-Based Compensation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomePerShareTables" roleURI="http://www.paylocity.com/role/NetIncomePerShareTables">
        <link:definition>9955518 - Disclosure - Net Income Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingTables" roleURI="http://www.paylocity.com/role/SegmentReportingTables">
        <link:definition>9955519 - Disclosure - Segment Reporting (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueDisaggregationDetails" roleURI="http://www.paylocity.com/role/RevenueDisaggregationDetails">
        <link:definition>9955520 - Disclosure - Revenue - Disaggregation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueDeferredRevenueDetails" roleURI="http://www.paylocity.com/role/RevenueDeferredRevenueDetails">
        <link:definition>9955521 - Disclosure - Revenue - Deferred Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueDeferredContractCostsDetails" roleURI="http://www.paylocity.com/role/RevenueDeferredContractCostsDetails">
        <link:definition>9955522 - Disclosure - Revenue - Deferred Contract Costs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRemainingPerformanceObligationsDetails" roleURI="http://www.paylocity.com/role/RevenueRemainingPerformanceObligationsDetails">
        <link:definition>9955523 - Disclosure - Revenue - Remaining Performance Obligations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRemainingPerformanceObligationsDetails_1" roleURI="http://www.paylocity.com/role/RevenueRemainingPerformanceObligationsDetails_1">
        <link:definition>9955523 - Disclosure - Revenue - Remaining Performance Obligations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessCombinationsDetails" roleURI="http://www.paylocity.com/role/BusinessCombinationsDetails">
        <link:definition>9955524 - Disclosure - Business Combinations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessCombinationsUnauditedProFormaFinancialInformationAirbaseDetails" roleURI="http://www.paylocity.com/role/BusinessCombinationsUnauditedProFormaFinancialInformationAirbaseDetails">
        <link:definition>9955525 - Disclosure - Business Combinations - Unaudited Pro Forma Financial Information - Airbase (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BalanceSheetInformationAllowanceforCreditLossesRelatedtoAccountsReceivableCapitalizedInternalUseSoftwareandPropertyPlantandEquipmentDetails" roleURI="http://www.paylocity.com/role/BalanceSheetInformationAllowanceforCreditLossesRelatedtoAccountsReceivableCapitalizedInternalUseSoftwareandPropertyPlantandEquipmentDetails">
        <link:definition>9955526 - Disclosure - Balance Sheet Information - Allowance for Credit Losses Related to Accounts Receivable, Capitalized Internal-Use Software and Property, Plant and Equipment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BalanceSheetInformationGoodwillIntangibleAssetsandAccruedExpensesDetails" roleURI="http://www.paylocity.com/role/BalanceSheetInformationGoodwillIntangibleAssetsandAccruedExpensesDetails">
        <link:definition>9955527 - Disclosure - Balance Sheet Information - Goodwill, Intangible Assets and Accrued Expenses (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CashandCashEquivalentsandFundsHeldForClientsReconciliationDetails" roleURI="http://www.paylocity.com/role/CashandCashEquivalentsandFundsHeldForClientsReconciliationDetails">
        <link:definition>9955528 - Disclosure - Cash and Cash Equivalents and Funds Held For Clients - Reconciliation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CashandCashEquivalentsandFundsHeldForClientsClassificationDetails" roleURI="http://www.paylocity.com/role/CashandCashEquivalentsandFundsHeldForClientsClassificationDetails">
        <link:definition>9955529 - Disclosure - Cash and Cash Equivalents and Funds Held For Clients - Classification (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CashandCashEquivalentsandFundsHeldForClientsMaturitiesDetails" roleURI="http://www.paylocity.com/role/CashandCashEquivalentsandFundsHeldForClientsMaturitiesDetails">
        <link:definition>9955530 - Disclosure - Cash and Cash Equivalents and Funds Held For Clients - Maturities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementDetails" roleURI="http://www.paylocity.com/role/FairValueMeasurementDetails">
        <link:definition>9955531 - Disclosure - Fair Value Measurement (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtDetails" roleURI="http://www.paylocity.com/role/DebtDetails">
        <link:definition>9955532 - Disclosure - Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationGeneralInformationDetails" roleURI="http://www.paylocity.com/role/StockBasedCompensationGeneralInformationDetails">
        <link:definition>9955533 - Disclosure - Stock-Based Compensation - General Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationCompensationExpenseDetails" roleURI="http://www.paylocity.com/role/StockBasedCompensationCompensationExpenseDetails">
        <link:definition>9955534 - Disclosure - Stock-Based Compensation - Compensation Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationRSUActivityDetails" roleURI="http://www.paylocity.com/role/StockBasedCompensationRSUActivityDetails">
        <link:definition>9955535 - Disclosure - Stock-Based Compensation - RSU Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationPSUActivityDetails" roleURI="http://www.paylocity.com/role/StockBasedCompensationPSUActivityDetails">
        <link:definition>9955536 - Disclosure - Stock-Based Compensation - PSU Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationMSUActivityDetails" roleURI="http://www.paylocity.com/role/StockBasedCompensationMSUActivityDetails">
        <link:definition>9955537 - Disclosure - Stock-Based Compensation - MSU Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationMSUInformationDetails" roleURI="http://www.paylocity.com/role/StockBasedCompensationMSUInformationDetails">
        <link:definition>9955538 - Disclosure - Stock-Based Compensation - MSU Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDetails" roleURI="http://www.paylocity.com/role/IncomeTaxesDetails">
        <link:definition>9955539 - Disclosure - Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomePerShareDetails" roleURI="http://www.paylocity.com/role/NetIncomePerShareDetails">
        <link:definition>9955540 - Disclosure - Net Income Per Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingDetails" roleURI="http://www.paylocity.com/role/SegmentReportingDetails">
        <link:definition>9955541 - Disclosure - Segment Reporting (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="pcty_AssetsCurrentBeforeFundsHeldForClients" abstract="false" name="AssetsCurrentBeforeFundsHeldForClients" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_LiabilitiesCurrentBeforeClientFundObligations" abstract="false" name="LiabilitiesCurrentBeforeClientFundObligations" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_ClientFundObligationsCurrent" abstract="false" name="ClientFundObligationsCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_NetIncomePerShareAbstract" abstract="true" name="NetIncomePerShareAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pcty_StockIssuedDuringPeriodSharesEquityAwardVesting" abstract="false" name="StockIssuedDuringPeriodSharesEquityAwardVesting" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="pcty_NetSettlementForTaxesAndorExercisePriceRelatedToEquityAwardsInShares" abstract="false" name="NetSettlementForTaxesAndorExercisePriceRelatedToEquityAwardsInShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="pcty_NetSettlementForTaxesAndorExercisePriceRelatedToEquityAwards" abstract="false" name="NetSettlementForTaxesAndorExercisePriceRelatedToEquityAwards" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_IncreaseDecreaseInCapitalizedContractCost" abstract="false" name="IncreaseDecreaseInCapitalizedContractCost" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_IncreaseDecreaseInAccruedLiabilitiesAndOtherLiabilities" abstract="false" name="IncreaseDecreaseInAccruedLiabilitiesAndOtherLiabilities" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_IncreaseDecreaseInClientFundsObligation" abstract="false" name="IncreaseDecreaseInClientFundsObligation" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_ReconciliationOfCashCashEquivalentsAndFundsHeldForClientsCashAndCashEquivalentsToTheUnauditedConsolidatedBalanceSheets" abstract="true" name="ReconciliationOfCashCashEquivalentsAndFundsHeldForClientsCashAndCashEquivalentsToTheUnauditedConsolidatedBalanceSheets" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pcty_FundsHeldForClientsCashAndCashEquivalentsAtCarryingValue" abstract="false" name="FundsHeldForClientsCashAndCashEquivalentsAtCarryingValue" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_CashCashEquivalentsAndFundsHeldForClientsCashAndCashEquivalent" abstract="false" name="CashCashEquivalentsAndFundsHeldForClientsCashAndCashEquivalent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_OrganizationAndDescriptionOfBusinessAbstract" abstract="true" name="OrganizationAndDescriptionOfBusinessAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pcty_CashAndCashEquivalentsAndFundsHeldForClientsAbstract" abstract="true" name="CashAndCashEquivalentsAndFundsHeldForClientsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pcty_FundsHeldForClientsAndCorporateInvestmentsTextBlock" abstract="false" name="FundsHeldForClientsAndCorporateInvestmentsTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="pcty_LitigationDisclosureTextBlock" abstract="false" name="LitigationDisclosureTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="pcty_BasisOfPresentationConsolidationAndUseOfEstimatesPolicyTextBlock" abstract="false" name="BasisOfPresentationConsolidationAndUseOfEstimatesPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="pcty_InterimUnauditedConsolidatedFinancialInformationPolicyTextBlock" abstract="false" name="InterimUnauditedConsolidatedFinancialInformationPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="pcty_ScheduleOfCapitalizedSoftwareAndAccumulatedAmortizationTableTextBlock" abstract="false" name="ScheduleOfCapitalizedSoftwareAndAccumulatedAmortizationTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="pcty_InvestmentByClassificationTableTextBlock" abstract="false" name="InvestmentByClassificationTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="pcty_ShareBasedPaymentArrangementMarketStockUnitActivityTableTextBlock" abstract="false" name="ShareBasedPaymentArrangementMarketStockUnitActivityTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="pcty_ScheduleOfShareBasedPaymentAwardMarketStockUnitValuationAssumptionsTableTextBlock" abstract="false" name="ScheduleOfShareBasedPaymentAwardMarketStockUnitValuationAssumptionsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="pcty_RecurringFeesMember" abstract="true" name="RecurringFeesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pcty_ImplementationServicesAndOtherMember" abstract="true" name="ImplementationServicesAndOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pcty_CancellationNoticePeriod" abstract="false" name="CancellationNoticePeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="pcty_PeriodOfTermArrangement" abstract="false" name="PeriodOfTermArrangement" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="pcty_ContractsWithCustomersAbstract" abstract="true" name="ContractsWithCustomersAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pcty_AmortizationPeriodForNonRefundableImplementationFees" abstract="false" name="AmortizationPeriodForNonRefundableImplementationFees" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="pcty_ContractWithCustomerRevenueDeferredToBeRecognizedRemainderOfFiscalYear" abstract="false" name="ContractWithCustomerRevenueDeferredToBeRecognizedRemainderOfFiscalYear" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_ContractWithCustomerRevenueDeferredToBeRecognizedInNextTwelveMonths" abstract="false" name="ContractWithCustomerRevenueDeferredToBeRecognizedInNextTwelveMonths" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_ContractWithCustomerRevenueDeferredToBeRecognizedInYearTwoAndThereafter" abstract="false" name="ContractWithCustomerRevenueDeferredToBeRecognizedInYearTwoAndThereafter" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_CostsToObtainANewContractMember" abstract="true" name="CostsToObtainANewContractMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pcty_CostsToFulfillAContractMember" abstract="true" name="CostsToFulfillAContractMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pcty_CapitalizedContractCostAdditions" abstract="false" name="CapitalizedContractCostAdditions" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_AirbaseInc.Member" abstract="true" name="AirbaseInc.Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pcty_ProprietaryTechnologyMember" abstract="true" name="ProprietaryTechnologyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pcty_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFundsHeldForClients" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFundsHeldForClients" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedClientFundObligations" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedClientFundObligations" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_TimeClocksRentedByClientsMember" abstract="true" name="TimeClocksRentedByClientsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pcty_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour" abstract="false" name="FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_ScheduleOfFundsHeldForClientsAndCorporateInvestmentsTable" abstract="true" name="ScheduleOfFundsHeldForClientsAndCorporateInvestmentsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="pcty_FundsHeldForClientsAndCorporateInvestmentsLineItems" abstract="true" name="FundsHeldForClientsAndCorporateInvestmentsLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pcty_CashAndCashEquivalentsAmortizedCost" abstract="false" name="CashAndCashEquivalentsAmortizedCost" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_CashAndCashEquivalentsAccumulatedGrossUnrealizedGainBeforeTax" abstract="false" name="CashAndCashEquivalentsAccumulatedGrossUnrealizedGainBeforeTax" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_CashAndCashEquivalentsAccumulatedGrossUnrealizedLossBeforeTax" abstract="false" name="CashAndCashEquivalentsAccumulatedGrossUnrealizedLossBeforeTax" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_FundsHeldForClientsCashAndCashEquivalentsAmortizedCost" abstract="false" name="FundsHeldForClientsCashAndCashEquivalentsAmortizedCost" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_FundsHeldForClientsCashAndCashEquivalentsAccumulatedGrossUnrealizedGainBeforeTax" abstract="false" name="FundsHeldForClientsCashAndCashEquivalentsAccumulatedGrossUnrealizedGainBeforeTax" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_FundsHeldForClientsCashAndCashEquivalentsAccumulatedGrossUnrealizedLossBeforeTax" abstract="false" name="FundsHeldForClientsCashAndCashEquivalentsAccumulatedGrossUnrealizedLossBeforeTax" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_InvestmentsAmortizedCost" abstract="false" name="InvestmentsAmortizedCost" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_InvestmentsAccumulatedGrossUnrealizedGainBeforeTax" abstract="false" name="InvestmentsAccumulatedGrossUnrealizedGainBeforeTax" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_InvestmentsAccumulatedGrossUnrealizedLossBeforeTax" abstract="false" name="InvestmentsAccumulatedGrossUnrealizedLossBeforeTax" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_CreditImpairmentLoss" abstract="false" name="CreditImpairmentLoss" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateTwoYearsToThreeYears" abstract="false" name="DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateTwoYearsToThreeYears" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateThreeYearsToFiveYears" abstract="false" name="DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateThreeYearsToFiveYears" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearFive" abstract="false" name="DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearFive" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateTwoYearsToThreeYears" abstract="false" name="DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateTwoYearsToThreeYears" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateThreeYearsToFiveYears" abstract="false" name="DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateThreeYearsToFiveYears" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearFive" abstract="false" name="DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearFive" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_LineOfCreditFacilityContingentIncreaseAggregateMaximumBorrowingCapacity" abstract="false" name="LineOfCreditFacilityContingentIncreaseAggregateMaximumBorrowingCapacity" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_CreditFacilityCovenantConsolidatedLeverageRatio" abstract="false" name="CreditFacilityCovenantConsolidatedLeverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="pcty_CreditFacilityCovenantSeniorSecuredLeverageRatio" abstract="false" name="CreditFacilityCovenantSeniorSecuredLeverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="pcty_CreditFacilityCovenantConsolidatedInterestCoverageRatio" abstract="false" name="CreditFacilityCovenantConsolidatedInterestCoverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="pcty_EquityIncentivePlansMember" abstract="true" name="EquityIncentivePlansMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pcty_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfCapitalSharesReservedForIssuance" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfCapitalSharesReservedForIssuance" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="pcty_PSUPerformanceMeasurementPeriod" abstract="false" name="PSUPerformanceMeasurementPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="pcty_PercentageOfSharesTargetToEachPerformanceStockUnit" abstract="false" name="PercentageOfSharesTargetToEachPerformanceStockUnit" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="pcty_MarketStockUnitsMember" abstract="true" name="MarketStockUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pcty_PercentageOfSharesTargetToEachMarketShareUnit" abstract="false" name="PercentageOfSharesTargetToEachMarketShareUnit" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="pcty_ScheduleOfEarningsPerShareTable" abstract="true" name="ScheduleOfEarningsPerShareTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="pcty_NumeratorForCalculationOfBasicAndDilutedNetLossPerShareAbstract" abstract="true" name="NumeratorForCalculationOfBasicAndDilutedNetLossPerShareAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pcty_DenominatorForCalculationOfBasicAndDilutedNetLossPerShareAbstract" abstract="true" name="DenominatorForCalculationOfBasicAndDilutedNetLossPerShareAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pcty_ReportableSegmentMember" abstract="true" name="ReportableSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pcty_CostOfGoodsAndServicesSoldAdjusted" abstract="false" name="CostOfGoodsAndServicesSoldAdjusted" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_SellingAndMarketingExpenseAdjusted" abstract="false" name="SellingAndMarketingExpenseAdjusted" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_ResearchAndDevelopmentExpenseAdjusted" abstract="false" name="ResearchAndDevelopmentExpenseAdjusted" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_GeneralAndAdministrativeExpenseAdjusted" abstract="false" name="GeneralAndAdministrativeExpenseAdjusted" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_RyanGlennMember" abstract="true" name="RyanGlennMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pcty_AndrewCappotelliMember" abstract="true" name="AndrewCappotelliMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pcty_JoshuaScuttMember" abstract="true" name="JoshuaScuttMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pcty_StevenR.BeauchampMember" abstract="true" name="StevenR.BeauchampMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pcty_IRIEFamilyTrustMember" abstract="true" name="IRIEFamilyTrustMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
