<?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/20170630" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:mtrx="http://www.matrixservicecompany.com/20170630" 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-20170630_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-20170630_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-20170630_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-20170630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="Acquisitions" roleURI="http://www.matrixservicecompany.com/role/Acquisitions">
        <link:definition>2102100 - Disclosure - Acquisitions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsDetails" roleURI="http://www.matrixservicecompany.com/role/AcquisitionsDetails">
        <link:definition>2402403 - 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="AcquisitionsDetailsTextual" roleURI="http://www.matrixservicecompany.com/role/AcquisitionsDetailsTextual">
        <link:definition>2402402 - Disclosure - Acquisitions (Details Textual)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="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="ConsolidatedBalanceSheets" roleURI="http://www.matrixservicecompany.com/role/ConsolidatedBalanceSheets">
        <link:definition>1003000 - Statement - Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheetsParenthetical" roleURI="http://www.matrixservicecompany.com/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>1003501 - Statement - Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfCashFlows" roleURI="http://www.matrixservicecompany.com/role/ConsolidatedStatementsOfCashFlows">
        <link:definition>1004000 - Statement - Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfChangesInStockholdersEquity" roleURI="http://www.matrixservicecompany.com/role/ConsolidatedStatementsOfChangesInStockholdersEquity">
        <link:definition>1005000 - Statement - Consolidated Statements of Changes in Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfChangesInStockholdersEquityParenthetical" roleURI="http://www.matrixservicecompany.com/role/ConsolidatedStatementsOfChangesInStockholdersEquityParenthetical">
        <link:definition>1005501 - Statement - Consolidated Statements of Changes in Stockholders' Equity (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfComprehensiveIncome" roleURI="http://www.matrixservicecompany.com/role/ConsolidatedStatementsOfComprehensiveIncome">
        <link:definition>1002000 - Statement - Consolidated Statements of Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfComprehensiveIncomeParentheticals" roleURI="http://www.matrixservicecompany.com/role/ConsolidatedStatementsOfComprehensiveIncomeParentheticals">
        <link:definition>1002001 - Statement - Consolidated Statements of Comprehensive Income (Parentheticals)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfIncome" roleURI="http://www.matrixservicecompany.com/role/ConsolidatedStatementsOfIncome">
        <link:definition>1001000 - Statement - Consolidated Statements of Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfIncomeCalc2" roleURI="http://www.matrixservicecompany.com/role/ConsolidatedStatementsOfIncomeCalc2">
        <link:definition>1001000 - Statement - Consolidated Statements of Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Contingencies" roleURI="http://www.matrixservicecompany.com/role/Contingencies">
        <link:definition>2108100 - Disclosure - Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContingenciesDetailsTextual" roleURI="http://www.matrixservicecompany.com/role/ContingenciesDetailsTextual">
        <link:definition>2408401 - Disclosure - Contingencies (Details Textual)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CustomerContracts" roleURI="http://www.matrixservicecompany.com/role/CustomerContracts">
        <link:definition>2103100 - Disclosure - Customer Contracts</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CustomerContractsDetails" roleURI="http://www.matrixservicecompany.com/role/CustomerContractsDetails">
        <link:definition>2403402 - Disclosure - Customer 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="CustomerContractsDetailsTextual" roleURI="http://www.matrixservicecompany.com/role/CustomerContractsDetailsTextual">
        <link:definition>2403403 - Disclosure - Customer Contracts (Details Textual)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CustomerContractsTables" roleURI="http://www.matrixservicecompany.com/role/CustomerContractsTables">
        <link:definition>2303301 - Disclosure - Customer Contracts (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="Debt" roleURI="http://www.matrixservicecompany.com/role/Debt">
        <link:definition>2105100 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtDetails" roleURI="http://www.matrixservicecompany.com/role/DebtDetails">
        <link:definition>2405402 - Disclosure - Debt (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="DebtDetailsTextual" roleURI="http://www.matrixservicecompany.com/role/DebtDetailsTextual">
        <link:definition>2405403 - Disclosure - Debt (Details Textual)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtTables" roleURI="http://www.matrixservicecompany.com/role/DebtTables">
        <link:definition>2305301 - 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="EarningsPerCommonShare" roleURI="http://www.matrixservicecompany.com/role/EarningsPerCommonShare">
        <link:definition>2112100 - Disclosure - Earnings per Common Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerCommonShareDetails" roleURI="http://www.matrixservicecompany.com/role/EarningsPerCommonShareDetails">
        <link:definition>2412402 - Disclosure - Earnings per Common Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerCommonShareDetails1" roleURI="http://www.matrixservicecompany.com/role/EarningsPerCommonShareDetails1">
        <link:definition>2412403 - Disclosure - Earnings per Common Share (Details 1)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="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="EmployeeBenefitPlans" roleURI="http://www.matrixservicecompany.com/role/EmployeeBenefitPlans">
        <link:definition>2113100 - Disclosure - Employee Benefit Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlansDetails" roleURI="http://www.matrixservicecompany.com/role/EmployeeBenefitPlansDetails">
        <link:definition>2413402 - Disclosure - Employee Benefit Plans (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlansDetailsTextual" roleURI="http://www.matrixservicecompany.com/role/EmployeeBenefitPlansDetailsTextual">
        <link:definition>2413403 - Disclosure - Employee Benefit Plans (Details Textual)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlansTables" roleURI="http://www.matrixservicecompany.com/role/EmployeeBenefitPlansTables">
        <link:definition>2313301 - Disclosure - Employee Benefit Plans (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndOtherIntangibleAssets" roleURI="http://www.matrixservicecompany.com/role/GoodwillAndOtherIntangibleAssets">
        <link:definition>2104100 - Disclosure - Goodwill and Other Intangible Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndOtherIntangibleAssetsDetails" roleURI="http://www.matrixservicecompany.com/role/GoodwillAndOtherIntangibleAssetsDetails">
        <link:definition>2404402 - Disclosure - Goodwill and Other Intangible Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndOtherIntangibleAssetsDetails1" roleURI="http://www.matrixservicecompany.com/role/GoodwillAndOtherIntangibleAssetsDetails1">
        <link:definition>2404403 - Disclosure - Goodwill and Other Intangible Assets (Details 1)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndOtherIntangibleAssetsDetailsTextual" roleURI="http://www.matrixservicecompany.com/role/GoodwillAndOtherIntangibleAssetsDetailsTextual">
        <link:definition>2404404 - Disclosure - Goodwill and Other Intangible Assets (Details Textual)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndOtherIntangibleAssetsTables" roleURI="http://www.matrixservicecompany.com/role/GoodwillAndOtherIntangibleAssetsTables">
        <link:definition>2304301 - Disclosure - Goodwill and Other Intangible Assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.matrixservicecompany.com/role/IncomeTaxes">
        <link:definition>2106100 - 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="IncomeTaxesDetails" roleURI="http://www.matrixservicecompany.com/role/IncomeTaxesDetails">
        <link:definition>2406402 - 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="IncomeTaxesDetails1" roleURI="http://www.matrixservicecompany.com/role/IncomeTaxesDetails1">
        <link:definition>2406403 - Disclosure - Income Taxes (Details 1)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDetails2" roleURI="http://www.matrixservicecompany.com/role/IncomeTaxesDetails2">
        <link:definition>2406404 - Disclosure - Income Taxes (Details 2)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDetails3" roleURI="http://www.matrixservicecompany.com/role/IncomeTaxesDetails3">
        <link:definition>2406405 - Disclosure - Income Taxes (Details 3)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDetails4" roleURI="http://www.matrixservicecompany.com/role/IncomeTaxesDetails4">
        <link:definition>2406406 - Disclosure - Income Taxes (Details 4)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDetailsTextual" roleURI="http://www.matrixservicecompany.com/role/IncomeTaxesDetailsTextual">
        <link:definition>2406409 - Disclosure - Income Taxes (Details Textual)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesIncomeTaxesDetails5" roleURI="http://www.matrixservicecompany.com/role/IncomeTaxesIncomeTaxesDetails5">
        <link:definition>2406407 - Disclosure - Income Taxes Income Taxes (Details 5)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesIncomeTaxesDetails6" roleURI="http://www.matrixservicecompany.com/role/IncomeTaxesIncomeTaxesDetails6">
        <link:definition>2406408 - Disclosure - Income Taxes Income Taxes (Details 6)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesTables" roleURI="http://www.matrixservicecompany.com/role/IncomeTaxesTables">
        <link:definition>2306301 - Disclosure - Income Taxes (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingLeases" roleURI="http://www.matrixservicecompany.com/role/OperatingLeases">
        <link:definition>2109100 - Disclosure - Operating Leases</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingLeasesDetailsTextual" roleURI="http://www.matrixservicecompany.com/role/OperatingLeasesDetailsTextual">
        <link:definition>2409401 - Disclosure - Operating Leases (Details Textual)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="QuarterlyFinancialDataUnauditedDetails" roleURI="http://www.matrixservicecompany.com/role/QuarterlyFinancialDataUnauditedDetails">
        <link:definition>2418402 - Disclosure - Quarterly Financial Data (Unaudited) (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="QuarterlyFinancialDataUnauditedQuarterlyFinancialDataUnaudited" roleURI="http://www.matrixservicecompany.com/role/QuarterlyFinancialDataUnauditedQuarterlyFinancialDataUnaudited">
        <link:definition>2118100 - Disclosure - Quarterly Financial Data (Unaudited) Quarterly Financial Data (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="QuarterlyFinancialDataUnauditedTables" roleURI="http://www.matrixservicecompany.com/role/QuarterlyFinancialDataUnauditedTables">
        <link:definition>2318301 - Disclosure - Quarterly Financial Data (Unaudited) (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="SegmentInformation" roleURI="http://www.matrixservicecompany.com/role/SegmentInformation">
        <link:definition>2116100 - Disclosure - Segment Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="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="SegmentInformationDetails1" roleURI="http://www.matrixservicecompany.com/role/SegmentInformationDetails1">
        <link:definition>2416403 - Disclosure - Segment Information (Details 1)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationDetailsTextual" roleURI="http://www.matrixservicecompany.com/role/SegmentInformationDetailsTextual">
        <link:definition>2416404 - Disclosure - Segment Information (Details Textual)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="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>
      <link:roleType id="StockBasedCompensation" roleURI="http://www.matrixservicecompany.com/role/StockBasedCompensation">
        <link:definition>2111100 - Disclosure - Stock-Based Compensation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationDetails" roleURI="http://www.matrixservicecompany.com/role/StockBasedCompensationDetails">
        <link:definition>2411402 - Disclosure - Stock-Based Compensation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationDetails1" roleURI="http://www.matrixservicecompany.com/role/StockBasedCompensationDetails1">
        <link:definition>2411403 - Disclosure - Stock-Based Compensation (Details 1)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationDetails2" roleURI="http://www.matrixservicecompany.com/role/StockBasedCompensationDetails2">
        <link:definition>2411404 - Disclosure - Stock-Based Compensation (Details 2)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationDetails3" roleURI="http://www.matrixservicecompany.com/role/StockBasedCompensationDetails3">
        <link:definition>2411405 - Disclosure - Stock-Based Compensation (Details 3)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationDetailsTextual" roleURI="http://www.matrixservicecompany.com/role/StockBasedCompensationDetailsTextual">
        <link:definition>2411406 - Disclosure - Stock-Based Compensation (Details Textual)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationTables" roleURI="http://www.matrixservicecompany.com/role/StockBasedCompensationTables">
        <link:definition>2311301 - Disclosure - Stock-Based Compensation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquity" roleURI="http://www.matrixservicecompany.com/role/StockholdersEquity">
        <link:definition>2110100 - Disclosure - Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquityDetailsTextual" roleURI="http://www.matrixservicecompany.com/role/StockholdersEquityDetailsTextual">
        <link:definition>2410401 - Disclosure - Stockholders' Equity (Details Textual)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryOfSignificantAccountingPolicies" roleURI="http://www.matrixservicecompany.com/role/SummaryOfSignificantAccountingPolicies">
        <link:definition>2101100 - Disclosure - Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryOfSignificantAccountingPoliciesDetailsTextual" roleURI="http://www.matrixservicecompany.com/role/SummaryOfSignificantAccountingPoliciesDetailsTextual">
        <link:definition>2401402 - Disclosure - Summary of Significant Accounting Policies (Details Textual)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryOfSignificantAccountingPoliciesPolicies" roleURI="http://www.matrixservicecompany.com/role/SummaryOfSignificantAccountingPoliciesPolicies">
        <link:definition>2201201 - Disclosure - Summary of Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryOfSignificantAccountingPoliciesSummaryOfSignificantAccountingPoliciesImpactOfNewAccountingPronouncementDetails" roleURI="http://www.matrixservicecompany.com/role/SummaryOfSignificantAccountingPoliciesSummaryOfSignificantAccountingPoliciesImpactOfNewAccountingPronouncementDetails">
        <link:definition>2401403 - Disclosure - Summary of Significant Accounting Policies Summary of Significant Accounting Policies (Impact of New Accounting Pronouncement) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ValuationAndQualifyingAccounts" roleURI="http://www.matrixservicecompany.com/role/ValuationAndQualifyingAccounts">
        <link:definition>2119100 - Schedule - Valuation and Qualifying Accounts</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ValuationAndQualifyingAccountsDetails" roleURI="http://www.matrixservicecompany.com/role/ValuationAndQualifyingAccountsDetails">
        <link:definition>2419401 - Schedule - Valuation and Qualifying Accounts (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element id="mtrx_Accruedworkingcapitaladjustment" name="Accruedworkingcapitaladjustment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="mtrx_Acquiredlongtermdebt" name="Acquiredlongtermdebt" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <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 abstract="true" id="mtrx_AnotherCustomerMember" name="AnotherCustomerMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_AntidilutiveSecuritiesExcludedFromComputationOfDilutedEarningsPerShareAbstract" name="AntidilutiveSecuritiesExcludedFromComputationOfDilutedEarningsPerShareAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" 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 abstract="true" id="mtrx_BoilermakerBlacksmithNationalPensionTrustMember" name="BoilermakerBlacksmithNationalPensionTrustMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_BusinessAcquisitionProFormaAmortizationofIntangibleAssets" name="BusinessAcquisitionProFormaAmortizationofIntangibleAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="mtrx_BusinessAcquisitionProFormaDepreciationExpense" name="BusinessAcquisitionProFormaDepreciationExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="mtrx_BusinessAcquisitionProFormaIncomefromTaxSettlement" name="BusinessAcquisitionProFormaIncomefromTaxSettlement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" 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_CashDividendandStockRepurchaseRestriction" name="CashDividendandStockRepurchaseRestriction" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="mtrx_Cashconsiderationpaid" name="Cashconsiderationpaid" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <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_ChangeOrdersAndClaimsRecognitionPolicyTextBlock" name="ChangeOrdersAndClaimsRecognitionPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_ChangeinAccountingEstimateFinancialEffectNetIncome" name="ChangeinAccountingEstimateFinancialEffectNetIncome" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" 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_ContributionsToOtherMultiemployerPlans" name="ContributionsToOtherMultiemployerPlans" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="mtrx_Costsandestimatedearningsinexcessofbillingsonuncompletedcontracts" name="Costsandestimatedearningsinexcessofbillingsonuncompletedcontracts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtrx_CustomerBasedMember" name="CustomerBasedMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_CustomerEightMember" name="CustomerEightMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_CustomerElevenMember" name="CustomerElevenMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_CustomerFiveMemberMember" name="CustomerFiveMemberMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_CustomerFourMember" name="CustomerFourMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_CustomerNineMember" name="CustomerNineMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_CustomerOneMember" name="CustomerOneMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_CustomerSevenMember" name="CustomerSevenMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_CustomerSixMember" name="CustomerSixMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_CustomerTenMember" name="CustomerTenMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_CustomerThreeMember" name="CustomerThreeMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_CustomerTwoMember" name="CustomerTwoMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_DebtTextualAbstract" name="DebtTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_DeferredIncomeTaxExpenseBenefitSocf" name="DeferredIncomeTaxExpenseBenefitSocf" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" 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_DeferredTaxAssetImpactMember" name="DeferredTaxAssetImpactMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_DeferredTaxAssetsAccruedLosses" name="DeferredTaxAssetsAccruedLosses" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="mtrx_DeferredTaxAssetsInsuranceReserve" name="DeferredTaxAssetsInsuranceReserve" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtrx_DeferredTaxesImpactLiabilitiesMember" name="DeferredTaxesImpactLiabilitiesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_DefinedContributionPlanEmployerMatchingContributionPercentForTwoPercentOfEmployeeContribution" name="DefinedContributionPlanEmployerMatchingContributionPercentForTwoPercentOfEmployeeContribution" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_DefinedContributionPlanMaximumAnnualContributionByEmployeePercent" name="DefinedContributionPlanMaximumAnnualContributionByEmployeePercent" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_DescriptionOfFundedPortionOfPlan" name="DescriptionOfFundedPortionOfPlan" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" 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_EmployeeAwardMember" name="EmployeeAwardMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_EmployeeBenefitPlansTextualAbstract" name="EmployeeBenefitPlansTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_EmployeeStockPurchasePlanMaximumAnnualSharePurchaseLimitedToAggregateMarketValue" name="EmployeeStockPurchasePlanMaximumAnnualSharePurchaseLimitedToAggregateMarketValue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="mtrx_EmployeeStockPurchasePlanMaximumNumberOfSharesAvailableForIssuance" name="EmployeeStockPurchasePlanMaximumNumberOfSharesAvailableForIssuance" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_EmployeeStockPurchasePlanTerminationDate" name="EmployeeStockPurchasePlanTerminationDate" nillable="true" substitutionGroup="xbrli:item" type="xbrli:dateItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_FederaltaxcreditcarryforwardMember" name="FederaltaxcreditcarryforwardMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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 abstract="true" id="mtrx_ForeigntaxcreditcarryforwardMember" name="ForeigntaxcreditcarryforwardMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_FutureBranchLiability" name="FutureBranchLiability" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <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_IBEWLocalFourFiveSixPensionPlanMemberDomain" name="IBEWLocalFourFiveSixPensionPlanMemberDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_IBEWLocalUnionNineEightPensionPlanMember" name="IBEWLocalUnionNineEightPensionPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_IncomeTaxAuthorityDescriptionAxis" name="IncomeTaxAuthorityDescriptionAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_IncomeTaxAuthorityDescriptionDomain" name="IncomeTaxAuthorityDescriptionDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_IncomeTaxReconciliationChargesWithoutTaxBenefit" name="IncomeTaxReconciliationChargesWithoutTaxBenefit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="mtrx_IncomeTaxReconciliationCumulativeNonDeductibleExpenses" name="IncomeTaxReconciliationCumulativeNonDeductibleExpenses" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="mtrx_IncreaseDecreaseInCostsAndEstimatedEarningsInExcessOfBillingsOnUncompletedContracts" name="IncreaseDecreaseInCostsAndEstimatedEarningsInExcessOfBillingsOnUncompletedContracts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_IndianaLaborersPensionFundDomain" name="IndianaLaborersPensionFundDomain" 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 id="mtrx_InsuranceReservesPolicyTextBlock" name="InsuranceReservesPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_IntangibleAssetsAccumulatedAmortizationExcludingGoodwill" name="IntangibleAssetsAccumulatedAmortizationExcludingGoodwill" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtrx_InternationalMember" name="InternationalMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_IronworkersMidAmericaPensionPlanMember" name="IronworkersMidAmericaPensionPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_IssuanceOfDeferredShares" name="IssuanceOfDeferredShares" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_JointPensionFundLocalUnionNumberOneZeroTwoMemberDomain" name="JointPensionFundLocalUnionNumberOneZeroTwoMemberDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_JointPensionFundLocalUnionOneSixFourIbewMember" name="JointPensionFundLocalUnionOneSixFourIbewMember" 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_LandBuildingsAndImprovementsGross" name="LandBuildingsAndImprovementsGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="mtrx_LettersOfCreditIssued" name="LettersOfCreditIssued" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="mtrx_LeverageRatioRequiredtoRepurchaseCommonStockorPayCashDividendsMaximum" name="LeverageRatioRequiredtoRepurchaseCommonStockorPayCashDividendsMaximum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_LeverageRatioRequiredtoRepurchaseCommonStockorPayCashDividendsMinimum" name="LeverageRatioRequiredtoRepurchaseCommonStockorPayCashDividendsMinimum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" 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_LineOfCreditFacilityMaximumBorrowingCapacityAfterConsiderationOfCapacityConstraint" name="LineOfCreditFacilityMaximumBorrowingCapacityAfterConsiderationOfCapacityConstraint" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtrx_LocalThreeFiveOneIbewPensionPlanMember" name="LocalThreeFiveOneIbewPensionPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_MXPBPowerPartnersMember" name="MXPBPowerPartnersMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_MarketBasedAwardsMember" name="MarketBasedAwardsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_MatrixServiceCompany2016StockandIncentiveCompensationPlanMember" name="MatrixServiceCompany2016StockandIncentiveCompensationPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_MatrixServiceCompanys2004StockandIncentiveCompensationPlanMember" name="MatrixServiceCompanys2004StockandIncentiveCompensationPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_MatrixServiceCompanys2012StockandIncentiveCompensationPlanMember" name="MatrixServiceCompanys2012StockandIncentiveCompensationPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_MaximumLimitOfConsolidatedFundedIndebtedness" name="MaximumLimitOfConsolidatedFundedIndebtedness" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_MinimumThresholdSharesScheduledToVestForPerformanceBasedShares" name="MinimumThresholdSharesScheduledToVestForPerformanceBasedShares" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element id="mtrx_Mtrx_ControllingInterestOfJointVentureValue" name="Mtrx_ControllingInterestOfJointVentureValue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="mtrx_Mtrx_JointVentureValue" name="Mtrx_JointVentureValue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="mtrx_MultiemployerPlanSurcharge" name="MultiemployerPlanSurcharge" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_MultiemployerPlanZoneByTypeAxis" name="MultiemployerPlanZoneByTypeAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_MultiemployerPlanZoneByTypeDomain" name="MultiemployerPlanZoneByTypeDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_MultiemployerPlansCertifiedZoneStatusDescription" name="MultiemployerPlansCertifiedZoneStatusDescription" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_MultiemployerPlansNumber" name="MultiemployerPlansNumber" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_Netbookvalueofintangibleassetatriskofimpairment" name="Netbookvalueofintangibleassetatriskofimpairment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtrx_NonvestedDeferredSharesMember" name="NonvestedDeferredSharesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_OfficeEquipmentAndCapitalizedComputerSoftwareGross" name="OfficeEquipmentAndCapitalizedComputerSoftwareGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <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 id="mtrx_PayoutAsPercentageOfOriginalAwardMaximum" name="PayoutAsPercentageOfOriginalAwardMaximum" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_PayoutAsPercentageOfOriginalAwardMinimum" name="PayoutAsPercentageOfOriginalAwardMinimum" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" 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 id="mtrx_PercentageOfEmployeeContributionAsBaseForEmployerContributionToMatch" name="PercentageOfEmployeeContributionAsBaseForEmployerContributionToMatch" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_PercentageOfEmployeeContributionAsBaseForEmployerContributions" name="PercentageOfEmployeeContributionAsBaseForEmployerContributions" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_PercentageOfPlanFunded" name="PercentageOfPlanFunded" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_Performanceshares" name="Performanceshares" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_PipefittersRetirementFundLocalFiveNineSevenMember" name="PipefittersRetirementFundLocalFiveNineSevenMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_PlumbersandPipefittersLocalUnionSevenFourPensionFundMember" name="PlumbersandPipefittersLocalUnionSevenFourPensionFundMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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_RangeOneMember" name="RangeOneMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_RangeThreeMember" name="RangeThreeMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_RangeTwoMember" name="RangeTwoMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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_RetentionPayablePolicyTextBlock" name="RetentionPayablePolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" 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_ScheduleOfComponentsOfDeferredTaxAssetsAndLiabilitiesNetTableTextBlock" name="ScheduleOfComponentsOfDeferredTaxAssetsAndLiabilitiesNetTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_ScheduleOfIntangibleAssetsExcludingGoodwillTableTableTextBlock" name="ScheduleOfIntangibleAssetsExcludingGoodwillTableTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_ScheduleOfSegmentReportingInformationByGeographicAreasAbstract" name="ScheduleOfSegmentReportingInformationByGeographicAreasAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_ScheduleOfShareBasedCompensationSharesAuthorizedUnderStockOptionPlansByExercisePriceRangeAbstract" name="ScheduleOfShareBasedCompensationSharesAuthorizedUnderStockOptionPlansByExercisePriceRangeAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_SeniorLeverageRatioMaximum" name="SeniorLeverageRatioMaximum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_SeniorLeverageRatioMinimum" name="SeniorLeverageRatioMinimum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" 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 id="mtrx_ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardDescriptionofVestingPeriodofDirectorAwards" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardDescriptionofVestingPeriodofDirectorAwards" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardVestingPeriodOfDirectorAwards" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardVestingPeriodOfDirectorAwards" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredGrantsInPeriod" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredGrantsInPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredSharesVestedAndReleased" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredSharesVestedAndReleased" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredSharesVestedAndReleasedWeightedAverageGrantDateFairValue" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredSharesVestedAndReleasedWeightedAverageGrantDateFairValue" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="instant" />
  <xsd:element id="mtrx_ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredWeightedAverageGrantDateFairValue" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardDeferredWeightedAverageGrantDateFairValue" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="mtrx_ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueMethodNumberofSimulationsUsed" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueMethodNumberofSimulationsUsed" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element id="mtrx_ShareBasedCompensationArrangementByShareBasedPaymentAwardInstallmentPeriodForVesting" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardInstallmentPeriodForVesting" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_SmeMember" name="SmeMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_StatetaxcreditMember" name="StatetaxcreditMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_SteamfittersLocalUnionNumberFourTwoZeroPensionPlanMemberDomain" name="SteamfittersLocalUnionNumberFourTwoZeroPensionPlanMemberDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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 abstract="true" id="mtrx_SummaryOfSignificantAccountingPoliciesTextualAbstract" name="SummaryOfSignificantAccountingPoliciesTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" 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 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 abstract="true" id="mtrx_Vestin2016Member" name="Vestin2016Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_Vestin2017Member" name="Vestin2017Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_Vestin2018Member" name="Vestin2018Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_Vestin2019Member" name="Vestin2019Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_Vestin2020Member" name="Vestin2020Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <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_Weightedaveragegrantdatefairvalueofperformanceshares" name="Weightedaveragegrantdatefairvalueofperformanceshares" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_ZoneGreenMember" name="ZoneGreenMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_ZoneRedMember" name="ZoneRedMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtrx_ZoneYellowMember" name="ZoneYellowMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
</xsd:schema>
