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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:34746eed-6f5b-4109-a5dc-fc3090897547,g:af5a62f4-b469-4f8d-9861-f8354f8ea07d-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:mtrx="http://www.matrixservicecompany.com/20200930" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:num="http://www.xbrl.org/dtr/type/numeric" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.matrixservicecompany.com/20200930">
  <xs:import namespace="http://fasb.org/srt/2020-01-31" schemaLocation="http://xbrl.fasb.org/srt/2020/elts/srt-2020-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2020-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.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/2020-01-31" schemaLocation="https://xbrl.sec.gov/country/2020/country-2020-01-31.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2020-01-31" schemaLocation="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.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-20200930_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-20200930_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-20200930_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-20200930_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.matrixservicecompany.com/role/CoverPage">
        <link:definition>0001001 - Document - Cover Page</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="CondensedConsolidatedStatementsofIncome" roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofIncome">
        <link:definition>1001002 - Statement - Condensed 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="CondensedConsolidatedStatementsofComprehensiveIncome" roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofComprehensiveIncome">
        <link:definition>1002003 - Statement - Condensed 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="CondensedConsolidatedStatementsofComprehensiveIncomeParenthetical" roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeParenthetical">
        <link:definition>1003004 - Statement - Condensed Consolidated Statements of Comprehensive Income (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="CondensedConsolidatedBalanceSheets" roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedBalanceSheets">
        <link:definition>1004005 - Statement - Condensed 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="CondensedConsolidatedBalanceSheetsParenthetical" roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>1005006 - Statement - Condensed 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="CondensedConsolidatedStatementsofCashFlows" roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofCashFlows">
        <link:definition>1006007 - Statement - Condensed 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="CondensedConsolidatedStatementsofChangesinStockholdersEquity" roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofChangesinStockholdersEquity">
        <link:definition>1007008 - Statement - Condensed 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="CondensedConsolidatedStatementsofChangesinStockholdersEquityParenthetical" roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofChangesinStockholdersEquityParenthetical">
        <link:definition>1008009 - Statement - Condensed 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="BasisofPresentationNotes" roleURI="http://www.matrixservicecompany.com/role/BasisofPresentationNotes">
        <link:definition>2101101 - Disclosure - Basis of Presentation (Notes)</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="BasisofPresentationBasisofPresentationLeaseAccountingPolicyPolicies" roleURI="http://www.matrixservicecompany.com/role/BasisofPresentationBasisofPresentationLeaseAccountingPolicyPolicies">
        <link:definition>2202201 - Disclosure - Basis of Presentation Basis of Presentation - Lease Accounting Policy (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="BasisofPresentationBasisofPresentationNarrativeDetails" roleURI="http://www.matrixservicecompany.com/role/BasisofPresentationBasisofPresentationNarrativeDetails">
        <link:definition>2403401 - Disclosure - Basis of Presentation Basis of Presentation - 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="RevenueNotes" roleURI="http://www.matrixservicecompany.com/role/RevenueNotes">
        <link:definition>2104102 - Disclosure - Revenue (Notes)</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>2305301 - 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>2406402 - 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="LeasesNotes" roleURI="http://www.matrixservicecompany.com/role/LeasesNotes">
        <link:definition>2107103 - Disclosure - Leases (Notes)</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>2308302 - 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>2409403 - 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>2410404 - 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>2411405 - 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>2412406 - 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>2413407 - 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="IntangibleAssetsIncludingGoodwillNotes" roleURI="http://www.matrixservicecompany.com/role/IntangibleAssetsIncludingGoodwillNotes">
        <link:definition>2114104 - Disclosure - Intangible Assets Including Goodwill (Notes)</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="IntangibleAssetsIncludingGoodwillTables" roleURI="http://www.matrixservicecompany.com/role/IntangibleAssetsIncludingGoodwillTables">
        <link:definition>2315303 - Disclosure - Intangible Assets Including Goodwill (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="IntangibleAssetsIncludingGoodwillCarryingValueofGoodwillBySegmentDetails" roleURI="http://www.matrixservicecompany.com/role/IntangibleAssetsIncludingGoodwillCarryingValueofGoodwillBySegmentDetails">
        <link:definition>2416408 - Disclosure - Intangible Assets Including Goodwill - Carrying Value of Goodwill By Segment (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="IntangibleAssetsIncludingGoodwillCarryingValueofOtherIntangibleAssetsDetails" roleURI="http://www.matrixservicecompany.com/role/IntangibleAssetsIncludingGoodwillCarryingValueofOtherIntangibleAssetsDetails">
        <link:definition>2417409 - Disclosure - Intangible Assets Including Goodwill - Carrying Value of 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="IntangibleAssetsIncludingGoodwillFutureExpectedAmortizationExpenseDetails" roleURI="http://www.matrixservicecompany.com/role/IntangibleAssetsIncludingGoodwillFutureExpectedAmortizationExpenseDetails">
        <link:definition>2418410 - Disclosure - Intangible Assets Including Goodwill Future Expected Amortization Expense (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="DebtNotes" roleURI="http://www.matrixservicecompany.com/role/DebtNotes">
        <link:definition>2119105 - Disclosure - Debt (Notes)</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>2320304 - 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="DebtAdditionalInformationDetail" roleURI="http://www.matrixservicecompany.com/role/DebtAdditionalInformationDetail">
        <link:definition>2421411 - Disclosure - Debt - Additional Information (Detail)</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="DebtAvailabilityUnderTheSeniorCreditFacilityDetails" roleURI="http://www.matrixservicecompany.com/role/DebtAvailabilityUnderTheSeniorCreditFacilityDetails">
        <link:definition>2422412 - Disclosure - Debt - Availability Under The Senior Credit Facility (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>2123106 - 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="CoronavirusAidReliefandEconomicSecurityActDetails" roleURI="http://www.matrixservicecompany.com/role/CoronavirusAidReliefandEconomicSecurityActDetails">
        <link:definition>2424413 - Disclosure - Coronavirus Aid, Relief, and Economic Security Act (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="IncomeTaxesDetails" roleURI="http://www.matrixservicecompany.com/role/IncomeTaxesDetails">
        <link:definition>2425414 - Disclosure - 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="CommitmentsandContingenciesNotes" roleURI="http://www.matrixservicecompany.com/role/CommitmentsandContingenciesNotes">
        <link:definition>2126107 - Disclosure - Commitments and Contingencies (Notes)</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="CommitmentsandContingenciesAdditionalInformationDetail" roleURI="http://www.matrixservicecompany.com/role/CommitmentsandContingenciesAdditionalInformationDetail">
        <link:definition>2427415 - Disclosure - Commitments and Contingencies - Additional Information (Detail)</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="EarningsperCommonShareNotes" roleURI="http://www.matrixservicecompany.com/role/EarningsperCommonShareNotes">
        <link:definition>2128108 - Disclosure - Earnings per Common Share (Notes)</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>2329305 - 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="EarningsperCommonShareComputationofBasicandDilutedEarningsPerShareDetails" roleURI="http://www.matrixservicecompany.com/role/EarningsperCommonShareComputationofBasicandDilutedEarningsPerShareDetails">
        <link:definition>2430416 - Disclosure - Earnings per Common Share - Computation of Basic and Diluted Earnings Per 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="EarningsperCommonShareAntidilutiveSecuritiesExcludedfromtheCalculationofDilutedEarningsPerShareDetails" roleURI="http://www.matrixservicecompany.com/role/EarningsperCommonShareAntidilutiveSecuritiesExcludedfromtheCalculationofDilutedEarningsPerShareDetails">
        <link:definition>2431417 - Disclosure - Earnings per Common Share - Antidilutive Securities Excluded from the Calculation of Diluted Earnings Per 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="SegmentInformationNotes" roleURI="http://www.matrixservicecompany.com/role/SegmentInformationNotes">
        <link:definition>2132109 - Disclosure - Segment Information (Notes)</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>2333306 - 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>2434418 - 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="RestructuringCostsNotes" roleURI="http://www.matrixservicecompany.com/role/RestructuringCostsNotes">
        <link:definition>2135110 - Disclosure - Restructuring Costs (Notes)</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>2336307 - 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>2437419 - 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>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="mtrx_Expectedeffectivetaxrateyeartodate" abstract="false" name="Expectedeffectivetaxrateyeartodate" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="mtrx_OtherInformationRelatedtoLeasesTableTextBlock" abstract="false" name="OtherInformationRelatedtoLeasesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <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_StatementCondensedConsolidatedBalanceSheetsAbstract" abstract="true" name="StatementCondensedConsolidatedBalanceSheetsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtrx_HoustonInterestsLLCMember" abstract="true" name="HoustonInterestsLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum: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_FixedChargeCoverageRatioMaximum" abstract="false" name="FixedChargeCoverageRatioMaximum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:decimalItemType"/>
  <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_ScheduleOfIntangibleAssetsExcludingGoodwillTableTextBlock" abstract="false" name="ScheduleOfIntangibleAssetsExcludingGoodwillTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="mtrx_Accrualforunsettledstockrepurchases" abstract="false" name="Accrualforunsettledstockrepurchases" nillable="true" xbrli:periodType="duration" 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_RestructuringcostsbytypeAbstract" abstract="true" name="RestructuringcostsbytypeAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtrx_StorageSolutionsMember" abstract="true" name="StorageSolutionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtrx_MtrxFixedChargeCoverageRatioShareRepurchaseExclusion" abstract="false" name="MtrxFixedChargeCoverageRatioShareRepurchaseExclusion" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_PowerGenerationProjectUnapprovedChangeOrdersandClaimsLineItems" abstract="true" name="PowerGenerationProjectUnapprovedChangeOrdersandClaimsLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtrx_PowerGenerationProjectAxis" abstract="true" name="PowerGenerationProjectAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="mtrx_CdorRateMember" abstract="true" name="CdorRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtrx_UtilityAndPowerInfrastructureMember" abstract="true" name="UtilityAndPowerInfrastructureMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtrx_PowerGenerationProjectDomain" abstract="true" name="PowerGenerationProjectDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtrx_MtrxOfficeEquipmentAndCapitalizedComputerSoftwareGross" abstract="false" name="MtrxOfficeEquipmentAndCapitalizedComputerSoftwareGross" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_MtrxLineofcreditfacilityexpirationdate" abstract="false" name="MtrxLineofcreditfacilityexpirationdate" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:dateItemType"/>
  <xs:element id="mtrx_SrtMaximumMemberMember" abstract="true" name="SrtMaximumMemberMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtrx_AmountofForeignTaxCreditCarryforwardExpiringinFiscal2023" abstract="false" name="AmountofForeignTaxCreditCarryforwardExpiringinFiscal2023" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_AmountofForeignTaxCreditCarryforwardExpiringinFiscal2021" abstract="false" name="AmountofForeignTaxCreditCarryforwardExpiringinFiscal2021" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_CARESActcharitablecontributionsdeductionfloor" abstract="false" name="CARESActcharitablecontributionsdeductionfloor" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mtrx_Blendedincometaxrate" abstract="false" name="Blendedincometaxrate" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <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_SeniorLeverageRatioMax" abstract="false" name="SeniorLeverageRatioMax" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:decimalItemType"/>
  <xs:element id="mtrx_OtherinternationalMember" abstract="true" name="OtherinternationalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtrx_MtrxSublimitonlettersofcreditunderthecreditfacility" abstract="false" name="MtrxSublimitonlettersofcreditunderthecreditfacility" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_ClaimOnPowerGenerationProjectMember" abstract="true" name="ClaimOnPowerGenerationProjectMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtrx_OilGasAndChemicalMember" abstract="true" name="OilGasAndChemicalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtrx_CARESActtotalbenefit" abstract="false" name="CARESActtotalbenefit" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_CARESActinterestexpensedeductionupperlimit" abstract="false" name="CARESActinterestexpensedeductionupperlimit" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mtrx_LettersOfCreditIssued" abstract="false" name="LettersOfCreditIssued" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_AmountOfLimitOnAssetDispositions" abstract="false" name="AmountOfLimitOnAssetDispositions" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_Restrictionofdeductibilityofcertainexecutivecompensation" abstract="false" name="Restrictionofdeductibilityofcertainexecutivecompensation" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_UncompletedContractsNet" abstract="false" name="UncompletedContractsNet" nillable="true" xbrli:periodType="instant" 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_Deferredtaxremeasurement" abstract="false" name="Deferredtaxremeasurement" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_DebtAmendmentMember" abstract="true" name="DebtAmendmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtrx_FixedChargeCoverageRatioMinimum" abstract="false" name="FixedChargeCoverageRatioMinimum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:decimalItemType"/>
  <xs:element id="mtrx_CARESActcharitablecontributionsdeductionceiling" abstract="false" name="CARESActcharitablecontributionsdeductionceiling" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mtrx_LineOfCreditBasisSpreadOnCanadianPrimeRateMaximum" abstract="false" name="LineOfCreditBasisSpreadOnCanadianPrimeRateMaximum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mtrx_MtrxLineOfCreditFacilityMaximumBorrowingCapacityNewAgreementAmount" abstract="false" name="MtrxLineOfCreditFacilityMaximumBorrowingCapacityNewAgreementAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_PowerGenerationProjectUnapprovedChangeOrdersandClaimsTable" abstract="true" name="PowerGenerationProjectUnapprovedChangeOrdersandClaimsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="mtrx_UnapprovedChangeOrdersOnPowerGenerationProjectMember" abstract="true" name="UnapprovedChangeOrdersOnPowerGenerationProjectMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtrx_ReportingUnitMember" abstract="true" name="ReportingUnitMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtrx_DisclosureCustomerContractsAdditionalInformationAbstract" abstract="true" name="DisclosureCustomerContractsAdditionalInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtrx_DeferredTaxAssetsForeignTaxCreditCarryforwardAfterValuationAllowance" abstract="false" name="DeferredTaxAssetsForeignTaxCreditCarryforwardAfterValuationAllowance" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_RestructuringcostsreserveRollForward" abstract="true" name="RestructuringcostsreserveRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtrx_CARESActinterestexpensedeductionfloor" abstract="false" name="CARESActinterestexpensedeductionfloor" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mtrx_ProcessAndIndustrialFacilitiesMember" abstract="true" name="ProcessAndIndustrialFacilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtrx_IronandSteelCustomerRelationshipMember" abstract="true" name="IronandSteelCustomerRelationshipMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum: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_LineOfCreditBasisSpreadOnAlternateBaseRateMinimum" abstract="false" name="LineOfCreditBasisSpreadOnAlternateBaseRateMinimum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mtrx_UncompletedContractsCostsIncurredAndEstimatedEarningsRecognized" abstract="false" name="UncompletedContractsCostsIncurredAndEstimatedEarningsRecognized" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_SeniorLeverageRatioMin" abstract="false" name="SeniorLeverageRatioMin" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:decimalItemType"/>
  <xs:element id="mtrx_StorageAndTerminalSolutionsMember" abstract="true" name="StorageAndTerminalSolutionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtrx_SrtMinimumMemberMember" abstract="true" name="SrtMinimumMemberMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtrx_LineOfCreditBasisSpreadOnAlternateBaseRateMaximum" abstract="false" name="LineOfCreditBasisSpreadOnAlternateBaseRateMaximum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mtrx_MtrxCARESACTDeferredPayrollTaxLiability" abstract="false" name="MtrxCARESACTDeferredPayrollTaxLiability" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_SrtRangeAxisAxis" abstract="true" name="SrtRangeAxisAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="mtrx_BaillieTankEquipmentLtd.Member" abstract="true" name="BaillieTankEquipmentLtd.Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtrx_Beginningequitybalancesasadjusted" abstract="false" name="Beginningequitybalancesasadjusted" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_SublimitonAustralianDollarCanadianDollarEuroandPoundsSterling" abstract="false" name="SublimitonAustralianDollarCanadianDollarEuroandPoundsSterling" nillable="true" xbrli:periodType="duration" 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="num:percentItemType"/>
  <xs:element id="mtrx_Expectedeffectivetaxrateremainderofyear" abstract="false" name="Expectedeffectivetaxrateremainderofyear" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mtrx_LineOfCreditBasisSpreadOnCanadianPrimeRateMinimum" abstract="false" name="LineOfCreditBasisSpreadOnCanadianPrimeRateMinimum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mtrx_UnallocatedCorporateCostsMember" abstract="true" name="UnallocatedCorporateCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtrx_Priorfederalincometaxrate" abstract="false" name="Priorfederalincometaxrate" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="mtrx_UncompletedContractsBillings" abstract="false" name="UncompletedContractsBillings" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_CoronavirusAidReliefandEconomicSecurityActAbstract" abstract="true" name="CoronavirusAidReliefandEconomicSecurityActAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtrx_MtrxDeferredIncomeTaxExpense" abstract="false" name="MtrxDeferredIncomeTaxExpense" 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="nonnum: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_CreditAgreementTerm" abstract="false" name="CreditAgreementTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mtrx_TaxableIncomelimitationrequiredfornetoperatinglosscarryforwards" abstract="false" name="TaxableIncomelimitationrequiredfornetoperatinglosscarryforwards" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mtrx_LineOfCreditBasisSpreadOnAdjustedLIBOEURIBOandCDORMaximum" abstract="false" name="LineOfCreditBasisSpreadOnAdjustedLIBOEURIBOandCDORMaximum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <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_DeferredSharesIssued" abstract="false" name="DeferredSharesIssued" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <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_ExpectedRemainingAmortizationExpenseAbstract" abstract="true" name="ExpectedRemainingAmortizationExpenseAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtrx_Totalfuturepaymentsforleasenotyetcommenced" abstract="false" name="Totalfuturepaymentsforleasenotyetcommenced" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtrx_CanadianPrimeRateMember" abstract="true" name="CanadianPrimeRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtrx_LineOfCreditBasisSpreadOnAdjustedLIBOEURIBOandCDORMinimum" abstract="false" name="LineOfCreditBasisSpreadOnAdjustedLIBOEURIBOandCDORMinimum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mtrx_OtherTreasurySharePurchases" abstract="false" name="OtherTreasurySharePurchases" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
