<?xml version="1.0" encoding="us-ascii"?>
<!--XBRL document created with Toppan Merrill Bridge  9.6.7908.23199 -->
<!--Based on XBRL 2.1-->
<!--Created on: 11/5/2021 1:04:19 PM-->
<!--Modified on: 11/5/2021 1:04:19 PM-->
<xsd:schema targetNamespace="http://www.paylocity.com/20210930" attributeFormDefault="unqualified" elementFormDefault="qualified" xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:ref="http://www.xbrl.org/2006/ref" xmlns:us-gaap="http://fasb.org/us-gaap/2021-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:us-types="http://fasb.org/us-types/2021-01-31" xmlns:negated="http://www.xbrl.org/2009/role/negated" xmlns:xl="http://www.xbrl.org/2003/XLink" xmlns:dei="http://xbrl.sec.gov/dei/2021" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:srt-types="http://fasb.org/srt-types/2021-01-31" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:pcty="http://www.paylocity.com/20210930" xmlns:enum2="http://xbrl.org/2020/extensible-enumerations-2.0" xmlns:currency="http://xbrl.sec.gov/currency/2021" xmlns:us-roles="http://fasb.org/us-roles/2021-01-31" xmlns:sic="http://xbrl.sec.gov/sic/2021" xmlns:srt-roles="http://fasb.org/srt-roles/2021-01-31" xmlns:stpr="http://xbrl.sec.gov/stpr/2021" xmlns:utr="http://www.xbrl.org/2009/utr" xmlns:exch="http://xbrl.sec.gov/exch/2021" xmlns:naics="http://xbrl.sec.gov/naics/2021" xmlns:country="http://xbrl.sec.gov/country/2021" xmlns:attributeFormDefault="unqualified" xmlns:srt="http://fasb.org/srt/2021-01-31" xmlns:deprecated="http://www.xbrl.org/2009/role/deprecated" xmlns:net="http://www.xbrl.org/2009/role/net">
  <xsd:annotation>
    <xsd:appinfo>
      <link:roleType roleURI="http://www.paylocity.com/role/DisclosureStandardAndCustomAxisDomainDefaults" id="DisclosureStandardAndCustomAxisDomainDefaults">
        <link:definition>99900 - Disclosure - Standard And Custom Axis Domain Defaults</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paylocity.com/role/StatementUnauditedConsolidatedBalanceSheets" id="StatementUnauditedConsolidatedBalanceSheets">
        <link:definition>00100 - 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 roleURI="http://www.paylocity.com/role/StatementUnauditedConsolidatedStatementsOfOperationsAndComprehensiveIncome" id="StatementUnauditedConsolidatedStatementsOfOperationsAndComprehensiveIncome">
        <link:definition>00200 - 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 roleURI="http://www.paylocity.com/role/StatementUnauditedConsolidatedStatementsOfCashFlows" id="StatementUnauditedConsolidatedStatementsOfCashFlows">
        <link:definition>00400 - 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 roleURI="http://www.paylocity.com/role/DisclosureBusinessCombinationsDetails" id="DisclosureBusinessCombinationsDetails">
        <link:definition>40401 - 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 roleURI="http://www.paylocity.com/role/DisclosureBalanceSheetInformationAllowanceForCreditLossesForAccountsReceivableCapitalizedInternalUseSoftwareAndPropertyPlantAndEquipmentDetails" id="DisclosureBalanceSheetInformationAllowanceForCreditLossesForAccountsReceivableCapitalizedInternalUseSoftwareAndPropertyPlantAndEquipmentDetails">
        <link:definition>40501 - 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 roleURI="http://www.paylocity.com/role/DisclosureBalanceSheetInformationIntangibleAssetsAndAccruedExpensesDetails" id="DisclosureBalanceSheetInformationIntangibleAssetsAndAccruedExpensesDetails">
        <link:definition>40502 - Disclosure - Balance Sheet Information - 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 roleURI="http://www.paylocity.com/role/DisclosureBalanceSheetInformationIntangibleAssetsAndAccruedExpensesDetailsCalc2" id="DisclosureBalanceSheetInformationIntangibleAssetsAndAccruedExpensesDetailsCalc2">
        <link:definition>40502 - Disclosure - Balance Sheet Information - Intangible Assets And Accrued Expenses (Details) calc2</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paylocity.com/role/DisclosureCorporateInvestmentsAndFundsHeldForClientsReconciliationDetails" id="DisclosureCorporateInvestmentsAndFundsHeldForClientsReconciliationDetails">
        <link:definition>40601 - 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 roleURI="http://www.paylocity.com/role/DisclosureCorporateInvestmentsAndFundsHeldForClientsClassificationDetails" id="DisclosureCorporateInvestmentsAndFundsHeldForClientsClassificationDetails">
        <link:definition>40602 - 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 roleURI="http://www.paylocity.com/role/DisclosureCorporateInvestmentsAndFundsHeldForClientsMaturitiesDetails" id="DisclosureCorporateInvestmentsAndFundsHeldForClientsMaturitiesDetails">
        <link:definition>40603 - 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 roleURI="http://www.paylocity.com/role/DisclosureNetIncomePerShareDetails" id="DisclosureNetIncomePerShareDetails">
        <link:definition>41201 - 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 roleURI="http://www.paylocity.com/role/DocumentDocumentAndEntityInformation" id="DocumentDocumentAndEntityInformation">
        <link:definition>00090 - Document - Document and Entity 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 roleURI="http://www.paylocity.com/role/StatementUnauditedConsolidatedBalanceSheetsParenthetical" id="StatementUnauditedConsolidatedBalanceSheetsParenthetical">
        <link:definition>00105 - 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 roleURI="http://www.paylocity.com/role/StatementUnauditedConsolidatedStatementOfChangesInStockholdersEquity" id="StatementUnauditedConsolidatedStatementOfChangesInStockholdersEquity">
        <link:definition>00300 - 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 roleURI="http://www.paylocity.com/role/DisclosureOrganizationAndDescriptionOfBusiness" id="DisclosureOrganizationAndDescriptionOfBusiness">
        <link:definition>10101 - 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 roleURI="http://www.paylocity.com/role/DisclosureSummaryOfSignificantAccountingPolicies" id="DisclosureSummaryOfSignificantAccountingPolicies">
        <link:definition>10201 - 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 roleURI="http://www.paylocity.com/role/DisclosureBusinessCombinations" id="DisclosureBusinessCombinations">
        <link:definition>10401 - 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 roleURI="http://www.paylocity.com/role/DisclosureBalanceSheetInformation" id="DisclosureBalanceSheetInformation">
        <link:definition>10501 - 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 roleURI="http://www.paylocity.com/role/DisclosureCorporateInvestmentsAndFundsHeldForClients" id="DisclosureCorporateInvestmentsAndFundsHeldForClients">
        <link:definition>10601 - 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 roleURI="http://www.paylocity.com/role/DisclosureFairValueMeasurement" id="DisclosureFairValueMeasurement">
        <link:definition>10701 - 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 roleURI="http://www.paylocity.com/role/DisclosureStockBasedCompensation" id="DisclosureStockBasedCompensation">
        <link:definition>10901 - 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 roleURI="http://www.paylocity.com/role/DisclosureIncomeTaxes" id="DisclosureIncomeTaxes">
        <link:definition>11101 - 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 roleURI="http://www.paylocity.com/role/DisclosureNetIncomePerShare" id="DisclosureNetIncomePerShare">
        <link:definition>11201 - 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 roleURI="http://www.paylocity.com/role/DisclosureSummaryOfSignificantAccountingPoliciesPolicies" id="DisclosureSummaryOfSignificantAccountingPoliciesPolicies">
        <link:definition>20202 - 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 roleURI="http://www.paylocity.com/role/DisclosureBusinessCombinationsTables" id="DisclosureBusinessCombinationsTables">
        <link:definition>30403 - 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 roleURI="http://www.paylocity.com/role/DisclosureBalanceSheetInformationTables" id="DisclosureBalanceSheetInformationTables">
        <link:definition>30503 - 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 roleURI="http://www.paylocity.com/role/DisclosureCorporateInvestmentsAndFundsHeldForClientsTables" id="DisclosureCorporateInvestmentsAndFundsHeldForClientsTables">
        <link:definition>30603 - 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 roleURI="http://www.paylocity.com/role/DisclosureFairValueMeasurementTables" id="DisclosureFairValueMeasurementTables">
        <link:definition>30703 - 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 roleURI="http://www.paylocity.com/role/DisclosureStockBasedCompensationTables" id="DisclosureStockBasedCompensationTables">
        <link:definition>30903 - 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 roleURI="http://www.paylocity.com/role/DisclosureNetIncomePerShareTables" id="DisclosureNetIncomePerShareTables">
        <link:definition>31203 - 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 roleURI="http://www.paylocity.com/role/DisclosureRevenueDisaggregationDetails" id="DisclosureRevenueDisaggregationDetails">
        <link:definition>40301 - 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 roleURI="http://www.paylocity.com/role/DisclosureRevenueDeferredRevenueDetails" id="DisclosureRevenueDeferredRevenueDetails">
        <link:definition>40302 - 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 roleURI="http://www.paylocity.com/role/DisclosureRevenueDeferredContractCostsDetails" id="DisclosureRevenueDeferredContractCostsDetails">
        <link:definition>40303 - 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 roleURI="http://www.paylocity.com/role/DisclosureRevenuePerformanceObligationsDetails" id="DisclosureRevenuePerformanceObligationsDetails">
        <link:definition>40304 - Disclosure - Revenue - 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 roleURI="http://www.paylocity.com/role/DisclosureRevenuePerformanceObligationsDefaultDetails" id="DisclosureRevenuePerformanceObligationsDefaultDetails">
        <link:definition>40304 - Disclosure - Revenue - Performance Obligations Default (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 roleURI="http://www.paylocity.com/role/DisclosureFairValueMeasurementDetails" id="DisclosureFairValueMeasurementDetails">
        <link:definition>40701 - 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 roleURI="http://www.paylocity.com/role/DisclosureDebtDetails" id="DisclosureDebtDetails">
        <link:definition>40801 - 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 roleURI="http://www.paylocity.com/role/DisclosureStockBasedCompensationGeneralInformationDetails" id="DisclosureStockBasedCompensationGeneralInformationDetails">
        <link:definition>40901 - 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 roleURI="http://www.paylocity.com/role/DisclosureStockBasedCompensationIncentivePlansActivityDetails" id="DisclosureStockBasedCompensationIncentivePlansActivityDetails">
        <link:definition>40902 - Disclosure - Stock-Based Compensation - Incentive Plans 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 roleURI="http://www.paylocity.com/role/DisclosureStockBasedCompensationCompensationExpenseDetails" id="DisclosureStockBasedCompensationCompensationExpenseDetails">
        <link:definition>40903 - 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 roleURI="http://www.paylocity.com/role/DisclosureStockBasedCompensationStockOptionActivityDetails" id="DisclosureStockBasedCompensationStockOptionActivityDetails">
        <link:definition>40904 - 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 roleURI="http://www.paylocity.com/role/DisclosureStockBasedCompensationRsuActivityDetails" id="DisclosureStockBasedCompensationRsuActivityDetails">
        <link:definition>40905 - 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 roleURI="http://www.paylocity.com/role/DisclosureStockBasedCompensationMsuActivityDetails" id="DisclosureStockBasedCompensationMsuActivityDetails">
        <link:definition>40906 - 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 roleURI="http://www.paylocity.com/role/DisclosureStockBasedCompensationMsuInformationDetails" id="DisclosureStockBasedCompensationMsuInformationDetails">
        <link:definition>40907 - 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 roleURI="http://www.paylocity.com/role/DisclosureRevenue" id="DisclosureRevenue">
        <link:definition>10301 - 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 roleURI="http://www.paylocity.com/role/DisclosureDebt" id="DisclosureDebt">
        <link:definition>10801 - 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 roleURI="http://www.paylocity.com/role/DisclosureLitigation" id="DisclosureLitigation">
        <link:definition>11001 - 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 roleURI="http://www.paylocity.com/role/DisclosureRevenueTables" id="DisclosureRevenueTables">
        <link:definition>30303 - 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 roleURI="http://www.paylocity.com/role/DisclosureIncomeTaxesDetails" id="DisclosureIncomeTaxesDetails">
        <link:definition>41101 - 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:linkbaseRef xlink:type="simple" xlink:href="pcty-20210930_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="pcty-20210930_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="pcty-20210930_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="pcty-20210930_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:import namespace="http://xbrl.sec.gov/dei/2021" schemaLocation="https://xbrl.sec.gov/dei/2021/dei-2021.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2021-01-31" schemaLocation="https://xbrl.fasb.org/us-gaap/2021/elts/us-roles-2021-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://fasb.org/us-gaap/2021-01-31" schemaLocation="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/srt/2021-01-31" schemaLocation="https://xbrl.fasb.org/srt/2021/elts/srt-2021-01-31.xsd" />
  <xsd:element name="InterimUnauditedConsolidatedFinancialInformationPolicyTextBlock" id="pcty_InterimUnauditedConsolidatedFinancialInformationPolicyTextBlock" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="ScheduleOfCapitalizedSoftwareAndAccumulatedAmortizationTableTextBlock" id="pcty_ScheduleOfCapitalizedSoftwareAndAccumulatedAmortizationTableTextBlock" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="TimeClocksRentedByClientsMember" id="pcty_TimeClocksRentedByClientsMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="NumeratorForCalculationOfBasicAndDilutedNetLossPerShareAbstract" id="pcty_NumeratorForCalculationOfBasicAndDilutedNetLossPerShareAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="DenominatorForCalculationOfBasicAndDilutedNetLossPerShareAbstract" id="pcty_DenominatorForCalculationOfBasicAndDilutedNetLossPerShareAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element id="pcty_AssetsCurrentBeforeFundsHeldForClients" name="AssetsCurrentBeforeFundsHeldForClients" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" />
  <xsd:element id="pcty_LiabilitiesCurrentBeforeClientFundObligations" name="LiabilitiesCurrentBeforeClientFundObligations" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" />
  <xsd:element id="pcty_ClientFundObligationsCurrent" name="ClientFundObligationsCurrent" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" />
  <xsd:element name="IncreaseDecreaseInClientFundsObligation" id="pcty_IncreaseDecreaseInClientFundsObligation" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element name="OrganizationAndDescriptionOfBusinessAbstract" id="pcty_OrganizationAndDescriptionOfBusinessAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="EquityIncentivePlan2008Member" id="pcty_EquityIncentivePlan2008Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="EquityIncentivePlan2014Member" id="pcty_EquityIncentivePlan2014Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="EmployeeAndNonemployeeStockOptionsMember" id="pcty_EmployeeAndNonemployeeStockOptionsMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element id="pcty_AdjustmentsToAdditionalPaidInCapitalRestrictedStockVesting" name="AdjustmentsToAdditionalPaidInCapitalRestrictedStockVesting" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <xsd:element name="ShareBasedCompensationArrangementByShareBasedPaymentAwardSharesAvailableForGrantRollForward" id="pcty_ShareBasedCompensationArrangementByShareBasedPaymentAwardSharesAvailableForGrantRollForward" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element id="pcty_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsExpectedToVestNumber" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsExpectedToVestNumber" nillable="true" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" />
  <xsd:element id="pcty_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsExpectedToVestWeightedAverageGrantDateFairValue" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsExpectedToVestWeightedAverageGrantDateFairValue" nillable="true" type="dtr-types:perShareItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" />
  <xsd:element name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsRemovedInPeriod" id="pcty_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsRemovedInPeriod" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="NetSettlementForTaxesAndExercisePriceRelatedToEquityAwards" id="pcty_NetSettlementForTaxesAndExercisePriceRelatedToEquityAwards" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element name="NetSettledEquityAwardsInShares" id="pcty_NetSettledEquityAwardsInShares" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element id="pcty_BasisOfPresentationConsolidationAndUseOfEstimatesPoliciesTextBlock" name="BasisOfPresentationConsolidationAndUseOfEstimatesPoliciesTextBlock" nillable="true" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element name="EquityIncentivePlanMember" id="pcty_EquityIncentivePlanMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element id="pcty_ShareBasedCompensationArrangementByShareBasedPaymentAwardPercentageNumberOfAdditionalSharesAvailableForGrant" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardPercentageNumberOfAdditionalSharesAvailableForGrant" nillable="true" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" />
  <xsd:element name="ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfCapitalSharesReservedForIssuance" id="pcty_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfCapitalSharesReservedForIssuance" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" />
  <xsd:element name="StockIssuedDuringPeriodSharesRestrictedStockUnitsVesting" id="pcty_StockIssuedDuringPeriodSharesRestrictedStockUnitsVesting" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="ShareBasedCompensationArrangementByShareBasedPaymentAwardForfeituresInPeriod" id="pcty_ShareBasedCompensationArrangementByShareBasedPaymentAwardForfeituresInPeriod" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="ShareBasedCompensationArrangementByShareBasedPaymentAwardSharesIssuable" id="pcty_ShareBasedCompensationArrangementByShareBasedPaymentAwardSharesIssuable" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="DeferredCompensationShareBasedPaymentsModifiedAgreementMember" id="pcty_DeferredCompensationShareBasedPaymentsModifiedAgreementMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element id="pcty_ScheduleOfShareBasedCompensationActivitiesTableTextBlock" name="ScheduleOfShareBasedCompensationActivitiesTableTextBlock" nillable="true" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element name="FundsHeldForClientsAndCorporateInvestmentsAbstract" id="pcty_FundsHeldForClientsAndCorporateInvestmentsAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element id="pcty_ScheduleOfFundsHeldForClientsAndCorporateInvestmentsTable" name="ScheduleOfFundsHeldForClientsAndCorporateInvestmentsTable" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" abstract="true" xbrli:periodType="duration" />
  <xsd:element id="pcty_FundsHeldForClientsAndCorporateInvestmentsLineItems" name="FundsHeldForClientsAndCorporateInvestmentsLineItems" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <xsd:element name="FundsHeldForClientsAndCorporateInvestmentsTextBlock" id="pcty_FundsHeldForClientsAndCorporateInvestmentsTextBlock" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element id="pcty_InvestmentByClassificationTableTextBlock" name="InvestmentByClassificationTableTextBlock" nillable="true" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element name="InvestmentsAmortizedCost" id="pcty_InvestmentsAmortizedCost" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="pcty_InvestmentsAccumulatedGrossUnrealizedGainBeforeTax" name="InvestmentsAccumulatedGrossUnrealizedGainBeforeTax" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" />
  <xsd:element id="pcty_InvestmentsAccumulatedGrossUnrealizedLossBeforeTax" name="InvestmentsAccumulatedGrossUnrealizedLossBeforeTax" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" />
  <xsd:element name="AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsAmortizedCost" id="pcty_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsAmortizedCost" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" abstract="false" />
  <xsd:element name="AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsFairValue" id="pcty_AvailableForSaleSecuritiesDebtMaturitiesTwoYearsToThreeYearsFairValue" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" abstract="false" />
  <xsd:element name="FundsHeldForClientsCashAndCashEquivalents" id="pcty_FundsHeldForClientsCashAndCashEquivalents" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="pcty_FundsHeldForClientsCashAndCashEquivalentsAmortizedCost" name="FundsHeldForClientsCashAndCashEquivalentsAmortizedCost" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" />
  <xsd:element name="CostToObtainNewContractMember" id="pcty_CostToObtainNewContractMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="CostToFulfillContractMember" id="pcty_CostToFulfillContractMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="CapitalizedContractCostAdditions" id="pcty_CapitalizedContractCostAdditions" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element name="RecurringFeesMember" id="pcty_RecurringFeesMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="NonrecurringFeesMember" id="pcty_NonrecurringFeesMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="IncreaseDecreaseInCapitalizedContractCost" id="pcty_IncreaseDecreaseInCapitalizedContractCost" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element name="ScheduleOfEarningsPerShareTable" id="pcty_ScheduleOfEarningsPerShareTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="CashAndCashEquivalentsAmortizedCost" id="pcty_CashAndCashEquivalentsAmortizedCost" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element name="CorporateInvestmentsMember" id="pcty_CorporateInvestmentsMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="FundsHeldForClientsMember" id="pcty_FundsHeldForClientsMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element id="pcty_ContractsWithCustomersAbstract" name="ContractsWithCustomersAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <xsd:element id="pcty_ContractWithCustomerRevenueDeferredToBeRecognizedRemainderOfFiscalYear" name="ContractWithCustomerRevenueDeferredToBeRecognizedRemainderOfFiscalYear" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" />
  <xsd:element id="pcty_CashCashEquivalentsFundsHeldForClientsCashAndCashEquivalents" name="CashCashEquivalentsFundsHeldForClientsCashAndCashEquivalents" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" />
  <xsd:element id="pcty_CashCashEquivalentsFundsHeldForClientsCashAndCashEquivalentsAbstract" name="CashCashEquivalentsFundsHeldForClientsCashAndCashEquivalentsAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <xsd:element id="pcty_ContractWithCustomerRevenueDeferredToBeRecognizedInNextTwelveMonths" name="ContractWithCustomerRevenueDeferredToBeRecognizedInNextTwelveMonths" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" abstract="false" />
  <xsd:element id="pcty_LineOfCreditFacilityContingentIncreaseAggregateMaximumBorrowingCapacity" name="LineOfCreditFacilityContingentIncreaseAggregateMaximumBorrowingCapacity" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" />
  <xsd:element id="pcty_CreditFacilityCovenantConsolidatedLeverageRatio" name="CreditFacilityCovenantConsolidatedLeverageRatio" nillable="true" type="xbrli:pureItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element id="pcty_CreditFacilityCovenantConsolidatedInterestCoverageRatio" name="CreditFacilityCovenantConsolidatedInterestCoverageRatio" nillable="true" type="xbrli:pureItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element id="pcty_CreditFacilityCovenantSeniorSecuredLeverageRatio" name="CreditFacilityCovenantSeniorSecuredLeverageRatio" nillable="true" type="xbrli:pureItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element id="pcty_IncreaseDecreaseInAccruedLiabilitiesAndOtherLiabilities" name="IncreaseDecreaseInAccruedLiabilitiesAndOtherLiabilities" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <xsd:element id="pcty_CancellationNoticePeriod" name="CancellationNoticePeriod" nillable="true" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element id="pcty_PeriodOfTermArrangement" name="PeriodOfTermArrangement" nillable="true" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element id="pcty_LitigationDisclosureTextBlock" name="LitigationDisclosureTextBlock" nillable="true" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element id="pcty_ProprietaryTechnologyMember" name="ProprietaryTechnologyMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <xsd:element id="pcty_AmortizationPeriodForNonRefundableImplementationFees" name="AmortizationPeriodForNonRefundableImplementationFees" nillable="true" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element id="pcty_MarketShareUnitsMember" name="MarketShareUnitsMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <xsd:element id="pcty_ShareBasedCompensationArrangementByShareBasedPaymentAwardMarketShareUnits" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardMarketShareUnits" nillable="true" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element id="pcty_PercentageOfSharesTargetToEachMarketShareUnits" name="PercentageOfSharesTargetToEachMarketShareUnits" nillable="true" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element id="pcty_ScheduleOfShareBasedPaymentAwardMarketShareUnitValuationAssumptionsTableTextBlock" name="ScheduleOfShareBasedPaymentAwardMarketShareUnitValuationAssumptionsTableTextBlock" nillable="true" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element id="pcty_TotalRevenueRecognizedFromBothBeginningBalanceAndCurrentPeriodIncreaseInContractLiability" name="TotalRevenueRecognizedFromBothBeginningBalanceAndCurrentPeriodIncreaseInContractLiability" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <xsd:element id="pcty_CreditImpairmentLoss" name="CreditImpairmentLoss" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <xsd:element id="pcty_ShareBasedPaymentArrangementMarketShareUnitActivityTableTextBlock" name="ShareBasedPaymentArrangementMarketShareUnitActivityTableTextBlock" nillable="true" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element id="pcty_ContractWithCustomerRevenueDeferredToBeRecognizedInYearTwoAndThereafter" name="ContractWithCustomerRevenueDeferredToBeRecognizedInYearTwoAndThereafter" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" abstract="false" />
  <xsd:element name="BlueMarbleMember" id="pcty_BlueMarbleMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive" id="pcty_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" abstract="false" xbrli:balance="debit" />
  <xsd:element name="DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive" id="pcty_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearThreeThroughFive" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" abstract="false" xbrli:balance="debit" />
  <xsd:element name="FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour" id="pcty_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" abstract="false" xbrli:balance="debit" />
</xsd:schema>
