<?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/20171231" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:mtrx="http://www.matrixservicecompany.com/20171231" 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/us-gaap/2016-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2016-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-roles-2016-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2016-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-types-2016-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/2016-01-31" schemaLocation="http://xbrl.sec.gov/country/2016/country-2016-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2016-01-31" schemaLocation="http://xbrl.sec.gov/currency/2016/currency-2016-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2014-01-31" schemaLocation="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2016-01-31" schemaLocation="http://xbrl.sec.gov/exch/2016/exch-2016-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2011-01-31" schemaLocation="http://xbrl.sec.gov/naics/2011/naics-2011-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/2011-01-31" schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtrx-20171231_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-20171231_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-20171231_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-20171231_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="AcquisitionsDetails" roleURI="http://www.matrixservicecompany.com/role/AcquisitionsDetails">
        <link:definition>2402402 - Disclosure - Acquisitions (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="AcquisitionsNarrativeDetails" roleURI="http://www.matrixservicecompany.com/role/AcquisitionsNarrativeDetails">
        <link:definition>2402403 - Disclosure - Acquisitions (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="AcquisitionsNotes" roleURI="http://www.matrixservicecompany.com/role/AcquisitionsNotes">
        <link:definition>2102100 - Disclosure - Acquisitions (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="AcquisitionsProFormaDetails" roleURI="http://www.matrixservicecompany.com/role/AcquisitionsProFormaDetails">
        <link:definition>2402404 - Disclosure - Acquisitions Pro Forma (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="AcquisitionsProFormaNarrativeDetails" roleURI="http://www.matrixservicecompany.com/role/AcquisitionsProFormaNarrativeDetails">
        <link:definition>2402405 - Disclosure - Acquisitions Pro Forma 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="AcquisitionsTables" roleURI="http://www.matrixservicecompany.com/role/AcquisitionsTables">
        <link:definition>2302301 - Disclosure - Acquisitions (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="BasisOfPresentationBasisOfPresentationNarrativeDetails" roleURI="http://www.matrixservicecompany.com/role/BasisOfPresentationBasisOfPresentationNarrativeDetails">
        <link:definition>2401401 - 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="CommitmentsAndContingenciesAdditionalInformationDetail" roleURI="http://www.matrixservicecompany.com/role/CommitmentsAndContingenciesAdditionalInformationDetail">
        <link:definition>2411401 - 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>2111100 - 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="DebtAdditionalInformationDetail" roleURI="http://www.matrixservicecompany.com/role/DebtAdditionalInformationDetail">
        <link:definition>2408402 - 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>2408403 - 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>2108100 - 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>2308301 - 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="DocumentAndEntityInformation" roleURI="http://www.matrixservicecompany.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - 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="EarningsPerCommonShareAntidilutiveSecuritiesExcludedFromCalculationOfDilutedEarningsPerShareDetails" roleURI="http://www.matrixservicecompany.com/role/EarningsPerCommonShareAntidilutiveSecuritiesExcludedFromCalculationOfDilutedEarningsPerShareDetails">
        <link:definition>2412403 - 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>2412402 - 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>2112100 - 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>2312301 - 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="IncomeTaxesIncomeTaxesDetails" roleURI="http://www.matrixservicecompany.com/role/IncomeTaxesIncomeTaxesDetails">
        <link:definition>2409401 - Disclosure - Income Taxes 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>2109100 - 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="IntangibleAssetsIncludingGoodwillAdditionalInformationDetail" roleURI="http://www.matrixservicecompany.com/role/IntangibleAssetsIncludingGoodwillAdditionalInformationDetail">
        <link:definition>2406404 - Disclosure - Intangible Assets Including Goodwill - 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="IntangibleAssetsIncludingGoodwillCarryingValueOfGoodwillBySegmentDetails" roleURI="http://www.matrixservicecompany.com/role/IntangibleAssetsIncludingGoodwillCarryingValueOfGoodwillBySegmentDetails">
        <link:definition>2406402 - 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>2406403 - 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>2406405 - 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>2106100 - 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>2306301 - 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="SegmentInformationNotes" roleURI="http://www.matrixservicecompany.com/role/SegmentInformationNotes">
        <link:definition>2113100 - 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="SegmentInformationResultsOfOperationsDetails" roleURI="http://www.matrixservicecompany.com/role/SegmentInformationResultsOfOperationsDetails">
        <link:definition>2413402 - Disclosure - Segment Information - Results of Operations (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="SegmentInformationTables" roleURI="http://www.matrixservicecompany.com/role/SegmentInformationTables">
        <link:definition>2313301 - 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="UncompletedContractsAdditionalInformationDetail" roleURI="http://www.matrixservicecompany.com/role/UncompletedContractsAdditionalInformationDetail">
        <link:definition>2404403 - Disclosure - Uncompleted Contracts - 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="UncompletedContractsGrossAndNetAmountsOfUncompletedContractsDetails" roleURI="http://www.matrixservicecompany.com/role/UncompletedContractsGrossAndNetAmountsOfUncompletedContractsDetails">
        <link:definition>2404402 - Disclosure - Uncompleted Contracts - Gross and Net Amounts of Uncompleted Contracts (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="UncompletedContractsNotes" roleURI="http://www.matrixservicecompany.com/role/UncompletedContractsNotes">
        <link:definition>2104100 - Disclosure - Uncompleted Contracts (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="UncompletedContractsTables" roleURI="http://www.matrixservicecompany.com/role/UncompletedContractsTables">
        <link:definition>2304301 - Disclosure - Uncompleted Contracts (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_AcquisitionRelatedAdjustmentForFinalWorkingCapitalSettlement" name="AcquisitionRelatedAdjustmentForFinalWorkingCapitalSettlement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" 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_Backlogreceivedinexchangeforsettledaccountreceivable" name="Backlogreceivedinexchangeforsettledaccountreceivable" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_BaillieTankEquipmentLtd.Member" name="BaillieTankEquipmentLtd.Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_BalanceSheet" name="BalanceSheet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" 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_Billingsonuncompletedcontractsinexcessofcostsandestimatedearnings" name="Billingsonuncompletedcontractsinexcessofcostsandestimatedearnings" 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 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 id="mtrx_Cashpaidforequityinterest" name="Cashpaidforequityinterest" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_CdorRateMember" name="CdorRateMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_ChangeInAccountingEstimateFinancialEffectOperatingIncome" name="ChangeInAccountingEstimateFinancialEffectOperatingIncome" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="mtrx_ChangeinAccountingEstimateFinancialEffectNetIncome" name="ChangeinAccountingEstimateFinancialEffectNetIncome" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" 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_ConsiderationtransferredTableTextBlock" name="ConsiderationtransferredTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" 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_Costsandestimatedearningsinexcessofbillingsonuncompletedcontracts" name="Costsandestimatedearningsinexcessofbillingsonuncompletedcontracts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="mtrx_CreditAgreementTerm" name="CreditAgreementTerm" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_CustomerContractsLineItems" name="CustomerContractsLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_CustomerContractsTable" name="CustomerContractsTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" 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 abstract="true" id="mtrx_DisclosureCustomerContractsAdditionalInformationAbstract" name="DisclosureCustomerContractsAdditionalInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_DividendRestrictionUnderCreditAgreement" name="DividendRestrictionUnderCreditAgreement" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_DividendRestrictionUnderCreditAgreementAmount" name="DividendRestrictionUnderCreditAgreementAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_DocumentDocumentandEntityInformationAbstract" name="DocumentDocumentandEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_Economicpurchaseprice" name="Economicpurchaseprice" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="mtrx_EffectofadoptionofnewaccountingstandardcomparedtooldstandardEPS" name="EffectofadoptionofnewaccountingstandardcomparedtooldstandardEPS" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_Effectofnewaccountingstandardcomparedtooldstandard" name="Effectofnewaccountingstandardcomparedtooldstandard" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" 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_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_GrossAndNetAmountOfUncompletedContractsTableTextBlock" name="GrossAndNetAmountOfUncompletedContractsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" 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_HDBInc.Member" name="HDBInc.Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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_KvaernerNorthAmericanConstructionMember" name="KvaernerNorthAmericanConstructionMember" 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_LeverageRatioAllowedforRestrictedPaymentsMaximum" name="LeverageRatioAllowedforRestrictedPaymentsMaximum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_LeverageRatioAllowedforRestrictedPaymentsMinimum" name="LeverageRatioAllowedforRestrictedPaymentsMinimum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="duration" />
  <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_LineOfCreditBasisSpreadOnLondonInterbankOfferedRateMaximum" name="LineOfCreditBasisSpreadOnLondonInterbankOfferedRateMaximum" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_LineOfCreditBasisSpreadOnLondonInterbankOfferedRateMinimum" name="LineOfCreditBasisSpreadOnLondonInterbankOfferedRateMinimum" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_LineOfCreditFacilityCanadianDepositOfferedRateDescription" name="LineOfCreditFacilityCanadianDepositOfferedRateDescription" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_LineOfCreditFacilityCanadianPrimeRateDescription" name="LineOfCreditFacilityCanadianPrimeRateDescription" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" 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_MinimumConsolidatedEBITDARequired" name="MinimumConsolidatedEBITDARequired" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" 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_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_PelichemIndustrialCleaningServicesLlcMember" name="PelichemIndustrialCleaningServicesLlcMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <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_ProFormaInformationAbstract" name="ProFormaInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_ProFormaNarrativeAbstract" name="ProFormaNarrativeAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_Proformaacquisitioncosts" name="Proformaacquisitioncosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="mtrx_Proformaacquisitioncostsamortizedovertime" name="Proformaacquisitioncostsamortizedovertime" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="mtrx_Proformadepreciationandamortizationexpense" name="Proformadepreciationandamortizationexpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="mtrx_Proformaincometaxexpense" name="Proformaincometaxexpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="mtrx_Proformainterestexpense" name="Proformainterestexpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" 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_RestrictedPaymentsUnderCreditAmendment" name="RestrictedPaymentsUnderCreditAmendment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" 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_SMElectricCompanyMember" name="SMElectricCompanyMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_SMElectricTradeNameMember" name="SMElectricTradeNameMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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_SeniorLeverageRatioAcquisitionPeriodMaximum" name="SeniorLeverageRatioAcquisitionPeriodMaximum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_SeniorLeverageRatioAcquisitionPeriodMinimum" name="SeniorLeverageRatioAcquisitionPeriodMinimum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" 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 id="mtrx_Settlementofwarrantyreserve" name="Settlementofwarrantyreserve" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" 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_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:element id="mtrx_Warrantyreserveworkingcapitalprovision" name="Warrantyreserveworkingcapitalprovision" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="mtrx_Workingcapitalpaymentmadeinperiodnotpresented" name="Workingcapitalpaymentmadeinperiodnotpresented" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
</xsd:schema>
