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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:34746eed-6f5b-4109-a5dc-fc3090897547,g:af5a62f4-b469-4f8d-9861-f8354f8ea07d-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CoverPage" xlink:type="simple" xlink:href="mtrx-20200930.xsd#CoverPage"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/CoverPage" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofIncome" xlink:type="simple" xlink:href="mtrx-20200930.xsd#CondensedConsolidatedStatementsofIncome"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_fc20f583-c614-41f2-8114-f291f3feb1a9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_fd07afd3-478b-4ce6-a464-138e9ff57422" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_fc20f583-c614-41f2-8114-f291f3feb1a9" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_fd07afd3-478b-4ce6-a464-138e9ff57422" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_0775fb38-7624-459a-978c-d4734bfdbd87" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_fc20f583-c614-41f2-8114-f291f3feb1a9" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_0775fb38-7624-459a-978c-d4734bfdbd87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_5434a670-fb7f-4756-9079-ebe32ab63eee" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_0ce891af-2ccc-4f9f-8973-1d0525c435d5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_5434a670-fb7f-4756-9079-ebe32ab63eee" xlink:to="loc_us-gaap_Revenues_0ce891af-2ccc-4f9f-8973-1d0525c435d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_720a8320-a5a3-4355-9631-165a68b89156" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_5434a670-fb7f-4756-9079-ebe32ab63eee" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_720a8320-a5a3-4355-9631-165a68b89156" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_9d4459ce-2c1a-47d4-bd61-5d5e1398d3a7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_74e15176-6332-465b-8ea1-f4d46b5643de" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9d4459ce-2c1a-47d4-bd61-5d5e1398d3a7" xlink:to="loc_us-gaap_GrossProfit_74e15176-6332-465b-8ea1-f4d46b5643de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_bb950964-9774-4a87-a274-76d2f25a3590" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9d4459ce-2c1a-47d4-bd61-5d5e1398d3a7" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_bb950964-9774-4a87-a274-76d2f25a3590" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_e14008db-0b2c-40ce-b880-e85ea02ba115" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GoodwillAndIntangibleAssetImpairment"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9d4459ce-2c1a-47d4-bd61-5d5e1398d3a7" xlink:to="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_e14008db-0b2c-40ce-b880-e85ea02ba115" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_d4f06129-6931-404d-ac17-199d4d7d45b8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9d4459ce-2c1a-47d4-bd61-5d5e1398d3a7" xlink:to="loc_us-gaap_RestructuringCharges_d4f06129-6931-404d-ac17-199d4d7d45b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_8ff0d6b2-8cc3-4866-aec2-5abe151901bb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_49d78db3-66dd-45af-b324-d332a0ed2fae" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_8ff0d6b2-8cc3-4866-aec2-5abe151901bb" xlink:to="loc_us-gaap_OperatingIncomeLoss_49d78db3-66dd-45af-b324-d332a0ed2fae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_6208fc8c-7008-4729-8b48-31fb407e9713" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_8ff0d6b2-8cc3-4866-aec2-5abe151901bb" xlink:to="loc_us-gaap_InterestExpense_6208fc8c-7008-4729-8b48-31fb407e9713" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_3e86c14f-e686-4606-8e0c-8c6dd5bed199" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_8ff0d6b2-8cc3-4866-aec2-5abe151901bb" xlink:to="loc_us-gaap_InvestmentIncomeInterest_3e86c14f-e686-4606-8e0c-8c6dd5bed199" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_667541ed-66f0-470c-af48-0d78817b2045" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_8ff0d6b2-8cc3-4866-aec2-5abe151901bb" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_667541ed-66f0-470c-af48-0d78817b2045" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="mtrx-20200930.xsd#CondensedConsolidatedStatementsofComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_65e9a6cb-9214-4459-83a0-2ff067ea4f96" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_2c05ccd9-b353-49f1-b5a6-1464c2055408" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_65e9a6cb-9214-4459-83a0-2ff067ea4f96" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_2c05ccd9-b353-49f1-b5a6-1464c2055408" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_eb2c4592-16b0-4a9e-a4ae-6fe42202697d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_65e9a6cb-9214-4459-83a0-2ff067ea4f96" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_eb2c4592-16b0-4a9e-a4ae-6fe42202697d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_55a765a9-109c-4fcb-b882-818236dbcc92" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_53ea39be-8a83-45b1-91a5-0b940820401e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_55a765a9-109c-4fcb-b882-818236dbcc92" xlink:to="loc_us-gaap_ProfitLoss_53ea39be-8a83-45b1-91a5-0b940820401e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_3943a835-5222-49e8-a5b0-4b2002826bb9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_55a765a9-109c-4fcb-b882-818236dbcc92" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_3943a835-5222-49e8-a5b0-4b2002826bb9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeParenthetical" xlink:type="simple" xlink:href="mtrx-20200930.xsd#CondensedConsolidatedStatementsofComprehensiveIncomeParenthetical"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="mtrx-20200930.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_2bd0c3b3-57e5-4458-b1a6-c161d569940a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityBeforeTreasuryStock_11524459-e982-4656-97cf-5eb08344cee7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquityBeforeTreasuryStock"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_2bd0c3b3-57e5-4458-b1a6-c161d569940a" xlink:to="loc_us-gaap_StockholdersEquityBeforeTreasuryStock_11524459-e982-4656-97cf-5eb08344cee7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_b9afa290-3bc8-47a8-a1db-72db28cff16e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_2bd0c3b3-57e5-4458-b1a6-c161d569940a" xlink:to="loc_us-gaap_TreasuryStockValue_b9afa290-3bc8-47a8-a1db-72db28cff16e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_53da70b1-a4ae-4995-8943-6dd8acef727d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_054047b7-d7bb-4f9a-b315-e7b6a6f24a94" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_53da70b1-a4ae-4995-8943-6dd8acef727d" xlink:to="loc_us-gaap_Liabilities_054047b7-d7bb-4f9a-b315-e7b6a6f24a94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_8aabf991-3d55-4f77-bcac-4c997ef0012f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_53da70b1-a4ae-4995-8943-6dd8acef727d" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_8aabf991-3d55-4f77-bcac-4c997ef0012f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_40eba52b-67cf-4086-b686-865175999298" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_049ba083-2ab2-441f-b551-301c1ac43a4d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_40eba52b-67cf-4086-b686-865175999298" xlink:to="loc_us-gaap_AccountsPayableCurrent_049ba083-2ab2-441f-b551-301c1ac43a4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_6eb1747e-e6e4-43e5-9ce3-2a31c18f4ea2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_40eba52b-67cf-4086-b686-865175999298" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_6eb1747e-e6e4-43e5-9ce3-2a31c18f4ea2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_426035d5-310b-460d-8a0c-413f4f8551d4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_40eba52b-67cf-4086-b686-865175999298" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_426035d5-310b-460d-8a0c-413f4f8551d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedInsuranceCurrent_0b6e78eb-b11c-4325-a4c9-9e8dcbcde880" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedInsuranceCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_40eba52b-67cf-4086-b686-865175999298" xlink:to="loc_us-gaap_AccruedInsuranceCurrent_0b6e78eb-b11c-4325-a4c9-9e8dcbcde880" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_0c19a03a-2893-4153-911a-78624e10c8f2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_40eba52b-67cf-4086-b686-865175999298" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_0c19a03a-2893-4153-911a-78624e10c8f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_9533ab62-9745-4d7c-ba21-dd166e05ad8b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedIncomeTaxesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_40eba52b-67cf-4086-b686-865175999298" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_9533ab62-9745-4d7c-ba21-dd166e05ad8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_35b3222d-b1e1-48b3-8ca6-44b989157628" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_40eba52b-67cf-4086-b686-865175999298" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_35b3222d-b1e1-48b3-8ca6-44b989157628" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_0982df45-3180-4f07-bbcc-220cbcde41ab" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_6cf27dd6-dc16-490a-b3d2-62427f424c44" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_0982df45-3180-4f07-bbcc-220cbcde41ab" xlink:to="loc_us-gaap_LiabilitiesCurrent_6cf27dd6-dc16-490a-b3d2-62427f424c44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_b8c32ed9-81ad-4733-b5ca-260d7d5ff8f3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_0982df45-3180-4f07-bbcc-220cbcde41ab" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_b8c32ed9-81ad-4733-b5ca-260d7d5ff8f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_6d6bb07f-574b-4c91-956c-0ceaf3848625" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_0982df45-3180-4f07-bbcc-220cbcde41ab" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_6d6bb07f-574b-4c91-956c-0ceaf3848625" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LineOfCredit_d2efc6a5-5327-4723-9a65-3f64c69596df" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LineOfCredit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_0982df45-3180-4f07-bbcc-220cbcde41ab" xlink:to="loc_us-gaap_LineOfCredit_d2efc6a5-5327-4723-9a65-3f64c69596df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_1c50b4c1-ab12-4c66-8fd4-5f64d85a7b51" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_0982df45-3180-4f07-bbcc-220cbcde41ab" xlink:to="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_1c50b4c1-ab12-4c66-8fd4-5f64d85a7b51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_bef83048-61cb-4b04-9d2f-489f6e98a3b0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_e2eed524-b5e3-4671-89bb-fd8b323ceefc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_bef83048-61cb-4b04-9d2f-489f6e98a3b0" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_e2eed524-b5e3-4671-89bb-fd8b323ceefc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_7d4181cd-88a1-4185-a87f-1ca5fd3475f6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_bef83048-61cb-4b04-9d2f-489f6e98a3b0" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_7d4181cd-88a1-4185-a87f-1ca5fd3475f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_e6159b1c-2689-4f9f-8ec6-f952c3ae4eb9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_008a6c08-6f64-42b1-8eab-388d07b6cb47" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_e6159b1c-2689-4f9f-8ec6-f952c3ae4eb9" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_008a6c08-6f64-42b1-8eab-388d07b6cb47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_1f5ccdb9-8e36-48e5-8bec-670547c74467" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_e6159b1c-2689-4f9f-8ec6-f952c3ae4eb9" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_1f5ccdb9-8e36-48e5-8bec-670547c74467" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_8f6c2d2e-78ce-47d3-be8e-300624bcee17" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_e6159b1c-2689-4f9f-8ec6-f952c3ae4eb9" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_8f6c2d2e-78ce-47d3-be8e-300624bcee17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_aba8a9e5-68e7-4853-bd65-5d5210bb9d27" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_e6159b1c-2689-4f9f-8ec6-f952c3ae4eb9" xlink:to="loc_us-gaap_InventoryNet_aba8a9e5-68e7-4853-bd65-5d5210bb9d27" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_00c584b0-ddca-4b34-bc57-0c63afba7413" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxesReceivable"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_e6159b1c-2689-4f9f-8ec6-f952c3ae4eb9" xlink:to="loc_us-gaap_IncomeTaxesReceivable_00c584b0-ddca-4b34-bc57-0c63afba7413" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_449e6e6a-6399-492d-b85a-743a114c2d0f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_e6159b1c-2689-4f9f-8ec6-f952c3ae4eb9" xlink:to="loc_us-gaap_OtherAssetsCurrent_449e6e6a-6399-492d-b85a-743a114c2d0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_42999de2-9ba3-4e2b-9c54-62c7785df9c5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BuildingsAndImprovementsGross_a5ab91aa-5be4-4f38-b7ee-4a589ac9e067" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_BuildingsAndImprovementsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_42999de2-9ba3-4e2b-9c54-62c7785df9c5" xlink:to="loc_us-gaap_BuildingsAndImprovementsGross_a5ab91aa-5be4-4f38-b7ee-4a589ac9e067" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MachineryAndEquipmentGross_a2b77e61-a926-4547-9488-18f429aaa888" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_MachineryAndEquipmentGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_42999de2-9ba3-4e2b-9c54-62c7785df9c5" xlink:to="loc_us-gaap_MachineryAndEquipmentGross_a2b77e61-a926-4547-9488-18f429aaa888" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_TransportationEquipmentGross_8e8b504a-05ce-4264-8d08-ba4d1b51f628" xlink:href="mtrx-20200930.xsd#mtrx_TransportationEquipmentGross"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_42999de2-9ba3-4e2b-9c54-62c7785df9c5" xlink:to="loc_mtrx_TransportationEquipmentGross_8e8b504a-05ce-4264-8d08-ba4d1b51f628" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_MtrxOfficeEquipmentAndCapitalizedComputerSoftwareGross_9d128c5e-1078-49ff-9e69-ca278ec24ed6" xlink:href="mtrx-20200930.xsd#mtrx_MtrxOfficeEquipmentAndCapitalizedComputerSoftwareGross"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_42999de2-9ba3-4e2b-9c54-62c7785df9c5" xlink:to="loc_mtrx_MtrxOfficeEquipmentAndCapitalizedComputerSoftwareGross_9d128c5e-1078-49ff-9e69-ca278ec24ed6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionInProgressGross_c44d4844-a936-4648-8934-8adee3a3b411" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ConstructionInProgressGross"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_42999de2-9ba3-4e2b-9c54-62c7785df9c5" xlink:to="loc_us-gaap_ConstructionInProgressGross_c44d4844-a936-4648-8934-8adee3a3b411" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_38c3430b-9d30-401e-8cfa-fa7d0fedbf82" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_f5d24395-faee-428f-b591-2ba02db530e7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_38c3430b-9d30-401e-8cfa-fa7d0fedbf82" xlink:to="loc_us-gaap_AssetsCurrent_f5d24395-faee-428f-b591-2ba02db530e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_3cc15554-54c0-4860-9cc9-b2b765db76a5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_38c3430b-9d30-401e-8cfa-fa7d0fedbf82" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_3cc15554-54c0-4860-9cc9-b2b765db76a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_89cdd7d8-ac60-4332-bb3f-b866d7227460" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_38c3430b-9d30-401e-8cfa-fa7d0fedbf82" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_89cdd7d8-ac60-4332-bb3f-b866d7227460" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_7ee4badd-c6bc-4139-b7c8-4ab9a3c35578" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_38c3430b-9d30-401e-8cfa-fa7d0fedbf82" xlink:to="loc_us-gaap_Goodwill_7ee4badd-c6bc-4139-b7c8-4ab9a3c35578" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_b71a9696-3147-492f-82eb-943f905eb48a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_38c3430b-9d30-401e-8cfa-fa7d0fedbf82" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_b71a9696-3147-492f-82eb-943f905eb48a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_59188785-9ee5-46fa-86d9-6e46b893c3b9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_38c3430b-9d30-401e-8cfa-fa7d0fedbf82" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_59188785-9ee5-46fa-86d9-6e46b893c3b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_7ef310af-05b1-4b01-942f-abc45667743e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_38c3430b-9d30-401e-8cfa-fa7d0fedbf82" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_7ef310af-05b1-4b01-942f-abc45667743e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityBeforeTreasuryStock_6239f2c9-6ab8-4d27-8c12-8340ed65652e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquityBeforeTreasuryStock"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_69d86903-e02e-4de4-9173-5828b6b68d83" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityBeforeTreasuryStock_6239f2c9-6ab8-4d27-8c12-8340ed65652e" xlink:to="loc_us-gaap_CommonStockValue_69d86903-e02e-4de4-9173-5828b6b68d83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_e8ea0202-612b-4566-8df6-dc08df910e25" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityBeforeTreasuryStock_6239f2c9-6ab8-4d27-8c12-8340ed65652e" xlink:to="loc_us-gaap_AdditionalPaidInCapital_e8ea0202-612b-4566-8df6-dc08df910e25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_e2ea4e53-ae2f-4dfc-a42a-4c3424abd2b7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityBeforeTreasuryStock_6239f2c9-6ab8-4d27-8c12-8340ed65652e" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_e2ea4e53-ae2f-4dfc-a42a-4c3424abd2b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentNetOfTax_d92fcfb8-d6ab-4d45-b031-b934ab0d59a5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityBeforeTreasuryStock_6239f2c9-6ab8-4d27-8c12-8340ed65652e" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentNetOfTax_d92fcfb8-d6ab-4d45-b031-b934ab0d59a5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="simple" xlink:href="mtrx-20200930.xsd#CondensedConsolidatedBalanceSheetsParenthetical"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="mtrx-20200930.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1b9bc72-68bf-4a90-b5f2-11c14bc9d87a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_b31beeda-e6cc-4496-aeac-434271c33927" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1b9bc72-68bf-4a90-b5f2-11c14bc9d87a" xlink:to="loc_us-gaap_ProfitLoss_b31beeda-e6cc-4496-aeac-434271c33927" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_7b1e9d3b-dfa8-4bd9-ae3c-fa8439e448f1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1b9bc72-68bf-4a90-b5f2-11c14bc9d87a" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_7b1e9d3b-dfa8-4bd9-ae3c-fa8439e448f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_9fedf507-6df9-453e-825e-d3f534259734" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GoodwillAndIntangibleAssetImpairment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1b9bc72-68bf-4a90-b5f2-11c14bc9d87a" xlink:to="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_9fedf507-6df9-453e-825e-d3f534259734" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetImpairmentCharges_e894b4dd-71af-4b4c-acec-2e2d4f3c5637" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetImpairmentCharges"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1b9bc72-68bf-4a90-b5f2-11c14bc9d87a" xlink:to="loc_us-gaap_OtherAssetImpairmentCharges_e894b4dd-71af-4b4c-acec-2e2d4f3c5637" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_MtrxDeferredIncomeTaxExpense_028d28f5-d6e9-4338-b235-6586e506b840" xlink:href="mtrx-20200930.xsd#mtrx_MtrxDeferredIncomeTaxExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1b9bc72-68bf-4a90-b5f2-11c14bc9d87a" xlink:to="loc_mtrx_MtrxDeferredIncomeTaxExpense_028d28f5-d6e9-4338-b235-6586e506b840" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfBusiness_412fbbe2-56a8-4212-820e-bd7943ce6e72" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainLossOnSaleOfBusiness"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1b9bc72-68bf-4a90-b5f2-11c14bc9d87a" xlink:to="loc_us-gaap_GainLossOnSaleOfBusiness_412fbbe2-56a8-4212-820e-bd7943ce6e72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_04d480a7-bc0c-443c-9bc1-6c1850c501ff" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1b9bc72-68bf-4a90-b5f2-11c14bc9d87a" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_04d480a7-bc0c-443c-9bc1-6c1850c501ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_bb05fa73-f30f-4fd4-909b-22c4172fcfcc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1b9bc72-68bf-4a90-b5f2-11c14bc9d87a" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_bb05fa73-f30f-4fd4-909b-22c4172fcfcc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_4e8a54f3-d0d7-4dde-a6a6-87487ec5099f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1b9bc72-68bf-4a90-b5f2-11c14bc9d87a" xlink:to="loc_us-gaap_ShareBasedCompensation_4e8a54f3-d0d7-4dde-a6a6-87487ec5099f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_c4216846-06ee-47b8-8ce1-135654fefb1c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1b9bc72-68bf-4a90-b5f2-11c14bc9d87a" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_c4216846-06ee-47b8-8ce1-135654fefb1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_ffe35270-f044-4e56-8478-cd5b7a30d3b6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1b9bc72-68bf-4a90-b5f2-11c14bc9d87a" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_ffe35270-f044-4e56-8478-cd5b7a30d3b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_8c6f16d2-4b5b-4c3d-ad55-f9606a2cb61b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerAsset"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1b9bc72-68bf-4a90-b5f2-11c14bc9d87a" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_8c6f16d2-4b5b-4c3d-ad55-f9606a2cb61b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_c474be6e-3fa5-413c-a945-716075b69651" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1b9bc72-68bf-4a90-b5f2-11c14bc9d87a" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_c474be6e-3fa5-413c-a945-716075b69651" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_47a4be7e-ee97-47eb-a22d-6a8b5c8e3fdd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1b9bc72-68bf-4a90-b5f2-11c14bc9d87a" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_47a4be7e-ee97-47eb-a22d-6a8b5c8e3fdd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_ba53938f-5767-4af6-abfc-f5f594400240" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1b9bc72-68bf-4a90-b5f2-11c14bc9d87a" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_ba53938f-5767-4af6-abfc-f5f594400240" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_f5c158a4-3b74-41b9-adf1-3a2aa1df311b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1b9bc72-68bf-4a90-b5f2-11c14bc9d87a" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_f5c158a4-3b74-41b9-adf1-3a2aa1df311b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_b2a2395e-5b0f-4d58-8baa-788f84d33f0d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1b9bc72-68bf-4a90-b5f2-11c14bc9d87a" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_b2a2395e-5b0f-4d58-8baa-788f84d33f0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_91db7d2d-3354-486a-a97f-dc701f7daab9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromDivestitureOfBusinesses_2f7851fe-4f94-4099-90ec-88559f2aad7d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromDivestitureOfBusinesses"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_91db7d2d-3354-486a-a97f-dc701f7daab9" xlink:to="loc_us-gaap_ProceedsFromDivestitureOfBusinesses_2f7851fe-4f94-4099-90ec-88559f2aad7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_c63dda34-f94f-48c5-ba8b-accf5af161e9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_91db7d2d-3354-486a-a97f-dc701f7daab9" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_c63dda34-f94f-48c5-ba8b-accf5af161e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_d4e77d7e-cb76-463f-835b-f2431afb87de" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromSaleOfProductiveAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_91db7d2d-3354-486a-a97f-dc701f7daab9" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_d4e77d7e-cb76-463f-835b-f2431afb87de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_ece772b6-2827-4233-a6ad-30372da4f0c5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_91db7d2d-3354-486a-a97f-dc701f7daab9" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_ece772b6-2827-4233-a6ad-30372da4f0c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_b0386d17-a7a7-4caa-a8db-c755799f2788" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_426bea86-8da1-4813-b368-222391494301" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_b0386d17-a7a7-4caa-a8db-c755799f2788" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_426bea86-8da1-4813-b368-222391494301" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1ab83b6f-d85b-4bff-b22f-ccc1bb57a673" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_b0386d17-a7a7-4caa-a8db-c755799f2788" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1ab83b6f-d85b-4bff-b22f-ccc1bb57a673" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b5fefe18-347d-4ba2-ae67-ed5d016cad57" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_b0386d17-a7a7-4caa-a8db-c755799f2788" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b5fefe18-347d-4ba2-ae67-ed5d016cad57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cc3a0e52-03f2-44ee-901c-e5eb046effcf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_f4881ab6-7e82-4e8c-ba5b-15d668b5eecc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cc3a0e52-03f2-44ee-901c-e5eb046effcf" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_f4881ab6-7e82-4e8c-ba5b-15d668b5eecc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_bc3aaf83-4d30-439c-a4b4-5be42a038818" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cc3a0e52-03f2-44ee-901c-e5eb046effcf" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_bc3aaf83-4d30-439c-a4b4-5be42a038818" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_5954a1f1-c185-49c1-94ce-e9958f037a5e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RepaymentsOfLongTermLinesOfCredit"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cc3a0e52-03f2-44ee-901c-e5eb046effcf" xlink:to="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_5954a1f1-c185-49c1-94ce-e9958f037a5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_889cd16f-4c99-4dd0-ba98-62da10d8da2c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cc3a0e52-03f2-44ee-901c-e5eb046effcf" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_889cd16f-4c99-4dd0-ba98-62da10d8da2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockPlans_59ab623c-0093-40ba-b6a1-f4a14196eda3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromStockPlans"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cc3a0e52-03f2-44ee-901c-e5eb046effcf" xlink:to="loc_us-gaap_ProceedsFromStockPlans_59ab623c-0093-40ba-b6a1-f4a14196eda3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfOtherEquity_686ae5ca-17c8-476c-af34-efd5eb43a2bc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForRepurchaseOfOtherEquity"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cc3a0e52-03f2-44ee-901c-e5eb046effcf" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfOtherEquity_686ae5ca-17c8-476c-af34-efd5eb43a2bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities_88118637-ce9c-472d-bbcb-f16b36e343b4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cc3a0e52-03f2-44ee-901c-e5eb046effcf" xlink:to="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities_88118637-ce9c-472d-bbcb-f16b36e343b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_c71a6362-cfb5-4a84-bfa3-eff5ef742dc9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cc3a0e52-03f2-44ee-901c-e5eb046effcf" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_c71a6362-cfb5-4a84-bfa3-eff5ef742dc9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_7d6bd007-52b3-4607-bd60-a18a7c57240b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cc3a0e52-03f2-44ee-901c-e5eb046effcf" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_7d6bd007-52b3-4607-bd60-a18a7c57240b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofChangesinStockholdersEquity" xlink:type="simple" xlink:href="mtrx-20200930.xsd#CondensedConsolidatedStatementsofChangesinStockholdersEquity"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofChangesinStockholdersEquity" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofChangesinStockholdersEquityParenthetical" xlink:type="simple" xlink:href="mtrx-20200930.xsd#CondensedConsolidatedStatementsofChangesinStockholdersEquityParenthetical"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofChangesinStockholdersEquityParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/BasisofPresentationNotes" xlink:type="simple" xlink:href="mtrx-20200930.xsd#BasisofPresentationNotes"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/BasisofPresentationNotes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/BasisofPresentationBasisofPresentationLeaseAccountingPolicyPolicies" xlink:type="simple" xlink:href="mtrx-20200930.xsd#BasisofPresentationBasisofPresentationLeaseAccountingPolicyPolicies"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/BasisofPresentationBasisofPresentationLeaseAccountingPolicyPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/BasisofPresentationBasisofPresentationNarrativeDetails" xlink:type="simple" xlink:href="mtrx-20200930.xsd#BasisofPresentationBasisofPresentationNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/BasisofPresentationBasisofPresentationNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/RevenueNotes" xlink:type="simple" xlink:href="mtrx-20200930.xsd#RevenueNotes"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/RevenueNotes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/RevenueTables" xlink:type="simple" xlink:href="mtrx-20200930.xsd#RevenueTables"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/RevenueTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/RevenueDetails" xlink:type="simple" xlink:href="mtrx-20200930.xsd#RevenueDetails"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/RevenueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/LeasesNotes" xlink:type="simple" xlink:href="mtrx-20200930.xsd#LeasesNotes"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/LeasesNotes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/LeasesTables" xlink:type="simple" xlink:href="mtrx-20200930.xsd#LeasesTables"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/LeasesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/LeasesNarrativeDetails" xlink:type="simple" xlink:href="mtrx-20200930.xsd#LeasesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/LeasesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/LeasesComponentsofLeaseCostsDetails" xlink:type="simple" xlink:href="mtrx-20200930.xsd#LeasesComponentsofLeaseCostsDetails"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/LeasesComponentsofLeaseCostsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_b847602b-d803-4010-85b5-139eb955d04e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_2317f1a3-c521-4e21-94df-5bedc3106587" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_b847602b-d803-4010-85b5-139eb955d04e" xlink:to="loc_us-gaap_OperatingLeaseCost_2317f1a3-c521-4e21-94df-5bedc3106587" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_2d6894cf-fb44-4f4e-8d54-91fcba0f3b38" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ShortTermLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_b847602b-d803-4010-85b5-139eb955d04e" xlink:to="loc_us-gaap_ShortTermLeaseCost_2d6894cf-fb44-4f4e-8d54-91fcba0f3b38" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/LeasesMaturityAnalysisDetails" xlink:type="simple" xlink:href="mtrx-20200930.xsd#LeasesMaturityAnalysisDetails"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/LeasesMaturityAnalysisDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_2f6a2dcc-1ee1-4442-af2d-84ce24abefc7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_05bc9a5a-d1ef-4396-9b67-43a24096bd32" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_2f6a2dcc-1ee1-4442-af2d-84ce24abefc7" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_05bc9a5a-d1ef-4396-9b67-43a24096bd32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_e23b4f2b-bcac-4a2c-a781-1d90626ebfbe" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_2f6a2dcc-1ee1-4442-af2d-84ce24abefc7" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_e23b4f2b-bcac-4a2c-a781-1d90626ebfbe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_acf1d488-9f79-4df3-b80e-19302cdbb953" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_2f6a2dcc-1ee1-4442-af2d-84ce24abefc7" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_acf1d488-9f79-4df3-b80e-19302cdbb953" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_b0d655c8-56a4-4129-a398-3b09b2c1cb3d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_2f6a2dcc-1ee1-4442-af2d-84ce24abefc7" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_b0d655c8-56a4-4129-a398-3b09b2c1cb3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_a7dd6d6f-fc27-42da-9ffb-ff4795340eb7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_2f6a2dcc-1ee1-4442-af2d-84ce24abefc7" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_a7dd6d6f-fc27-42da-9ffb-ff4795340eb7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_12456be5-6870-40e9-be80-9103016b5071" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_2f6a2dcc-1ee1-4442-af2d-84ce24abefc7" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_12456be5-6870-40e9-be80-9103016b5071" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/LeasesOtherLeaseInformationDetails" xlink:type="simple" xlink:href="mtrx-20200930.xsd#LeasesOtherLeaseInformationDetails"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/LeasesOtherLeaseInformationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/LeasesSupplementalCashFlowDisclosuresDetails" xlink:type="simple" xlink:href="mtrx-20200930.xsd#LeasesSupplementalCashFlowDisclosuresDetails"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/LeasesSupplementalCashFlowDisclosuresDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/IntangibleAssetsIncludingGoodwillNotes" xlink:type="simple" xlink:href="mtrx-20200930.xsd#IntangibleAssetsIncludingGoodwillNotes"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/IntangibleAssetsIncludingGoodwillNotes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/IntangibleAssetsIncludingGoodwillTables" xlink:type="simple" xlink:href="mtrx-20200930.xsd#IntangibleAssetsIncludingGoodwillTables"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/IntangibleAssetsIncludingGoodwillTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/IntangibleAssetsIncludingGoodwillCarryingValueofGoodwillBySegmentDetails" xlink:type="simple" xlink:href="mtrx-20200930.xsd#IntangibleAssetsIncludingGoodwillCarryingValueofGoodwillBySegmentDetails"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/IntangibleAssetsIncludingGoodwillCarryingValueofGoodwillBySegmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_dccdcf1e-5437-4df6-bf1f-effdee85b376" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Goodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillGross_db27030f-fc0d-4860-a3fa-f47db8c664c5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GoodwillGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Goodwill_dccdcf1e-5437-4df6-bf1f-effdee85b376" xlink:to="loc_us-gaap_GoodwillGross_db27030f-fc0d-4860-a3fa-f47db8c664c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_55db7308-d6d1-4cff-b7d5-081baabb0dca" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GoodwillImpairedAccumulatedImpairmentLoss"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Goodwill_dccdcf1e-5437-4df6-bf1f-effdee85b376" xlink:to="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_55db7308-d6d1-4cff-b7d5-081baabb0dca" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/IntangibleAssetsIncludingGoodwillCarryingValueofOtherIntangibleAssetsDetails" xlink:type="simple" xlink:href="mtrx-20200930.xsd#IntangibleAssetsIncludingGoodwillCarryingValueofOtherIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/IntangibleAssetsIncludingGoodwillCarryingValueofOtherIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_0744bbb5-7d72-43fc-8548-60198b300897" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedTradeNames_f2d26c39-9e7d-4da7-8113-da0df3c27a16" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IndefiniteLivedTradeNames"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsGross_0744bbb5-7d72-43fc-8548-60198b300897" xlink:to="loc_us-gaap_IndefiniteLivedTradeNames_f2d26c39-9e7d-4da7-8113-da0df3c27a16" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_d0b4f1f1-2203-4ed6-9c1b-7cf3a677b649" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_a561e2d6-9fe4-4263-91a2-9638b8a354b4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_d0b4f1f1-2203-4ed6-9c1b-7cf3a677b649" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_a561e2d6-9fe4-4263-91a2-9638b8a354b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_3eb11152-718e-42d4-a5ee-950f1ada2567" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_99460855-3950-4898-93fb-2a31c5fdc9f0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_3eb11152-718e-42d4-a5ee-950f1ada2567" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_99460855-3950-4898-93fb-2a31c5fdc9f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_707d9296-35f2-4111-92ad-3f20c08dbebb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_3eb11152-718e-42d4-a5ee-950f1ada2567" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_707d9296-35f2-4111-92ad-3f20c08dbebb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/IntangibleAssetsIncludingGoodwillFutureExpectedAmortizationExpenseDetails" xlink:type="simple" xlink:href="mtrx-20200930.xsd#IntangibleAssetsIncludingGoodwillFutureExpectedAmortizationExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/IntangibleAssetsIncludingGoodwillFutureExpectedAmortizationExpenseDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/DebtNotes" xlink:type="simple" xlink:href="mtrx-20200930.xsd#DebtNotes"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/DebtNotes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/DebtTables" xlink:type="simple" xlink:href="mtrx-20200930.xsd#DebtTables"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/DebtTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/DebtAdditionalInformationDetail" xlink:type="simple" xlink:href="mtrx-20200930.xsd#DebtAdditionalInformationDetail"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/DebtAdditionalInformationDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/DebtAvailabilityUnderTheSeniorCreditFacilityDetails" xlink:type="simple" xlink:href="mtrx-20200930.xsd#DebtAvailabilityUnderTheSeniorCreditFacilityDetails"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/DebtAvailabilityUnderTheSeniorCreditFacilityDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/IncomeTaxes" xlink:type="simple" xlink:href="mtrx-20200930.xsd#IncomeTaxes"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/IncomeTaxes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CoronavirusAidReliefandEconomicSecurityActDetails" xlink:type="simple" xlink:href="mtrx-20200930.xsd#CoronavirusAidReliefandEconomicSecurityActDetails"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/CoronavirusAidReliefandEconomicSecurityActDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/IncomeTaxesDetails" xlink:type="simple" xlink:href="mtrx-20200930.xsd#IncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/IncomeTaxesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CommitmentsandContingenciesNotes" xlink:type="simple" xlink:href="mtrx-20200930.xsd#CommitmentsandContingenciesNotes"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/CommitmentsandContingenciesNotes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CommitmentsandContingenciesAdditionalInformationDetail" xlink:type="simple" xlink:href="mtrx-20200930.xsd#CommitmentsandContingenciesAdditionalInformationDetail"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/CommitmentsandContingenciesAdditionalInformationDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/EarningsperCommonShareNotes" xlink:type="simple" xlink:href="mtrx-20200930.xsd#EarningsperCommonShareNotes"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/EarningsperCommonShareNotes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/EarningsperCommonShareTables" xlink:type="simple" xlink:href="mtrx-20200930.xsd#EarningsperCommonShareTables"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/EarningsperCommonShareTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/EarningsperCommonShareComputationofBasicandDilutedEarningsPerShareDetails" xlink:type="simple" xlink:href="mtrx-20200930.xsd#EarningsperCommonShareComputationofBasicandDilutedEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/EarningsperCommonShareComputationofBasicandDilutedEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_7d5451eb-dfcb-48b4-9c59-33047ec92860" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_2127937e-5c2e-4d69-bf1f-5b1b70cd1f16" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_7d5451eb-dfcb-48b4-9c59-33047ec92860" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_2127937e-5c2e-4d69-bf1f-5b1b70cd1f16" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_1f9d388b-f67a-4a19-8113-9c65b9123a68" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_7d5451eb-dfcb-48b4-9c59-33047ec92860" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_1f9d388b-f67a-4a19-8113-9c65b9123a68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToNonvestedSharesWithForfeitableDividends_84ac3dc0-11ab-4c60-afae-b7e3fdf96b4f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToNonvestedSharesWithForfeitableDividends"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_7d5451eb-dfcb-48b4-9c59-33047ec92860" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToNonvestedSharesWithForfeitableDividends_84ac3dc0-11ab-4c60-afae-b7e3fdf96b4f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/EarningsperCommonShareAntidilutiveSecuritiesExcludedfromtheCalculationofDilutedEarningsPerShareDetails" xlink:type="simple" xlink:href="mtrx-20200930.xsd#EarningsperCommonShareAntidilutiveSecuritiesExcludedfromtheCalculationofDilutedEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/EarningsperCommonShareAntidilutiveSecuritiesExcludedfromtheCalculationofDilutedEarningsPerShareDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/SegmentInformationNotes" xlink:type="simple" xlink:href="mtrx-20200930.xsd#SegmentInformationNotes"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/SegmentInformationNotes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/SegmentInformationTables" xlink:type="simple" xlink:href="mtrx-20200930.xsd#SegmentInformationTables"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/SegmentInformationTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/SegmentInformationDetails" xlink:type="simple" xlink:href="mtrx-20200930.xsd#SegmentInformationDetails"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/SegmentInformationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/RestructuringCostsNotes" xlink:type="simple" xlink:href="mtrx-20200930.xsd#RestructuringCostsNotes"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/RestructuringCostsNotes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/RestructuringCostsTables" xlink:type="simple" xlink:href="mtrx-20200930.xsd#RestructuringCostsTables"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/RestructuringCostsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/RestructuringCostsDetails" xlink:type="simple" xlink:href="mtrx-20200930.xsd#RestructuringCostsDetails"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/RestructuringCostsDetails" xlink:type="extended"/>
</link:linkbase>
