<?xml version="1.0" encoding="utf-8"?>
<!--Created on 2025-03-11 11:28:33 with the XBRLreports ESEF Creator. More info at www.xbrlreports.com-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink">
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedLabel" xlink:type="simple" />
  <link:labelLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:type="extended">
    <link:label id="ifrs-full_Liabilities_totalLabel_nl" xlink:label="ifrs-full_Liabilities_totalLabel_nl" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="nl">Totaal verplichtingen</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_Liabilities_loc" xlink:to="ifrs-full_Liabilities_totalLabel_nl" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_Liabilities" xlink:label="ifrs-full_Liabilities_loc" xlink:type="locator" />
    <link:label id="ifrs-full_DividendsPaid_negatedLabel_nl" xlink:label="ifrs-full_DividendsPaid_negatedLabel_nl" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xml:lang="nl">Dividenden die zijn opgenomen als uitkeringen aan eigenaars</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_DividendsPaid_loc" xlink:to="ifrs-full_DividendsPaid_negatedLabel_nl" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_DividendsPaid" xlink:label="ifrs-full_DividendsPaid_loc" xlink:type="locator" />
    <link:label id="hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeNormal_label_nl" xlink:label="hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeNormal_label_nl" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="nl">Winstbelastingen met betrekking tot herwaarderingen van toegezegd pensioenregelingen opgenomen in de overige onderdelen van het totaalresultaat, normaal</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeNormal_loc" xlink:to="hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeNormal_label_nl" xlink:type="arc" />
    <link:loc xlink:href="Heijmans-2024-12-31.xsd#hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeNormal" xlink:label="hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeNormal_loc" xlink:type="locator" />
    <link:label id="hei_StrategicLandPortfolio_label_nl" xlink:label="hei_StrategicLandPortfolio_label_nl" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="nl">Strategische grondposities</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="hei_StrategicLandPortfolio_loc" xlink:to="hei_StrategicLandPortfolio_label_nl" xlink:type="arc" />
    <link:loc xlink:href="Heijmans-2024-12-31.xsd#hei_StrategicLandPortfolio" xlink:label="hei_StrategicLandPortfolio_loc" xlink:type="locator" />
    <link:label id="hei_AdjustmentsForDepreciationPropertyPlantAndEquipment_label_nl" xlink:label="hei_AdjustmentsForDepreciationPropertyPlantAndEquipment_label_nl" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="nl">Aanpassingen voor afschrijving, materiële vaste activa</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="hei_AdjustmentsForDepreciationPropertyPlantAndEquipment_loc" xlink:to="hei_AdjustmentsForDepreciationPropertyPlantAndEquipment_label_nl" xlink:type="arc" />
    <link:loc xlink:href="Heijmans-2024-12-31.xsd#hei_AdjustmentsForDepreciationPropertyPlantAndEquipment" xlink:label="hei_AdjustmentsForDepreciationPropertyPlantAndEquipment_loc" xlink:type="locator" />
    <link:label id="hei_AdjustmentsForDepreciationRightOfUseAssets_label_nl" xlink:label="hei_AdjustmentsForDepreciationRightOfUseAssets_label_nl" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="nl">Aanpassingen voor afschrijving, activa met gebruiksrecht</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="hei_AdjustmentsForDepreciationRightOfUseAssets_loc" xlink:to="hei_AdjustmentsForDepreciationRightOfUseAssets_label_nl" xlink:type="arc" />
    <link:loc xlink:href="Heijmans-2024-12-31.xsd#hei_AdjustmentsForDepreciationRightOfUseAssets" xlink:label="hei_AdjustmentsForDepreciationRightOfUseAssets_loc" xlink:type="locator" />
    <link:label id="hei_CapitalContributionToJointVenturesAndAssociatesClassifiedAsInvestingActivities_label_nl" xlink:label="hei_CapitalContributionToJointVenturesAndAssociatesClassifiedAsInvestingActivities_label_nl" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="nl">Kapitaalstorting in joint ventures en geassocieerde deelnemingen, geclassificeerd als investeringsactiviteiten</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="hei_CapitalContributionToJointVenturesAndAssociatesClassifiedAsInvestingActivities_loc" xlink:to="hei_CapitalContributionToJointVenturesAndAssociatesClassifiedAsInvestingActivities_label_nl" xlink:type="arc" />
    <link:loc xlink:href="Heijmans-2024-12-31.xsd#hei_CapitalContributionToJointVenturesAndAssociatesClassifiedAsInvestingActivities" xlink:label="hei_CapitalContributionToJointVenturesAndAssociatesClassifiedAsInvestingActivities_loc" xlink:type="locator" />
    <link:label id="hei_RepaymentsFromJointVenturesAndAssociatesClassifiedAsInvestingActivities_label_nl" xlink:label="hei_RepaymentsFromJointVenturesAndAssociatesClassifiedAsInvestingActivities_label_nl" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="nl">Aflossingen van joint ventures en geassocieerde deelnemingen, geclassificeerd als investeringsactiviteiten</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="hei_RepaymentsFromJointVenturesAndAssociatesClassifiedAsInvestingActivities_loc" xlink:to="hei_RepaymentsFromJointVenturesAndAssociatesClassifiedAsInvestingActivities_label_nl" xlink:type="arc" />
    <link:loc xlink:href="Heijmans-2024-12-31.xsd#hei_RepaymentsFromJointVenturesAndAssociatesClassifiedAsInvestingActivities" xlink:label="hei_RepaymentsFromJointVenturesAndAssociatesClassifiedAsInvestingActivities_loc" xlink:type="locator" />
    <link:label id="ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners_totalLabel_nl" xlink:label="ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners_totalLabel_nl" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="nl">Totaal stijging (daling) als gevolg van transacties met eigenaars</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners_loc" xlink:to="ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners_totalLabel_nl" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners" xlink:label="ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners_loc" xlink:type="locator" />
  </link:labelLink>
</link:linkbase>