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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:19fbbf25-4d61-429a-b773-2f764ea444e9,g:a64befa4-e676-4f9a-b66f-fa6954817b99-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/all" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#all"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#hypercube-dimension"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-default"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-domain"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/domain-member" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#domain-member"/>
  <link:roleRef roleURI="http://xbrl.sec.gov/ecd/role/PvpAdjustmentsOnly" xlink:type="simple" xlink:href="https://xbrl.sec.gov/ecd/2023/ecd-2023.xsd#PvpAdjustmentsOnly"/>
  <link:definitionLink xlink:role="http://xbrl.sec.gov/ecd/role/PvpAdjustmentsOnly" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_ecd_AllAdjToCompMember" xlink:href="https://xbrl.sec.gov/ecd/2023/ecd-2023.xsd#ecd_AllAdjToCompMember"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_EquityAwardsFromSummaryCompensationTableMember_7f03726f-ad41-4f3e-9009-acfbea06f693" xlink:href="pcty-20231019.xsd#pcty_EquityAwardsFromSummaryCompensationTableMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_ecd_AllAdjToCompMember" xlink:to="loc_pcty_EquityAwardsFromSummaryCompensationTableMember_7f03726f-ad41-4f3e-9009-acfbea06f693" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_YearEndFairValueOfOutstandingAndUnvestedEquityAwardsGrantedInTheCoveredYearMember_9993d344-56b5-4436-b27c-813f51cd89bd" xlink:href="pcty-20231019.xsd#pcty_YearEndFairValueOfOutstandingAndUnvestedEquityAwardsGrantedInTheCoveredYearMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_ecd_AllAdjToCompMember" xlink:to="loc_pcty_YearEndFairValueOfOutstandingAndUnvestedEquityAwardsGrantedInTheCoveredYearMember_9993d344-56b5-4436-b27c-813f51cd89bd" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_ChangeInFairValueOfOutstandingAndUnvestedEquityAwardsGrantedInThePriorYearMember_ff65dda5-1608-4129-b01b-143bd6ce57bc" xlink:href="pcty-20231019.xsd#pcty_ChangeInFairValueOfOutstandingAndUnvestedEquityAwardsGrantedInThePriorYearMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_ecd_AllAdjToCompMember" xlink:to="loc_pcty_ChangeInFairValueOfOutstandingAndUnvestedEquityAwardsGrantedInThePriorYearMember_ff65dda5-1608-4129-b01b-143bd6ce57bc" xlink:type="arc" order="3"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_ChangeInFairValueOfPriorYearEquityAwardsVestedInTheCoveredYearMember_02d26609-92c4-4824-957e-e1c6e3da2240" xlink:href="pcty-20231019.xsd#pcty_ChangeInFairValueOfPriorYearEquityAwardsVestedInTheCoveredYearMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_ecd_AllAdjToCompMember" xlink:to="loc_pcty_ChangeInFairValueOfPriorYearEquityAwardsVestedInTheCoveredYearMember_02d26609-92c4-4824-957e-e1c6e3da2240" xlink:type="arc" order="4"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_FairValueOfVestingDateOfEquityAwardsGrantedAndVestedInTheCoveredYearMember_0cb48249-7405-43ef-850c-c6c42a72f17b" xlink:href="pcty-20231019.xsd#pcty_FairValueOfVestingDateOfEquityAwardsGrantedAndVestedInTheCoveredYearMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_ecd_AllAdjToCompMember" xlink:to="loc_pcty_FairValueOfVestingDateOfEquityAwardsGrantedAndVestedInTheCoveredYearMember_0cb48249-7405-43ef-850c-c6c42a72f17b" xlink:type="arc" order="5"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_TotalAdjustmentsForFairValueOfEquityAwardsMember_9b2f849f-a33c-43a0-b12b-845def6eefb0" xlink:href="pcty-20231019.xsd#pcty_TotalAdjustmentsForFairValueOfEquityAwardsMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_ecd_AllAdjToCompMember" xlink:to="loc_pcty_TotalAdjustmentsForFairValueOfEquityAwardsMember_9b2f849f-a33c-43a0-b12b-845def6eefb0" xlink:type="arc" order="6"/>
  </link:definitionLink>
  <link:roleRef roleURI="http://xbrl.sec.gov/ecd/role/IndividualsOnly" xlink:type="simple" xlink:href="https://xbrl.sec.gov/ecd/2023/ecd-2023.xsd#IndividualsOnly"/>
  <link:definitionLink xlink:role="http://xbrl.sec.gov/ecd/role/IndividualsOnly" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_ecd_AllIndividualsMember" xlink:href="https://xbrl.sec.gov/ecd/2023/ecd-2023.xsd#ecd_AllIndividualsMember"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_BeauchampMember_d83577e1-2fb0-4f75-a36d-c126842478ba" xlink:href="pcty-20231019.xsd#pcty_BeauchampMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_ecd_AllIndividualsMember" xlink:to="loc_pcty_BeauchampMember_d83577e1-2fb0-4f75-a36d-c126842478ba" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_pcty_WilliamsMember_057618a7-b8eb-44e2-9a0d-f4952ee61325" xlink:href="pcty-20231019.xsd#pcty_WilliamsMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_ecd_AllIndividualsMember" xlink:to="loc_pcty_WilliamsMember_057618a7-b8eb-44e2-9a0d-f4952ee61325" xlink:type="arc" order="3"/>
  </link:definitionLink>
</link:linkbase>
