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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:f9c6ad90-a9be-4d65-9ab0-7b1cbed7fc9c,g:995f77d1-0c31-432c-8798-7434cd674018-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:pcty="http://www.paylocity.com/20240630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types1="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2022-03-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.paylocity.com/20240630">
  <xs:import namespace="http://fasb.org/srt/2024" schemaLocation="https://xbrl.fasb.org/srt/2024/elts/srt-2024.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2024" schemaLocation="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.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/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2022-03-31" schemaLocation="https://www.xbrl.org/dtr/type/2022-03-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/2024" schemaLocation="https://xbrl.sec.gov/dei/2024/dei-2024.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2024" schemaLocation="https://xbrl.sec.gov/ecd/2024/ecd-2024.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-20240630_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-20240630_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-20240630_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-20240630_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="AuditInformation" roleURI="http://www.paylocity.com/role/AuditInformation">
        <link:definition>0000002 - Document - Audit 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="ConsolidatedBalanceSheets" roleURI="http://www.paylocity.com/role/ConsolidatedBalanceSheets">
        <link:definition>9952151 - Statement - 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="ConsolidatedBalanceSheetsParenthetical" roleURI="http://www.paylocity.com/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>9952152 - Statement - 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="ConsolidatedStatementsofOperationsandComprehensiveIncome" roleURI="http://www.paylocity.com/role/ConsolidatedStatementsofOperationsandComprehensiveIncome">
        <link:definition>9952153 - Statement - 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="ConsolidatedStatementofChangesinStockholdersEquity" roleURI="http://www.paylocity.com/role/ConsolidatedStatementofChangesinStockholdersEquity">
        <link:definition>9952154 - Statement - 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="ConsolidatedStatementsofCashFlows" roleURI="http://www.paylocity.com/role/ConsolidatedStatementsofCashFlows">
        <link:definition>9952155 - Statement - 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="CashandCashEquivalentsandFundsHeldforClients" roleURI="http://www.paylocity.com/role/CashandCashEquivalentsandFundsHeldforClients">
        <link:definition>9952159 - 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>9952160 - 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="AccountsReceivableNet" roleURI="http://www.paylocity.com/role/AccountsReceivableNet">
        <link:definition>9952161 - Disclosure - Accounts Receivable, Net</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>9952162 - 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="CapitalizedInternalUseSoftware" roleURI="http://www.paylocity.com/role/CapitalizedInternalUseSoftware">
        <link:definition>9952163 - Disclosure - Capitalized Internal-Use Software</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="PropertyandEquipment" roleURI="http://www.paylocity.com/role/PropertyandEquipment">
        <link:definition>9952164 - Disclosure - Property and Equipment</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="GoodwillandIntangibleAssets" roleURI="http://www.paylocity.com/role/GoodwillandIntangibleAssets">
        <link:definition>9952165 - Disclosure - Goodwill and Intangible Assets</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="AccruedExpenses" roleURI="http://www.paylocity.com/role/AccruedExpenses">
        <link:definition>9952166 - Disclosure - Accrued Expenses</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>9952167 - 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="Leases" roleURI="http://www.paylocity.com/role/Leases">
        <link:definition>9952168 - Disclosure - Leases</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>9952169 - 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="StockholdersEquity" roleURI="http://www.paylocity.com/role/StockholdersEquity">
        <link:definition>9952170 - Disclosure - 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="BenefitPlans" roleURI="http://www.paylocity.com/role/BenefitPlans">
        <link:definition>9952171 - Disclosure - Benefit Plans</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="CommitmentsandContingencies" roleURI="http://www.paylocity.com/role/CommitmentsandContingencies">
        <link:definition>9952172 - Disclosure - Commitments and Contingencies</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>9952173 - 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="SummaryofSignificantAccountingPoliciesPolicies" roleURI="http://www.paylocity.com/role/SummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>9954471 - 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>9954472 - 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="CashandCashEquivalentsandFundsHeldforClientsTables" roleURI="http://www.paylocity.com/role/CashandCashEquivalentsandFundsHeldforClientsTables">
        <link:definition>9954473 - 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>9954474 - 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="AccountsReceivableNetTables" roleURI="http://www.paylocity.com/role/AccountsReceivableNetTables">
        <link:definition>9954475 - Disclosure - Accounts Receivable, Net (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>9954476 - 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="CapitalizedInternalUseSoftwareTables" roleURI="http://www.paylocity.com/role/CapitalizedInternalUseSoftwareTables">
        <link:definition>9954477 - Disclosure - Capitalized Internal-Use Software (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="PropertyandEquipmentTables" roleURI="http://www.paylocity.com/role/PropertyandEquipmentTables">
        <link:definition>9954478 - Disclosure - Property and Equipment (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="GoodwillandIntangibleAssetsTables" roleURI="http://www.paylocity.com/role/GoodwillandIntangibleAssetsTables">
        <link:definition>9954479 - Disclosure - Goodwill and Intangible Assets (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="AccruedExpensesTables" roleURI="http://www.paylocity.com/role/AccruedExpensesTables">
        <link:definition>9954480 - Disclosure - Accrued Expenses (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="LeasesTables" roleURI="http://www.paylocity.com/role/LeasesTables">
        <link:definition>9954481 - Disclosure - Leases (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="IncomeTaxesTables" roleURI="http://www.paylocity.com/role/IncomeTaxesTables">
        <link:definition>9954482 - Disclosure - Income Taxes (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="BenefitPlansTables" roleURI="http://www.paylocity.com/role/BenefitPlansTables">
        <link:definition>9954483 - Disclosure - Benefit Plans (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>9954484 - 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="SummaryofSignificantAccountingPoliciesCurrentPresentationConcentrationofRiskAccountsReceivableDetails" roleURI="http://www.paylocity.com/role/SummaryofSignificantAccountingPoliciesCurrentPresentationConcentrationofRiskAccountsReceivableDetails">
        <link:definition>9954485 - Disclosure - Summary of Significant Accounting Policies - Current Presentation, Concentration of Risk, Accounts Receivable (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="SummaryofSignificantAccountingPoliciesDeferredContractCostsDetails" roleURI="http://www.paylocity.com/role/SummaryofSignificantAccountingPoliciesDeferredContractCostsDetails">
        <link:definition>9954486 - Disclosure - Summary of Significant Accounting Policies - 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="SummaryofSignificantAccountingPoliciesCapitalizedInternalUseSoftwareDetails" roleURI="http://www.paylocity.com/role/SummaryofSignificantAccountingPoliciesCapitalizedInternalUseSoftwareDetails">
        <link:definition>9954487 - Disclosure - Summary of Significant Accounting Policies - Capitalized Internal-Use Software (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="SummaryofSignificantAccountingPoliciesPPEDetails" roleURI="http://www.paylocity.com/role/SummaryofSignificantAccountingPoliciesPPEDetails">
        <link:definition>9954488 - Disclosure - Summary of Significant Accounting Policies - PP&amp;E (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="SummaryofSignificantAccountingPoliciesGoodwillandOtherIntangibleAssetsDetails" roleURI="http://www.paylocity.com/role/SummaryofSignificantAccountingPoliciesGoodwillandOtherIntangibleAssetsDetails">
        <link:definition>9954489 - Disclosure - Summary of Significant Accounting Policies - Goodwill and Other Intangible Assets (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="SummaryofSignificantAccountingPoliciesRevenueDetails" roleURI="http://www.paylocity.com/role/SummaryofSignificantAccountingPoliciesRevenueDetails">
        <link:definition>9954490 - Disclosure - Summary of Significant Accounting Policies - 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="SummaryofSignificantAccountingPoliciesAdvertisingDetails" roleURI="http://www.paylocity.com/role/SummaryofSignificantAccountingPoliciesAdvertisingDetails">
        <link:definition>9954491 - Disclosure - Summary of Significant Accounting Policies - Advertising (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="RevenueDisaggregationDetails" roleURI="http://www.paylocity.com/role/RevenueDisaggregationDetails">
        <link:definition>9954492 - 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>9954493 - 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>9954494 - 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>9954495 - 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>9954495 - 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="CashandCashEquivalentsandFundsHeldforClientsReconciliationDetails" roleURI="http://www.paylocity.com/role/CashandCashEquivalentsandFundsHeldforClientsReconciliationDetails">
        <link:definition>9954496 - 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>9954497 - 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>9954498 - 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>9954499 - 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="AccountsReceivableNetDetails" roleURI="http://www.paylocity.com/role/AccountsReceivableNetDetails">
        <link:definition>9954500 - Disclosure - Accounts Receivable, Net (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>9954501 - 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="CapitalizedInternalUseSoftwareDetails" roleURI="http://www.paylocity.com/role/CapitalizedInternalUseSoftwareDetails">
        <link:definition>9954502 - Disclosure - Capitalized Internal-Use Software (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="PropertyandEquipmentDetails" roleURI="http://www.paylocity.com/role/PropertyandEquipmentDetails">
        <link:definition>9954503 - Disclosure - Property 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="GoodwillandIntangibleAssetsDetails" roleURI="http://www.paylocity.com/role/GoodwillandIntangibleAssetsDetails">
        <link:definition>9954504 - Disclosure - Goodwill and Intangible Assets (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="AccruedExpensesDetails" roleURI="http://www.paylocity.com/role/AccruedExpensesDetails">
        <link:definition>9954505 - Disclosure - 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="DebtDetails" roleURI="http://www.paylocity.com/role/DebtDetails">
        <link:definition>9954506 - 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="LeasesOperatingLeaseComponentsDetails" roleURI="http://www.paylocity.com/role/LeasesOperatingLeaseComponentsDetails">
        <link:definition>9954507 - Disclosure - Leases - Operating Lease Components (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="LeasesOperatingLeaseROUAssetsOperatingLeaseLiabilitiesandOtherSupplementalInformationDetails" roleURI="http://www.paylocity.com/role/LeasesOperatingLeaseROUAssetsOperatingLeaseLiabilitiesandOtherSupplementalInformationDetails">
        <link:definition>9954508 - Disclosure - Leases - Operating Lease ROU Assets, Operating Lease Liabilities and Other Supplemental 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="LeasesSupplementalCashFlowInformationDetails" roleURI="http://www.paylocity.com/role/LeasesSupplementalCashFlowInformationDetails">
        <link:definition>9954509 - Disclosure - Leases - Supplemental Cash Flow 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="LeasesFutureMaturitiesandLeasesThatHadNotYetCommencedDetails" roleURI="http://www.paylocity.com/role/LeasesFutureMaturitiesandLeasesThatHadNotYetCommencedDetails">
        <link:definition>9954510 - Disclosure - Leases - Future Maturities and Leases That Had Not Yet Commenced (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="LeasesFutureMaturitiesandLeasesThatHadNotYetCommencedDetails_1" roleURI="http://www.paylocity.com/role/LeasesFutureMaturitiesandLeasesThatHadNotYetCommencedDetails_1">
        <link:definition>9954510 - Disclosure - Leases - Future Maturities and Leases That Had Not Yet Commenced (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>9954511 - 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="IncomeTaxesCarryforwardsDetails" roleURI="http://www.paylocity.com/role/IncomeTaxesCarryforwardsDetails">
        <link:definition>9954512 - Disclosure - Income Taxes - Carryforwards (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="StockholdersEquityDetails" roleURI="http://www.paylocity.com/role/StockholdersEquityDetails">
        <link:definition>9954513 - Disclosure - Stockholders' Equity (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="BenefitPlansGeneralInformationDetails" roleURI="http://www.paylocity.com/role/BenefitPlansGeneralInformationDetails">
        <link:definition>9954514 - Disclosure - Benefit Plans - 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="BenefitPlansCompensationExpenseDetails" roleURI="http://www.paylocity.com/role/BenefitPlansCompensationExpenseDetails">
        <link:definition>9954515 - Disclosure - Benefit Plans - 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="BenefitPlansStockOptionActivityDetails" roleURI="http://www.paylocity.com/role/BenefitPlansStockOptionActivityDetails">
        <link:definition>9954516 - Disclosure - Benefit Plans - Stock Option 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="BenefitPlansRSUActivityDetails" roleURI="http://www.paylocity.com/role/BenefitPlansRSUActivityDetails">
        <link:definition>9954517 - Disclosure - Benefit Plans - 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="BenefitPlansMSUActivityDetails" roleURI="http://www.paylocity.com/role/BenefitPlansMSUActivityDetails">
        <link:definition>9954518 - Disclosure - Benefit Plans - 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="BenefitPlansESPPInformationDetails" roleURI="http://www.paylocity.com/role/BenefitPlansESPPInformationDetails">
        <link:definition>9954519 - Disclosure - Benefit Plans- ESPP 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="BenefitPlans401kPlanDetails" roleURI="http://www.paylocity.com/role/BenefitPlans401kPlanDetails">
        <link:definition>9954520 - Disclosure - Benefit Plans - 401(k) Plan (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="NetIncomePerShareScheduleofCalculationofBasicandDilutedNetIncomePerShareDetails" roleURI="http://www.paylocity.com/role/NetIncomePerShareScheduleofCalculationofBasicandDilutedNetIncomePerShareDetails">
        <link:definition>9954521 - Disclosure - Net Income Per Share - Schedule of Calculation of Basic and Diluted 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="NetIncomePerShareSummaryofAntidilutiveSecuritiesDetails" roleURI="http://www.paylocity.com/role/NetIncomePerShareSummaryofAntidilutiveSecuritiesDetails">
        <link:definition>9954522 - Disclosure - Net Income Per Share - Summary of Anti-dilutive Securities (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_ExcessIncomeTaxBenefitsForStockBasedCompensationArrangementsAbstract" abstract="true" name="ExcessIncomeTaxBenefitsForStockBasedCompensationArrangementsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pcty_CostToFulfillContractMember" abstract="true" name="CostToFulfillContractMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pcty_CashAndCashEquivalentsAndFundsHeldForClientsAbstract" abstract="true" name="CashAndCashEquivalentsAndFundsHeldForClientsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pcty_ScheduleOfShareBasedPaymentAwardMarketShareUnitValuationAssumptionsTableTextBlock" abstract="false" name="ScheduleOfShareBasedPaymentAwardMarketShareUnitValuationAssumptionsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="pcty_TermArrangementPeriod" abstract="false" name="TermArrangementPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="pcty_CreditFacilityCovenantSeniorSecuredLeverageRatio" abstract="false" name="CreditFacilityCovenantSeniorSecuredLeverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="pcty_NetIncomePerShareAbstract" abstract="true" name="NetIncomePerShareAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pcty_FundsHeldForClientsCorporateInvestmentsAndClientFundObligationsAbstract" abstract="true" name="FundsHeldForClientsCorporateInvestmentsAndClientFundObligationsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pcty_ContractWithCustomerRevenueDeferredToBeRecognizedInYearTwo" abstract="false" name="ContractWithCustomerRevenueDeferredToBeRecognizedInYearTwo" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearOneThroughTwo" abstract="false" name="DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearOneThroughTwo" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_ProprietaryTechnologyMember" abstract="true" name="ProprietaryTechnologyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pcty_IncomeTaxesTable" abstract="true" name="IncomeTaxesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="pcty_CostToObtainNewContractMember" abstract="true" name="CostToObtainNewContractMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pcty_NonrecurringFeesMember" abstract="true" name="NonrecurringFeesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pcty_ImplementationFeesDeferredAndAmortizedPeriod" abstract="false" name="ImplementationFeesDeferredAndAmortizedPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="pcty_PercentageOfSharesTargetToEachMarketShareUnits" abstract="false" name="PercentageOfSharesTargetToEachMarketShareUnits" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="pcty_PeriodOfNoticeToCancelAgreement" abstract="false" name="PeriodOfNoticeToCancelAgreement" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="pcty_FederalAndStateAuthoritiesMember" abstract="true" name="FederalAndStateAuthoritiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pcty_DeferredTaxAssetsOperatingLeaseLiabilities" abstract="false" name="DeferredTaxAssetsOperatingLeaseLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_StockIssuedDuringPeriodSharesRestrictedStockUnitsVesting" abstract="false" name="StockIssuedDuringPeriodSharesRestrictedStockUnitsVesting" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="pcty_RecurringFeesMember" abstract="true" name="RecurringFeesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pcty_ContractsWithCustomersAbstract" abstract="true" name="ContractsWithCustomersAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pcty_InvestmentByClassificationTableTextBlock" abstract="false" name="InvestmentByClassificationTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="pcty_DenominatorForCalculationOfBasicAndDilutedNetLossPerShareAbstract" abstract="true" name="DenominatorForCalculationOfBasicAndDilutedNetLossPerShareAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pcty_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive" abstract="false" name="DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_TotalRevenueRecognizedFromBothBeginningBalanceAndCurrentPeriodIncreaseInContractLiability" abstract="false" name="TotalRevenueRecognizedFromBothBeginningBalanceAndCurrentPeriodIncreaseInContractLiability" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" 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_IncreaseDecreaseInAccruedLiabilitiesAndOtherLiabilities" abstract="false" name="IncreaseDecreaseInAccruedLiabilitiesAndOtherLiabilities" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearOneThroughTwo" abstract="false" name="DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearOneThroughTwo" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_NetSettledEquityAwardsInShares" abstract="false" name="NetSettledEquityAwardsInShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="pcty_LesseeOperatingLeaseSupplementalInformationTableTextBlock" abstract="false" name="LesseeOperatingLeaseSupplementalInformationTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="pcty_ShareBasedPaymentArrangementMarketShareUnitActivityTableTextBlock" abstract="false" name="ShareBasedPaymentArrangementMarketShareUnitActivityTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="pcty_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfPeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="pcty_OperatingLossCarryforwardsNotSubjectToExpiration" abstract="false" name="OperatingLossCarryforwardsNotSubjectToExpiration" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_TaxCreditCarryforwardAbstract" abstract="true" name="TaxCreditCarryforwardAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_AuditInformationAbstract" abstract="true" name="AuditInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_CashAndCashEquivalentsAndFundsHeldForClientsTextBlock" abstract="false" name="CashAndCashEquivalentsAndFundsHeldForClientsTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="pcty_UndiscountedFutureMinimumLeasePaymentsOnOperatingLeasesThatHaveNotYetCommenced." abstract="false" name="UndiscountedFutureMinimumLeasePaymentsOnOperatingLeasesThatHaveNotYetCommenced." nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearTwoThroughThree" abstract="false" name="DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearTwoThroughThree" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_TradeReceivables" abstract="false" name="TradeReceivables" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_StatuteOfLimitationsOnFilings" abstract="false" name="StatuteOfLimitationsOnFilings" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="pcty_DeferredContractCostPolicyPolicyTextBlock" abstract="false" name="DeferredContractCostPolicyPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="pcty_AdjustmentsToAdditionalPaidInCapitalRestrictedStockVesting" abstract="false" name="AdjustmentsToAdditionalPaidInCapitalRestrictedStockVesting" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_FundsHeldForClientsCashAndCashEquivalents" abstract="false" name="FundsHeldForClientsCashAndCashEquivalents" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_TraceHQ.comInc.Member" abstract="true" name="TraceHQ.comInc.Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pcty_EffectiveIncomeTaxRateReconciliationTaxCreditResearchAndDevelopmentNet" abstract="false" name="EffectiveIncomeTaxRateReconciliationTaxCreditResearchAndDevelopmentNet" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="pcty_AmortizationPeriodForNonrefundableImplementationFees" abstract="false" name="AmortizationPeriodForNonrefundableImplementationFees" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="pcty_OfferingPeriodOfEmployeeStockPurchasePlan" abstract="false" name="OfferingPeriodOfEmployeeStockPurchasePlan" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="pcty_EmployeeAndNonemployeeStockOptionsMember" abstract="true" name="EmployeeAndNonemployeeStockOptionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pcty_DeferredTaxAssetsTaxDeferredExpenseCapitalizedResearchAndDevelopmentCosts" abstract="false" name="DeferredTaxAssetsTaxDeferredExpenseCapitalizedResearchAndDevelopmentCosts" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_CashCashEquivalentsFundsHeldForClientsCashAndCashEquivalentsAbstract" abstract="true" name="CashCashEquivalentsFundsHeldForClientsCashAndCashEquivalentsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pcty_OrganizationAndDescriptionOfBusinessAbstract" abstract="true" name="OrganizationAndDescriptionOfBusinessAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pcty_ResearchAndDevelopmentAndOtherMember" abstract="true" name="ResearchAndDevelopmentAndOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <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_AccruedInterestOnFundsHeldForClients" abstract="false" name="AccruedInterestOnFundsHeldForClients" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive" abstract="false" name="DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_NumeratorForCalculationOfBasicAndDilutedNetLossPerShareAbstract" abstract="true" name="NumeratorForCalculationOfBasicAndDilutedNetLossPerShareAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pcty_DeferredTaxLiabilitiesDeferredContractCosts" abstract="false" name="DeferredTaxLiabilitiesDeferredContractCosts" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_IncomeTaxesLineItems" abstract="true" name="IncomeTaxesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_FundsHeldForClientsAndCorporateInvestmentsLineItems" abstract="true" name="FundsHeldForClientsAndCorporateInvestmentsLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pcty_TimeClocksRentedByClientsMember" abstract="true" name="TimeClocksRentedByClientsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pcty_MinimumThresholdPeriodPastDueForCollectabilityReviewOfTradeAccountsReceivable" abstract="false" name="MinimumThresholdPeriodPastDueForCollectabilityReviewOfTradeAccountsReceivable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <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_BasisOfPresentationConsolidationAndUseOfEstimatesPolicyTextBlock" abstract="false" name="BasisOfPresentationConsolidationAndUseOfEstimatesPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="pcty_CreditFacilityCovenantConsolidatedLeverageRatio" abstract="false" name="CreditFacilityCovenantConsolidatedLeverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <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_ExcessIncomeTaxBenefitsRecognizedForShareBasedCompensationArrangements" abstract="false" name="ExcessIncomeTaxBenefitsRecognizedForShareBasedCompensationArrangements" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_CommonStockNumberOfVotesPerShare" abstract="false" name="CommonStockNumberOfVotesPerShare" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="pcty_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfCapitalSharesReservedForIssuance" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfCapitalSharesReservedForIssuance" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <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_FundsHeldForClientsCashAndCashEquivalentsAmortizedCost" abstract="false" name="FundsHeldForClientsCashAndCashEquivalentsAmortizedCost" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_A2014EquityIncentivePlanMember" abstract="true" name="A2014EquityIncentivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pcty_PropietaryTechnologyMember" abstract="true" name="PropietaryTechnologyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <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_LineOfCreditFacilityContingentIncreaseAggregateMaximumBorrowingCapacity" abstract="false" name="LineOfCreditFacilityContingentIncreaseAggregateMaximumBorrowingCapacity" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_CashCashEquivalentsFundsHeldForClientsCashAndCashEquivalents" abstract="false" name="CashCashEquivalentsFundsHeldForClientsCashAndCashEquivalents" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_IncreaseInNumberOfSharesOfCommonStockCapitalSharesReservedForFutureIssuance" abstract="false" name="IncreaseInNumberOfSharesOfCommonStockCapitalSharesReservedForFutureIssuance" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="pcty_BlueMarblePayrollLLCMember" abstract="true" name="BlueMarblePayrollLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pcty_LesseeOperatingLeaseSupplementalCashFlowInformationTableTextBlock" abstract="false" name="LesseeOperatingLeaseSupplementalCashFlowInformationTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="pcty_ScheduleOfCapitalizedSoftwareAndAccumulatedAmortizationTableTextBlock" abstract="false" name="ScheduleOfCapitalizedSoftwareAndAccumulatedAmortizationTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="pcty_EffectiveIncomeTaxRateReconciliationShareBasedCompensationCost" abstract="false" name="EffectiveIncomeTaxRateReconciliationShareBasedCompensationCost" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="pcty_EquityIncentivePlanMember" abstract="true" name="EquityIncentivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pcty_CostOfRevenuesForProprietaryProductsAmortizationPeriod" abstract="false" name="CostOfRevenuesForProprietaryProductsAmortizationPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="pcty_CloudsnapIncMember" abstract="true" name="CloudsnapIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <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_ContractWithCustomerRevenueDeferredToBeRecognizedInNextTwelveMonths" abstract="false" name="ContractWithCustomerRevenueDeferredToBeRecognizedInNextTwelveMonths" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" 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_AssetsCurrentBeforeFundsHeldForClients" abstract="false" name="AssetsCurrentBeforeFundsHeldForClients" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_MarketShareUnitsMember" abstract="true" name="MarketShareUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pcty_CostOfRevenueRecurringMember" abstract="true" name="CostOfRevenueRecurringMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pcty_CreditFacilityCovenantConsolidatedInterestCoverageRatio" abstract="false" name="CreditFacilityCovenantConsolidatedInterestCoverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="pcty_IncreaseDecreaseInIncomeTaxExpenseBenefitContinuingOperationsIncomeTaxReconciliationAbstract" abstract="true" name="IncreaseDecreaseInIncomeTaxExpenseBenefitContinuingOperationsIncomeTaxReconciliationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pcty_NetSettlementForTaxesAndExercisePriceRelatedToEquityAwards" abstract="false" name="NetSettlementForTaxesAndExercisePriceRelatedToEquityAwards" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_TaxCreditCarryforwardNetAmount" abstract="false" name="TaxCreditCarryforwardNetAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_PeriodOfRepaymentOfClientFundObligations" abstract="false" name="PeriodOfRepaymentOfClientFundObligations" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="pcty_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearTwoThroughThree" abstract="false" name="DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearTwoThroughThree" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_ContractWithCustomerRevenueDeferredToBeRecognizedThereafter" abstract="false" name="ContractWithCustomerRevenueDeferredToBeRecognizedThereafter" 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_DeferredTaxLiabilitiesOperatingLeaseRightOfUseAssets" abstract="false" name="DeferredTaxLiabilitiesOperatingLeaseRightOfUseAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_OperatingLossCarryforwardsSubjectToExpiration" abstract="false" name="OperatingLossCarryforwardsSubjectToExpiration" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_ShareBasedCompensationArrangementByShareBasedPaymentAwardMaximumValuePerEmployee" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardMaximumValuePerEmployee" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
