<?xml version="1.0" encoding="us-ascii"?>
<!-- DFIN ActiveDisclosure(SM) XBRL Schema Document - http://www.dfinsolutions.com/ -->
<!-- Creation Date      : 2022-08-03T19:15:15.4156059+00:00 -->
<!-- Version            : 5.0.1.747 -->
<!-- Package ID         : 50a11261254143e98826e97975e5fdfc -->
<!-- Copyright (c) 2022 Donnelley Financial Solutions, Inc. All Rights Reserved. -->
<xsd:schema xmlns:dei="http://xbrl.sec.gov/dei/2022" xmlns:us-types="http://fasb.org/us-types/2022" xmlns:stpr="http://xbrl.sec.gov/stpr/2022" xmlns:srt-types="http://fasb.org/srt-types/2022" xmlns:sic="http://xbrl.sec.gov/sic/2022" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:srt="http://fasb.org/srt/2022" xmlns:enum2="http://xbrl.org/2020/extensible-enumerations-2.0" xmlns:us-gaap="http://fasb.org/us-gaap/2022" xmlns:naics="http://xbrl.sec.gov/naics/2022" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:country="http://xbrl.sec.gov/country/2022" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:currency="http://xbrl.sec.gov/currency/2022" xmlns:exch="http://xbrl.sec.gov/exch/2022" xmlns:payc="http://www.paycom.com/20220630" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.paycom.com/20220630" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" namespace="http://www.xbrl.org/2003/instance" />
  <xsd:import schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" namespace="http://www.xbrl.org/2003/linkbase" />
  <xsd:import schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" namespace="http://xbrl.org/2005/xbrldt" />
  <xsd:import schemaLocation="https://www.xbrl.org/2020/extensible-enumerations-2.0.xsd" namespace="http://xbrl.org/2020/extensible-enumerations-2.0" />
  <xsd:import schemaLocation="https://xbrl.sec.gov/country/2022/country-2022.xsd" namespace="http://xbrl.sec.gov/country/2022" />
  <xsd:import schemaLocation="https://xbrl.sec.gov/currency/2022/currency-2022.xsd" namespace="http://xbrl.sec.gov/currency/2022" />
  <xsd:import schemaLocation="https://xbrl.sec.gov/dei/2022/dei-2022.xsd" namespace="http://xbrl.sec.gov/dei/2022" />
  <xsd:import schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd" namespace="http://www.xbrl.org/dtr/type/2020-01-21" />
  <xsd:import schemaLocation="https://xbrl.sec.gov/exch/2022/exch-2022.xsd" namespace="http://xbrl.sec.gov/exch/2022" />
  <xsd:import schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" />
  <xsd:import schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" namespace="http://www.xbrl.org/2009/role/negated" />
  <xsd:import schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" namespace="http://www.xbrl.org/2009/role/net" />
  <xsd:import schemaLocation="https://xbrl.sec.gov/naics/2022/naics-2022.xsd" namespace="http://xbrl.sec.gov/naics/2022" />
  <xsd:import schemaLocation="https://xbrl.sec.gov/sic/2022/sic-2022.xsd" namespace="http://xbrl.sec.gov/sic/2022" />
  <xsd:import schemaLocation="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd" namespace="http://fasb.org/srt/2022" />
  <xsd:import schemaLocation="https://xbrl.fasb.org/srt/2022/elts/srt-roles-2022.xsd" namespace="http://fasb.org/srt-roles/2022" />
  <xsd:import schemaLocation="https://xbrl.fasb.org/srt/2022/elts/srt-types-2022.xsd" namespace="http://fasb.org/srt-types/2022" />
  <xsd:import schemaLocation="https://xbrl.sec.gov/stpr/2022/stpr-2022.xsd" namespace="http://xbrl.sec.gov/stpr/2022" />
  <xsd:import schemaLocation="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd" namespace="http://fasb.org/us-gaap/2022" />
  <xsd:import schemaLocation="https://xbrl.fasb.org/us-gaap/2022/elts/us-roles-2022.xsd" namespace="http://fasb.org/us-roles/2022" />
  <xsd:import schemaLocation="https://xbrl.fasb.org/us-gaap/2022/elts/us-types-2022.xsd" namespace="http://fasb.org/us-types/2022" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:roleType id="TemplateLink" roleURI="http://www.paycom.com/20220630/role/TemplateLink" xmlns:link="http://www.xbrl.org/2003/linkbase">
        <link:definition>00000 - Document - Template Link</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:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="payc-20220630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:title="Calculation Links, all" xlink:type="simple" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="payc-20220630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:title="Definition Links, all" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="payc-20220630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:title="Label Links, all" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="payc-20220630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:title="Presentation Links, all" xlink:type="simple" />
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DocumentDocumentAndEntityInformation" id="Role_DocumentDocumentAndEntityInformation">
        <link:definition>100000 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/StatementUnauditedConsolidatedBalanceSheets" id="Role_StatementUnauditedConsolidatedBalanceSheets">
        <link:definition>100010 - Statement - Unaudited Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/StatementUnauditedConsolidatedBalanceSheetsParenthetical" id="Role_StatementUnauditedConsolidatedBalanceSheetsParenthetical">
        <link:definition>100020 - Statement - Unaudited Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/StatementUnauditedConsolidatedStatementsOfComprehensiveIncome" id="Role_StatementUnauditedConsolidatedStatementsOfComprehensiveIncome">
        <link:definition>100030 - Statement - Unaudited Consolidated Statements of Comprehensive Income</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/StatementUnauditedConsolidatedStatementsOfShareholdersEquity" id="Role_StatementUnauditedConsolidatedStatementsOfShareholdersEquity">
        <link:definition>100040 - Statement - Unaudited Consolidated Statements of Shareholders&apos; Equity</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/StatementUnauditedConsolidatedStatementsOfCashFlows" id="Role_StatementUnauditedConsolidatedStatementsOfCashFlows">
        <link:definition>100050 - Statement - Unaudited Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureOrganizationAndDescriptionOfBusiness" id="Role_DisclosureOrganizationAndDescriptionOfBusiness">
        <link:definition>100060 - Disclosure - Organization and Description of Business</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureSummaryOfSignificantAccountingPolicies" id="Role_DisclosureSummaryOfSignificantAccountingPolicies">
        <link:definition>100070 - Disclosure - Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureRevenue" id="Role_DisclosureRevenue">
        <link:definition>100080 - Disclosure - Revenue</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosurePropertyAndEquipment" id="Role_DisclosurePropertyAndEquipment">
        <link:definition>100090 - Disclosure - Property and Equipment</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureGoodwillAndIntangibleAssetsNet" id="Role_DisclosureGoodwillAndIntangibleAssetsNet">
        <link:definition>100100 - Disclosure - Goodwill and Intangible Assets, Net</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureLongTermDebtNet" id="Role_DisclosureLongTermDebtNet">
        <link:definition>100110 - Disclosure - Long-Term Debt, Net</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureDerivativeInstruments" id="Role_DisclosureDerivativeInstruments">
        <link:definition>100120 - Disclosure - Derivative Instruments</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureCorporateInvestmentsAndFundsHeldForClients" id="Role_DisclosureCorporateInvestmentsAndFundsHeldForClients">
        <link:definition>100130 - Disclosure - Corporate Investments and Funds Held For Clients</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureFairValueOfFinancialInstruments" id="Role_DisclosureFairValueOfFinancialInstruments">
        <link:definition>100140 - Disclosure - Fair Value of Financial Instruments</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureEmployeeSavingsPlanAndEmployeeStockPurchasePlan" id="Role_DisclosureEmployeeSavingsPlanAndEmployeeStockPurchasePlan">
        <link:definition>100150 - Disclosure - Employee Savings Plan and Employee Stock Purchase Plan</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureEarningsPerShare" id="Role_DisclosureEarningsPerShare">
        <link:definition>100160 - Disclosure - Earnings Per Share</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureStockBasedCompensation" id="Role_DisclosureStockBasedCompensation">
        <link:definition>100170 - Disclosure - Stock-Based Compensation</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureCommitmentsAndContingencies" id="Role_DisclosureCommitmentsAndContingencies">
        <link:definition>100180 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureIncomeTaxes" id="Role_DisclosureIncomeTaxes">
        <link:definition>100190 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureSubsequentEvents" id="Role_DisclosureSubsequentEvents">
        <link:definition>100200 - Disclosure - Subsequent Events</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureSummaryOfSignificantAccountingPoliciesPolicies" id="Role_DisclosureSummaryOfSignificantAccountingPoliciesPolicies">
        <link:definition>100210 - Disclosure - Summary of Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureRevenueTables" id="Role_DisclosureRevenueTables">
        <link:definition>100220 - Disclosure - Revenue (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosurePropertyAndEquipmentTables" id="Role_DisclosurePropertyAndEquipmentTables">
        <link:definition>100230 - Disclosure - Property and Equipment (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureGoodwillAndIntangibleAssetsNetTables" id="Role_DisclosureGoodwillAndIntangibleAssetsNetTables">
        <link:definition>100240 - Disclosure - Goodwill and Intangible Assets, Net (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureLongTermDebtNetTables" id="Role_DisclosureLongTermDebtNetTables">
        <link:definition>100250 - Disclosure - Long-Term Debt, Net (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureCorporateInvestmentsAndFundsHeldForClientsTables" id="Role_DisclosureCorporateInvestmentsAndFundsHeldForClientsTables">
        <link:definition>100260 - Disclosure - Corporate Investments and Funds Held For Clients (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureFairValueOfFinancialInstrumentsTables" id="Role_DisclosureFairValueOfFinancialInstrumentsTables">
        <link:definition>100270 - Disclosure - Fair Value of Financial Instruments (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureEarningsPerShareTables" id="Role_DisclosureEarningsPerShareTables">
        <link:definition>100280 - Disclosure - Earnings Per Share (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureStockBasedCompensationTables" id="Role_DisclosureStockBasedCompensationTables">
        <link:definition>100290 - Disclosure - Stock-Based Compensation (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureSummaryOfSignificantAccountingPoliciesAdditionalInformationDetail" id="Role_DisclosureSummaryOfSignificantAccountingPoliciesAdditionalInformationDetail">
        <link:definition>100300 - Disclosure - Summary of Significant Accounting Policies - Additional Information (Detail)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureRevenueSummaryOfChangesInDeferredRevenueRelatedToMaterialRightPerformanceObligationsDetail" id="Role_DisclosureRevenueSummaryOfChangesInDeferredRevenueRelatedToMaterialRightPerformanceObligationsDetail">
        <link:definition>100310 - Disclosure - Revenue - Summary of Changes in Deferred Revenue Related to Material Right Performance Obligations (Detail)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureRevenueAdditionalInformationDetail" id="Role_DisclosureRevenueAdditionalInformationDetail">
        <link:definition>100320 - Disclosure - Revenue - Additional Information (Detail)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureRevenueAdditionalInformationDetail1" id="Role_DisclosureRevenueAdditionalInformationDetail1">
        <link:definition>100330 - Disclosure - Revenue - Additional Information (Detail 1)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureRevenueAdditionalInformationDetail1Default" id="Role_DisclosureRevenueAdditionalInformationDetail1Default">
        <link:definition>100330 - Disclosure - Revenue - Additional Information (Detail 1)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureRevenueSummaryOfAssetBalancesAndRelatedAmortizationExpenseForContractCostsDetail" id="Role_DisclosureRevenueSummaryOfAssetBalancesAndRelatedAmortizationExpenseForContractCostsDetail">
        <link:definition>100340 - Disclosure - Revenue - Summary of Asset Balances and Related Amortization Expense For Contract Costs (Detail)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosurePropertyAndEquipmentScheduleOfPropertyAndEquipmentAndAccumulatedDepreciationAndAmortizationDetail" id="Role_DisclosurePropertyAndEquipmentScheduleOfPropertyAndEquipmentAndAccumulatedDepreciationAndAmortizationDetail">
        <link:definition>100350 - Disclosure - Property and Equipment - Schedule of Property and Equipment and Accumulated Depreciation and Amortization (Detail)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosurePropertyAndEquipmentAdditionalInformationDetail" id="Role_DisclosurePropertyAndEquipmentAdditionalInformationDetail">
        <link:definition>100360 - Disclosure - Property and Equipment - Additional Information (Detail)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureGoodwillAndIntangibleAssetsNetAdditionalInformationDetail" id="Role_DisclosureGoodwillAndIntangibleAssetsNetAdditionalInformationDetail">
        <link:definition>100370 - Disclosure - Goodwill and Intangible Assets, Net - Additional Information (Detail)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureGoodwillAndIntangibleAssetsNetScheduleOfIntangibleAssetsDetail" id="Role_DisclosureGoodwillAndIntangibleAssetsNetScheduleOfIntangibleAssetsDetail">
        <link:definition>100380 - Disclosure - Goodwill and Intangible Assets, Net - Schedule of Intangible Assets (Detail)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureLongTermDebtNetScheduleOfLongTermDebtDetail" id="Role_DisclosureLongTermDebtNetScheduleOfLongTermDebtDetail">
        <link:definition>100390 - Disclosure - Long-Term Debt, Net - Schedule of Long-Term Debt (Detail)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureLongTermDebtNetScheduleOfLongTermDebtParentheticalDetail" id="Role_DisclosureLongTermDebtNetScheduleOfLongTermDebtParentheticalDetail">
        <link:definition>100400 - Disclosure - Long-Term Debt, Net - Schedule of Long-Term Debt (Parenthetical) (Detail)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureLongTermDebtNetAdditionalInformationDetail" id="Role_DisclosureLongTermDebtNetAdditionalInformationDetail">
        <link:definition>100410 - Disclosure - Long-Term Debt, Net - Additional Information (Detail)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureDerivativeInstrumentsAdditionalInformationDetails" id="Role_DisclosureDerivativeInstrumentsAdditionalInformationDetails">
        <link:definition>100420 - Disclosure - Derivative Instruments - Additional Information (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureCorporateInvestmentsAndFundsHeldForClientsCashAndCashEquivalentsAndInvestmentsDetails" id="Role_DisclosureCorporateInvestmentsAndFundsHeldForClientsCashAndCashEquivalentsAndInvestmentsDetails">
        <link:definition>100430 - Disclosure - Corporate Investments and Funds Held For Clients - Cash and Cash Equivalents and Investments (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureCorporateInvestmentsAndFundsHeldForClientsAdditionalInformationDetails" id="Role_DisclosureCorporateInvestmentsAndFundsHeldForClientsAdditionalInformationDetails">
        <link:definition>100440 - Disclosure - Corporate Investments and Funds Held For Clients - Additional Information (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureCorporateInvestmentsAndFundsHeldForClientsSummaryOfExpectedMaturitiesOfAvailableForSaleSecuritiesDetails" id="Role_DisclosureCorporateInvestmentsAndFundsHeldForClientsSummaryOfExpectedMaturitiesOfAvailableForSaleSecuritiesDetails">
        <link:definition>100450 - Disclosure - Corporate Investments and Funds Held For Clients - Summary of Expected Maturities of Available for Sale Securities (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureFairValueOfFinancialInstrumentsAdditionalInformationDetail" id="Role_DisclosureFairValueOfFinancialInstrumentsAdditionalInformationDetail">
        <link:definition>100460 - Disclosure - Fair Value of Financial Instruments - Additional Information (Detail)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureFairValueOfFinancialInstrumentsScheduleOfMajorCategoriesOfAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisDetail" id="Role_DisclosureFairValueOfFinancialInstrumentsScheduleOfMajorCategoriesOfAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisDetail">
        <link:definition>100470 - Disclosure - Fair Value of Financial Instruments - Schedule of Major Categories of Assets and Liabilities Measured at Fair Value on Recurring Basis (Detail)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureEmployeeSavingsPlanAndEmployeeStockPurchasePlanAdditionalInformationDetail" id="Role_DisclosureEmployeeSavingsPlanAndEmployeeStockPurchasePlanAdditionalInformationDetail">
        <link:definition>100480 - Disclosure - Employee Savings Plan and Employee Stock Purchase Plan - Additional Information (Detail)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureEarningsPerShareComputationOfBasicAndDilutedNetEarningsPerShareDetail" id="Role_DisclosureEarningsPerShareComputationOfBasicAndDilutedNetEarningsPerShareDetail">
        <link:definition>100490 - Disclosure - Earnings Per Share - Computation of Basic and Diluted Net Earnings Per Share (Detail)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureStockBasedCompensationAdditionalInformationDetail" id="Role_DisclosureStockBasedCompensationAdditionalInformationDetail">
        <link:definition>100500 - Disclosure - Stock-Based Compensation - Additional Information (Detail)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureStockBasedCompensationSummaryOfNonvestedRestrictedStockAwardsAndPSUActivityDetail" id="Role_DisclosureStockBasedCompensationSummaryOfNonvestedRestrictedStockAwardsAndPSUActivityDetail">
        <link:definition>100510 - Disclosure - Stock-Based Compensation - Summary of Nonvested Restricted Stock Awards and PSU Activity (Detail)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureStockBasedCompensationSummaryOfNonvestedRestrictedStockAwardsAndPSUActivityParentheticalDetail" id="Role_DisclosureStockBasedCompensationSummaryOfNonvestedRestrictedStockAwardsAndPSUActivityParentheticalDetail">
        <link:definition>100520 - Disclosure - Stock-Based Compensation - Summary of Nonvested Restricted Stock Awards and PSU Activity (Parenthetical) (Detail)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureStockBasedCompensationSummaryOfUnrecognizedCompensationCostAndRelatedWeightedAverageRecognitionPeriodAssociatedWithUnvestedRestrictedStockAwardsAndUnvestedPSUAwardsDetail" id="Role_DisclosureStockBasedCompensationSummaryOfUnrecognizedCompensationCostAndRelatedWeightedAverageRecognitionPeriodAssociatedWithUnvestedRestrictedStockAwardsAndUnvestedPSUAwardsDetail">
        <link:definition>100530 - Disclosure - Stock-Based Compensation - Summary of Unrecognized Compensation Cost and Related Weighted Average Recognition Period Associated with Unvested restricted Stock Awards and Unvested PSU Awards (Detail)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureIncomeTaxesAdditionalInformationDetail" id="Role_DisclosureIncomeTaxesAdditionalInformationDetail">
        <link:definition>100540 - Disclosure - Income Taxes - Additional Information (Detail)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paycom.com/20220630/taxonomy/role/DisclosureSubsequentEventsAdditionalInformationDetails" id="Role_DisclosureSubsequentEventsAdditionalInformationDetails">
        <link:definition>100550 - Disclosure - Subsequent Events - Additional Information (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element id="payc_CurrentAssetsBeforeFundsHeldForClients" name="CurrentAssetsBeforeFundsHeldForClients" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="payc_AccruedCommissionsAndBonusesCurrent" name="AccruedCommissionsAndBonusesCurrent" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="payc_AccruedPayrollAndVacationCurrent" name="AccruedPayrollAndVacationCurrent" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="payc_CurrentLiabilitiesBeforeClientFundObligations" name="CurrentLiabilitiesBeforeClientFundObligations" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="payc_ClientFundsObligation" name="ClientFundsObligation" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="payc_RecurringMember" name="RecurringMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_ImplementationAndOtherMember" name="ImplementationAndOtherMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_CashPaidInSettlementOfDerivativeInstruments" name="CashPaidInSettlementOfDerivativeInstruments" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="payc_IncreaseDecreaseInAccruedCommissionAndBonuses" name="IncreaseDecreaseInAccruedCommissionAndBonuses" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="payc_IncreaseDecreaseInAccruedPayrollAndVacation" name="IncreaseDecreaseInAccruedPayrollAndVacation" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="payc_IncreaseDecreaseInClientFundsObligation" name="IncreaseDecreaseInClientFundsObligation" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="payc_OrganizationAndDescriptionOfBusinessAbstract" name="OrganizationAndDescriptionOfBusinessAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_SeasonalityPolicyTextBlock" name="SeasonalityPolicyTextBlock" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="payc_FundsHeldForClientsAndClientFundsObligationPolicyTextBlock" name="FundsHeldForClientsAndClientFundsObligationPolicyTextBlock" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="payc_SummaryOfSignificantAccountingPolicyLineItems" name="SummaryOfSignificantAccountingPolicyLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_SummaryOfSignificantAccountingPolicyTable" name="SummaryOfSignificantAccountingPolicyTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_StockRepurchasePlanMember" name="StockRepurchasePlanMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_CertainEmployeesMember" name="CertainEmployeesMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_ContractWithCustomerLiabilityAdditions" name="ContractWithCustomerLiabilityAdditions" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="payc_CapitalizedContractCost" name="CapitalizedContractCost" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="payc_CostsToObtainContractMember" name="CostsToObtainContractMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_CostsToFulfillContractMember" name="CostsToFulfillContractMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_RentalClocksMember" name="RentalClocksMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_FurnitureFixturesAndEquipmentMember" name="FurnitureFixturesAndEquipmentMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_PropertyAndEquipmentNetExcludingLandAndConstructionInProgressMember" name="PropertyAndEquipmentNetExcludingLandAndConstructionInProgressMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_GoodwillAndIntangibleAssetsDisclosureLineItems" name="GoodwillAndIntangibleAssetsDisclosureLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_GoodwillAndIntangibleAssetsDisclosure1Table" name="GoodwillAndIntangibleAssetsDisclosure1Table" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_SponsorshipRightsMember" name="SponsorshipRightsMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_NamingRightsMember" name="NamingRightsMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_AnnualPaymentsForIntangibleAssetAgreement" name="AnnualPaymentsForIntangibleAssetAgreement" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="payc_OneTimePaymentForIntangibleAssetAgreement" name="OneTimePaymentForIntangibleAssetAgreement" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="payc_NetTermNoteToBankDueSeptemberSevenTwoThousandTwentyFiveMember" name="NetTermNoteToBankDueSeptemberSevenTwoThousandTwentyFiveMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_TwoThousandAndTwentyTwoRevolvingCreditAgreementMember" name="TwoThousandAndTwentyTwoRevolvingCreditAgreementMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_SeniorSecuredTermCreditAgreementMember" name="SeniorSecuredTermCreditAgreementMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_AdjustedLondonInterbankOfferedRateMember" name="AdjustedLondonInterbankOfferedRateMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_SecuredRevolvingLineOfCreditMember" name="SecuredRevolvingLineOfCreditMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_FirstAmendmentToRevolvingCreditAgreementMember" name="FirstAmendmentToRevolvingCreditAgreementMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_LeverageRatioIsLessThanOnePointZeroToOnePointZeroMember" name="LeverageRatioIsLessThanOnePointZeroToOnePointZeroMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_LeverageRatioIsGreaterThanOrEqualOnePointZeroToOnePointZeroMember" name="LeverageRatioIsGreaterThanOrEqualOnePointZeroToOnePointZeroMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_BSBYRateMember" name="BSBYRateMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_BSBYRatePlusMember" name="BSBYRatePlusMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_InterestRateFloorsMember" name="InterestRateFloorsMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_TwoThousandTwentyTwoRevolvingCreditAgreementLoanMember" name="TwoThousandTwentyTwoRevolvingCreditAgreementLoanMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_CreditAgreementTerminationDate" name="CreditAgreementTerminationDate" type="xbrli:dateItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="payc_LineOfCreditFacilityMaximumBorrowingCapacitySubjectToCertainConditions" name="LineOfCreditFacilityMaximumBorrowingCapacitySubjectToCertainConditions" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="payc_LineOfCreditFacilityAdditionalCreditFacilityCapacitySubjectToCertainConditions" name="LineOfCreditFacilityAdditionalCreditFacilityCapacitySubjectToCertainConditions" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="payc_FixedChargeCoverageRatio" name="FixedChargeCoverageRatio" type="xbrli:pureItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="payc_LeverageRatio" name="LeverageRatio" type="xbrli:pureItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="payc_LineOfCreditFacilityIncreaseInRateOfInterestInEventOfDefault" name="LineOfCreditFacilityIncreaseInRateOfInterestInEventOfDefault" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="payc_DerivativeDescriptionOfRateReceived" name="DerivativeDescriptionOfRateReceived" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="payc_DerivativeRatePaidPercent" name="DerivativeRatePaidPercent" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="payc_CorporateInvestmentsAndFundsHeldForClientsLineItems" name="CorporateInvestmentsAndFundsHeldForClientsLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_CashAndCashEquivalentsAmortizedCost" name="CashAndCashEquivalentsAmortizedCost" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="payc_FundsHeldForClientsCashAndCashEquivalentsAmortizedCost" name="FundsHeldForClientsCashAndCashEquivalentsAmortizedCost" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="payc_InvestmentsAmortizedCost" name="InvestmentsAmortizedCost" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="payc_FundsHeldForClientsCashAndCashEquivalentsFairValue" name="FundsHeldForClientsCashAndCashEquivalentsFairValue" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="payc_AvailableForSaleSecuritiesMaturityPeriod" name="AvailableForSaleSecuritiesMaturityPeriod" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="payc_DefinedContributionPlanEmployeesMinimumAgeForParticipation" name="DefinedContributionPlanEmployeesMinimumAgeForParticipation" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="payc_DefinedContributionPlanEmployeesMinimumPeriodOfService" name="DefinedContributionPlanEmployeesMinimumPeriodOfService" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="payc_VestingPercentageOfEmployeeDeferralsAndRolloverContributions" name="VestingPercentageOfEmployeeDeferralsAndRolloverContributions" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="payc_DefinedContributionPlanContributionsByEmployerVestingPeriod" name="DefinedContributionPlanContributionsByEmployerVestingPeriod" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="payc_DefinedContributionPlanEmployersContributionVestingPercentage" name="DefinedContributionPlanEmployersContributionVestingPercentage" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="payc_DefinedContributionPlanDiscretionaryContributionsByEmployerVestingPeriod" name="DefinedContributionPlanDiscretionaryContributionsByEmployerVestingPeriod" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="payc_OneHundredPercentMatchForPercentOfParticipantsContributionMember" name="OneHundredPercentMatchForPercentOfParticipantsContributionMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_FiftyPercentOfMatchingContributionMember" name="FiftyPercentOfMatchingContributionMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_AfterTwoYearsOfEmploymentMember" name="AfterTwoYearsOfEmploymentMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesPurchaseMaximum" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesPurchaseMaximum" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="payc_EmployeeStockPurchasePlanOverlappingOfferingPeriod" name="EmployeeStockPurchasePlanOverlappingOfferingPeriod" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="payc_ShareBasedCompensationArrangementByShareBasedPaymentAwardMaximumSubscriptionAmountPerEmployee" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardMaximumSubscriptionAmountPerEmployee" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="payc_VWAPSharePrice" name="VWAPSharePrice" type="dtr-types:perShareItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="payc_LongTermIncentivePlanMember" name="LongTermIncentivePlanMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_MarketBasedVestingMember" name="MarketBasedVestingMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_ShareBasedCompensationAwardVWAPEqualsOrExceedsFourEightyFourPerShareMember" name="ShareBasedCompensationAwardVWAPEqualsOrExceedsFourEightyFourPerShareMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_TimeBasedVestingMember" name="TimeBasedVestingMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_ShareBasedCompensationAwardVWAPEqualsOrExceedsFiveFiftyNinePerShareMember" name="ShareBasedCompensationAwardVWAPEqualsOrExceedsFiveFiftyNinePerShareMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_NonExecutiveEmployeesMember" name="NonExecutiveEmployeesMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_NonEmployeeMembersMember" name="NonEmployeeMembersMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_TwoYearPerformancePeriodMember" name="TwoYearPerformancePeriodMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_ThreeYearPerformancePeriodMember" name="ThreeYearPerformancePeriodMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_RestrictedStockAwardsAndPSUAwardsMember" name="RestrictedStockAwardsAndPSUAwardsMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_TimeBasedRestrictedStockAwardsMember" name="TimeBasedRestrictedStockAwardsMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_MarketBasedRestrictedSharesMember" name="MarketBasedRestrictedSharesMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_PerformanceShareUnits" name="PerformanceShareUnits" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" />
  <xsd:element id="payc_PerformancePeriodCommencementDate" name="PerformancePeriodCommencementDate" type="xbrli:dateItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="payc_PerformancePeriodMaturityDate" name="PerformancePeriodMaturityDate" type="xbrli:dateItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="payc_PercentageOfPSUsEligibleToVest" name="PercentageOfPSUsEligibleToVest" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="payc_DeadlineForVestingOfShares" name="DeadlineForVestingOfShares" type="xbrli:dateItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="payc_NumberOfPubliclyTradedCompanies" name="NumberOfPubliclyTradedCompanies" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="payc_NumberOfTradingDay" name="NumberOfTradingDay" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="payc_UnitsThatCouldBeAwardedBasedUponRelativeTSROverApplicablePerformancePeriods" name="UnitsThatCouldBeAwardedBasedUponRelativeTSROverApplicablePerformancePeriods" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="payc_TwoThousandTwentyTwoTermLoanFacilityMember" name="TwoThousandTwentyTwoTermLoanFacilityMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_SOFRPlusMember" name="SOFRPlusMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_SOFRPlusOneMonthInterestPeriodMember" name="SOFRPlusOneMonthInterestPeriodMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_ABRLoansMember" name="ABRLoansMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_LeverageRatioIsGreaterThanOrEqualToOnePointZeroToOnePointZeroButLessThanTwoPointZeroToOnePointZeroMember" name="LeverageRatioIsGreaterThanOrEqualToOnePointZeroToOnePointZeroButLessThanTwoPointZeroToOnePointZeroMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_LeverageRatioIsGreaterThanOrEqualToTwoPontZeroToOnePointZeroButLessThanThreePointZeroToOnePointZeroMember" name="LeverageRatioIsGreaterThanOrEqualToTwoPontZeroToOnePointZeroButLessThanThreePointZeroToOnePointZeroMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_LeverageRatioIsGreaterThanOrEqualToThreePointZeroToOnePointZeroMember" name="LeverageRatioIsGreaterThanOrEqualToThreePointZeroToOnePointZeroMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="payc_DebtInstrumentRedemptionPeriodAfterYearTwoMember" name="DebtInstrumentRedemptionPeriodAfterYearTwoMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
</xsd:schema>
