<?xml version="1.0" encoding="utf-8"?>
<linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://www.xbrl.org/2003/linkbase">
  <labelLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:type="extended" xmlns:xlink="http://www.w3.org/1999/xlink">
    <loc xlink:type="locator" xlink:href="213800QC8AWD4BO8TH08-2023-06-30.xsd#haysplc_NetFees" xlink:label="haysplc_NetFees" />
    <loc xlink:type="locator" xlink:href="213800QC8AWD4BO8TH08-2023-06-30.xsd#haysplc_ShareBasedPaymentsCharged" xlink:label="haysplc_ShareBasedPaymentsCharged" />
    <loc xlink:type="locator" xlink:href="213800QC8AWD4BO8TH08-2023-06-30.xsd#haysplc_ShareBasedPaymentsSettled" xlink:label="haysplc_ShareBasedPaymentsSettled" />
    <loc xlink:type="locator" xlink:href="213800QC8AWD4BO8TH08-2023-06-30.xsd#haysplc_AdjustmentsForDepreciationOfPropertyPlantAndEquipment" xlink:label="haysplc_AdjustmentsForDepreciationOfPropertyPlantAndEquipment" />
    <loc xlink:type="locator" xlink:href="213800QC8AWD4BO8TH08-2023-06-30.xsd#haysplc_AdjustmentsForDepreciationOfRightOfUseLeaseAssets" xlink:label="haysplc_AdjustmentsForDepreciationOfRightOfUseLeaseAssets" />
    <loc xlink:type="locator" xlink:href="213800QC8AWD4BO8TH08-2023-06-30.xsd#haysplc_AdjustmentsToLossOnDisposalOfBusinessAssets" xlink:label="haysplc_AdjustmentsToLossOnDisposalOfBusinessAssets" />
    <loc xlink:type="locator" xlink:href="213800QC8AWD4BO8TH08-2023-06-30.xsd#haysplc_AdjustmentsFporLossOnClosureOfRussianBusiness" xlink:label="haysplc_AdjustmentsFporLossOnClosureOfRussianBusiness" />
    <loc xlink:type="locator" xlink:href="213800QC8AWD4BO8TH08-2023-06-30.xsd#haysplc_PensionSchemeDeficitFundingClassifiedAsOperatingActivities" xlink:label="haysplc_PensionSchemeDeficitFundingClassifiedAsOperatingActivities" />
    <loc xlink:type="locator" xlink:href="213800QC8AWD4BO8TH08-2023-06-30.xsd#haysplc_OutstandingLiabilityOnGroupsInitialShareBuybackProgramme" xlink:label="haysplc_OutstandingLiabilityOnGroupsInitialShareBuybackProgramme" />
    <loc xlink:type="locator" xlink:href="213800QC8AWD4BO8TH08-2023-06-30.xsd#haysplc_GroupsInitialShareBuybackProgramme" xlink:label="haysplc_GroupsInitialShareBuybackProgramme" />
    <loc xlink:type="locator" xlink:href="213800QC8AWD4BO8TH08-2023-06-30.xsd#haysplc_RestatementOfRepurchasesOfOwnShares" xlink:label="haysplc_RestatementOfRepurchasesOfOwnShares" />
    <loc xlink:type="locator" xlink:href="213800QC8AWD4BO8TH08-2023-06-30.xsd#haysplc_DisclosureOfDisaggregationOfNetFees" xlink:label="haysplc_DisclosureOfDisaggregationOfNetFees" />
    <labelArc xlink:type="arc" xlink:from="haysplc_NetFees" xlink:to="label_haysplc_haysplcNetFees_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="haysplc_ShareBasedPaymentsCharged" xlink:to="label_haysplc_haysplcShareBasedPaymentsCharged_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="haysplc_ShareBasedPaymentsSettled" xlink:to="label_haysplc_haysplcShareBasedPaymentsSettled_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="haysplc_AdjustmentsForDepreciationOfPropertyPlantAndEquipment" xlink:to="label_haysplc_haysplcAdjustmentsForDepreciationOfPropertyPlantAndEquipment_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="haysplc_AdjustmentsForDepreciationOfRightOfUseLeaseAssets" xlink:to="label_haysplc_haysplcAdjustmentsForDepreciationOfRightOfUseLeaseAssets_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="haysplc_AdjustmentsToLossOnDisposalOfBusinessAssets" xlink:to="label_haysplc_haysplcAdjustmentsToLossOnDisposalOfBusinessAssets_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="haysplc_AdjustmentsFporLossOnClosureOfRussianBusiness" xlink:to="label_haysplc_haysplcAdjustmentsFporLossOnClosureOfRussianBusiness_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="haysplc_PensionSchemeDeficitFundingClassifiedAsOperatingActivities" xlink:to="label_haysplc_haysplcPensionSchemeDeficitFundingClassifiedAsOperatingActivities_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="haysplc_OutstandingLiabilityOnGroupsInitialShareBuybackProgramme" xlink:to="label_haysplc_haysplcOutstandingLiabilityOnGroupsInitialShareBuybackProgramme_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="haysplc_GroupsInitialShareBuybackProgramme" xlink:to="label_haysplc_haysplcGroupsInitialShareBuybackProgramme_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="haysplc_RestatementOfRepurchasesOfOwnShares" xlink:to="label_haysplc_haysplcRestatementOfRepurchasesOfOwnShares_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="haysplc_DisclosureOfDisaggregationOfNetFees" xlink:to="label_haysplc_haysplcDisclosureOfDisaggregationOfNetFees_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <label xlink:label="label_haysplc_haysplcNetFees_Standard" id="haysplc_haysplcNetFees_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Net fees</label>
    <label xlink:label="label_haysplc_haysplcShareBasedPaymentsCharged_Standard" id="haysplc_haysplcShareBasedPaymentsCharged_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Share-based payments charged</label>
    <label xlink:label="label_haysplc_haysplcShareBasedPaymentsSettled_Standard" id="haysplc_haysplcShareBasedPaymentsSettled_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Share-based payments settled</label>
    <label xlink:label="label_haysplc_haysplcAdjustmentsForDepreciationOfPropertyPlantAndEquipment_Standard" id="haysplc_haysplcAdjustmentsForDepreciationOfPropertyPlantAndEquipment_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Adjustments for depreciation of property, plant and equipment</label>
    <label xlink:label="label_haysplc_haysplcAdjustmentsForDepreciationOfRightOfUseLeaseAssets_Standard" id="haysplc_haysplcAdjustmentsForDepreciationOfRightOfUseLeaseAssets_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Adjustments for depreciation of right-of-use lease assets</label>
    <label xlink:label="label_haysplc_haysplcAdjustmentsToLossOnDisposalOfBusinessAssets_Standard" id="haysplc_haysplcAdjustmentsToLossOnDisposalOfBusinessAssets_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Adjustments to loss on disposal of business assets</label>
    <label xlink:label="label_haysplc_haysplcAdjustmentsFporLossOnClosureOfRussianBusiness_Standard" id="haysplc_haysplcAdjustmentsFporLossOnClosureOfRussianBusiness_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Adjustments for loss on closure of Russian business</label>
    <label xlink:label="label_haysplc_haysplcPensionSchemeDeficitFundingClassifiedAsOperatingActivities_Standard" id="haysplc_haysplcPensionSchemeDeficitFundingClassifiedAsOperatingActivities_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Pension scheme deﬁcit funding, classified as operating activities</label>
    <label xlink:label="label_haysplc_haysplcOutstandingLiabilityOnGroupsInitialShareBuybackProgramme_Standard" id="haysplc_haysplcOutstandingLiabilityOnGroupsInitialShareBuybackProgramme_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Outstanding liability on Group's initial share buyback programme</label>
    <label xlink:label="label_haysplc_haysplcGroupsInitialShareBuybackProgramme_Standard" id="haysplc_haysplcGroupsInitialShareBuybackProgramme_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Group's initial share buyback programme</label>
    <label xlink:label="label_haysplc_haysplcRestatementOfRepurchasesOfOwnShares_Standard" id="haysplc_haysplcRestatementOfRepurchasesOfOwnShares_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Restatement of repurchases of own shares</label>
    <label xlink:label="label_haysplc_haysplcDisclosureOfDisaggregationOfNetFees_Standard" id="haysplc_haysplcDisclosureOfDisaggregationOfNetFees_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Disclosure of disaggregation of net fees</label>
  </labelLink>
</linkbase>