<?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="haysplc-2022-06-30.xsd#haysplc_PaymentOfDeferredShorttermTaxesClassifiedAsOperatingActivities" xlink:label="haysplc_PaymentOfDeferredShorttermTaxesClassifiedAsOperatingActivities" />
    <loc xlink:type="locator" xlink:href="haysplc-2022-06-30.xsd#haysplc_NetFees" xlink:label="haysplc_NetFees" />
    <loc xlink:type="locator" xlink:href="haysplc-2022-06-30.xsd#haysplc_AdjustmentsForDepreciationOfPropertyPlantAndEquipment" xlink:label="haysplc_AdjustmentsForDepreciationOfPropertyPlantAndEquipment" />
    <loc xlink:type="locator" xlink:href="haysplc-2022-06-30.xsd#haysplc_PurchaseOfOwnSharesClassifiedAsInvestingActivities" xlink:label="haysplc_PurchaseOfOwnSharesClassifiedAsInvestingActivities" />
    <loc xlink:type="locator" xlink:href="haysplc-2022-06-30.xsd#haysplc_CashPaidInRespectOfExceptionalItemsClassifiedAsOperatingActivities" xlink:label="haysplc_CashPaidInRespectOfExceptionalItemsClassifiedAsOperatingActivities" />
    <loc xlink:type="locator" xlink:href="haysplc-2022-06-30.xsd#haysplc_PensionSchemeDeficitFundingClassifiedAsOperatingActivities" xlink:label="haysplc_PensionSchemeDeficitFundingClassifiedAsOperatingActivities" />
    <loc xlink:type="locator" xlink:href="haysplc-2022-06-30.xsd#haysplc_AdjustmentsFporLossOnClosureOfRussianBusiness" xlink:label="haysplc_AdjustmentsFporLossOnClosureOfRussianBusiness" />
    <loc xlink:type="locator" xlink:href="haysplc-2022-06-30.xsd#haysplc_AdjustmentsToLossOnDisposalOfBusinessAssets" xlink:label="haysplc_AdjustmentsToLossOnDisposalOfBusinessAssets" />
    <loc xlink:type="locator" xlink:href="haysplc-2022-06-30.xsd#haysplc_AdjustmentsForDepreciationOfRightOfUseLeaseAssets" xlink:label="haysplc_AdjustmentsForDepreciationOfRightOfUseLeaseAssets" />
    <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_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_CashPaidInRespectOfExceptionalItemsClassifiedAsOperatingActivities" xlink:to="label_haysplc_haysplcCashPaidInRespectOfExceptionalItemsClassifiedAsOperatingActivities_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_PurchaseOfOwnSharesClassifiedAsInvestingActivities" xlink:to="label_haysplc_haysplcPurchaseOfOwnSharesClassifiedAsInvestingActivities_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="haysplc_PaymentOfDeferredShorttermTaxesClassifiedAsOperatingActivities" xlink:to="label_haysplc_haysplcPaymentOfDeferredShorttermTaxesClassifiedAsOperatingActivities_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_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_haysplcCashPaidInRespectOfExceptionalItemsClassifiedAsOperatingActivities_Standard" id="haysplc_haysplcCashPaidInRespectOfExceptionalItemsClassifiedAsOperatingActivities_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Cash paid in respect of exceptional, classified as operating activities</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_haysplcPurchaseOfOwnSharesClassifiedAsInvestingActivities_Standard" id="haysplc_haysplcPurchaseOfOwnSharesClassifiedAsInvestingActivities_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Purchase of own shares, classified as investing activities</label>
    <label xlink:label="label_haysplc_haysplcPaymentOfDeferredShorttermTaxesClassifiedAsOperatingActivities_Standard" id="haysplc_haysplcPaymentOfDeferredShorttermTaxesClassifiedAsOperatingActivities_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Payment of deferred short-term taxes classified as operating activities</label>
  </labelLink>
</linkbase>