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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:ed74243f-e984-4cde-9b24-fa636ac4eb5e,g:bd733922-411f-4aaa-bef3-d2e6973cd343-->
<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/CondensedConsolidatedStatementsofIncome" xlink:type="simple" xlink:href="mtrx-20211231.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_46b07ac7-5b8c-417c-a323-6d5f1ac63c2f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_9bf4041d-3beb-436d-9dca-c68d35f206b0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_46b07ac7-5b8c-417c-a323-6d5f1ac63c2f" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_9bf4041d-3beb-436d-9dca-c68d35f206b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_38f4ca90-576f-4db1-83cf-50889661063c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_46b07ac7-5b8c-417c-a323-6d5f1ac63c2f" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_38f4ca90-576f-4db1-83cf-50889661063c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_c331cf19-fec2-4188-9bac-5cea98489015" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_6411700e-cd48-421c-a370-04ce24eb6731" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_c331cf19-fec2-4188-9bac-5cea98489015" xlink:to="loc_us-gaap_GrossProfit_6411700e-cd48-421c-a370-04ce24eb6731" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_a88e0c5f-a191-4f85-bb65-0d1e2a7bb26b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_c331cf19-fec2-4188-9bac-5cea98489015" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_a88e0c5f-a191-4f85-bb65-0d1e2a7bb26b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_3486788f-b29f-4ba2-9ca8-b835d7f44fc8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_c331cf19-fec2-4188-9bac-5cea98489015" xlink:to="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_3486788f-b29f-4ba2-9ca8-b835d7f44fc8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_b0b620af-467a-46a8-9b55-9dd964e588ee" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_c331cf19-fec2-4188-9bac-5cea98489015" xlink:to="loc_us-gaap_RestructuringCharges_b0b620af-467a-46a8-9b55-9dd964e588ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_be34352e-7ee5-428d-8929-76d0d1f13806" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_4146a856-e2c0-43cb-9265-8f858487420f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_be34352e-7ee5-428d-8929-76d0d1f13806" xlink:to="loc_us-gaap_OperatingIncomeLoss_4146a856-e2c0-43cb-9265-8f858487420f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_8107fea5-5916-4697-ab66-af3ddb2a0006" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_be34352e-7ee5-428d-8929-76d0d1f13806" xlink:to="loc_us-gaap_InterestExpense_8107fea5-5916-4697-ab66-af3ddb2a0006" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_09672195-4aab-47b8-8cf9-2f7261128359" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_be34352e-7ee5-428d-8929-76d0d1f13806" xlink:to="loc_us-gaap_InvestmentIncomeInterest_09672195-4aab-47b8-8cf9-2f7261128359" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_60ebeba1-efaf-4684-b912-68b2d0da9e8b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_be34352e-7ee5-428d-8929-76d0d1f13806" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_60ebeba1-efaf-4684-b912-68b2d0da9e8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_889d09d2-a399-4af0-abd7-5f2cee4bf4db" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_1a936f81-0690-45f2-9301-86d2d4083607" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_889d09d2-a399-4af0-abd7-5f2cee4bf4db" xlink:to="loc_us-gaap_Revenues_1a936f81-0690-45f2-9301-86d2d4083607" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_6c18d953-8183-4a2d-9274-78c99972befa" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_889d09d2-a399-4af0-abd7-5f2cee4bf4db" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_6c18d953-8183-4a2d-9274-78c99972befa" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="mtrx-20211231.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_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_0f6fbc1c-f09e-406b-a207-5701e977eb5c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_0e1aa083-5340-4070-88cd-4d8e9254a79f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0f6fbc1c-f09e-406b-a207-5701e977eb5c" xlink:to="loc_us-gaap_ProfitLoss_0e1aa083-5340-4070-88cd-4d8e9254a79f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_6927c99c-dd7a-4098-8b5f-dd8559a62aed" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0f6fbc1c-f09e-406b-a207-5701e977eb5c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_6927c99c-dd7a-4098-8b5f-dd8559a62aed" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="mtrx-20211231.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_Liabilities_43ac97ac-107c-4e63-95e5-c41816f6090b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_705c1144-5c0a-49af-9e53-c5afd250521b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_43ac97ac-107c-4e63-95e5-c41816f6090b" xlink:to="loc_us-gaap_LiabilitiesCurrent_705c1144-5c0a-49af-9e53-c5afd250521b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_06ab4d79-fb7d-4ed7-9658-8fa9dcdd2497" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_43ac97ac-107c-4e63-95e5-c41816f6090b" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_06ab4d79-fb7d-4ed7-9658-8fa9dcdd2497" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_4e2c626c-01f2-4b07-a7b6-bd66b7781a00" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_43ac97ac-107c-4e63-95e5-c41816f6090b" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_4e2c626c-01f2-4b07-a7b6-bd66b7781a00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_09298bf0-d030-49bd-8a75-4121a89ba39c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_43ac97ac-107c-4e63-95e5-c41816f6090b" xlink:to="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_09298bf0-d030-49bd-8a75-4121a89ba39c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_88cebc09-f277-4c38-a0c7-45a423512fb2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_13197da1-560a-400d-872a-43aad40a53a7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_88cebc09-f277-4c38-a0c7-45a423512fb2" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_13197da1-560a-400d-872a-43aad40a53a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_2618543f-301d-49f5-88aa-03cebc6c50a5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_88cebc09-f277-4c38-a0c7-45a423512fb2" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_2618543f-301d-49f5-88aa-03cebc6c50a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_ddc7512e-a70d-4152-986d-1283d6f9ce19" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityBeforeTreasuryStock_9c61db78-cbab-43a2-94b7-c5723475bfb3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_ddc7512e-a70d-4152-986d-1283d6f9ce19" xlink:to="loc_us-gaap_StockholdersEquityBeforeTreasuryStock_9c61db78-cbab-43a2-94b7-c5723475bfb3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_c4f6ad23-cbd2-40ec-8950-67d9b5a810af" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_ddc7512e-a70d-4152-986d-1283d6f9ce19" xlink:to="loc_us-gaap_TreasuryStockValue_c4f6ad23-cbd2-40ec-8950-67d9b5a810af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_8c156ce8-e6ae-4db7-b03a-22da631bff70" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_848acbee-dbae-4ec2-8118-6ba0a188f808" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_8c156ce8-e6ae-4db7-b03a-22da631bff70" xlink:to="loc_us-gaap_AccountsPayableCurrent_848acbee-dbae-4ec2-8118-6ba0a188f808" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_2efe1d6a-91c2-46a7-97fd-7b9993ddf2fd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_8c156ce8-e6ae-4db7-b03a-22da631bff70" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_2efe1d6a-91c2-46a7-97fd-7b9993ddf2fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_5b1b9a0d-db5d-486c-bff9-e735484c91a4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_8c156ce8-e6ae-4db7-b03a-22da631bff70" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_5b1b9a0d-db5d-486c-bff9-e735484c91a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedInsuranceCurrent_08cdacbe-53e1-416e-b2a9-e0ae8b278c06" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_8c156ce8-e6ae-4db7-b03a-22da631bff70" xlink:to="loc_us-gaap_AccruedInsuranceCurrent_08cdacbe-53e1-416e-b2a9-e0ae8b278c06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_84bf4f70-4f5c-427e-83f6-e6ece8f58bc6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_8c156ce8-e6ae-4db7-b03a-22da631bff70" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_84bf4f70-4f5c-427e-83f6-e6ece8f58bc6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_dee78816-a150-463f-8086-3c6f4249b312" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_8c156ce8-e6ae-4db7-b03a-22da631bff70" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_dee78816-a150-463f-8086-3c6f4249b312" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_380086c3-661c-46e8-b4ba-718a0f37a435" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_141c50fd-06a0-4252-8194-81cfc064ab5f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_380086c3-661c-46e8-b4ba-718a0f37a435" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_141c50fd-06a0-4252-8194-81cfc064ab5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_3ece3555-78a8-4bfd-946e-99d41bef41b1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_380086c3-661c-46e8-b4ba-718a0f37a435" xlink:to="loc_us-gaap_RestrictedCashCurrent_3ece3555-78a8-4bfd-946e-99d41bef41b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_d415495d-c0a8-4f84-a2d1-cf6ffc3339b5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_380086c3-661c-46e8-b4ba-718a0f37a435" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_d415495d-c0a8-4f84-a2d1-cf6ffc3339b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_403d0b08-850a-4082-8bde-f282b3e98f95" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_380086c3-661c-46e8-b4ba-718a0f37a435" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_403d0b08-850a-4082-8bde-f282b3e98f95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_3e8e2662-7e4d-4889-9478-3b36b014cd60" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_380086c3-661c-46e8-b4ba-718a0f37a435" xlink:to="loc_us-gaap_InventoryNet_3e8e2662-7e4d-4889-9478-3b36b014cd60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_82a0701b-6a51-4ab5-a52e-095235cc7286" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxesReceivable"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_380086c3-661c-46e8-b4ba-718a0f37a435" xlink:to="loc_us-gaap_IncomeTaxesReceivable_82a0701b-6a51-4ab5-a52e-095235cc7286" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_98ba2a39-5bd6-4042-b4aa-dfe46e1f9663" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_380086c3-661c-46e8-b4ba-718a0f37a435" xlink:to="loc_us-gaap_OtherAssetsCurrent_98ba2a39-5bd6-4042-b4aa-dfe46e1f9663" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_07104dee-1270-4c48-8715-083af31a030d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_10aa98f9-c9b5-4c03-9e93-7ebed6395f0a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_07104dee-1270-4c48-8715-083af31a030d" xlink:to="loc_us-gaap_AssetsCurrent_10aa98f9-c9b5-4c03-9e93-7ebed6395f0a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_f174805d-2eae-469f-b8ad-8ec1952c17fb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_07104dee-1270-4c48-8715-083af31a030d" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_f174805d-2eae-469f-b8ad-8ec1952c17fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_e7d8326f-bf93-4857-a47a-c555815bd3c0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RestrictedCashNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_07104dee-1270-4c48-8715-083af31a030d" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_e7d8326f-bf93-4857-a47a-c555815bd3c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_69d26c4c-649d-4e41-a288-82800c222eca" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_07104dee-1270-4c48-8715-083af31a030d" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_69d26c4c-649d-4e41-a288-82800c222eca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_98c93dab-2b0c-4aa4-a04b-7ec9e001ab31" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_07104dee-1270-4c48-8715-083af31a030d" xlink:to="loc_us-gaap_Goodwill_98c93dab-2b0c-4aa4-a04b-7ec9e001ab31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_7d044e44-dcb8-45bf-b546-abfcb9d0ee83" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_07104dee-1270-4c48-8715-083af31a030d" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_7d044e44-dcb8-45bf-b546-abfcb9d0ee83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_2c5c67d9-806b-4d2d-89d6-0dee691614dc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_07104dee-1270-4c48-8715-083af31a030d" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_2c5c67d9-806b-4d2d-89d6-0dee691614dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_1ae58e67-8086-411c-99f8-1f05b8613412" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_07104dee-1270-4c48-8715-083af31a030d" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_1ae58e67-8086-411c-99f8-1f05b8613412" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_b20c98f1-d199-4d8d-a263-002d231a6f86" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BuildingsAndImprovementsGross_c3b8b905-ab08-428f-b36e-0f2067b0b9c5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_b20c98f1-d199-4d8d-a263-002d231a6f86" xlink:to="loc_us-gaap_BuildingsAndImprovementsGross_c3b8b905-ab08-428f-b36e-0f2067b0b9c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MachineryAndEquipmentGross_662e90d1-0edd-4d3a-af0e-b393505559d7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_b20c98f1-d199-4d8d-a263-002d231a6f86" xlink:to="loc_us-gaap_MachineryAndEquipmentGross_662e90d1-0edd-4d3a-af0e-b393505559d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_TransportationEquipmentGross_6e764439-1e4a-440c-a2ad-963de70dfa7d" xlink:href="mtrx-20211231.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_b20c98f1-d199-4d8d-a263-002d231a6f86" xlink:to="loc_mtrx_TransportationEquipmentGross_6e764439-1e4a-440c-a2ad-963de70dfa7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_OfficeEquipmentAndSoftware_227ee1cc-37ef-4c70-8e8b-8de326d8ecf9" xlink:href="mtrx-20211231.xsd#mtrx_OfficeEquipmentAndSoftware"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_b20c98f1-d199-4d8d-a263-002d231a6f86" xlink:to="loc_mtrx_OfficeEquipmentAndSoftware_227ee1cc-37ef-4c70-8e8b-8de326d8ecf9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionInProgressGross_4089d105-b143-4cb0-a02e-a2778170ef63" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_b20c98f1-d199-4d8d-a263-002d231a6f86" xlink:to="loc_us-gaap_ConstructionInProgressGross_4089d105-b143-4cb0-a02e-a2778170ef63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityBeforeTreasuryStock_da9172bd-1e4d-4477-b77f-2e7f5a406459" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquityBeforeTreasuryStock"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_f19db83c-658b-4fba-a537-3144743b3a35" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_da9172bd-1e4d-4477-b77f-2e7f5a406459" xlink:to="loc_us-gaap_CommonStockValue_f19db83c-658b-4fba-a537-3144743b3a35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_5c7589c5-8166-4d5c-b91e-d2c07c5039f0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_da9172bd-1e4d-4477-b77f-2e7f5a406459" xlink:to="loc_us-gaap_AdditionalPaidInCapital_5c7589c5-8166-4d5c-b91e-d2c07c5039f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_21880ca8-3112-4e94-a5c0-b064278b551f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_da9172bd-1e4d-4477-b77f-2e7f5a406459" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_21880ca8-3112-4e94-a5c0-b064278b551f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentNetOfTax_5cc50907-a64f-440a-8ba9-ecee20901ff3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_da9172bd-1e4d-4477-b77f-2e7f5a406459" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentNetOfTax_5cc50907-a64f-440a-8ba9-ecee20901ff3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_9401b826-0612-4a20-96f6-fac304dc9765" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_6c9c225c-d62c-49bc-9dbf-588c3a24976b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_9401b826-0612-4a20-96f6-fac304dc9765" xlink:to="loc_us-gaap_Liabilities_6c9c225c-d62c-49bc-9dbf-588c3a24976b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_67b956c5-2fea-437a-bb3b-5832cf9994ae" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_9401b826-0612-4a20-96f6-fac304dc9765" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_67b956c5-2fea-437a-bb3b-5832cf9994ae" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="mtrx-20211231.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_NetCashProvidedByUsedInInvestingActivities_83da1a4f-a40c-4d2e-abd0-17f9b2a63af5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_a4a69a36-afbe-4521-b174-72d4290d1bfe" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_83da1a4f-a40c-4d2e-abd0-17f9b2a63af5" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_a4a69a36-afbe-4521-b174-72d4290d1bfe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_8e7fdcb1-4f4e-4de3-8542-300d3ee83d45" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromSaleOfProductiveAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_83da1a4f-a40c-4d2e-abd0-17f9b2a63af5" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_8e7fdcb1-4f4e-4de3-8542-300d3ee83d45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_b82ced3e-255a-4020-9408-6f5ffbb308fa" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_83da1a4f-a40c-4d2e-abd0-17f9b2a63af5" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_b82ced3e-255a-4020-9408-6f5ffbb308fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_71dac4b4-8c27-44b5-aca8-fbbe3a82bfa5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_2e6d9de2-b420-4220-8591-2f201dcea44e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_71dac4b4-8c27-44b5-aca8-fbbe3a82bfa5" xlink:to="loc_us-gaap_ProfitLoss_2e6d9de2-b420-4220-8591-2f201dcea44e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_d475ee18-36f6-4c60-829b-870733e362ee" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_71dac4b4-8c27-44b5-aca8-fbbe3a82bfa5" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_d475ee18-36f6-4c60-829b-870733e362ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_533d8ff1-f919-4b1c-8b16-b44ea7483835" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_71dac4b4-8c27-44b5-aca8-fbbe3a82bfa5" xlink:to="loc_us-gaap_ShareBasedCompensation_533d8ff1-f919-4b1c-8b16-b44ea7483835" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_MtrxOperatingLeaseImpairmentsDueToRestructuring_a4e15b9c-ccd3-4a5a-a850-6410fa7bc6f0" xlink:href="mtrx-20211231.xsd#mtrx_MtrxOperatingLeaseImpairmentsDueToRestructuring"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_71dac4b4-8c27-44b5-aca8-fbbe3a82bfa5" xlink:to="loc_mtrx_MtrxOperatingLeaseImpairmentsDueToRestructuring_a4e15b9c-ccd3-4a5a-a850-6410fa7bc6f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_MtrxDeferredIncomeTaxExpense_e832aa09-0b90-4b8c-895d-d2ea58f8a7c9" xlink:href="mtrx-20211231.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_71dac4b4-8c27-44b5-aca8-fbbe3a82bfa5" xlink:to="loc_mtrx_MtrxDeferredIncomeTaxExpense_e832aa09-0b90-4b8c-895d-d2ea58f8a7c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_7f0441c4-a4fd-4b21-a0e5-5edfbcf5f34b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_71dac4b4-8c27-44b5-aca8-fbbe3a82bfa5" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_7f0441c4-a4fd-4b21-a0e5-5edfbcf5f34b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_8977eb80-114d-4458-b4d9-b25c11e3bf19" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_71dac4b4-8c27-44b5-aca8-fbbe3a82bfa5" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_8977eb80-114d-4458-b4d9-b25c11e3bf19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashExpense_39df3308-93a4-46e6-9838-5f6ee1e626c9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherNoncashExpense"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_71dac4b4-8c27-44b5-aca8-fbbe3a82bfa5" xlink:to="loc_us-gaap_OtherNoncashExpense_39df3308-93a4-46e6-9838-5f6ee1e626c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_7f825d5e-a5bb-4d63-9b8b-49e62f21107b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_71dac4b4-8c27-44b5-aca8-fbbe3a82bfa5" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_7f825d5e-a5bb-4d63-9b8b-49e62f21107b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_9dd2245f-4e42-43e7-814e-df19d0dfa9ae" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_71dac4b4-8c27-44b5-aca8-fbbe3a82bfa5" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_9dd2245f-4e42-43e7-814e-df19d0dfa9ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_7c5dc999-d85e-443b-9d07-5e78caef6dab" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerAsset"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_71dac4b4-8c27-44b5-aca8-fbbe3a82bfa5" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_7c5dc999-d85e-443b-9d07-5e78caef6dab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_6ec602fb-469a-4caa-b417-ea53fdb1a275" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_71dac4b4-8c27-44b5-aca8-fbbe3a82bfa5" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_6ec602fb-469a-4caa-b417-ea53fdb1a275" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_4881c672-0615-4df7-b06b-288836772bca" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_71dac4b4-8c27-44b5-aca8-fbbe3a82bfa5" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_4881c672-0615-4df7-b06b-288836772bca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_9220a664-dee2-459c-913b-75e7c8a5850c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_71dac4b4-8c27-44b5-aca8-fbbe3a82bfa5" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_9220a664-dee2-459c-913b-75e7c8a5850c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_8c1285eb-679e-4467-a131-f5e23285f179" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_71dac4b4-8c27-44b5-aca8-fbbe3a82bfa5" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_8c1285eb-679e-4467-a131-f5e23285f179" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_124616bc-5939-4ddc-975e-b0662b40d9cc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_71dac4b4-8c27-44b5-aca8-fbbe3a82bfa5" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_124616bc-5939-4ddc-975e-b0662b40d9cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_7f91db25-ae98-45ab-bba9-4794c1274c71" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b7c7add1-0c60-48a5-9f3a-6c9ae6babed1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_7f91db25-ae98-45ab-bba9-4794c1274c71" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b7c7add1-0c60-48a5-9f3a-6c9ae6babed1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_41fd36f3-0359-423e-b7f4-9d3897ba07c4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_7f91db25-ae98-45ab-bba9-4794c1274c71" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_41fd36f3-0359-423e-b7f4-9d3897ba07c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0d9f23b5-e92a-4cd8-8817-d143c37fc0b6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_7f91db25-ae98-45ab-bba9-4794c1274c71" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0d9f23b5-e92a-4cd8-8817-d143c37fc0b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_29a2e578-9ca9-43ae-8326-347ab89bb247" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_7f91db25-ae98-45ab-bba9-4794c1274c71" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_29a2e578-9ca9-43ae-8326-347ab89bb247" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6ffabbc9-712a-4551-9308-b83250e2c29c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_c3d02973-e6fb-4469-9bc2-26470961126b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6ffabbc9-712a-4551-9308-b83250e2c29c" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_c3d02973-e6fb-4469-9bc2-26470961126b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockPlans_948493d7-8f4c-4c81-a318-5c328af3800c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromStockPlans"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6ffabbc9-712a-4551-9308-b83250e2c29c" xlink:to="loc_us-gaap_ProceedsFromStockPlans_948493d7-8f4c-4c81-a318-5c328af3800c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfOtherEquity_2dfbf94c-b6ad-4d0c-bc6b-018bf6713ede" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsForRepurchaseOfOtherEquity"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6ffabbc9-712a-4551-9308-b83250e2c29c" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfOtherEquity_2dfbf94c-b6ad-4d0c-bc6b-018bf6713ede" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities_649f3b2b-1b48-466c-9356-ef477ce351cb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6ffabbc9-712a-4551-9308-b83250e2c29c" xlink:to="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities_649f3b2b-1b48-466c-9356-ef477ce351cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfOtherDebt_712b8619-cdb5-4b0a-8f7f-3a8a55704fc4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RepaymentsOfOtherDebt"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6ffabbc9-712a-4551-9308-b83250e2c29c" xlink:to="loc_us-gaap_RepaymentsOfOtherDebt_712b8619-cdb5-4b0a-8f7f-3a8a55704fc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_b4a327e0-b434-4039-a68a-9323d2d29b3c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6ffabbc9-712a-4551-9308-b83250e2c29c" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_b4a327e0-b434-4039-a68a-9323d2d29b3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_0aa83a07-95e4-496e-a5c3-aba943a322d0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6ffabbc9-712a-4551-9308-b83250e2c29c" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_0aa83a07-95e4-496e-a5c3-aba943a322d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_6f3f1358-2f15-4c8e-80cd-c1a0d160745c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RepaymentsOfLongTermLinesOfCredit"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6ffabbc9-712a-4551-9308-b83250e2c29c" xlink:to="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_6f3f1358-2f15-4c8e-80cd-c1a0d160745c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/LeasesComponentsofLeaseCostsDetails" xlink:type="simple" xlink:href="mtrx-20211231.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_585d53cf-2934-4c49-8082-9570807cbd59" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_d5152fee-7636-44bf-95a6-28dfd64f4778" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_585d53cf-2934-4c49-8082-9570807cbd59" xlink:to="loc_us-gaap_OperatingLeaseCost_d5152fee-7636-44bf-95a6-28dfd64f4778" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_cc29c042-135b-4100-820d-872709fbef03" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_585d53cf-2934-4c49-8082-9570807cbd59" xlink:to="loc_us-gaap_ShortTermLeaseCost_cc29c042-135b-4100-820d-872709fbef03" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/LeasesMaturityAnalysisDetails" xlink:type="simple" xlink:href="mtrx-20211231.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_32fcee03-dc17-4b3a-9864-43e8a4aa4c33" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_30e111d7-15fa-4a45-870b-6fe681709d48" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_32fcee03-dc17-4b3a-9864-43e8a4aa4c33" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_30e111d7-15fa-4a45-870b-6fe681709d48" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_ccc91cce-3ea7-4534-b48b-ca8d87e0ffe9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_32fcee03-dc17-4b3a-9864-43e8a4aa4c33" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_ccc91cce-3ea7-4534-b48b-ca8d87e0ffe9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_78d374e0-d315-4789-a924-1dab0da4d6c3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_32fcee03-dc17-4b3a-9864-43e8a4aa4c33" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_78d374e0-d315-4789-a924-1dab0da4d6c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_c1c15d75-6e76-4039-aa55-44d06eb37730" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_32fcee03-dc17-4b3a-9864-43e8a4aa4c33" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_c1c15d75-6e76-4039-aa55-44d06eb37730" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_17e5e045-9dea-43b9-a003-8eb5e82445c7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_32fcee03-dc17-4b3a-9864-43e8a4aa4c33" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_17e5e045-9dea-43b9-a003-8eb5e82445c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_2a9cc441-a69f-4dd0-9608-4ca1e0a13aad" xlink:href="mtrx-20211231.xsd#mtrx_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_32fcee03-dc17-4b3a-9864-43e8a4aa4c33" xlink:to="loc_mtrx_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_2a9cc441-a69f-4dd0-9608-4ca1e0a13aad" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/IntangibleAssetsIncludingGoodwillCarryingValueofGoodwillBySegmentDetails" xlink:type="simple" xlink:href="mtrx-20211231.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_c09e7d82-0976-4164-b9b4-5719bdd11af1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Goodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillGross_73d7e58f-6fa5-484b-bbda-54af0f9a2e3a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_c09e7d82-0976-4164-b9b4-5719bdd11af1" xlink:to="loc_us-gaap_GoodwillGross_73d7e58f-6fa5-484b-bbda-54af0f9a2e3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_2164c501-830c-4c88-897f-ff4d5285b79c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_c09e7d82-0976-4164-b9b4-5719bdd11af1" xlink:to="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_2164c501-830c-4c88-897f-ff4d5285b79c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/IntangibleAssetsIncludingGoodwillCarryingValueofOtherIntangibleAssetsDetails" xlink:type="simple" xlink:href="mtrx-20211231.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_48991f4a-5e2a-4cc4-bc5b-9f9a3645a7e6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedTradeNames_14ee9e39-672d-4bbd-b247-b7c15fe5e960" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_48991f4a-5e2a-4cc4-bc5b-9f9a3645a7e6" xlink:to="loc_us-gaap_IndefiniteLivedTradeNames_14ee9e39-672d-4bbd-b247-b7c15fe5e960" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_dc29fcfe-ed33-4080-a009-0818a5c72b2b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_4452753e-3872-4e92-a5d3-8532f6a2fe76" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_dc29fcfe-ed33-4080-a009-0818a5c72b2b" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_4452753e-3872-4e92-a5d3-8532f6a2fe76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_9f326ee7-9d74-4947-99a2-96843656a0b6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_b024e587-e005-4e81-a72d-b7ce252cc956" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_9f326ee7-9d74-4947-99a2-96843656a0b6" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_b024e587-e005-4e81-a72d-b7ce252cc956" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_b5b68de1-ffa3-47c4-9c21-37fa97589c24" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_9f326ee7-9d74-4947-99a2-96843656a0b6" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_b5b68de1-ffa3-47c4-9c21-37fa97589c24" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/EarningsperCommonShareComputationofBasicandDilutedEarningsPerShareDetails" xlink:type="simple" xlink:href="mtrx-20211231.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_9267b486-e730-4bf3-8720-350788a0f171" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_4e7a50de-cebe-4f61-9e49-63e58a875125" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_9267b486-e730-4bf3-8720-350788a0f171" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_4e7a50de-cebe-4f61-9e49-63e58a875125" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_c9919248-4ee0-43ab-9b42-5932e87038e3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_9267b486-e730-4bf3-8720-350788a0f171" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_c9919248-4ee0-43ab-9b42-5932e87038e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToNonvestedSharesWithForfeitableDividends_3422b6a4-6637-44c5-a6fb-ddb323085a56" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_9267b486-e730-4bf3-8720-350788a0f171" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToNonvestedSharesWithForfeitableDividends_3422b6a4-6637-44c5-a6fb-ddb323085a56" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
