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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:f120eb2c-563f-4507-8a18-4ab9f0b743c4,g:8f5e9f3b-833c-41ca-8b63-ffcbd49cba62-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:pcty="http://www.paylocity.com/20240331" 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/20240331">
  <xs:import namespace="http://fasb.org/srt/2023" schemaLocation="https://xbrl.fasb.org/srt/2023/elts/srt-2023.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2023" schemaLocation="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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/2023" schemaLocation="https://xbrl.sec.gov/dei/2023/dei-2023.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2023" schemaLocation="https://xbrl.sec.gov/ecd/2023/ecd-2023.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-20240331_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-20240331_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-20240331_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-20240331_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>0000002 - 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>0000003 - 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>0000004 - 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>0000005 - 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>0000006 - 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>0000007 - 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>0000008 - 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>0000009 - 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>0000010 - 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>0000011 - 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="CorporateInvestmentsandFundsHeldforClients" roleURI="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldforClients">
        <link:definition>0000012 - Disclosure - Corporate Investments 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>0000013 - 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>0000014 - 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>0000015 - 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>0000016 - 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>0000017 - 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>0000018 - 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>0000019 - 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="CorporateInvestmentsandFundsHeldForClientsTables" roleURI="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsTables">
        <link:definition>9954474 - Disclosure - Corporate Investments 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="CorporateInvestmentsandFundsHeldForClientsReconciliationDetails" roleURI="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsReconciliationDetails">
        <link:definition>9954485 - Disclosure - Corporate Investments 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="CorporateInvestmentsandFundsHeldForClientsClassificationDetails" roleURI="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsClassificationDetails">
        <link:definition>9954486 - Disclosure - Corporate Investments 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="CorporateInvestmentsandFundsHeldForClientsMaturitiesDetails" roleURI="http://www.paylocity.com/role/CorporateInvestmentsandFundsHeldForClientsMaturitiesDetails">
        <link:definition>9954487 - Disclosure - Corporate Investments 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="StockBasedCompensationMSUactivityDetails" roleURI="http://www.paylocity.com/role/StockBasedCompensationMSUactivityDetails">
        <link:definition>9954494 - 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>9954495 - 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>9954496 - 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>9954497 - 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>9954498 - 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_AmortizationPeriodForNonRefundableImplementationFees" abstract="false" name="AmortizationPeriodForNonRefundableImplementationFees" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <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_IncreaseDecreaseInCapitalizedContractCost" abstract="false" name="IncreaseDecreaseInCapitalizedContractCost" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_CancellationNoticePeriod" abstract="false" name="CancellationNoticePeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <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_CreditFacilityCovenantConsolidatedInterestCoverageRatio" abstract="false" name="CreditFacilityCovenantConsolidatedInterestCoverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <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_PercentageOfSharesTargetToEachMarketShareUnits" abstract="false" name="PercentageOfSharesTargetToEachMarketShareUnits" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="pcty_ContractsWithCustomersAbstract" abstract="true" name="ContractsWithCustomersAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pcty_StockIssuedDuringPeriodValueEquityAwardVesting" abstract="false" name="StockIssuedDuringPeriodValueEquityAwardVesting" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsAmortizedCost" abstract="false" name="AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsAmortizedCost" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" 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_NetIncomePerShareAbstract" abstract="true" name="NetIncomePerShareAbstract" 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_IncreaseDecreaseInClientFundsObligation" abstract="false" name="IncreaseDecreaseInClientFundsObligation" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" 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_InvestmentsAccumulatedGrossUnrealizedGainBeforeTax" abstract="false" name="InvestmentsAccumulatedGrossUnrealizedGainBeforeTax" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_CreditFacilityCovenantConsolidatedLeverageRatio" abstract="false" name="CreditFacilityCovenantConsolidatedLeverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <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_IncreaseDecreaseInAccruedLiabilitiesAndOtherLiabilities" abstract="false" name="IncreaseDecreaseInAccruedLiabilitiesAndOtherLiabilities" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" 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_StockIssuedDuringPeriodSharesEquityAwardVesting" abstract="false" name="StockIssuedDuringPeriodSharesEquityAwardVesting" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="pcty_ScheduleOfEarningsPerShareTable" abstract="true" name="ScheduleOfEarningsPerShareTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="pcty_ScheduleOfFundsHeldForClientsAndCorporateInvestmentsTable" abstract="true" name="ScheduleOfFundsHeldForClientsAndCorporateInvestmentsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" 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_BasisOfPresentationConsolidationAndUseOfEstimatesPolicyTextBlock" abstract="false" name="BasisOfPresentationConsolidationAndUseOfEstimatesPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <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_ProprietaryTechnologyMember" abstract="true" name="ProprietaryTechnologyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <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_ScheduleOfCapitalizedSoftwareAndAccumulatedAmortizationTableTextBlock" abstract="false" name="ScheduleOfCapitalizedSoftwareAndAccumulatedAmortizationTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <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_TraceHQcomIncMember" abstract="true" name="TraceHQcomIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pcty_OrganizationAndDescriptionOfBusinessAbstract" abstract="true" name="OrganizationAndDescriptionOfBusinessAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pcty_TobyJ.WilliamsMember" abstract="true" name="TobyJ.WilliamsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_ScheduleOfShareBasedPaymentAwardMarketShareUnitValuationAssumptionsTableTextBlock" abstract="false" name="ScheduleOfShareBasedPaymentAwardMarketShareUnitValuationAssumptionsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="pcty_CorporateInvestmentsAndFundsHeldForClientsAbstract" abstract="true" name="CorporateInvestmentsAndFundsHeldForClientsAbstract" 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_CreditFacilityCovenantSeniorSecuredLeverageRatio" abstract="false" name="CreditFacilityCovenantSeniorSecuredLeverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <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_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsFairValue" abstract="false" name="AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsFairValue" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_FundsHeldForClientsCashAndCashEquivalentsAccumulatedGrossUnrealizedLossBeforeTax" abstract="false" name="FundsHeldForClientsCashAndCashEquivalentsAccumulatedGrossUnrealizedLossBeforeTax" 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_ImplementationServicesAndOtherMember" abstract="true" name="ImplementationServicesAndOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <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_FundsHeldForClientsCashAndCashEquivalentsAmortizedCost" abstract="false" name="FundsHeldForClientsCashAndCashEquivalentsAmortizedCost" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_NetSettlementForTaxesAndorExercisePriceRelatedToEquityAwardsInShares" abstract="false" name="NetSettlementForTaxesAndorExercisePriceRelatedToEquityAwardsInShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <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_ContractWithCustomerRevenueDeferredToBeRecognizedInNextTwelveMonths" abstract="false" name="ContractWithCustomerRevenueDeferredToBeRecognizedInNextTwelveMonths" 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_InvestmentByClassificationTableTextBlock" abstract="false" name="InvestmentByClassificationTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="pcty_NicholasRostMember" abstract="true" name="NicholasRostMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pcty_DenominatorForCalculationOfBasicAndDilutedNetLossPerShareAbstract" abstract="true" name="DenominatorForCalculationOfBasicAndDilutedNetLossPerShareAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" 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_PeriodOfTermArrangement" abstract="false" name="PeriodOfTermArrangement" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <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_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour" abstract="false" name="FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pcty_JoshuaScuttMember" abstract="true" name="JoshuaScuttMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pcty_AssetsCurrentBeforeFundsHeldForClients" abstract="false" name="AssetsCurrentBeforeFundsHeldForClients" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" 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_NumeratorForCalculationOfBasicAndDilutedNetLossPerShareAbstract" abstract="true" name="NumeratorForCalculationOfBasicAndDilutedNetLossPerShareAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_TotalRevenueRecognizedFromBothTheBeginningBalanceAndCurrentPeriodIncreaseInContractLiability" abstract="false" name="TotalRevenueRecognizedFromBothTheBeginningBalanceAndCurrentPeriodIncreaseInContractLiability" nillable="true" xbrli:periodType="duration" 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_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive" abstract="false" name="DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_LitigationDisclosureTextBlock" abstract="false" name="LitigationDisclosureTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
</xs:schema>
