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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:fc765c7a-b7a1-4745-be32-63f87a07c8a9,g:c7c40fe5-d696-4d1c-b9f5-2b54d59c5312-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:mtrx="http://www.matrixservicecompany.com/20240630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types1="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2022-03-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.matrixservicecompany.com/20240630">
  <xs:import namespace="http://fasb.org/srt/2024" schemaLocation="https://xbrl.fasb.org/srt/2024/elts/srt-2024.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2024" schemaLocation="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2022-03-31" schemaLocation="https://www.xbrl.org/dtr/type/2022-03-31/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2024" schemaLocation="https://xbrl.sec.gov/country/2024/country-2024.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2024" schemaLocation="https://xbrl.sec.gov/dei/2024/dei-2024.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtrx-20240630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtrx-20240630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtrx-20240630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtrx-20240630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="DocumentandEntityInformation" roleURI="http://www.matrixservicecompany.com/role/DocumentandEntityInformation">
        <link:definition>0000001 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofIncome" roleURI="http://www.matrixservicecompany.com/role/ConsolidatedStatementsofIncome">
        <link:definition>9952151 - Statement - Consolidated Statements of Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofComprehensiveIncome" roleURI="http://www.matrixservicecompany.com/role/ConsolidatedStatementsofComprehensiveIncome">
        <link:definition>9952152 - Statement - Consolidated Statements of Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofComprehensiveIncomeParentheticals" roleURI="http://www.matrixservicecompany.com/role/ConsolidatedStatementsofComprehensiveIncomeParentheticals">
        <link:definition>9952153 - Statement - Consolidated Statements of Comprehensive Income (Parentheticals)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheets" roleURI="http://www.matrixservicecompany.com/role/ConsolidatedBalanceSheets">
        <link:definition>9952154 - Statement - Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheetsParenthetical" roleURI="http://www.matrixservicecompany.com/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>9952155 - Statement - Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofCashFlows" roleURI="http://www.matrixservicecompany.com/role/ConsolidatedStatementsofCashFlows">
        <link:definition>9952156 - Statement - Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofChangesinStockholdersEquity" roleURI="http://www.matrixservicecompany.com/role/ConsolidatedStatementsofChangesinStockholdersEquity">
        <link:definition>9952157 - Statement - Consolidated Statements of Changes in Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofChangesinStockholdersEquityParenthetical" roleURI="http://www.matrixservicecompany.com/role/ConsolidatedStatementsofChangesinStockholdersEquityParenthetical">
        <link:definition>9952158 - Statement - Consolidated Statements of Changes in Stockholders' Equity (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPolicies" roleURI="http://www.matrixservicecompany.com/role/SummaryofSignificantAccountingPolicies">
        <link:definition>9952159 - Disclosure - Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Revenue" roleURI="http://www.matrixservicecompany.com/role/Revenue">
        <link:definition>9952160 - Disclosure - Revenue</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyPlantandEquipment" roleURI="http://www.matrixservicecompany.com/role/PropertyPlantandEquipment">
        <link:definition>9952161 - Disclosure - Property, Plant, and Equipment</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherIntangibleAssets" roleURI="http://www.matrixservicecompany.com/role/GoodwillandOtherIntangibleAssets">
        <link:definition>9952162 - Disclosure - Goodwill and Other Intangible Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://www.matrixservicecompany.com/role/Debt">
        <link:definition>9952163 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.matrixservicecompany.com/role/IncomeTaxes">
        <link:definition>9952164 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingencies" roleURI="http://www.matrixservicecompany.com/role/CommitmentsandContingencies">
        <link:definition>9952165 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Leases" roleURI="http://www.matrixservicecompany.com/role/Leases">
        <link:definition>9952166 - Disclosure - Leases</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquity" roleURI="http://www.matrixservicecompany.com/role/StockholdersEquity">
        <link:definition>9952167 - Disclosure - Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensation" roleURI="http://www.matrixservicecompany.com/role/StockBasedCompensation">
        <link:definition>9952168 - Disclosure - Stock-Based Compensation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsperCommonShare" roleURI="http://www.matrixservicecompany.com/role/EarningsperCommonShare">
        <link:definition>9952169 - Disclosure - Earnings per Common Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlans" roleURI="http://www.matrixservicecompany.com/role/EmployeeBenefitPlans">
        <link:definition>9952170 - Disclosure - Employee Benefit Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformation" roleURI="http://www.matrixservicecompany.com/role/SegmentInformation">
        <link:definition>9952171 - Disclosure - Segment Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestructuringCosts" roleURI="http://www.matrixservicecompany.com/role/RestructuringCosts">
        <link:definition>9952172 - Disclosure - Restructuring Costs</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ValuationandQualifyingAccounts" roleURI="http://www.matrixservicecompany.com/role/ValuationandQualifyingAccounts">
        <link:definition>9952173 - Disclosure - Valuation and Qualifying Accounts</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesPolicies" roleURI="http://www.matrixservicecompany.com/role/SummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>9954471 - Disclosure - Summary of Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesTables" roleURI="http://www.matrixservicecompany.com/role/SummaryofSignificantAccountingPoliciesTables">
        <link:definition>9954472 - Disclosure - Summary of Significant Accounting Policies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueTables" roleURI="http://www.matrixservicecompany.com/role/RevenueTables">
        <link:definition>9954473 - Disclosure - Revenue (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyPlantandEquipmentTables" roleURI="http://www.matrixservicecompany.com/role/PropertyPlantandEquipmentTables">
        <link:definition>9954474 - Disclosure - Property, Plant, and Equipment (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherIntangibleAssetsTables" roleURI="http://www.matrixservicecompany.com/role/GoodwillandOtherIntangibleAssetsTables">
        <link:definition>9954475 - Disclosure - Goodwill and Other Intangible Assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtTables" roleURI="http://www.matrixservicecompany.com/role/DebtTables">
        <link:definition>9954476 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesTables" roleURI="http://www.matrixservicecompany.com/role/IncomeTaxesTables">
        <link:definition>9954477 - Disclosure - Income Taxes (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesTables" roleURI="http://www.matrixservicecompany.com/role/LeasesTables">
        <link:definition>9954478 - Disclosure - Leases (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationTables" roleURI="http://www.matrixservicecompany.com/role/StockBasedCompensationTables">
        <link:definition>9954479 - Disclosure - Stock-Based Compensation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsperCommonShareTables" roleURI="http://www.matrixservicecompany.com/role/EarningsperCommonShareTables">
        <link:definition>9954480 - Disclosure - Earnings per Common Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlansTables" roleURI="http://www.matrixservicecompany.com/role/EmployeeBenefitPlansTables">
        <link:definition>9954481 - Disclosure - Employee Benefit Plans (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationTables" roleURI="http://www.matrixservicecompany.com/role/SegmentInformationTables">
        <link:definition>9954482 - Disclosure - Segment Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestructuringCostsTables" roleURI="http://www.matrixservicecompany.com/role/RestructuringCostsTables">
        <link:definition>9954483 - Disclosure - Restructuring Costs (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesDetailsTextual" roleURI="http://www.matrixservicecompany.com/role/SummaryofSignificantAccountingPoliciesDetailsTextual">
        <link:definition>9954484 - Disclosure - Summary of Significant Accounting Policies (Details Textual)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueDetails" roleURI="http://www.matrixservicecompany.com/role/RevenueDetails">
        <link:definition>9954485 - Disclosure - Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyPlantandEquipmentDetails" roleURI="http://www.matrixservicecompany.com/role/PropertyPlantandEquipmentDetails">
        <link:definition>9954486 - Disclosure - Property, Plant, and Equipment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherIntangibleAssetsDetails" roleURI="http://www.matrixservicecompany.com/role/GoodwillandOtherIntangibleAssetsDetails">
        <link:definition>9954487 - Disclosure - Goodwill and Other Intangible Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherIntangibleAssetsDetailsTextual" roleURI="http://www.matrixservicecompany.com/role/GoodwillandOtherIntangibleAssetsDetailsTextual">
        <link:definition>9954488 - Disclosure - Goodwill and Other Intangible Assets (Details Textual)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherIntangibleAssetsDetails1" roleURI="http://www.matrixservicecompany.com/role/GoodwillandOtherIntangibleAssetsDetails1">
        <link:definition>9954489 - Disclosure - Goodwill and Other Intangible Assets (Details 1)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AssetBackedDebtProvisionsDetails" roleURI="http://www.matrixservicecompany.com/role/AssetBackedDebtProvisionsDetails">
        <link:definition>9954490 - Disclosure - Asset Backed Debt Provisions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxSourcesDetails" roleURI="http://www.matrixservicecompany.com/role/IncomeTaxSourcesDetails">
        <link:definition>9954491 - Disclosure - Income Tax Sources (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CurrentandDeferredIncomeTaxesDetails" roleURI="http://www.matrixservicecompany.com/role/CurrentandDeferredIncomeTaxesDetails">
        <link:definition>9954492 - Disclosure - Current and Deferred Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxRateReconciliationDetails" roleURI="http://www.matrixservicecompany.com/role/IncomeTaxRateReconciliationDetails">
        <link:definition>9954493 - Disclosure - Income Tax Rate Reconciliation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DeferredIncomeTaxAssetsandLiabilitiesDetailsDetails" roleURI="http://www.matrixservicecompany.com/role/DeferredIncomeTaxAssetsandLiabilitiesDetailsDetails">
        <link:definition>9954494 - Disclosure - Deferred Income Tax Assets and Liabilities Details (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DeferredIncomeTaxAssetsandLiabilitiesSummaryDetails" roleURI="http://www.matrixservicecompany.com/role/DeferredIncomeTaxAssetsandLiabilitiesSummaryDetails">
        <link:definition>9954495 - Disclosure - Deferred Income Tax Assets and Liabilities Summary (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxCreditCarryforwardsDetails" roleURI="http://www.matrixservicecompany.com/role/IncomeTaxCreditCarryforwardsDetails">
        <link:definition>9954496 - Disclosure - Income Tax Credit Carryforwards (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherTaxItemsDetailsTextual" roleURI="http://www.matrixservicecompany.com/role/OtherTaxItemsDetailsTextual">
        <link:definition>9954497 - Disclosure - Other Tax Items (Details Textual)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingenciesDetailsTextual" roleURI="http://www.matrixservicecompany.com/role/CommitmentsandContingenciesDetailsTextual">
        <link:definition>9954498 - Disclosure - Commitments and Contingencies (Details Textual)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesNarrativeDetails" roleURI="http://www.matrixservicecompany.com/role/LeasesNarrativeDetails">
        <link:definition>9954499 - Disclosure - Leases - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesComponentsofLeaseCostsDetails" roleURI="http://www.matrixservicecompany.com/role/LeasesComponentsofLeaseCostsDetails">
        <link:definition>9954500 - Disclosure - Leases - Components of Lease Costs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesMaturityAnalysisDetails" roleURI="http://www.matrixservicecompany.com/role/LeasesMaturityAnalysisDetails">
        <link:definition>9954501 - Disclosure - Leases - Maturity Analysis (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesOtherLeaseInformationDetails" roleURI="http://www.matrixservicecompany.com/role/LeasesOtherLeaseInformationDetails">
        <link:definition>9954502 - Disclosure - Leases - Other Lease Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesSupplementalCashFlowDisclosuresDetails" roleURI="http://www.matrixservicecompany.com/role/LeasesSupplementalCashFlowDisclosuresDetails">
        <link:definition>9954503 - Disclosure - Leases - Supplemental Cash Flow Disclosures (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquityDetailsTextual" roleURI="http://www.matrixservicecompany.com/role/StockholdersEquityDetailsTextual">
        <link:definition>9954504 - Disclosure - Stockholders' Equity (Details Textual)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationDetailsTextual" roleURI="http://www.matrixservicecompany.com/role/StockBasedCompensationDetailsTextual">
        <link:definition>9954505 - Disclosure - Stock-Based Compensation (Details Textual)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationDetails" roleURI="http://www.matrixservicecompany.com/role/StockBasedCompensationDetails">
        <link:definition>9954506 - Disclosure - Stock-Based Compensation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationRestrictedStockUnitsDetails" roleURI="http://www.matrixservicecompany.com/role/StockBasedCompensationRestrictedStockUnitsDetails">
        <link:definition>9954507 - Disclosure - Stock-Based Compensation - Restricted Stock Units (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationDetails2" roleURI="http://www.matrixservicecompany.com/role/StockBasedCompensationDetails2">
        <link:definition>9954508 - Disclosure - Stock-Based Compensation (Details 2)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsperCommonShareDetails" roleURI="http://www.matrixservicecompany.com/role/EarningsperCommonShareDetails">
        <link:definition>9954509 - Disclosure - Earnings per Common Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsperCommonShareDetails1" roleURI="http://www.matrixservicecompany.com/role/EarningsperCommonShareDetails1">
        <link:definition>9954510 - Disclosure - Earnings per Common Share (Details 1)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlansDetailsTextual" roleURI="http://www.matrixservicecompany.com/role/EmployeeBenefitPlansDetailsTextual">
        <link:definition>9954511 - Disclosure - Employee Benefit Plans (Details Textual)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlansDetails" roleURI="http://www.matrixservicecompany.com/role/EmployeeBenefitPlansDetails">
        <link:definition>9954512 - Disclosure - Employee Benefit Plans (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationDetails" roleURI="http://www.matrixservicecompany.com/role/SegmentInformationDetails">
        <link:definition>9954513 - Disclosure - Segment Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationDetails2" roleURI="http://www.matrixservicecompany.com/role/SegmentInformationDetails2">
        <link:definition>9954514 - Disclosure - Segment Information (Details 2)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestructuringCostsDetails" roleURI="http://www.matrixservicecompany.com/role/RestructuringCostsDetails">
        <link:definition>9954515 - Disclosure - Restructuring Costs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ValuationandQualifyingAccountsDetails" roleURI="http://www.matrixservicecompany.com/role/ValuationandQualifyingAccountsDetails">
        <link:definition>9954516 - Disclosure - Valuation and Qualifying Accounts (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="mtrx_DeferredIncomeTaxExpenseBenefitSocf" abstract="false" name="DeferredIncomeTaxExpenseBenefitSocf" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_TreasurySharesSoldToEmployeeStockPurchasePlan" abstract="false" name="TreasurySharesSoldToEmployeeStockPurchasePlan" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="mtrx_OtherTreasurySharePurchases" abstract="false" name="OtherTreasurySharePurchases" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_RetentionPayablePolicyTextBlock" abstract="false" name="RetentionPayablePolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="mtrx_InsuranceReservesPolicyTextBlock" abstract="false" name="InsuranceReservesPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="mtrx_ScheduleOfIntangibleAssetsExcludingGoodwillTableTableTextBlock" abstract="false" name="ScheduleOfIntangibleAssetsExcludingGoodwillTableTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="mtrx_ScheduleOfComponentsOfDeferredTaxAssetsAndLiabilitiesNetTableTextBlock" abstract="false" name="ScheduleOfComponentsOfDeferredTaxAssetsAndLiabilitiesNetTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="mtrx_OtherInformationRelatedToLeasesTableTextBlock" abstract="false" name="OtherInformationRelatedToLeasesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="mtrx_InternationalMember" abstract="true" name="InternationalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_Performanceobligationstoberecognizedasrevenuewithinnexttwelvemonths" abstract="false" name="Performanceobligationstoberecognizedasrevenuewithinnexttwelvemonths" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_ChangeinCIE" abstract="false" name="ChangeinCIE" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_ChangeinBIE" abstract="false" name="ChangeinBIE" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_ContractWithCustomerCurrentLiabilityNet" abstract="false" name="ContractWithCustomerCurrentLiabilityNet" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_Changeinnetcontractbalances" abstract="false" name="Changeinnetcontractbalances" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_DisclosureCustomerContractsAdditionalInformationAbstract" abstract="true" name="DisclosureCustomerContractsAdditionalInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtrx_OtherinternationalMember" abstract="true" name="OtherinternationalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_UtilityAndPowerInfrastructureCapitalProject1Member" abstract="true" name="UtilityAndPowerInfrastructureCapitalProject1Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_UtilityAndPowerInfrastructureCapitalProject2Member" abstract="true" name="UtilityAndPowerInfrastructureCapitalProject2Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_ProcessAndIndustrialFacilitiesSegmentMember" abstract="true" name="ProcessAndIndustrialFacilitiesSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_UtilityAndPowerInfrastructureMemberMember" abstract="true" name="UtilityAndPowerInfrastructureMemberMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_StorageAndTerminalSolutionsSegmentMember" abstract="true" name="StorageAndTerminalSolutionsSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_UtilityAndPowerInfrastructureProject3Member" abstract="true" name="UtilityAndPowerInfrastructureProject3Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_BakersfieldFacilityPurchaseMember" abstract="true" name="BakersfieldFacilityPurchaseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_CatoosaFacilityDisposalMember" abstract="true" name="CatoosaFacilityDisposalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_BurlingtonOfficeMember" abstract="true" name="BurlingtonOfficeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_IndustrialCleaningMember" abstract="true" name="IndustrialCleaningMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_OrangeCaliforniaFacilityMember" abstract="true" name="OrangeCaliforniaFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_LandBuildingsAndImprovementsGross" abstract="false" name="LandBuildingsAndImprovementsGross" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_TransportationEquipmentGross" abstract="false" name="TransportationEquipmentGross" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_OfficeEquipmentAndCapitalizedComputerSoftwareGross" abstract="false" name="OfficeEquipmentAndCapitalizedComputerSoftwareGross" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_FinanceLeaseGross" abstract="false" name="FinanceLeaseGross" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_HoldbackReceivable" abstract="false" name="HoldbackReceivable" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_UtilityAndPowerInfrastructureSegmentMember" abstract="true" name="UtilityAndPowerInfrastructureSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_CustomerBasedMember" abstract="true" name="CustomerBasedMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_GoodwillAttributableToReportingUnitsAtRiskForImpairment" abstract="false" name="GoodwillAttributableToReportingUnitsAtRiskForImpairment" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_BorrowingBaseMinimumDuringYear" abstract="false" name="BorrowingBaseMinimumDuringYear" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_BorrowingBaseMaximumDuringYear" abstract="false" name="BorrowingBaseMaximumDuringYear" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_AssetBackedCreditFacilityAdjustedTermSOFRRateThreeMonthTenor" abstract="false" name="AssetBackedCreditFacilityAdjustedTermSOFRRateThreeMonthTenor" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="mtrx_MtrxAssetBackedCreditFacility_FederalFundsRateAddition" abstract="false" name="MtrxAssetBackedCreditFacility_FederalFundsRateAddition" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtrx_AssetBackedCreditFacilityAdjustedTermSOFRRateMinimum" abstract="false" name="AssetBackedCreditFacilityAdjustedTermSOFRRateMinimum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtrx_AlternateBaseRateMargin" abstract="false" name="AlternateBaseRateMargin" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtrx_LineOfCreditBasisSpreadOnAlternateBaseRateMinimum" abstract="false" name="LineOfCreditBasisSpreadOnAlternateBaseRateMinimum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtrx_LineOfCreditBasisSpreadOnAlternateBaseRateMaximum" abstract="false" name="LineOfCreditBasisSpreadOnAlternateBaseRateMaximum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtrx_AdditionalMarginOnAdjustedTermSOFRMinimum" abstract="false" name="AdditionalMarginOnAdjustedTermSOFRMinimum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtrx_AdditionalMarginOnAdjustedTermSOFRMaximum" abstract="false" name="AdditionalMarginOnAdjustedTermSOFRMaximum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtrx_AssetBackedCreditFacilityFixedChargeCoverageRatioRequirement" abstract="false" name="AssetBackedCreditFacilityFixedChargeCoverageRatioRequirement" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_MtrxAssetBackedLineofCreditPercentageLimitforFixedChargeCoverageRatio" abstract="false" name="MtrxAssetBackedLineofCreditPercentageLimitforFixedChargeCoverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtrx_AssetBackedCreditFacilityAdjustedTermSOFROneMonthAddOn" abstract="false" name="AssetBackedCreditFacilityAdjustedTermSOFROneMonthAddOn" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="mtrx_AssetBackedCreditFacilityFixedChargeCoverageRatioRequirementMaximum" abstract="false" name="AssetBackedCreditFacilityFixedChargeCoverageRatioRequirementMaximum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="mtrx_AssetBackedCreditFacilityFixedChargeCoverageRatioRequirementMinimum" abstract="false" name="AssetBackedCreditFacilityFixedChargeCoverageRatioRequirementMinimum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="mtrx_IncomeTaxReconciliationChargesWithoutTaxBenefit" abstract="false" name="IncomeTaxReconciliationChargesWithoutTaxBenefit" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_Effectofnewaccountingstandardcomparedtooldstandard" abstract="false" name="Effectofnewaccountingstandardcomparedtooldstandard" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_AmountOfNonDeductibleGoodwillImpaired" abstract="false" name="AmountOfNonDeductibleGoodwillImpaired" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_DeferredTaxAssetsInsuranceReserve" abstract="false" name="DeferredTaxAssetsInsuranceReserve" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_SignificantComponentsOfCompanysDeferredTaxAssetsAndLiabilitiesAsReportedInConsolidatedBalanceSheetsAbstract" abstract="true" name="SignificantComponentsOfCompanysDeferredTaxAssetsAndLiabilitiesAsReportedInConsolidatedBalanceSheetsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtrx_IncomeTaxAuthorityDescriptionAxis" abstract="true" name="IncomeTaxAuthorityDescriptionAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="mtrx_IncomeTaxAuthorityDescriptionDomain" abstract="true" name="IncomeTaxAuthorityDescriptionDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_FederalNetOperatingLossesMember" abstract="true" name="FederalNetOperatingLossesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_FederalTaxCreditCarryforwardsMember" abstract="true" name="FederalTaxCreditCarryforwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_FederalForeignTaxCreditCarryforwardMember" abstract="true" name="FederalForeignTaxCreditCarryforwardMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_ForeignTaxCreditCarryforwardsMember" abstract="true" name="ForeignTaxCreditCarryforwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_IronAndSteelProjectMember" abstract="true" name="IronAndSteelProjectMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_CrudeOilTerminalProjectMember" abstract="true" name="CrudeOilTerminalProjectMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_MiningAndMineralsProjectMember" abstract="true" name="MiningAndMineralsProjectMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_LossContingencyActionsTakenByDefendantMaximum" abstract="false" name="LossContingencyActionsTakenByDefendantMaximum" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_LossContingencyActionsTakenByDefendantMinimum" abstract="false" name="LossContingencyActionsTakenByDefendantMinimum" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_MaximumOperatingLeaseTermMember" abstract="true" name="MaximumOperatingLeaseTermMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_OtherLeaseInformationAbstract" abstract="true" name="OtherLeaseInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtrx_OtherTreasurySharesAcquired" abstract="false" name="OtherTreasurySharesAcquired" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="mtrx_MarketBasedAwardsMember" abstract="true" name="MarketBasedAwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_VestIn2021Member" abstract="true" name="VestIn2021Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_VestIn2022Member" abstract="true" name="VestIn2022Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_VestIn2023Member" abstract="true" name="VestIn2023Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_EmployeeAwardMember" abstract="true" name="EmployeeAwardMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_DirectorAwardsMember" abstract="true" name="DirectorAwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_ChangeInSharesAvailableUnderPlan" abstract="false" name="ChangeInSharesAvailableUnderPlan" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="mtrx_PayoutAsPercentageOfOriginalAwardMinimum" abstract="false" name="PayoutAsPercentageOfOriginalAwardMinimum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtrx_PayoutAsPercentageOfOriginalAwardMaximum" abstract="false" name="PayoutAsPercentageOfOriginalAwardMaximum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtrx_MinimumThresholdSharesScheduledToVestForPerformanceBasedShares" abstract="false" name="MinimumThresholdSharesScheduledToVestForPerformanceBasedShares" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="mtrx_ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueMethodNumberofSimulationsUsed" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueMethodNumberofSimulationsUsed" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="mtrx_ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredGrantsInPeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredGrantsInPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="mtrx_ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredWeightedAverageGrantDateFairValue" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredWeightedAverageGrantDateFairValue" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:perShareItemType"/>
  <xs:element id="mtrx_ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredSharesVestedAndReleased" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredSharesVestedAndReleased" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="mtrx_ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredSharesVestedAndReleasedWeightedAverageGrantDateFairValue" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredSharesVestedAndReleasedWeightedAverageGrantDateFairValue" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:perShareItemType"/>
  <xs:element id="mtrx_ShareBasedPaymentAdjustment" abstract="false" name="ShareBasedPaymentAdjustment" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_ShareBasedCompArrangementByShareBasedPaymentAwardNumberOfSharesAuthorizedIncrease" abstract="false" name="ShareBasedCompArrangementByShareBasedPaymentAwardNumberOfSharesAuthorizedIncrease" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="mtrx_ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredCancellationsInPeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredCancellationsInPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="mtrx_ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredSharesCancelledWeightedAverageGrantDateFairValue" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredSharesCancelledWeightedAverageGrantDateFairValue" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:perShareItemType"/>
  <xs:element id="mtrx_CashPerformanceAwardsMember" abstract="true" name="CashPerformanceAwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_ShareBasedPerformanceAwardsMember" abstract="true" name="ShareBasedPerformanceAwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_EmployeeBenefitPlansTextualAbstract" abstract="true" name="EmployeeBenefitPlansTextualAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtrx_DefinedContributionPlanMaximumAnnualContributionByEmployeePercent" abstract="false" name="DefinedContributionPlanMaximumAnnualContributionByEmployeePercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtrx_PercentageOfEmployeeContributionAsBaseForEmployerContributions" abstract="false" name="PercentageOfEmployeeContributionAsBaseForEmployerContributions" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtrx_DefinedContributionPlanEmployerMatchingContributionPercentForTwoPercentOfEmployeeContribution" abstract="false" name="DefinedContributionPlanEmployerMatchingContributionPercentForTwoPercentOfEmployeeContribution" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtrx_PercentageOfEmployeeContributionAsBaseForEmployerContributionToMatch" abstract="false" name="PercentageOfEmployeeContributionAsBaseForEmployerContributionToMatch" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtrx_EmployeeStockPurchasePlanMaximumAnnualSharePurchaseLimitedToAggregateMarketValue" abstract="false" name="EmployeeStockPurchasePlanMaximumAnnualSharePurchaseLimitedToAggregateMarketValue" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_EmployeeStockPurchasePlanMaximumNumberOfSharesAvailableForIssuance" abstract="false" name="EmployeeStockPurchasePlanMaximumNumberOfSharesAvailableForIssuance" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="mtrx_MultiemployerPlanZoneByTypeAxis" abstract="true" name="MultiemployerPlanZoneByTypeAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="mtrx_MultiemployerPlanZoneByTypeDomain" abstract="true" name="MultiemployerPlanZoneByTypeDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_ZoneRedMember" abstract="true" name="ZoneRedMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_ZoneYellowMember" abstract="true" name="ZoneYellowMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_ZoneGreenMember" abstract="true" name="ZoneGreenMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_NumberOfUnionsContributedTo" abstract="false" name="NumberOfUnionsContributedTo" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mtrx_DescriptionOfFundedPortionOfPlan" abstract="false" name="DescriptionOfFundedPortionOfPlan" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtrx_EmployeeStockPurchasePlanNumberOfSharesAvailableForPurchase" abstract="false" name="EmployeeStockPurchasePlanNumberOfSharesAvailableForPurchase" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="mtrx_BoilermakerBlacksmithNationalPensionTrustMember" abstract="true" name="BoilermakerBlacksmithNationalPensionTrustMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_NationalElectricalBenefitFundLocal488And126Member" abstract="true" name="NationalElectricalBenefitFundLocal488And126Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_JointPensionFundLocalUnionOneSixFourIbewMember" abstract="true" name="JointPensionFundLocalUnionOneSixFourIbewMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_JointPensionFundLocalUnionNumberOneZeroTwoMemberDomain" abstract="true" name="JointPensionFundLocalUnionNumberOneZeroTwoMemberDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_IBEWLocalFourFiveSixPensionPlanMemberDomain" abstract="true" name="IBEWLocalFourFiveSixPensionPlanMemberDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_LocalThreeFiveOneIbewPensionPlanDomain" abstract="true" name="LocalThreeFiveOneIbewPensionPlanDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_SteamfittersLocalUnionNumberFourTwoZeroPensionPlanMemberDomain" abstract="true" name="SteamfittersLocalUnionNumberFourTwoZeroPensionPlanMemberDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_IBEWLocal654PensionPlanMember" abstract="true" name="IBEWLocal654PensionPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_PipefittersLocal460PensionPlanMember" abstract="true" name="PipefittersLocal460PensionPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_PipefittersLocal342PensionPlanMember" abstract="true" name="PipefittersLocal342PensionPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_IBEWLocal98PensionPlanMember" abstract="true" name="IBEWLocal98PensionPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_LaborersLocal220PensionPlanMember" abstract="true" name="LaborersLocal220PensionPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_MultiemployerPlansNumber" abstract="false" name="MultiemployerPlansNumber" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtrx_CustomerOneMember" abstract="true" name="CustomerOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtrx_CustomerTwoMember" abstract="true" name="CustomerTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
</xs:schema>
