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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:467edcd8-6bc6-4874-889e-ccba3b83f353,g:9d4adbf0-5e55-4451-a3b4-7b8eb4463921-->
<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-20201231.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-20201231.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_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_38e30015-553b-4c56-af3d-ae8500af2b47" 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_3eaa0686-8d69-4227-8743-a6269de4fddd" 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_38e30015-553b-4c56-af3d-ae8500af2b47" xlink:to="loc_us-gaap_OperatingIncomeLoss_3eaa0686-8d69-4227-8743-a6269de4fddd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_d140b31a-e5a3-4d30-8154-23d69cacb622" 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_38e30015-553b-4c56-af3d-ae8500af2b47" xlink:to="loc_us-gaap_InterestExpense_d140b31a-e5a3-4d30-8154-23d69cacb622" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_b5d74d98-7f43-450a-bc1a-837e3e98d9f8" 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_38e30015-553b-4c56-af3d-ae8500af2b47" xlink:to="loc_us-gaap_InvestmentIncomeInterest_b5d74d98-7f43-450a-bc1a-837e3e98d9f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_8aa5129a-9799-41f6-a292-794e90135caa" 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_38e30015-553b-4c56-af3d-ae8500af2b47" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_8aa5129a-9799-41f6-a292-794e90135caa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_583d347a-86ab-4106-84cc-d8cc51c82e37" 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_c4ae1c53-87c4-40d5-8014-0ffe66dc9b00" 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_583d347a-86ab-4106-84cc-d8cc51c82e37" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_c4ae1c53-87c4-40d5-8014-0ffe66dc9b00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_eb6e7031-4d9a-4140-b3a6-56d13b06a218" 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_583d347a-86ab-4106-84cc-d8cc51c82e37" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_eb6e7031-4d9a-4140-b3a6-56d13b06a218" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_cb829954-1a09-4061-8c6b-ecdcdab22ca6" 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_d98059a0-58f2-410b-a4c7-38942f046e7b" 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_cb829954-1a09-4061-8c6b-ecdcdab22ca6" xlink:to="loc_us-gaap_Revenues_d98059a0-58f2-410b-a4c7-38942f046e7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_22d1cf84-fb1a-4ceb-87e0-b17c0f0f56e0" 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_cb829954-1a09-4061-8c6b-ecdcdab22ca6" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_22d1cf84-fb1a-4ceb-87e0-b17c0f0f56e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_b4489eb2-3085-4cc6-a866-0815cc1f9435" 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_a43aaf49-12e2-4cfe-aaa2-b7a6f90b91eb" 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_b4489eb2-3085-4cc6-a866-0815cc1f9435" xlink:to="loc_us-gaap_GrossProfit_a43aaf49-12e2-4cfe-aaa2-b7a6f90b91eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_f8a934fa-ea48-498a-9744-b912ba2a8c9d" 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_b4489eb2-3085-4cc6-a866-0815cc1f9435" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_f8a934fa-ea48-498a-9744-b912ba2a8c9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_4dac8197-68c1-4676-82ec-cc2ff718b8d3" 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_b4489eb2-3085-4cc6-a866-0815cc1f9435" xlink:to="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_4dac8197-68c1-4676-82ec-cc2ff718b8d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_bc62c7a8-aa92-430f-9214-b35ea340a972" 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_b4489eb2-3085-4cc6-a866-0815cc1f9435" xlink:to="loc_us-gaap_RestructuringCharges_bc62c7a8-aa92-430f-9214-b35ea340a972" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="mtrx-20201231.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_8b5386e8-f4cf-45e4-b364-926b5a11d435" 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_bf6ab982-d996-472b-9422-f7eac5c85f63" 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_8b5386e8-f4cf-45e4-b364-926b5a11d435" xlink:to="loc_us-gaap_ProfitLoss_bf6ab982-d996-472b-9422-f7eac5c85f63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_0b55fffe-c8fb-4786-8926-af3236621f57" 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_8b5386e8-f4cf-45e4-b364-926b5a11d435" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_0b55fffe-c8fb-4786-8926-af3236621f57" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeParenthetical" xlink:type="simple" xlink:href="mtrx-20201231.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-20201231.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_LiabilitiesCurrent_c747f436-be27-4dd2-b619-204627081e98" 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_48167d21-ad80-4adf-b43d-cb7c74feb254" 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_c747f436-be27-4dd2-b619-204627081e98" xlink:to="loc_us-gaap_AccountsPayableCurrent_48167d21-ad80-4adf-b43d-cb7c74feb254" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_3aab5f6a-e858-4427-86ff-92080dce7fb2" 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_c747f436-be27-4dd2-b619-204627081e98" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_3aab5f6a-e858-4427-86ff-92080dce7fb2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_8f7ee5cd-026e-43ee-a1d3-cdbf86ebcf55" 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_c747f436-be27-4dd2-b619-204627081e98" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_8f7ee5cd-026e-43ee-a1d3-cdbf86ebcf55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedInsuranceCurrent_4da66f8c-d21d-4544-b504-3e2f3b95d553" 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_c747f436-be27-4dd2-b619-204627081e98" xlink:to="loc_us-gaap_AccruedInsuranceCurrent_4da66f8c-d21d-4544-b504-3e2f3b95d553" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_5d5844a1-7026-4b94-8716-c40680f50a0f" 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_c747f436-be27-4dd2-b619-204627081e98" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_5d5844a1-7026-4b94-8716-c40680f50a0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_bf27210a-26af-442d-9a01-2943543ef0ff" 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_c747f436-be27-4dd2-b619-204627081e98" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_bf27210a-26af-442d-9a01-2943543ef0ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_176f7a77-eacc-423f-84a9-dc14a5721c2d" 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_c747f436-be27-4dd2-b619-204627081e98" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_176f7a77-eacc-423f-84a9-dc14a5721c2d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_14f9e66b-cc05-47e9-8a35-69385539e2d7" 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_0a0e620f-e5d6-4fd4-8ae7-598f79b19de3" 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_14f9e66b-cc05-47e9-8a35-69385539e2d7" xlink:to="loc_us-gaap_AssetsCurrent_0a0e620f-e5d6-4fd4-8ae7-598f79b19de3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_7a44a72e-e0ee-4962-b0d4-a4eb63cf3adc" 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_14f9e66b-cc05-47e9-8a35-69385539e2d7" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_7a44a72e-e0ee-4962-b0d4-a4eb63cf3adc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_9c953bbe-a43c-401f-85ae-fd3f5596cbb4" 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_14f9e66b-cc05-47e9-8a35-69385539e2d7" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_9c953bbe-a43c-401f-85ae-fd3f5596cbb4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_54e6dd41-12bf-47ad-9098-d35d35e3b8ae" 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_14f9e66b-cc05-47e9-8a35-69385539e2d7" xlink:to="loc_us-gaap_Goodwill_54e6dd41-12bf-47ad-9098-d35d35e3b8ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_4c9aa125-88b1-422f-b5fc-0ae0e0b614f9" 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_14f9e66b-cc05-47e9-8a35-69385539e2d7" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_4c9aa125-88b1-422f-b5fc-0ae0e0b614f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_abb70f8f-2efc-4757-b073-ef94949dbc6a" 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_14f9e66b-cc05-47e9-8a35-69385539e2d7" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_abb70f8f-2efc-4757-b073-ef94949dbc6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_81c0be1a-7f0a-42d4-903f-516981d2b87f" 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_14f9e66b-cc05-47e9-8a35-69385539e2d7" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_81c0be1a-7f0a-42d4-903f-516981d2b87f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_aa3e4f5a-b81a-4ce8-8a9d-71c49fa49d55" 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_112fe3b0-d1bf-4214-a1cc-505dbe66778e" 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_aa3e4f5a-b81a-4ce8-8a9d-71c49fa49d55" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_112fe3b0-d1bf-4214-a1cc-505dbe66778e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_9ac35ed2-c37a-43a3-bc98-ad829fee8968" 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_aa3e4f5a-b81a-4ce8-8a9d-71c49fa49d55" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_9ac35ed2-c37a-43a3-bc98-ad829fee8968" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_5003332d-7317-41a7-8a9b-54d572835c26" 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_aa3e4f5a-b81a-4ce8-8a9d-71c49fa49d55" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_5003332d-7317-41a7-8a9b-54d572835c26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_d6ea01b6-a0dd-4a45-a6d2-70862ce511fc" 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_aa3e4f5a-b81a-4ce8-8a9d-71c49fa49d55" xlink:to="loc_us-gaap_InventoryNet_d6ea01b6-a0dd-4a45-a6d2-70862ce511fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_4735981a-457e-40e8-8d23-42300128ff45" 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_aa3e4f5a-b81a-4ce8-8a9d-71c49fa49d55" xlink:to="loc_us-gaap_IncomeTaxesReceivable_4735981a-457e-40e8-8d23-42300128ff45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_7055723f-668e-4038-a7c7-107142d89663" 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_aa3e4f5a-b81a-4ce8-8a9d-71c49fa49d55" xlink:to="loc_us-gaap_OtherAssetsCurrent_7055723f-668e-4038-a7c7-107142d89663" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_f63c5ff0-0cbc-4ec6-9e4b-e7153bd801bd" 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_5a8977fe-f58f-4702-b523-161d6f7360af" 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_f63c5ff0-0cbc-4ec6-9e4b-e7153bd801bd" xlink:to="loc_us-gaap_Liabilities_5a8977fe-f58f-4702-b523-161d6f7360af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_efbbceb2-6d89-48c7-9505-171a2d654032" 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_f63c5ff0-0cbc-4ec6-9e4b-e7153bd801bd" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_efbbceb2-6d89-48c7-9505-171a2d654032" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_dc2c5223-86ee-41c7-b773-8d82c0bebd98" 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_82a64c43-d61d-4787-b7ca-f1a7b50791eb" 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_dc2c5223-86ee-41c7-b773-8d82c0bebd98" xlink:to="loc_us-gaap_LiabilitiesCurrent_82a64c43-d61d-4787-b7ca-f1a7b50791eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_edf2c718-37ad-4e8b-a0a5-788b9f919d9f" 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_dc2c5223-86ee-41c7-b773-8d82c0bebd98" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_edf2c718-37ad-4e8b-a0a5-788b9f919d9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_adf57842-d82a-4365-bc58-a619f329981f" 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_dc2c5223-86ee-41c7-b773-8d82c0bebd98" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_adf57842-d82a-4365-bc58-a619f329981f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LineOfCredit_1fc1e1de-4e8e-4b0f-9cf4-03fdecf842ec" 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_dc2c5223-86ee-41c7-b773-8d82c0bebd98" xlink:to="loc_us-gaap_LineOfCredit_1fc1e1de-4e8e-4b0f-9cf4-03fdecf842ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_4be14b64-b67c-4ab1-b9d4-f69ffa5fd867" 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_dc2c5223-86ee-41c7-b773-8d82c0bebd98" xlink:to="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_4be14b64-b67c-4ab1-b9d4-f69ffa5fd867" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityBeforeTreasuryStock_bfcb4891-ab41-47ed-9cad-a13b8390c21e" 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_b2f32842-6b9d-4b86-a1ea-81905a69fc12" 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_bfcb4891-ab41-47ed-9cad-a13b8390c21e" xlink:to="loc_us-gaap_CommonStockValue_b2f32842-6b9d-4b86-a1ea-81905a69fc12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_ddf9048b-16d7-447f-a122-2e45ea7821ce" 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_bfcb4891-ab41-47ed-9cad-a13b8390c21e" xlink:to="loc_us-gaap_AdditionalPaidInCapital_ddf9048b-16d7-447f-a122-2e45ea7821ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_3925229b-89c6-4ee5-99e2-5b4e5a41dbb4" 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_bfcb4891-ab41-47ed-9cad-a13b8390c21e" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_3925229b-89c6-4ee5-99e2-5b4e5a41dbb4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentNetOfTax_5c35db3f-9612-4647-bdfd-a1c306733335" 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_bfcb4891-ab41-47ed-9cad-a13b8390c21e" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentNetOfTax_5c35db3f-9612-4647-bdfd-a1c306733335" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_2c4f938c-6e30-4962-9468-a54391f8fdd4" 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_57a2a97b-adaf-448a-8c48-1d1ee728edb7" 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_2c4f938c-6e30-4962-9468-a54391f8fdd4" xlink:to="loc_us-gaap_BuildingsAndImprovementsGross_57a2a97b-adaf-448a-8c48-1d1ee728edb7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MachineryAndEquipmentGross_034cd3ac-572f-4891-a6bc-b7e232611249" 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_2c4f938c-6e30-4962-9468-a54391f8fdd4" xlink:to="loc_us-gaap_MachineryAndEquipmentGross_034cd3ac-572f-4891-a6bc-b7e232611249" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_TransportationEquipmentGross_d6dfd362-dd7f-4129-b582-b38b11f5cf74" xlink:href="mtrx-20201231.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_2c4f938c-6e30-4962-9468-a54391f8fdd4" xlink:to="loc_mtrx_TransportationEquipmentGross_d6dfd362-dd7f-4129-b582-b38b11f5cf74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_MtrxOfficeEquipmentAndCapitalizedComputerSoftwareGross_cc0de667-15da-451c-8794-af1e210b79e5" xlink:href="mtrx-20201231.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_2c4f938c-6e30-4962-9468-a54391f8fdd4" xlink:to="loc_mtrx_MtrxOfficeEquipmentAndCapitalizedComputerSoftwareGross_cc0de667-15da-451c-8794-af1e210b79e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionInProgressGross_d722f978-f589-4786-bbf2-118f87fcf25d" 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_2c4f938c-6e30-4962-9468-a54391f8fdd4" xlink:to="loc_us-gaap_ConstructionInProgressGross_d722f978-f589-4786-bbf2-118f87fcf25d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_ec9ad293-d4e5-491b-b97d-ec83c6743161" 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_51abc903-2154-4994-967f-08532b866266" 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_ec9ad293-d4e5-491b-b97d-ec83c6743161" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_51abc903-2154-4994-967f-08532b866266" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_2204466c-adac-49d0-8346-3cb9736a2789" 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_ec9ad293-d4e5-491b-b97d-ec83c6743161" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_2204466c-adac-49d0-8346-3cb9736a2789" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_383d1e63-f8dd-4934-8aa8-6fa9c7c3829d" 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_e9dc622e-b57f-40ca-b356-fbf2f359f5bc" 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_383d1e63-f8dd-4934-8aa8-6fa9c7c3829d" xlink:to="loc_us-gaap_StockholdersEquityBeforeTreasuryStock_e9dc622e-b57f-40ca-b356-fbf2f359f5bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_1291e257-1afc-44ab-9c2a-3b0b8b9c5956" 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_383d1e63-f8dd-4934-8aa8-6fa9c7c3829d" xlink:to="loc_us-gaap_TreasuryStockValue_1291e257-1afc-44ab-9c2a-3b0b8b9c5956" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="simple" xlink:href="mtrx-20201231.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-20201231.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_NetCashProvidedByUsedInFinancingActivities_4fbbfff4-65e3-45d1-a363-afa33c013f9e" 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_d437f6c5-dfb0-4e95-b923-4f969d928d23" 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_4fbbfff4-65e3-45d1-a363-afa33c013f9e" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_d437f6c5-dfb0-4e95-b923-4f969d928d23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_d1dbaf02-4f45-470b-9fb1-992d7ec1708e" 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_4fbbfff4-65e3-45d1-a363-afa33c013f9e" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_d1dbaf02-4f45-470b-9fb1-992d7ec1708e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_afb61064-756c-4f36-8196-9c2f0763dac9" 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_4fbbfff4-65e3-45d1-a363-afa33c013f9e" xlink:to="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_afb61064-756c-4f36-8196-9c2f0763dac9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_f002b4f2-341e-4bfd-8fa1-566ed597e148" 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_4fbbfff4-65e3-45d1-a363-afa33c013f9e" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_f002b4f2-341e-4bfd-8fa1-566ed597e148" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockPlans_5f89674e-1279-4e4e-8e8d-b774db306f67" 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_4fbbfff4-65e3-45d1-a363-afa33c013f9e" xlink:to="loc_us-gaap_ProceedsFromStockPlans_5f89674e-1279-4e4e-8e8d-b774db306f67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfOtherEquity_3f65452f-adda-4850-b82d-dafd1a29fe48" 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_4fbbfff4-65e3-45d1-a363-afa33c013f9e" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfOtherEquity_3f65452f-adda-4850-b82d-dafd1a29fe48" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities_5ca13ca9-afe1-4319-8731-20a5192ab916" 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_4fbbfff4-65e3-45d1-a363-afa33c013f9e" xlink:to="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities_5ca13ca9-afe1-4319-8731-20a5192ab916" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_802cc0d0-2bca-46b7-bb30-b702d3bf0f5f" 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_4fbbfff4-65e3-45d1-a363-afa33c013f9e" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_802cc0d0-2bca-46b7-bb30-b702d3bf0f5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_c11d0a77-8b59-4fec-b0f3-81d373110aa3" 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_4fbbfff4-65e3-45d1-a363-afa33c013f9e" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_c11d0a77-8b59-4fec-b0f3-81d373110aa3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a1f25b8c-74ac-42fc-9761-c8bcc3a6470e" 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_5e755e35-3c2b-4628-bade-c9cd7099cd4f" 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_a1f25b8c-74ac-42fc-9761-c8bcc3a6470e" xlink:to="loc_us-gaap_ProceedsFromDivestitureOfBusinesses_5e755e35-3c2b-4628-bade-c9cd7099cd4f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_b44aa6dc-9154-4a64-bf8c-03cee1cce414" 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_a1f25b8c-74ac-42fc-9761-c8bcc3a6470e" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_b44aa6dc-9154-4a64-bf8c-03cee1cce414" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_9d03b366-00c6-4b69-969d-ce8c8482e21e" 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_a1f25b8c-74ac-42fc-9761-c8bcc3a6470e" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_9d03b366-00c6-4b69-969d-ce8c8482e21e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_5644b440-f777-4425-8804-caee11344b34" 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_a1f25b8c-74ac-42fc-9761-c8bcc3a6470e" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_5644b440-f777-4425-8804-caee11344b34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3bb5b4df-cd8c-48a1-81e4-d48c0ca9ecd7" 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_eb4ae63d-e50b-4b4b-afdf-aad420bdd77c" 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_3bb5b4df-cd8c-48a1-81e4-d48c0ca9ecd7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_eb4ae63d-e50b-4b4b-afdf-aad420bdd77c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6dfbe1b2-da24-438e-9938-4b35bc6de2a2" 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_3bb5b4df-cd8c-48a1-81e4-d48c0ca9ecd7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6dfbe1b2-da24-438e-9938-4b35bc6de2a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_c904e76f-ee13-4f49-bdda-4880541d095e" 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_3bb5b4df-cd8c-48a1-81e4-d48c0ca9ecd7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_c904e76f-ee13-4f49-bdda-4880541d095e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_26eba1c6-87a8-40f1-bc6a-124d4c546649" 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_a8c8c63b-977d-41b8-b59e-5aa38f4839b0" 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_26eba1c6-87a8-40f1-bc6a-124d4c546649" xlink:to="loc_us-gaap_ProfitLoss_a8c8c63b-977d-41b8-b59e-5aa38f4839b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_3de36ffd-3058-4ad1-9fa4-19ad4bee56d9" 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_26eba1c6-87a8-40f1-bc6a-124d4c546649" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_3de36ffd-3058-4ad1-9fa4-19ad4bee56d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_a3ea45ed-8fd9-44cc-a43f-d2b843c474a9" 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_26eba1c6-87a8-40f1-bc6a-124d4c546649" xlink:to="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_a3ea45ed-8fd9-44cc-a43f-d2b843c474a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_MtrxOperatingLeaseImpairmentsDueToRestructuring_838b0a31-5a98-4534-80c0-1515837228c1" xlink:href="mtrx-20201231.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_26eba1c6-87a8-40f1-bc6a-124d4c546649" xlink:to="loc_mtrx_MtrxOperatingLeaseImpairmentsDueToRestructuring_838b0a31-5a98-4534-80c0-1515837228c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_MtrxDeferredIncomeTaxExpense_44a9c23c-fcaf-4ada-8721-7827c67f9fb1" xlink:href="mtrx-20201231.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_26eba1c6-87a8-40f1-bc6a-124d4c546649" xlink:to="loc_mtrx_MtrxDeferredIncomeTaxExpense_44a9c23c-fcaf-4ada-8721-7827c67f9fb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_e22396e6-8a39-4738-90ab-9701295e4759" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_26eba1c6-87a8-40f1-bc6a-124d4c546649" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_e22396e6-8a39-4738-90ab-9701295e4759" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_8a2655da-d0aa-47fe-9930-ac8028885e1d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_26eba1c6-87a8-40f1-bc6a-124d4c546649" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_8a2655da-d0aa-47fe-9930-ac8028885e1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_27b6c849-8fbd-4971-ad26-56ba49fe0c71" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_26eba1c6-87a8-40f1-bc6a-124d4c546649" xlink:to="loc_us-gaap_ShareBasedCompensation_27b6c849-8fbd-4971-ad26-56ba49fe0c71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_506743a3-4c0b-4c7e-abef-7b40c176c2a0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_26eba1c6-87a8-40f1-bc6a-124d4c546649" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_506743a3-4c0b-4c7e-abef-7b40c176c2a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_82ce643f-0d47-43a5-9879-51d4bde4e19f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_26eba1c6-87a8-40f1-bc6a-124d4c546649" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_82ce643f-0d47-43a5-9879-51d4bde4e19f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_f85c86d5-2061-4ce3-925a-3c6cc0974468" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_26eba1c6-87a8-40f1-bc6a-124d4c546649" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_f85c86d5-2061-4ce3-925a-3c6cc0974468" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_cd33cf97-01d6-4035-b8ee-be3c2f27d46a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_26eba1c6-87a8-40f1-bc6a-124d4c546649" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_cd33cf97-01d6-4035-b8ee-be3c2f27d46a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_fc3b7e88-bd87-4604-8bc8-25fdc4eace4b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_26eba1c6-87a8-40f1-bc6a-124d4c546649" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_fc3b7e88-bd87-4604-8bc8-25fdc4eace4b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_8d0ed73b-632d-4fa3-801c-22e3826043f3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_26eba1c6-87a8-40f1-bc6a-124d4c546649" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_8d0ed73b-632d-4fa3-801c-22e3826043f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_7b363a8f-f8f7-4b03-9595-73e92adba45a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_26eba1c6-87a8-40f1-bc6a-124d4c546649" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_7b363a8f-f8f7-4b03-9595-73e92adba45a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_ca1b2879-4a97-4bda-89a4-2c80e8a046f8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_26eba1c6-87a8-40f1-bc6a-124d4c546649" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_ca1b2879-4a97-4bda-89a4-2c80e8a046f8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofChangesinStockholdersEquity" xlink:type="simple" xlink:href="mtrx-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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_9c5aa232-d8a4-403e-84c4-d4a4f42a3ad6" 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_e1c6a77b-da4b-4428-a9a8-0c471c07eedb" 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_9c5aa232-d8a4-403e-84c4-d4a4f42a3ad6" xlink:to="loc_us-gaap_OperatingLeaseCost_e1c6a77b-da4b-4428-a9a8-0c471c07eedb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_9d8dee39-3cdd-4645-8ac8-5830b0fb3cf0" 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_9c5aa232-d8a4-403e-84c4-d4a4f42a3ad6" xlink:to="loc_us-gaap_ShortTermLeaseCost_9d8dee39-3cdd-4645-8ac8-5830b0fb3cf0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/LeasesMaturityAnalysisDetails" xlink:type="simple" xlink:href="mtrx-20201231.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_1575c6c7-8a9c-44bd-b1c4-0a2734bc4b24" 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_8e156e1d-0ec6-4b8f-9ff8-c325ef59d99f" 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_1575c6c7-8a9c-44bd-b1c4-0a2734bc4b24" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_8e156e1d-0ec6-4b8f-9ff8-c325ef59d99f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_a835d954-ee47-4442-a444-7a7c76e2ad9c" 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_1575c6c7-8a9c-44bd-b1c4-0a2734bc4b24" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_a835d954-ee47-4442-a444-7a7c76e2ad9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_767737a3-a7fb-441d-983c-3c47e328a514" 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_1575c6c7-8a9c-44bd-b1c4-0a2734bc4b24" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_767737a3-a7fb-441d-983c-3c47e328a514" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_223b767d-f84f-49c9-82bd-b4438a69a525" 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_1575c6c7-8a9c-44bd-b1c4-0a2734bc4b24" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_223b767d-f84f-49c9-82bd-b4438a69a525" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_5fcc0e5a-933a-4860-823e-3d62758ccf0b" 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_1575c6c7-8a9c-44bd-b1c4-0a2734bc4b24" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_5fcc0e5a-933a-4860-823e-3d62758ccf0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_ba0adb03-a76c-4e2b-9511-e72d14334f5b" 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_1575c6c7-8a9c-44bd-b1c4-0a2734bc4b24" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_ba0adb03-a76c-4e2b-9511-e72d14334f5b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/LeasesOtherLeaseInformationDetails" xlink:type="simple" xlink:href="mtrx-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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_67cd79e9-4ea8-4599-aca5-e12977839adb" 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_f8cc7895-6466-45ae-8eff-adb091580877" 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_67cd79e9-4ea8-4599-aca5-e12977839adb" xlink:to="loc_us-gaap_GoodwillGross_f8cc7895-6466-45ae-8eff-adb091580877" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_6f3d3c3f-8120-4f31-8531-ee159363d52a" 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_67cd79e9-4ea8-4599-aca5-e12977839adb" xlink:to="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_6f3d3c3f-8120-4f31-8531-ee159363d52a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/IntangibleAssetsIncludingGoodwillCarryingValueofOtherIntangibleAssetsDetails" xlink:type="simple" xlink:href="mtrx-20201231.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_IntangibleAssetsNetExcludingGoodwill_77a67419-34f9-425b-b005-227db747ac34" 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_c6bc1483-d963-42ea-a6e9-d5dd4e27d77c" 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_77a67419-34f9-425b-b005-227db747ac34" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c6bc1483-d963-42ea-a6e9-d5dd4e27d77c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_7e5f801b-2b88-4d4c-8d02-66b5d2538c65" 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_f20673a9-989c-4a4f-9880-bfee24d184af" 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_7e5f801b-2b88-4d4c-8d02-66b5d2538c65" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_f20673a9-989c-4a4f-9880-bfee24d184af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_65e8e034-42d2-42f1-96dd-3f24fd9a23eb" 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_7e5f801b-2b88-4d4c-8d02-66b5d2538c65" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_65e8e034-42d2-42f1-96dd-3f24fd9a23eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_f26f4a41-d351-41b2-80fa-8247422d4b8c" 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_9b6041d7-e073-4708-b34c-e43fb83f0deb" 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_f26f4a41-d351-41b2-80fa-8247422d4b8c" xlink:to="loc_us-gaap_IndefiniteLivedTradeNames_9b6041d7-e073-4708-b34c-e43fb83f0deb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/IntangibleAssetsIncludingGoodwillFutureExpectedAmortizationExpenseDetails" xlink:type="simple" xlink:href="mtrx-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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_cd6b8743-0ec1-466d-9093-68d9b365743c" 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_d63fac64-7375-46e2-9759-feeb6b93cc3d" 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_cd6b8743-0ec1-466d-9093-68d9b365743c" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_d63fac64-7375-46e2-9759-feeb6b93cc3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_49e4f476-49c8-4c54-b22c-7a6597929d2f" 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_cd6b8743-0ec1-466d-9093-68d9b365743c" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_49e4f476-49c8-4c54-b22c-7a6597929d2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToNonvestedSharesWithForfeitableDividends_88089319-8a21-480f-ba1a-1b883bc8c86d" 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_cd6b8743-0ec1-466d-9093-68d9b365743c" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToNonvestedSharesWithForfeitableDividends_88089319-8a21-480f-ba1a-1b883bc8c86d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/EarningsperCommonShareAntidilutiveSecuritiesExcludedfromtheCalculationofDilutedEarningsPerShareDetails" xlink:type="simple" xlink:href="mtrx-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.xsd#RestructuringCostsDetails"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/RestructuringCostsDetails" xlink:type="extended"/>
</link:linkbase>
