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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:30d51851-027b-41fb-ad59-d11115045ac8,g:5086ef66-a5e7-4450-bd93-45e0f1f4588c-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:pcty="http://www.paylocity.com/20240930" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types1="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2022-03-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.paylocity.com/20240930">
  <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.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-20240930_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-20240930_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-20240930_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-20240930_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="BusinessCombination" roleURI="http://www.paylocity.com/role/BusinessCombination">
        <link:definition>9952159 - Disclosure - Business Combination</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="SubsequentEvents" roleURI="http://www.paylocity.com/role/SubsequentEvents">
        <link:definition>9952168 - Disclosure - Subsequent Events</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="BalanceSheetInformationTables" roleURI="http://www.paylocity.com/role/BalanceSheetInformationTables">
        <link:definition>9954473 - 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>9954474 - 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>9954475 - 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>9954476 - 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>9954477 - 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="RevenueDisaggregationDetails" roleURI="http://www.paylocity.com/role/RevenueDisaggregationDetails">
        <link:definition>9954478 - 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>9954479 - 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>9954480 - 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>9954481 - 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>9954481 - 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="BusinessCombinationDetails" roleURI="http://www.paylocity.com/role/BusinessCombinationDetails">
        <link:definition>9954482 - Disclosure - Business Combination (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="BalanceSheetInformationAllowanceforCreditLossesforAccountsReceivableCapitalizedInternalUseSoftwareandPropertyPlantandEquipmentDetails" roleURI="http://www.paylocity.com/role/BalanceSheetInformationAllowanceforCreditLossesforAccountsReceivableCapitalizedInternalUseSoftwareandPropertyPlantandEquipmentDetails">
        <link:definition>9954483 - Disclosure - Balance Sheet Information - Allowance for Credit Losses for 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>9954484 - 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>9954485 - 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>9954486 - 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>9954487 - 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>9954488 - 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>9954489 - 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>9954490 - 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>9954491 - 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="StockBasedCompensationStockOptionActivityDetails" roleURI="http://www.paylocity.com/role/StockBasedCompensationStockOptionActivityDetails">
        <link:definition>9954492 - Disclosure - Stock-Based Compensation - 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="StockBasedCompensationRSUActivityDetails" roleURI="http://www.paylocity.com/role/StockBasedCompensationRSUActivityDetails">
        <link:definition>9954493 - 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>9954494 - 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>9954495 - 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>9954496 - 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>9954497 - 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>9954498 - 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="SubsequentEventsDetails" roleURI="http://www.paylocity.com/role/SubsequentEventsDetails">
        <link:definition>9954499 - Disclosure - Subsequent Events (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-types1:textBlockItemType"/>
  <xs:element id="pcty_LitigationDisclosureTextBlock" abstract="false" name="LitigationDisclosureTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <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_InterimUnauditedConsolidatedFinancialInformationPolicyTextBlock" abstract="false" name="InterimUnauditedConsolidatedFinancialInformationPolicyTextBlock" 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_InvestmentByClassificationTableTextBlock" abstract="false" name="InvestmentByClassificationTableTextBlock" 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_ScheduleOfShareBasedPaymentAwardMarketShareUnitValuationAssumptionsTableTextBlock" abstract="false" name="ScheduleOfShareBasedPaymentAwardMarketShareUnitValuationAssumptionsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <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_ImplementationServicesAndOtherMember" abstract="true" name="ImplementationServicesAndOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_TotalRevenueRecognizedFromBothTheBeginningBalanceAndCurrentPeriodIncreaseInContractLiability" abstract="false" name="TotalRevenueRecognizedFromBothTheBeginningBalanceAndCurrentPeriodIncreaseInContractLiability" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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-types1:domainItemType"/>
  <xs:element id="pcty_CostsToFulfillAContractMember" abstract="true" name="CostsToFulfillAContractMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_TraceHQcomIncMember" abstract="true" name="TraceHQcomIncMember" 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-types1:domainItemType"/>
  <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_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_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsAmortizedCost" abstract="false" name="AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsAmortizedCost" 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_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsFairValue" abstract="false" name="AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsFairValue" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_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-types1: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_StockOptionsMember" abstract="true" name="StockOptionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pcty_PSUPerformanceMeasurementPeriod" abstract="false" name="PSUPerformanceMeasurementPeriod" 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_MarketShareUnitsMember" abstract="true" name="MarketShareUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <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_AirbaseInc.Member" abstract="true" name="AirbaseInc.Member" 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:schema>
