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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:3e69a77d-9563-4bb1-a234-0a9468d31867,g:9af99fad-e4ab-4675-99de-23b6e4a5c6f1-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:mtrx="http://www.matrixservicecompany.com/20220630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.matrixservicecompany.com/20220630">
  <xs:import namespace="http://fasb.org/srt/2022" schemaLocation="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2022" schemaLocation="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2022" schemaLocation="https://xbrl.sec.gov/country/2022/country-2022.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2022" schemaLocation="https://xbrl.sec.gov/dei/2022/dei-2022.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-20220630_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-20220630_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-20220630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" 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-20220630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="DocumentandEntityInformation" roleURI="http://www.matrixservicecompany.com/role/DocumentandEntityInformation">
        <link:definition>0001001 - 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>1001002 - 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>1002003 - 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>1003004 - 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>1004005 - 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>1005006 - 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>1006007 - 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>1007008 - 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>1008009 - 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>2101101 - 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="SummaryofSignificantAccountingPoliciesPolicies" roleURI="http://www.matrixservicecompany.com/role/SummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>2202201 - 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>2303301 - 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="SummaryofSignificantAccountingPoliciesDetailsTextual" roleURI="http://www.matrixservicecompany.com/role/SummaryofSignificantAccountingPoliciesDetailsTextual">
        <link:definition>2404401 - 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="Revenue" roleURI="http://www.matrixservicecompany.com/role/Revenue">
        <link:definition>2105102 - 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="RevenueTables" roleURI="http://www.matrixservicecompany.com/role/RevenueTables">
        <link:definition>2306302 - 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="RevenueDetails" roleURI="http://www.matrixservicecompany.com/role/RevenueDetails">
        <link:definition>2407402 - 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="PropertyPlantandEquipment" roleURI="http://www.matrixservicecompany.com/role/PropertyPlantandEquipment">
        <link:definition>2108103 - 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="PropertyPlantandEquipmentTables" roleURI="http://www.matrixservicecompany.com/role/PropertyPlantandEquipmentTables">
        <link:definition>2309303 - 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="PropertyPlantandEquipmentDetails" roleURI="http://www.matrixservicecompany.com/role/PropertyPlantandEquipmentDetails">
        <link:definition>2410403 - 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="GoodwillandOtherIntangibleAssets" roleURI="http://www.matrixservicecompany.com/role/GoodwillandOtherIntangibleAssets">
        <link:definition>2111104 - 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="GoodwillandOtherIntangibleAssetsTables" roleURI="http://www.matrixservicecompany.com/role/GoodwillandOtherIntangibleAssetsTables">
        <link:definition>2312304 - 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="GoodwillandOtherIntangibleAssetsDetails" roleURI="http://www.matrixservicecompany.com/role/GoodwillandOtherIntangibleAssetsDetails">
        <link:definition>2413404 - 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>2414405 - 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>2415406 - 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="Debt" roleURI="http://www.matrixservicecompany.com/role/Debt">
        <link:definition>2116105 - 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="DebtTables" roleURI="http://www.matrixservicecompany.com/role/DebtTables">
        <link:definition>2317305 - 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="DebtDetailsTextual" roleURI="http://www.matrixservicecompany.com/role/DebtDetailsTextual">
        <link:definition>2418407 - Disclosure - Debt (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="DebtOutstandingBalancesDetails" roleURI="http://www.matrixservicecompany.com/role/DebtOutstandingBalancesDetails">
        <link:definition>2419408 - Disclosure - Debt Outstanding Balances (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="AssetBackedDebtProvisionsDetails" roleURI="http://www.matrixservicecompany.com/role/AssetBackedDebtProvisionsDetails">
        <link:definition>2420409 - 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="IncomeTaxes" roleURI="http://www.matrixservicecompany.com/role/IncomeTaxes">
        <link:definition>2121106 - 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="IncomeTaxesTables" roleURI="http://www.matrixservicecompany.com/role/IncomeTaxesTables">
        <link:definition>2322306 - 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="IncomeTaxSourcesDetails" roleURI="http://www.matrixservicecompany.com/role/IncomeTaxSourcesDetails">
        <link:definition>2423410 - 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>2424411 - 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>2425412 - 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>2426413 - 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>2427414 - 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>2428415 - 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>2429416 - 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="CommitmentsandContingencies" roleURI="http://www.matrixservicecompany.com/role/CommitmentsandContingencies">
        <link:definition>2130107 - 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="CommitmentsandContingenciesDetailsTextual" roleURI="http://www.matrixservicecompany.com/role/CommitmentsandContingenciesDetailsTextual">
        <link:definition>2431417 - 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="Leases" roleURI="http://www.matrixservicecompany.com/role/Leases">
        <link:definition>2132108 - 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="LeasesTables" roleURI="http://www.matrixservicecompany.com/role/LeasesTables">
        <link:definition>2333307 - 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="LeasesNarrativeDetails" roleURI="http://www.matrixservicecompany.com/role/LeasesNarrativeDetails">
        <link:definition>2434418 - 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>2435419 - 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>2436420 - 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>2437421 - 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>2438422 - 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="StockholdersEquity" roleURI="http://www.matrixservicecompany.com/role/StockholdersEquity">
        <link:definition>2139109 - 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="StockholdersEquityDetailsTextual" roleURI="http://www.matrixservicecompany.com/role/StockholdersEquityDetailsTextual">
        <link:definition>2440423 - 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="StockBasedCompensation" roleURI="http://www.matrixservicecompany.com/role/StockBasedCompensation">
        <link:definition>2141110 - 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="StockBasedCompensationTables" roleURI="http://www.matrixservicecompany.com/role/StockBasedCompensationTables">
        <link:definition>2342308 - 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="StockBasedCompensationDetailsTextual" roleURI="http://www.matrixservicecompany.com/role/StockBasedCompensationDetailsTextual">
        <link:definition>2443424 - 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>2444425 - 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>2445426 - 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>2446427 - 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="EarningsperCommonShare" roleURI="http://www.matrixservicecompany.com/role/EarningsperCommonShare">
        <link:definition>2147111 - 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="EarningsperCommonShareTables" roleURI="http://www.matrixservicecompany.com/role/EarningsperCommonShareTables">
        <link:definition>2348309 - 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="EarningsperCommonShareDetails" roleURI="http://www.matrixservicecompany.com/role/EarningsperCommonShareDetails">
        <link:definition>2449428 - 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>2450429 - 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="EmployeeBenefitPlans" roleURI="http://www.matrixservicecompany.com/role/EmployeeBenefitPlans">
        <link:definition>2151112 - 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="EmployeeBenefitPlansTables" roleURI="http://www.matrixservicecompany.com/role/EmployeeBenefitPlansTables">
        <link:definition>2352310 - 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="EmployeeBenefitPlansDetailsTextual" roleURI="http://www.matrixservicecompany.com/role/EmployeeBenefitPlansDetailsTextual">
        <link:definition>2453430 - 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>2454431 - 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="SegmentInformation" roleURI="http://www.matrixservicecompany.com/role/SegmentInformation">
        <link:definition>2155113 - 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="SegmentInformationTables" roleURI="http://www.matrixservicecompany.com/role/SegmentInformationTables">
        <link:definition>2356311 - 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="SegmentInformationDetails" roleURI="http://www.matrixservicecompany.com/role/SegmentInformationDetails">
        <link:definition>2457432 - 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>2458433 - 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="RestructuringCosts" roleURI="http://www.matrixservicecompany.com/role/RestructuringCosts">
        <link:definition>2159114 - 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="RestructuringCostsTables" roleURI="http://www.matrixservicecompany.com/role/RestructuringCostsTables">
        <link:definition>2360312 - 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="RestructuringCostsDetails" roleURI="http://www.matrixservicecompany.com/role/RestructuringCostsDetails">
        <link:definition>2461434 - 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="ValuationandQualifyingAccounts" roleURI="http://www.matrixservicecompany.com/role/ValuationandQualifyingAccounts">
        <link:definition>2162115 - 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="ValuationandQualifyingAccountsDetails" roleURI="http://www.matrixservicecompany.com/role/ValuationandQualifyingAccountsDetails">
        <link:definition>2463435 - 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_ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardDescriptionofVestingPeriodofDirectorAwards" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardDescriptionofVestingPeriodofDirectorAwards" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mtrx_OtherInformationRelatedToLeasesTableTextBlock" abstract="false" name="OtherInformationRelatedToLeasesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="mtrx_OrangeCaliforniaFacilityMember" abstract="true" name="OrangeCaliforniaFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_LineOfCreditBasisSpreadOnAlternateBaseRateMinimum" abstract="false" name="LineOfCreditBasisSpreadOnAlternateBaseRateMinimum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="mtrx_PercentageOfPlanFunded" abstract="false" name="PercentageOfPlanFunded" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="mtrx_ValuationAllowanceOfDeferredTaxAssetsShareBasedPaymentAwardsCompensationDeduction" abstract="false" name="ValuationAllowanceOfDeferredTaxAssetsShareBasedPaymentAwardsCompensationDeduction" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_JPMorganChaseBankMember" abstract="true" name="JPMorganChaseBankMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_CustomerRelationshipImpairment1Member" abstract="true" name="CustomerRelationshipImpairment1Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_ScheduleOfComponentsOfDeferredTaxAssetsAndLiabilitiesNetTableTextBlock" abstract="false" name="ScheduleOfComponentsOfDeferredTaxAssetsAndLiabilitiesNetTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="mtrx_NorthwesternOhioPlumbersAndPipeFittersLocal50Member" abstract="true" name="NorthwesternOhioPlumbersAndPipeFittersLocal50Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_OtherTreasurySharesAcquired" abstract="false" name="OtherTreasurySharesAcquired" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="mtrx_ShareBasedCompensationArrangementByShareBasedPaymentAwardInstallmentPeriodForVesting" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardInstallmentPeriodForVesting" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mtrx_IronWorkersPensionPlanofWesternPennsylvaniaLocal3Member" abstract="true" name="IronWorkersPensionPlanofWesternPennsylvaniaLocal3Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_CustomerThreeMember" abstract="true" name="CustomerThreeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_LineOfCreditFacilityMaximumBorrowingCapacityAfterConsiderationOfCapacityConstraint" abstract="false" name="LineOfCreditFacilityMaximumBorrowingCapacityAfterConsiderationOfCapacityConstraint" 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_ChangeinBIE" abstract="false" name="ChangeinBIE" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_ConnecticutPlumbersandPipefittersPensionFundLocal777Member" abstract="true" name="ConnecticutPlumbersandPipefittersPensionFundLocal777Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_BaillieTankEquipmentLtd.Member" abstract="true" name="BaillieTankEquipmentLtd.Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_UtilityAndPowerInfrastructureCapitalProject2Member" abstract="true" name="UtilityAndPowerInfrastructureCapitalProject2Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_BankOfMontrealMember" abstract="true" name="BankOfMontrealMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_SignificantComponentsOfCompanysDeferredTaxAssetsAndLiabilitiesAsReportedInConsolidatedBalanceSheetsAbstract" abstract="true" name="SignificantComponentsOfCompanysDeferredTaxAssetsAndLiabilitiesAsReportedInConsolidatedBalanceSheetsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtrx_MaximumOperatingLeaseTermMember" abstract="true" name="MaximumOperatingLeaseTermMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredSharesCancelledWeightedAverageGrantDateFairValue" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredSharesCancelledWeightedAverageGrantDateFairValue" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="mtrx_MtrxAssetBackedLineofCreditPercentageLimitforFixedChargeCoverageRatio" abstract="false" name="MtrxAssetBackedLineofCreditPercentageLimitforFixedChargeCoverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="mtrx_EmployeeAwardMember" abstract="true" name="EmployeeAwardMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_AdditionalMarginOnAdjustedTermSOFRMaximum" abstract="false" name="AdditionalMarginOnAdjustedTermSOFRMaximum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="mtrx_JointPensionFundLocalUnionOneSixFourIbewMember" abstract="true" name="JointPensionFundLocalUnionOneSixFourIbewMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredWeightedAverageGrantDateFairValue" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredWeightedAverageGrantDateFairValue" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="mtrx_PercentageOfEmployeeContributionAsBaseForEmployerContributions" abstract="false" name="PercentageOfEmployeeContributionAsBaseForEmployerContributions" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="mtrx_UtilityAndPowerInfrastructureSegmentMember" abstract="true" name="UtilityAndPowerInfrastructureSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_CapacityConstraintDueToSeniorLeverageRatio" abstract="false" name="CapacityConstraintDueToSeniorLeverageRatio" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_MatrixServiceCompanys2004StockandIncentiveCompensationPlanMember" abstract="true" name="MatrixServiceCompanys2004StockandIncentiveCompensationPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_Reversalofbranchliability" abstract="false" name="Reversalofbranchliability" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_CashPerformanceAwardsMember" abstract="true" name="CashPerformanceAwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_CustomerTwoMember" abstract="true" name="CustomerTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_AntidilutiveSecuritiesExcludedFromComputationOfDilutedEarningsPerShareAbstract" abstract="true" name="AntidilutiveSecuritiesExcludedFromComputationOfDilutedEarningsPerShareAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtrx_RetentionPayablePolicyTextBlock" abstract="false" name="RetentionPayablePolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="mtrx_SMElectricTradeNameMember" abstract="true" name="SMElectricTradeNameMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_ValuationAllowanceOfDeferredTaxAssetsForeignCurrencyTranslationDeduction" abstract="false" name="ValuationAllowanceOfDeferredTaxAssetsForeignCurrencyTranslationDeduction" 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_AdvancesUnderSeniorSecuredRevolvingCreditFacility" abstract="false" name="AdvancesUnderSeniorSecuredRevolvingCreditFacility" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_DefinedContributionPlanEmployerMatchingContributionPercentForTwoPercentOfEmployeeContribution" abstract="false" name="DefinedContributionPlanEmployerMatchingContributionPercentForTwoPercentOfEmployeeContribution" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <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_CustomerFourMember" abstract="true" name="CustomerFourMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_UtilityAndPowerInfrastructureMemberMember" abstract="true" name="UtilityAndPowerInfrastructureMemberMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_ValuationAllowanceOfDeferredTaxAssetsFullyReservedTaxCredits" abstract="false" name="ValuationAllowanceOfDeferredTaxAssetsFullyReservedTaxCredits" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_DefinedContributionPlanMaximumAnnualContributionByEmployeePercent" abstract="false" name="DefinedContributionPlanMaximumAnnualContributionByEmployeePercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="mtrx_CARESACTDeferredPayrollTaxLiability" abstract="false" name="CARESACTDeferredPayrollTaxLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_DebtTextualAbstract" abstract="true" name="DebtTextualAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtrx_UtilityAndPowerInfrastructureCapitalProject1Member" abstract="true" name="UtilityAndPowerInfrastructureCapitalProject1Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_FederalTaxCreditCarryforwardsMember" abstract="true" name="FederalTaxCreditCarryforwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_DeferredTaxAssetsAccruedLosses" abstract="false" name="DeferredTaxAssetsAccruedLosses" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_PercentageOfRealEstateLeases" abstract="false" name="PercentageOfRealEstateLeases" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="mtrx_ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredGrantsInPeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredGrantsInPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <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_ZoneYellowMember" abstract="true" name="ZoneYellowMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueMethodNumberofSimulationsUsed" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueMethodNumberofSimulationsUsed" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="mtrx_UnallocatedCorporateCostsMember" abstract="true" name="UnallocatedCorporateCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_StorageAndTerminalSolutionsSegmentMember" abstract="true" name="StorageAndTerminalSolutionsSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_CustomerEightMember" abstract="true" name="CustomerEightMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_PercentageOfEmployeeContributionAsBaseForEmployerContributionToMatch" abstract="false" name="PercentageOfEmployeeContributionAsBaseForEmployerContributionToMatch" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="mtrx_MtrxAssetBackedCreditFacility_FederalFundsRateAddition" abstract="false" name="MtrxAssetBackedCreditFacility_FederalFundsRateAddition" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="mtrx_Percentageofoutstandingsharesusedtodeterminemaximumsharesauthorizedundersharerepurchaseprogram" abstract="false" name="Percentageofoutstandingsharesusedtodeterminemaximumsharesauthorizedundersharerepurchaseprogram" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="mtrx_DescriptionOfFundedPortionOfPlan" abstract="false" name="DescriptionOfFundedPortionOfPlan" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtrx_MultiemployerPlansNumber" abstract="false" name="MultiemployerPlansNumber" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtrx_AccountsReceivableReserveIncrease" abstract="false" name="AccountsReceivableReserveIncrease" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_ProcessAndIndustrialFacilitiesSegmentMember" abstract="true" name="ProcessAndIndustrialFacilitiesSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_FederalForeignTaxCreditCarryforwardMember" abstract="true" name="FederalForeignTaxCreditCarryforwardMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_OhioCarpentersPensionFundLocal1090and351Member" abstract="true" name="OhioCarpentersPensionFundLocal1090and351Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_StorageSolutionsMember" abstract="true" name="StorageSolutionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_AdjustmentToRestructuringReserve" abstract="false" name="AdjustmentToRestructuringReserve" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_EmployeeStockPurchasePlanTerminationDate" abstract="false" name="EmployeeStockPurchasePlanTerminationDate" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:dateItemType"/>
  <xs:element id="mtrx_IncomeTaxAuthorityDescriptionDomain" abstract="true" name="IncomeTaxAuthorityDescriptionDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_CanadianPrimeRateMember" abstract="true" name="CanadianPrimeRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_PerformanceSharesEarnedInExcessOfTargetAmount" abstract="false" name="PerformanceSharesEarnedInExcessOfTargetAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_AccountsReceivableReserveWriteOffOfFullyReservedBalance" abstract="false" name="AccountsReceivableReserveWriteOffOfFullyReservedBalance" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_CustomerSevenMember" abstract="true" name="CustomerSevenMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_CustomerFiveMemberMember" abstract="true" name="CustomerFiveMemberMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_CustomerRelationshipImpairment3Member" abstract="true" name="CustomerRelationshipImpairment3Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_PipefittersRetirementFundLocalFiveNineSevenMember" abstract="true" name="PipefittersRetirementFundLocalFiveNineSevenMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_PlumbersandPipefittersLocalUnionSevenFourPensionFundMember" abstract="true" name="PlumbersandPipefittersLocalUnionSevenFourPensionFundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_MinimumThresholdSharesScheduledToVestForPerformanceBasedShares" abstract="false" name="MinimumThresholdSharesScheduledToVestForPerformanceBasedShares" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="mtrx_IBEWLocal654PensionPlanMember" abstract="true" name="IBEWLocal654PensionPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_HoustonInterestsLLCMember" abstract="true" name="HoustonInterestsLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_MultiemployerPlanZoneByTypeDomain" abstract="true" name="MultiemployerPlanZoneByTypeDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_MarketBasedAwardsMember" abstract="true" name="MarketBasedAwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_IndustrialMember" abstract="true" name="IndustrialMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_IBEWLocalFourFiveSixPensionPlanMemberDomain" abstract="true" name="IBEWLocalFourFiveSixPensionPlanMemberDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_ZoneGreenMember" abstract="true" name="ZoneGreenMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_PayoutAsPercentageOfOriginalAwardMaximum" abstract="false" name="PayoutAsPercentageOfOriginalAwardMaximum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="mtrx_IronworkersMidAmericaPensionPlanMember" abstract="true" name="IronworkersMidAmericaPensionPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredCancellationsInPeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredCancellationsInPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="mtrx_InternationalMember" abstract="true" name="InternationalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_RevenueAbstract" abstract="true" name="RevenueAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtrx_PayoutAsPercentageOfOriginalAwardMinimum" abstract="false" name="PayoutAsPercentageOfOriginalAwardMinimum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="mtrx_MtrxStorageandTerminalSolutionsSegment" abstract="false" name="MtrxStorageandTerminalSolutionsSegment" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_MatrixServiceCompanys2012StockandIncentiveCompensationPlanMember" abstract="true" name="MatrixServiceCompanys2012StockandIncentiveCompensationPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_Vestingperiodretirementeligibleemployees" abstract="false" name="Vestingperiodretirementeligibleemployees" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <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_ReportingUnitMember" abstract="true" name="ReportingUnitMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_BoilermakerBlacksmithNationalPensionTrustMember" abstract="true" name="BoilermakerBlacksmithNationalPensionTrustMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_DirectorAwardsMember" abstract="true" name="DirectorAwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_MtrxAssetBackedLineofCreditBalanceLimitforFixedChargeCoverageRatio" abstract="false" name="MtrxAssetBackedLineofCreditBalanceLimitforFixedChargeCoverageRatio" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_EmployeeBenefitPlansTextualAbstract" abstract="true" name="EmployeeBenefitPlansTextualAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtrx_CustomerBasedMember" abstract="true" name="CustomerBasedMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_CustomerTenMember" abstract="true" name="CustomerTenMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_RepaymentsOfAdvancesUnderSeniorSecuredRevolvingCreditFacility" abstract="false" name="RepaymentsOfAdvancesUnderSeniorSecuredRevolvingCreditFacility" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_SteamfittersLocalUnionNumberFourTwoZeroPensionPlanMemberDomain" abstract="true" name="SteamfittersLocalUnionNumberFourTwoZeroPensionPlanMemberDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_OtherinternationalMember" abstract="true" name="OtherinternationalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_VestIn2023Member" abstract="true" name="VestIn2023Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_AccountsReceivableReserveRecovery" abstract="false" name="AccountsReceivableReserveRecovery" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_Grossrevenues" abstract="false" name="Grossrevenues" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_CustomerElevenMember" abstract="true" name="CustomerElevenMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_ValuationAllowanceOfDeferredTaxAssetsShareBasedPaymentAwardsCompensationRemainingBalance" abstract="false" name="ValuationAllowanceOfDeferredTaxAssetsShareBasedPaymentAwardsCompensationRemainingBalance" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_NationalElectricalBenefitFundLocal488And126Member" abstract="true" name="NationalElectricalBenefitFundLocal488And126Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_CustomerOneMember" abstract="true" name="CustomerOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardVestingPeriodOfDirectorAwards" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardVestingPeriodOfDirectorAwards" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mtrx_CdorRateMember" abstract="true" name="CdorRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_DeferredSharesIssued" abstract="false" name="DeferredSharesIssued" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="mtrx_NumberOfUnionsContributedTo" abstract="false" name="NumberOfUnionsContributedTo" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mtrx_ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredSharesVestedAndReleased" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredSharesVestedAndReleased" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="mtrx_IBEWLocalUnionNineEightPensionPlanMember" abstract="true" name="IBEWLocalUnionNineEightPensionPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_LocalThreeFiveOneIbewPensionPlanDomain" abstract="true" name="LocalThreeFiveOneIbewPensionPlanDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_IronWorkersPensionPlanLoc.55Member" abstract="true" name="IronWorkersPensionPlanLoc.55Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_AssetBackedCreditFacilityAdjustedTermSOFRRateMinimum" abstract="false" name="AssetBackedCreditFacilityAdjustedTermSOFRRateMinimum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <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_DisclosureCustomerContractsAdditionalInformationAbstract" abstract="true" name="DisclosureCustomerContractsAdditionalInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtrx_ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredSharesVestedAndReleasedWeightedAverageGrantDateFairValue" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredSharesVestedAndReleasedWeightedAverageGrantDateFairValue" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <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_EmployeeStockPurchasePlanMaximumAnnualSharePurchaseLimitedToAggregateMarketValue" abstract="false" name="EmployeeStockPurchasePlanMaximumAnnualSharePurchaseLimitedToAggregateMarketValue" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_NonvestedDeferredSharesMember" abstract="true" name="NonvestedDeferredSharesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_InsuranceReservesPolicyTextBlock" abstract="false" name="InsuranceReservesPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="mtrx_CustomerRelationshipImpairment2Member" abstract="true" name="CustomerRelationshipImpairment2Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_IncomeTaxAuthorityDescriptionAxis" abstract="true" name="IncomeTaxAuthorityDescriptionAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="mtrx_IssuanceOfDeferredShares" abstract="false" name="IssuanceOfDeferredShares" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_ZoneRedMember" abstract="true" name="ZoneRedMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_LettersOfCreditIssued" abstract="false" name="LettersOfCreditIssued" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_OilGasAndChemicalMember" abstract="true" name="OilGasAndChemicalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_MatrixServiceCompany2016StockandIncentiveCompensationPlanMember" abstract="true" name="MatrixServiceCompany2016StockandIncentiveCompensationPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_ForeignTaxCreditCarryforwardsMember" abstract="true" name="ForeignTaxCreditCarryforwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_FederalNetOperatingLossesMember" abstract="true" name="FederalNetOperatingLossesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_AlternateBaseRateMargin" abstract="false" name="AlternateBaseRateMargin" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="mtrx_IndianaLaborersPensionFundDomain" abstract="true" name="IndianaLaborersPensionFundDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_ElectricalInfrastructureMember" abstract="true" name="ElectricalInfrastructureMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_CustomerSixMember" abstract="true" name="CustomerSixMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_ScheduleOfIntangibleAssetsExcludingGoodwillTableTableTextBlock" abstract="false" name="ScheduleOfIntangibleAssetsExcludingGoodwillTableTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <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_DeferredIncomeTaxExpenseBenefitSocf" abstract="false" name="DeferredIncomeTaxExpenseBenefitSocf" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_JointPensionFundLocalUnionNumberOneZeroTwoMemberDomain" abstract="true" name="JointPensionFundLocalUnionNumberOneZeroTwoMemberDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_CurrentYearOutstandingRestructuringCostsIncurred" abstract="false" name="CurrentYearOutstandingRestructuringCostsIncurred" nillable="true" xbrli:periodType="duration" 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_FutureBranchLiability" abstract="false" name="FutureBranchLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_AdditionalMarginOnAdjustedTermSOFRMinimum" abstract="false" name="AdditionalMarginOnAdjustedTermSOFRMinimum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="mtrx_CustomerNineMember" abstract="true" name="CustomerNineMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_LineOfCreditBasisSpreadOnAlternateBaseRateMaximum" abstract="false" name="LineOfCreditBasisSpreadOnAlternateBaseRateMaximum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="mtrx_CustomerTwelveMember" abstract="true" name="CustomerTwelveMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_MtrxAssetBackedCreditFacilityAdustedTermSOFRRateOneMonthAddOn" abstract="false" name="MtrxAssetBackedCreditFacilityAdustedTermSOFRRateOneMonthAddOn" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="mtrx_VestIn2022Member" abstract="true" name="VestIn2022Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_VestIn2021Member" abstract="true" name="VestIn2021Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_ShareBasedPerformanceAwardsMember" abstract="true" name="ShareBasedPerformanceAwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtrx_CustomerThirteenMember" abstract="true" name="CustomerThirteenMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
