<XBRL>
<?xml version="1.0" encoding="us-ascii"?>
<!--XBRL document created with Crossfire by Rivet Software version 4.2.117.0 http://www.rivetsoftware.com-->
<!--Based on XBRL 2.1-->
<!--Created on: 11/7/2011 1:01:05 PM-->
<!--Modified on: 11/7/2011 1:01:05 PM-->
<schema xmlns="http://www.w3.org/2001/XMLSchema" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" targetNamespace="http://www.matrixservice.com/20110930" elementFormDefault="qualified" attributeFormDefault="unqualified" xmlns:mtrx="http://www.matrixservice.com/20110930" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:us-types="http://fasb.org/us-types/2011-01-31">
  <annotation>
    <appinfo>
      <link:roleType roleURI="http://www.matrixservice.com/2011-12-31/role/StatementCondensedConsolidatedStatementsOfIncome" id="StatementCondensedConsolidatedStatementsOfIncome">
        <link:definition>00100 - 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 roleURI="http://www.matrixservice.com/2011-12-31/role/StatementCondensedConsolidatedBalanceSheets" id="StatementCondensedConsolidatedBalanceSheets">
        <link:definition>00200 - 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 roleURI="http://www.matrixservice.com/2011-12-31/role/StatementCondensedConsolidatedStatementsOfCashFlows" id="StatementCondensedConsolidatedStatementsOfCashFlows">
        <link:definition>00300 - 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 roleURI="http://www.matrixservice.com/2011-12-31/role/StatementCondensedConsolidatedStatementsOfChangesInStockholdersEquityAndComprehensiveIncome" id="StatementCondensedConsolidatedStatementsOfChangesInStockholdersEquityAndComprehensiveIncome">
        <link:definition>00400 - Statement - Condensed Consolidated Statements Of Changes In Stockholders' Equity And 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 roleURI="http://www.matrixservice.com/2011-12-31/role/DocumentDocumentAndEntityInformation" id="DocumentDocumentAndEntityInformation">
        <link:definition>00090 - 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 roleURI="http://www.matrixservice.com/2011-12-31/role/StatementCondensedConsolidatedBalanceSheetsParenthetical" id="StatementCondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>00205 - 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 roleURI="http://www.matrixservice.com/2011-12-31/role/StatementCondensedConsolidatedStatementsOfChangesInStockholdersEquityAndComprehensiveIncomeParenthetical" id="StatementCondensedConsolidatedStatementsOfChangesInStockholdersEquityAndComprehensiveIncomeParenthetical">
        <link:definition>00405 - Statement - Condensed Consolidated Statements Of Changes In Stockholders' Equity And 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 roleURI="http://www.matrixservice.com/2011-12-31/role/DisclosureBasisOfPresentation" id="DisclosureBasisOfPresentation">
        <link:definition>10101 - Disclosure - Basis Of Presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.matrixservice.com/2011-12-31/role/DisclosureRecentlyIssuedStatementsOfFinancialAccountingStandards" id="DisclosureRecentlyIssuedStatementsOfFinancialAccountingStandards">
        <link:definition>10201 - Disclosure - Recently Issued Statements Of Financial Accounting Standards</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.matrixservice.com/2011-12-31/role/DisclosureUncompletedContracts" id="DisclosureUncompletedContracts">
        <link:definition>10301 - Disclosure - Uncompleted 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 roleURI="http://www.matrixservice.com/2011-12-31/role/DisclosureIntangibleAssetsIncludingGoodwill" id="DisclosureIntangibleAssetsIncludingGoodwill">
        <link:definition>10401 - Disclosure - Intangible Assets Including Goodwill</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.matrixservice.com/2011-12-31/role/DisclosureDebt" id="DisclosureDebt">
        <link:definition>10501 - 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 roleURI="http://www.matrixservice.com/2011-12-31/role/DisclosureIncomeTaxes" id="DisclosureIncomeTaxes">
        <link:definition>10601 - 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 roleURI="http://www.matrixservice.com/2011-12-31/role/DisclosureCommitmentsAndContingencies" id="DisclosureCommitmentsAndContingencies">
        <link:definition>10701 - Disclosure - Commitments And Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.matrixservice.com/2011-12-31/role/DisclosureOtherComprehensiveIncome" id="DisclosureOtherComprehensiveIncome">
        <link:definition>10801 - Disclosure - Other 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 roleURI="http://www.matrixservice.com/2011-12-31/role/DisclosureEarningsPerCommonShare" id="DisclosureEarningsPerCommonShare">
        <link:definition>10901 - 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 roleURI="http://www.matrixservice.com/2011-12-31/role/DisclosureSegmentInformation" id="DisclosureSegmentInformation">
        <link:definition>11001 - 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:linkbaseRef xlink:type="simple" xlink:href="mtrx-20110930_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:title="Definition Links, all" />
      <link:linkbaseRef xlink:type="simple" xlink:href="mtrx-20110930_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:title="Presentation Links, all" />
      <link:linkbaseRef xlink:type="simple" xlink:href="mtrx-20110930_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:title="Label Links, all" />
      <link:linkbaseRef xlink:type="simple" xlink:href="mtrx-20110930_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:title="Calculation Links, all" />
    </appinfo>
  </annotation>
  <import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <import namespace="http://fasb.org/us-gaap/2011-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd" />
  <import namespace="http://xbrl.sec.gov/dei/2011-01-31" schemaLocation="http://xbrl.sec.gov/dei/2011/dei-2011-01-31.xsd" />
  <import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <element id="mtrx_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="mtrx_IncreaseDecreaseInCostsAndEstimatedEarningsInExcessOfBillingsOnUncompletedContracts" name="IncreaseDecreaseInCostsAndEstimatedEarningsInExcessOfBillingsOnUncompletedContracts" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <element id="mtrx_UncompletedContractsDisclosureTextBlock" name="UncompletedContractsDisclosureTextBlock" nillable="true" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="mtrx_IssuanceOfDeferredShares" name="IssuanceOfDeferredShares" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <element id="mtrx_DeferredSharesIssued" name="DeferredSharesIssued" nillable="true" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="mtrx_LandBuildingsAndImprovementsGross" name="LandBuildingsAndImprovementsGross" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" />
  <element id="mtrx_TransportationEquipmentGross" name="TransportationEquipmentGross" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" />
  <element id="mtrx_OtherTreasurySharePurchases" name="OtherTreasurySharePurchases" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="mtrx_OtherTreasurySharesAcquired" name="OtherTreasurySharesAcquired" nillable="true" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="mtrx_RecentlyIssuedStatementsOfFinancialAccountingStandardsAbstract" name="RecentlyIssuedStatementsOfFinancialAccountingStandardsAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="mtrx_RecentlyIssuedStatementsOfFinancialAccountingStandardsTextBlock" name="RecentlyIssuedStatementsOfFinancialAccountingStandardsTextBlock" nillable="true" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="mtrx_OfficeEquipmentAndCapitalizedComputerSoftwareGross" name="OfficeEquipmentAndCapitalizedComputerSoftwareGross" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" />
</schema>
</XBRL>
