<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.matrixservicecompany.com/20200331" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:mtrx="http://www.matrixservicecompany.com/20200331" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/srt-types/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-types-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/srt/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-gaap/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-roles-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-types-2019-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2017-01-31" schemaLocation="https://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2019-01-31" schemaLocation="https://xbrl.sec.gov/currency/2019/currency-2019-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2019-01-31" schemaLocation="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2019-01-31" schemaLocation="https://xbrl.sec.gov/exch/2019/exch-2019-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2017-01-31" schemaLocation="http://xbrl.sec.gov/naics/2017/naics-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2018-01-31" schemaLocation="https://xbrl.sec.gov/stpr/2018/stpr-2018-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtrx-20200331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtrx-20200331_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtrx-20200331_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtrx-20200331_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="BasisOfPresentationBasisOfPresentationLeaseAccountingPolicyPolicies" roleURI="http://www.matrixservicecompany.com/role/BasisOfPresentationBasisOfPresentationLeaseAccountingPolicyPolicies">
        <link:definition>2201201 - 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>2401402 - 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="BasisOfPresentationNotes" roleURI="http://www.matrixservicecompany.com/role/BasisOfPresentationNotes">
        <link:definition>2101100 - 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="CommitmentsAndContingenciesAccountsReceivableUnderLitigationDetails" roleURI="http://www.matrixservicecompany.com/role/CommitmentsAndContingenciesAccountsReceivableUnderLitigationDetails">
        <link:definition>2413402 - Disclosure - Commitments and Contingencies Accounts Receivable under Litigation (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="CommitmentsAndContingenciesAdditionalInformationDetail" roleURI="http://www.matrixservicecompany.com/role/CommitmentsAndContingenciesAdditionalInformationDetail">
        <link:definition>2413401 - 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="CommitmentsAndContingenciesNotes" roleURI="http://www.matrixservicecompany.com/role/CommitmentsAndContingenciesNotes">
        <link:definition>2113100 - 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="CondensedConsolidatedBalanceSheets" roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedBalanceSheets">
        <link:definition>1003000 - 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>1003501 - 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>1004000 - 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>1005000 - 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>1005501 - 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="CondensedConsolidatedStatementsOfComprehensiveIncome" roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsOfComprehensiveIncome">
        <link:definition>1002000 - 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>1002501 - 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="CondensedConsolidatedStatementsOfIncome" roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsOfIncome">
        <link:definition>1001000 - 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="CoronavirusAidReliefAndEconomicSecurityActDetails" roleURI="http://www.matrixservicecompany.com/role/CoronavirusAidReliefAndEconomicSecurityActDetails">
        <link:definition>2412401 - 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="CoverPage" roleURI="http://www.matrixservicecompany.com/role/CoverPage">
        <link:definition>0001000 - 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="DebtAdditionalInformationDetail" roleURI="http://www.matrixservicecompany.com/role/DebtAdditionalInformationDetail">
        <link:definition>2411402 - 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="DebtAvailabilityUnderSeniorCreditFacilityDetails" roleURI="http://www.matrixservicecompany.com/role/DebtAvailabilityUnderSeniorCreditFacilityDetails">
        <link:definition>2411403 - 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="DebtNotes" roleURI="http://www.matrixservicecompany.com/role/DebtNotes">
        <link:definition>2111100 - 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>2311301 - 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="EarningsPerCommonShareAntidilutiveSecuritiesExcludedFromCalculationOfDilutedEarningsPerShareDetails" roleURI="http://www.matrixservicecompany.com/role/EarningsPerCommonShareAntidilutiveSecuritiesExcludedFromCalculationOfDilutedEarningsPerShareDetails">
        <link:definition>2414403 - 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="EarningsPerCommonShareComputationOfBasicAndDilutedEarningsPerShareDetails" roleURI="http://www.matrixservicecompany.com/role/EarningsPerCommonShareComputationOfBasicAndDilutedEarningsPerShareDetails">
        <link:definition>2414402 - 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="EarningsPerCommonShareNotes" roleURI="http://www.matrixservicecompany.com/role/EarningsPerCommonShareNotes">
        <link:definition>2114100 - 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>2314301 - 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="IncomeTaxesDetails" roleURI="http://www.matrixservicecompany.com/role/IncomeTaxesDetails">
        <link:definition>2412402 - 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="IncomeTaxesNotes" roleURI="http://www.matrixservicecompany.com/role/IncomeTaxesNotes">
        <link:definition>2112100 - Disclosure - Income Taxes (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="IntangibleAssetsIncludingGoodwillCarryingValueOfGoodwillBySegmentDetails" roleURI="http://www.matrixservicecompany.com/role/IntangibleAssetsIncludingGoodwillCarryingValueOfGoodwillBySegmentDetails">
        <link:definition>2409402 - 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>2409403 - 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>2409404 - 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="IntangibleAssetsIncludingGoodwillNotes" roleURI="http://www.matrixservicecompany.com/role/IntangibleAssetsIncludingGoodwillNotes">
        <link:definition>2109100 - 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>2309301 - 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="LeasesComponentsOfLeaseCostsDetails" roleURI="http://www.matrixservicecompany.com/role/LeasesComponentsOfLeaseCostsDetails">
        <link:definition>2408403 - 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>2408404 - 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="LeasesNarrativeDetails" roleURI="http://www.matrixservicecompany.com/role/LeasesNarrativeDetails">
        <link:definition>2408402 - 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="LeasesNotes" roleURI="http://www.matrixservicecompany.com/role/LeasesNotes">
        <link:definition>2108100 - 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="LeasesOtherLeaseInformationDetails" roleURI="http://www.matrixservicecompany.com/role/LeasesOtherLeaseInformationDetails">
        <link:definition>2408405 - 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>2408406 - 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="LeasesTables" roleURI="http://www.matrixservicecompany.com/role/LeasesTables">
        <link:definition>2308301 - 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="RestructuringCostsDetails" roleURI="http://www.matrixservicecompany.com/role/RestructuringCostsDetails">
        <link:definition>2417402 - 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="RestructuringCostsNotes" roleURI="http://www.matrixservicecompany.com/role/RestructuringCostsNotes">
        <link:definition>2117100 - 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>2317301 - 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="RevenueDetails" roleURI="http://www.matrixservicecompany.com/role/RevenueDetails">
        <link:definition>2402402 - 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="RevenueNotes" roleURI="http://www.matrixservicecompany.com/role/RevenueNotes">
        <link:definition>2102100 - 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>2302301 - 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="SegmentInformationDetails" roleURI="http://www.matrixservicecompany.com/role/SegmentInformationDetails">
        <link:definition>2416402 - 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="SegmentInformationNotes" roleURI="http://www.matrixservicecompany.com/role/SegmentInformationNotes">
        <link:definition>2116100 - 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>2316301 - 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>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element id="mtrx_Accrualforunsettledstockrepurchases" name="Accrualforunsettledstockrepurchases" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="mtrx_AmountOfLimitOnAssetDispositions" name="AmountOfLimitOnAssetDispositions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="mtrx_AmountofForeignTaxCreditCarryforwardExpiringinFiscal2021" name="AmountofForeignTaxCreditCarryforwardExpiringinFiscal2021" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="mtrx_AmountofForeignTaxCreditCarryforwardExpiringinFiscal2023" name="AmountofForeignTaxCreditCarryforwardExpiringinFiscal2023" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtrx_BaillieTankEquipmentLtd.Member" name="BaillieTankEquipmentLtd.Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_Beginningequitybalancesasadjusted" name="Beginningequitybalancesasadjusted" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="mtrx_Blendedincometaxrate" name="Blendedincometaxrate" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_CARESActcharitablecontributionsdeductionceiling" name="CARESActcharitablecontributionsdeductionceiling" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="mtrx_CARESActcharitablecontributionsdeductionfloor" name="CARESActcharitablecontributionsdeductionfloor" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="mtrx_CARESActinterestexpensedeductionfloor" name="CARESActinterestexpensedeductionfloor" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="mtrx_CARESActinterestexpensedeductionupperlimit" name="CARESActinterestexpensedeductionupperlimit" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="mtrx_CARESActtotalbenefit" name="CARESActtotalbenefit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtrx_CanadianPrimeRateMember" name="CanadianPrimeRateMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_CapacityConstraintDueToSeniorLeverageRatio" name="CapacityConstraintDueToSeniorLeverageRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtrx_CdorRateMember" name="CdorRateMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_ChangeinBIE" name="ChangeinBIE" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="mtrx_ChangeinCIE" name="ChangeinCIE" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="mtrx_Changeinnetcontractbalances" name="Changeinnetcontractbalances" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_ClaimOnPowerGenerationProjectMember" name="ClaimOnPowerGenerationProjectMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_ConsolidatedEarningsBeforeInterestTaxesDepreciationAndAmortizationPerCreditAgreement" name="ConsolidatedEarningsBeforeInterestTaxesDepreciationAndAmortizationPerCreditAgreement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="mtrx_ConsolidatedFundedIndebtedness" name="ConsolidatedFundedIndebtedness" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="mtrx_Contractwithcustomercurrentliabilitynet" name="Contractwithcustomercurrentliabilitynet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtrx_CoronavirusAidReliefandEconomicSecurityActAbstract" name="CoronavirusAidReliefandEconomicSecurityActAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_CreditAgreementTerm" name="CreditAgreementTerm" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_DebtAmendmentMember" name="DebtAmendmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_DeferredSharesIssued" name="DeferredSharesIssued" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_DeferredTaxAssetsForeignTaxCreditCarryforwardAfterValuationAllowance" name="DeferredTaxAssetsForeignTaxCreditCarryforwardAfterValuationAllowance" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="mtrx_Deferredtaxremeasurement" name="Deferredtaxremeasurement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_DisclosureCustomerContractsAdditionalInformationAbstract" name="DisclosureCustomerContractsAdditionalInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_ElectricalInfrastructureMember" name="ElectricalInfrastructureMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_ExpectedRemainingAmortizationExpenseAbstract" name="ExpectedRemainingAmortizationExpenseAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_Expectedeffectivetaxrateremainderofyear" name="Expectedeffectivetaxrateremainderofyear" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_Expectedeffectivetaxrateyeartodate" name="Expectedeffectivetaxrateyeartodate" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_FixedChargeCoverageRatioMaximum" name="FixedChargeCoverageRatioMaximum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_FixedChargeCoverageRatioMinimum" name="FixedChargeCoverageRatioMinimum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_Grossrevenues" name="Grossrevenues" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_HoustonInterestsLLCMember" name="HoustonInterestsLLCMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_IndustrialMember" name="IndustrialMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_IronandSteelCustomerRelationshipMember" name="IronandSteelCustomerRelationshipMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_LettersOfCreditSubjectToCreditFacility" name="LettersOfCreditSubjectToCreditFacility" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="mtrx_LineOfCreditBasisSpreadOnAdjustedLIBOEURIBOandCDORMaximum" name="LineOfCreditBasisSpreadOnAdjustedLIBOEURIBOandCDORMaximum" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_LineOfCreditBasisSpreadOnAdjustedLIBOEURIBOandCDORMinimum" name="LineOfCreditBasisSpreadOnAdjustedLIBOEURIBOandCDORMinimum" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_LineOfCreditBasisSpreadOnAlternateBaseRateMaximum" name="LineOfCreditBasisSpreadOnAlternateBaseRateMaximum" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_LineOfCreditBasisSpreadOnAlternateBaseRateMinimum" name="LineOfCreditBasisSpreadOnAlternateBaseRateMinimum" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_LineOfCreditBasisSpreadOnCanadianPrimeRateMaximum" name="LineOfCreditBasisSpreadOnCanadianPrimeRateMaximum" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_LineOfCreditBasisSpreadOnCanadianPrimeRateMinimum" name="LineOfCreditBasisSpreadOnCanadianPrimeRateMinimum" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_LineOfCreditFacilityMaximumBorrowingCapacityAfterConsiderationOfCapacityConstraint" name="LineOfCreditFacilityMaximumBorrowingCapacityAfterConsiderationOfCapacityConstraint" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="mtrx_MaximumLimitOfConsolidatedFundedIndebtedness" name="MaximumLimitOfConsolidatedFundedIndebtedness" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_MtrxLineofcreditfacilityexpirationdate" name="MtrxLineofcreditfacilityexpirationdate" nillable="true" substitutionGroup="xbrli:item" type="xbrli:dateItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_NonvestedDeferredSharesMember" name="NonvestedDeferredSharesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_OilGasAndChemicalMember" name="OilGasAndChemicalMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_OtherInformationRelatedtoLeasesTableTextBlock" name="OtherInformationRelatedtoLeasesTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_OtherLeaseInformationAbstract" name="OtherLeaseInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_OtherTreasurySharePurchases" name="OtherTreasurySharePurchases" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="mtrx_OtherTreasurySharesAcquired" name="OtherTreasurySharesAcquired" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_OtherinternationalMember" name="OtherinternationalMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_Percentageofrealestateleases" name="Percentageofrealestateleases" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="mtrx_Performanceobligationstoberecognizedasrevenuewithinnexttwelvemonths" name="Performanceobligationstoberecognizedasrevenuewithinnexttwelvemonths" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtrx_PowerGenerationProjectAxis" name="PowerGenerationProjectAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_PowerGenerationProjectDomain" name="PowerGenerationProjectDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_PowerGenerationProjectUnapprovedChangeOrdersandClaimsLineItems" name="PowerGenerationProjectUnapprovedChangeOrdersandClaimsLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_PowerGenerationProjectUnapprovedChangeOrdersandClaimsTable" name="PowerGenerationProjectUnapprovedChangeOrdersandClaimsTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_Priorfederalincometaxrate" name="Priorfederalincometaxrate" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_ReceivablesSubjecttoLitigationAbstract" name="ReceivablesSubjecttoLitigationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_ReportingUnitMember" name="ReportingUnitMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_Restrictionofdeductibilityofcertainexecutivecompensation" name="Restrictionofdeductibilityofcertainexecutivecompensation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_RestructuringcostsbytypeAbstract" name="RestructuringcostsbytypeAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_RestructuringcostsreserveRollForward" name="RestructuringcostsreserveRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_ScheduleOfIntangibleAssetsExcludingGoodwillTableTextBlock" name="ScheduleOfIntangibleAssetsExcludingGoodwillTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_SeniorLeverageRatioMax" name="SeniorLeverageRatioMax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_SeniorLeverageRatioMin" name="SeniorLeverageRatioMin" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_StatementCondensedConsolidatedBalanceSheetsAbstract" name="StatementCondensedConsolidatedBalanceSheetsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_StorageSolutionsMember" name="StorageSolutionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_SublimitonAustralianDollarCanadianDollarEuroandPoundsSterling" name="SublimitonAustralianDollarCanadianDollarEuroandPoundsSterling" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="mtrx_Sublimitonlettersofcreditunderthecreditfacility" name="Sublimitonlettersofcreditunderthecreditfacility" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="mtrx_TaxableIncomelimitationrequiredfornetoperatinglosscarryforwards" name="TaxableIncomelimitationrequiredfornetoperatinglosscarryforwards" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="mtrx_Totalfuturepaymentsforleasenotyetcommenced" name="Totalfuturepaymentsforleasenotyetcommenced" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="mtrx_TransportationEquipmentGross" name="TransportationEquipmentGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtrx_UnapprovedChangeOrdersOnPowerGenerationProjectMember" name="UnapprovedChangeOrdersOnPowerGenerationProjectMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_UncompletedContractsBillings" name="UncompletedContractsBillings" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="mtrx_UncompletedContractsCostsIncurredAndEstimatedEarningsRecognized" name="UncompletedContractsCostsIncurredAndEstimatedEarningsRecognized" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="mtrx_UncompletedContractsNet" name="UncompletedContractsNet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
</xsd:schema>
