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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:6095fdfc-51b9-43d4-a460-447e84e5a350,g:73151894-b7c7-4aee-b8be-b6396210d2bf-->
<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/ConsolidatedStatementsofIncome" xlink:type="simple" xlink:href="mtrx-20210630.xsd#ConsolidatedStatementsofIncome"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/ConsolidatedStatementsofIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_ebd98c64-9bcf-4db0-ba95-2ad962efd7e3" 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_3edba482-b291-471b-b5ed-ef520fb2a6d3" 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_ebd98c64-9bcf-4db0-ba95-2ad962efd7e3" xlink:to="loc_us-gaap_OperatingIncomeLoss_3edba482-b291-471b-b5ed-ef520fb2a6d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_563007fa-1c2f-410b-bb76-3c04b431b3f2" 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_ebd98c64-9bcf-4db0-ba95-2ad962efd7e3" xlink:to="loc_us-gaap_InterestExpense_563007fa-1c2f-410b-bb76-3c04b431b3f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_c07ffc5e-22e2-4aaa-a14f-ccaefd410cf3" 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_ebd98c64-9bcf-4db0-ba95-2ad962efd7e3" xlink:to="loc_us-gaap_InvestmentIncomeInterest_c07ffc5e-22e2-4aaa-a14f-ccaefd410cf3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_0cf6309c-7b31-4912-bd3e-97ae41973d32" 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_ebd98c64-9bcf-4db0-ba95-2ad962efd7e3" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_0cf6309c-7b31-4912-bd3e-97ae41973d32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_fc4dbe78-e1b3-4488-b27a-6e87658bb4d3" 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_fe2fdc93-c39f-4c5e-9134-ec7a4d98cb6d" 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_fc4dbe78-e1b3-4488-b27a-6e87658bb4d3" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_fe2fdc93-c39f-4c5e-9134-ec7a4d98cb6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_b1745bb0-d012-4de9-91a5-43b627799662" 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_fc4dbe78-e1b3-4488-b27a-6e87658bb4d3" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_b1745bb0-d012-4de9-91a5-43b627799662" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_29fdf9e9-1b09-4932-b85e-47aafd8b63bb" 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_bcfe01fa-28d8-4b28-939d-d4709030813a" 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_29fdf9e9-1b09-4932-b85e-47aafd8b63bb" xlink:to="loc_us-gaap_Revenues_bcfe01fa-28d8-4b28-939d-d4709030813a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_3232eab1-8640-4620-aec8-401b1aa6e25c" 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_29fdf9e9-1b09-4932-b85e-47aafd8b63bb" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_3232eab1-8640-4620-aec8-401b1aa6e25c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/ConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="mtrx-20210630.xsd#ConsolidatedStatementsofComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/ConsolidatedStatementsofComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_fae62c3c-4283-461b-b932-8cae5fd5c0c1" 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_12fae8ae-b7be-4e59-96e1-6f7ad4862475" 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_fae62c3c-4283-461b-b932-8cae5fd5c0c1" xlink:to="loc_us-gaap_ProfitLoss_12fae8ae-b7be-4e59-96e1-6f7ad4862475" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_0904bdf5-d876-4307-990c-1719bd5df23a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_fae62c3c-4283-461b-b932-8cae5fd5c0c1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_0904bdf5-d876-4307-990c-1719bd5df23a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="mtrx-20210630.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_2740a68f-62c1-4388-b3a4-50346074f51e" 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_141efb0b-97f1-4efa-9daa-2610c5c39f6d" 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_2740a68f-62c1-4388-b3a4-50346074f51e" xlink:to="loc_us-gaap_AccountsPayableCurrent_141efb0b-97f1-4efa-9daa-2610c5c39f6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_c8d03595-9b9a-4797-bd0d-0554f85c2cce" 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_2740a68f-62c1-4388-b3a4-50346074f51e" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_c8d03595-9b9a-4797-bd0d-0554f85c2cce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_6e5b2a0b-7d0f-4d88-9722-64e21440f192" 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_2740a68f-62c1-4388-b3a4-50346074f51e" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_6e5b2a0b-7d0f-4d88-9722-64e21440f192" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedInsuranceCurrent_22161dab-7cc5-4b09-8c26-302703425c11" 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_2740a68f-62c1-4388-b3a4-50346074f51e" xlink:to="loc_us-gaap_AccruedInsuranceCurrent_22161dab-7cc5-4b09-8c26-302703425c11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_b21507b2-9525-4287-9ce3-cbc76dc75433" 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_2740a68f-62c1-4388-b3a4-50346074f51e" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_b21507b2-9525-4287-9ce3-cbc76dc75433" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_5d95d286-4b0b-4286-9619-8b179e26a7cc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_2740a68f-62c1-4388-b3a4-50346074f51e" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_5d95d286-4b0b-4286-9619-8b179e26a7cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_0dca06ba-1ccc-42ef-9d84-b733a6f22da3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_2740a68f-62c1-4388-b3a4-50346074f51e" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_0dca06ba-1ccc-42ef-9d84-b733a6f22da3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityBeforeTreasuryStock_9f31f759-8a25-4bde-85cd-b93788897f7d" 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_e1d51ad3-d093-4a6d-9cc9-628b5ece2931" 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_9f31f759-8a25-4bde-85cd-b93788897f7d" xlink:to="loc_us-gaap_CommonStockValue_e1d51ad3-d093-4a6d-9cc9-628b5ece2931" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_8233cbd6-ca07-4ea8-9bf8-f00950204f0e" 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_9f31f759-8a25-4bde-85cd-b93788897f7d" xlink:to="loc_us-gaap_AdditionalPaidInCapital_8233cbd6-ca07-4ea8-9bf8-f00950204f0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_93850ae8-f527-4506-9793-b67ecb176842" 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_9f31f759-8a25-4bde-85cd-b93788897f7d" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_93850ae8-f527-4506-9793-b67ecb176842" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentNetOfTax_2bbae7d5-532d-4f5b-9b0a-bf5f7ea9c710" 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_9f31f759-8a25-4bde-85cd-b93788897f7d" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentNetOfTax_2bbae7d5-532d-4f5b-9b0a-bf5f7ea9c710" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_ca54a418-df3c-483a-8626-cd111b0193e5" 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_02a44764-ee51-4d4a-aaf4-dcf33e2478fe" 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_ca54a418-df3c-483a-8626-cd111b0193e5" xlink:to="loc_us-gaap_AssetsCurrent_02a44764-ee51-4d4a-aaf4-dcf33e2478fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_b223d4a5-ea48-4ed2-9182-9fcc225a9eab" 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_ca54a418-df3c-483a-8626-cd111b0193e5" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_b223d4a5-ea48-4ed2-9182-9fcc225a9eab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_9a4ce4a8-55c0-4fd6-92f3-fb241050bcc2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_ca54a418-df3c-483a-8626-cd111b0193e5" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_9a4ce4a8-55c0-4fd6-92f3-fb241050bcc2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_1361843f-3afb-4abb-9f2f-2cd726f03fb6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_ca54a418-df3c-483a-8626-cd111b0193e5" xlink:to="loc_us-gaap_Goodwill_1361843f-3afb-4abb-9f2f-2cd726f03fb6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_c9ba1e1d-76bd-4936-b707-2f4e1454041f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_ca54a418-df3c-483a-8626-cd111b0193e5" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_c9ba1e1d-76bd-4936-b707-2f4e1454041f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_57aa9fe1-5a2f-4ec7-9f03-069a28a21e8e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_ca54a418-df3c-483a-8626-cd111b0193e5" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_57aa9fe1-5a2f-4ec7-9f03-069a28a21e8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_eae991a9-ea32-419c-b160-c07558f824cf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_ca54a418-df3c-483a-8626-cd111b0193e5" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_eae991a9-ea32-419c-b160-c07558f824cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_42590efd-6539-41b3-93d8-612f8fd577b9" 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_0a61f33c-caba-4ac4-9343-78f8652183ba" 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_42590efd-6539-41b3-93d8-612f8fd577b9" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_0a61f33c-caba-4ac4-9343-78f8652183ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_cd0befa2-033b-4cd3-8ec3-2dd42c3d4b54" 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_42590efd-6539-41b3-93d8-612f8fd577b9" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_cd0befa2-033b-4cd3-8ec3-2dd42c3d4b54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_b2f85059-498b-472c-a3e7-7c815b52f8f3" 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_b293f827-6fd5-426e-a112-88d2caea7441" 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_b2f85059-498b-472c-a3e7-7c815b52f8f3" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_b293f827-6fd5-426e-a112-88d2caea7441" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_0cc255aa-7e4a-41a8-b208-9905a2a2f5a0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_b2f85059-498b-472c-a3e7-7c815b52f8f3" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_0cc255aa-7e4a-41a8-b208-9905a2a2f5a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_ec3e4b05-005e-450d-9825-ae9bad34fcb8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_b2f85059-498b-472c-a3e7-7c815b52f8f3" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_ec3e4b05-005e-450d-9825-ae9bad34fcb8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_91c86028-0ba7-4d4d-942d-93cbc99e17ce" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_b2f85059-498b-472c-a3e7-7c815b52f8f3" xlink:to="loc_us-gaap_InventoryNet_91c86028-0ba7-4d4d-942d-93cbc99e17ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_4bf6a4a2-c0bf-4342-9c66-e8fc9f690ada" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_b2f85059-498b-472c-a3e7-7c815b52f8f3" xlink:to="loc_us-gaap_IncomeTaxesReceivable_4bf6a4a2-c0bf-4342-9c66-e8fc9f690ada" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_2c9413b1-2ceb-423a-96d0-bf06f2720375" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_b2f85059-498b-472c-a3e7-7c815b52f8f3" xlink:to="loc_us-gaap_OtherAssetsCurrent_2c9413b1-2ceb-423a-96d0-bf06f2720375" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_39fc49d9-0254-4408-94a8-34c6415d83c5" 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_7520fff2-92ce-48e2-a0ce-8f51acf1908e" 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_39fc49d9-0254-4408-94a8-34c6415d83c5" xlink:to="loc_us-gaap_LiabilitiesCurrent_7520fff2-92ce-48e2-a0ce-8f51acf1908e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_c5090ed1-76cd-47c6-9fb6-d8e77386ec64" 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_39fc49d9-0254-4408-94a8-34c6415d83c5" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_c5090ed1-76cd-47c6-9fb6-d8e77386ec64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_4c97699a-9304-4b0f-a21a-531ac300b31e" 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_39fc49d9-0254-4408-94a8-34c6415d83c5" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_4c97699a-9304-4b0f-a21a-531ac300b31e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LineOfCredit_857b03e0-3f7d-488a-8eda-2357cebb97d2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_39fc49d9-0254-4408-94a8-34c6415d83c5" xlink:to="loc_us-gaap_LineOfCredit_857b03e0-3f7d-488a-8eda-2357cebb97d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_31d36b91-2c2f-4d1a-a659-70638e8772a0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_39fc49d9-0254-4408-94a8-34c6415d83c5" xlink:to="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_31d36b91-2c2f-4d1a-a659-70638e8772a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_4fe0cd46-7e3c-4ba9-be48-c6b071dbd724" 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_mtrx_LandBuildingsAndImprovementsGross_8bd82e59-348e-4030-8ab4-7114a16742ce" xlink:href="mtrx-20210630.xsd#mtrx_LandBuildingsAndImprovementsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_4fe0cd46-7e3c-4ba9-be48-c6b071dbd724" xlink:to="loc_mtrx_LandBuildingsAndImprovementsGross_8bd82e59-348e-4030-8ab4-7114a16742ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MachineryAndEquipmentGross_71137624-3a15-45a1-982d-4dd1c0b085eb" 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_4fe0cd46-7e3c-4ba9-be48-c6b071dbd724" xlink:to="loc_us-gaap_MachineryAndEquipmentGross_71137624-3a15-45a1-982d-4dd1c0b085eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_TransportationEquipmentGross_74dfa793-4256-42b5-8f22-8de50cdd0c57" xlink:href="mtrx-20210630.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_4fe0cd46-7e3c-4ba9-be48-c6b071dbd724" xlink:to="loc_mtrx_TransportationEquipmentGross_74dfa793-4256-42b5-8f22-8de50cdd0c57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionInProgressGross_caa0da54-2a8c-44ed-a29d-ead2f62cb9ec" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ConstructionInProgressGross"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_4fe0cd46-7e3c-4ba9-be48-c6b071dbd724" xlink:to="loc_us-gaap_ConstructionInProgressGross_caa0da54-2a8c-44ed-a29d-ead2f62cb9ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_OfficeEquipmentAndCapitalizedComputerSoftwareGross_7fecd130-7822-41b0-be65-b341786f94b1" xlink:href="mtrx-20210630.xsd#mtrx_OfficeEquipmentAndCapitalizedComputerSoftwareGross"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_4fe0cd46-7e3c-4ba9-be48-c6b071dbd724" xlink:to="loc_mtrx_OfficeEquipmentAndCapitalizedComputerSoftwareGross_7fecd130-7822-41b0-be65-b341786f94b1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="mtrx-20210630.xsd#ConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/ConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0a9a847e-4e7f-4973-8484-a3d5aa72a264" 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_f7c1ffe1-fa4b-4848-9e10-b8eab4836c10" 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_0a9a847e-4e7f-4973-8484-a3d5aa72a264" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_f7c1ffe1-fa4b-4848-9e10-b8eab4836c10" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromDivestitureOfBusinesses_b13ce220-3461-4dfe-83b7-8dcd9103f0ea" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromDivestitureOfBusinesses"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0a9a847e-4e7f-4973-8484-a3d5aa72a264" xlink:to="loc_us-gaap_ProceedsFromDivestitureOfBusinesses_b13ce220-3461-4dfe-83b7-8dcd9103f0ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_0d0e61a1-be2b-478a-ba1a-52d9d7ddd183" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0a9a847e-4e7f-4973-8484-a3d5aa72a264" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_0d0e61a1-be2b-478a-ba1a-52d9d7ddd183" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_53810c81-2221-40a9-baed-53ca0b634513" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0a9a847e-4e7f-4973-8484-a3d5aa72a264" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_53810c81-2221-40a9-baed-53ca0b634513" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f27bf4e6-b617-4a25-9cfd-4fb2d27b54e8" 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_ProceedsFromLongTermLinesOfCredit_053f029e-1aac-4b0d-a014-f92f734f34ed" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f27bf4e6-b617-4a25-9cfd-4fb2d27b54e8" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_053f029e-1aac-4b0d-a014-f92f734f34ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_6e59e4e2-5281-49ad-98b6-a5221d6bf49e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RepaymentsOfLongTermLinesOfCredit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f27bf4e6-b617-4a25-9cfd-4fb2d27b54e8" xlink:to="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_6e59e4e2-5281-49ad-98b6-a5221d6bf49e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_71d33d0b-1c0f-44c4-a1f4-e67660a54d7e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f27bf4e6-b617-4a25-9cfd-4fb2d27b54e8" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_71d33d0b-1c0f-44c4-a1f4-e67660a54d7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_c7f0c072-c3b0-41e3-b7a7-dde0d63a668b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f27bf4e6-b617-4a25-9cfd-4fb2d27b54e8" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_c7f0c072-c3b0-41e3-b7a7-dde0d63a668b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_e0f789f6-8a47-4ee6-b5e5-8f40d38af7c6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f27bf4e6-b617-4a25-9cfd-4fb2d27b54e8" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_e0f789f6-8a47-4ee6-b5e5-8f40d38af7c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockPlans_b9cf34d8-eb83-4f0c-9074-7f22ff776b05" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromStockPlans"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f27bf4e6-b617-4a25-9cfd-4fb2d27b54e8" xlink:to="loc_us-gaap_ProceedsFromStockPlans_b9cf34d8-eb83-4f0c-9074-7f22ff776b05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfOtherEquity_2c60e3b1-8c36-462a-9607-26cf4f92d487" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsForRepurchaseOfOtherEquity"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f27bf4e6-b617-4a25-9cfd-4fb2d27b54e8" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfOtherEquity_2c60e3b1-8c36-462a-9607-26cf4f92d487" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfOtherDebt_2630c2f2-7543-4cae-b658-6fd4b28b540b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RepaymentsOfOtherDebt"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f27bf4e6-b617-4a25-9cfd-4fb2d27b54e8" xlink:to="loc_us-gaap_RepaymentsOfOtherDebt_2630c2f2-7543-4cae-b658-6fd4b28b540b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a4de215f-8aac-4f66-abfd-325f92c2cad8" 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_EffectOfExchangeRateOnCashAndCashEquivalents_72eaf972-c447-4d11-9367-a04514aa8b98" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a4de215f-8aac-4f66-abfd-325f92c2cad8" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_72eaf972-c447-4d11-9367-a04514aa8b98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f19488ee-fc56-4d15-b8ef-a2de85cbfd60" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a4de215f-8aac-4f66-abfd-325f92c2cad8" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f19488ee-fc56-4d15-b8ef-a2de85cbfd60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_770bf9c2-aa2f-49d4-b162-7dbfd45cd7e0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a4de215f-8aac-4f66-abfd-325f92c2cad8" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_770bf9c2-aa2f-49d4-b162-7dbfd45cd7e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f8b43c7b-0ac8-44ad-8602-9cfb2eb3b914" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a4de215f-8aac-4f66-abfd-325f92c2cad8" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f8b43c7b-0ac8-44ad-8602-9cfb2eb3b914" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7f440af5-feb9-49a5-9ab7-641ae48cd3e5" 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_a9a347cd-e214-418c-bab4-8d0fe9196174" 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_7f440af5-feb9-49a5-9ab7-641ae48cd3e5" xlink:to="loc_us-gaap_ProfitLoss_a9a347cd-e214-418c-bab4-8d0fe9196174" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_ae889c8e-0360-4d8b-91f3-121c3170df80" 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_7f440af5-feb9-49a5-9ab7-641ae48cd3e5" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_ae889c8e-0360-4d8b-91f3-121c3170df80" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_ea36a0c0-f3de-4102-a6c8-e444a1217dac" 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_NetCashProvidedByUsedInOperatingActivities_7f440af5-feb9-49a5-9ab7-641ae48cd3e5" xlink:to="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_ea36a0c0-f3de-4102-a6c8-e444a1217dac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_ea065218-6164-4f6d-bcb7-bb6b8d1067b4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7f440af5-feb9-49a5-9ab7-641ae48cd3e5" xlink:to="loc_us-gaap_ShareBasedCompensation_ea065218-6164-4f6d-bcb7-bb6b8d1067b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetImpairmentCharges_f7800d5b-3b46-4525-b12d-24c23ef272ef" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAssetImpairmentCharges"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7f440af5-feb9-49a5-9ab7-641ae48cd3e5" xlink:to="loc_us-gaap_OtherAssetImpairmentCharges_f7800d5b-3b46-4525-b12d-24c23ef272ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_DeferredIncomeTaxExpenseBenefitSocf_fe7113e9-df35-44b1-aa0c-94a8d8ca3542" xlink:href="mtrx-20210630.xsd#mtrx_DeferredIncomeTaxExpenseBenefitSocf"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7f440af5-feb9-49a5-9ab7-641ae48cd3e5" xlink:to="loc_mtrx_DeferredIncomeTaxExpenseBenefitSocf_fe7113e9-df35-44b1-aa0c-94a8d8ca3542" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfBusiness_c07012b5-fcb8-4d7d-bfac-92bcb37d6b53" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GainLossOnSaleOfBusiness"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7f440af5-feb9-49a5-9ab7-641ae48cd3e5" xlink:to="loc_us-gaap_GainLossOnSaleOfBusiness_c07012b5-fcb8-4d7d-bfac-92bcb37d6b53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_57bfbd68-a3dc-4e78-9199-7263ef4f3589" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7f440af5-feb9-49a5-9ab7-641ae48cd3e5" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_57bfbd68-a3dc-4e78-9199-7263ef4f3589" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_9e5ed82c-07c2-4701-ac84-93a9e95fd9e8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7f440af5-feb9-49a5-9ab7-641ae48cd3e5" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_9e5ed82c-07c2-4701-ac84-93a9e95fd9e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_0e2bb197-829b-4d50-975a-6fb7761cbc55" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7f440af5-feb9-49a5-9ab7-641ae48cd3e5" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_0e2bb197-829b-4d50-975a-6fb7761cbc55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_3f97de67-6795-4361-a60d-f53775178f69" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7f440af5-feb9-49a5-9ab7-641ae48cd3e5" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_3f97de67-6795-4361-a60d-f53775178f69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_b67fd63d-9cca-4ffa-aa2b-9ac634bd8b6d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerAsset"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7f440af5-feb9-49a5-9ab7-641ae48cd3e5" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_b67fd63d-9cca-4ffa-aa2b-9ac634bd8b6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_7c1d0983-8b55-4fba-88af-f2f5f29d3e1b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7f440af5-feb9-49a5-9ab7-641ae48cd3e5" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_7c1d0983-8b55-4fba-88af-f2f5f29d3e1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_1f0bf779-0aa0-4d82-8a6a-b8d68ab0703f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7f440af5-feb9-49a5-9ab7-641ae48cd3e5" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_1f0bf779-0aa0-4d82-8a6a-b8d68ab0703f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_364b1518-c541-4293-b0c4-46253b6c14fe" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7f440af5-feb9-49a5-9ab7-641ae48cd3e5" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_364b1518-c541-4293-b0c4-46253b6c14fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_6cd35f71-32b0-44a5-acfc-43a6cea3f59d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7f440af5-feb9-49a5-9ab7-641ae48cd3e5" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_6cd35f71-32b0-44a5-acfc-43a6cea3f59d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_cb461435-7436-4afb-81dc-101c62259202" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7f440af5-feb9-49a5-9ab7-641ae48cd3e5" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_cb461435-7436-4afb-81dc-101c62259202" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/GoodwillandOtherIntangibleAssetsDetailsTextual" xlink:type="simple" xlink:href="mtrx-20210630.xsd#GoodwillandOtherIntangibleAssetsDetailsTextual"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/GoodwillandOtherIntangibleAssetsDetailsTextual" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_59f68cf4-d7bd-4910-b6f4-1f409b8a163f" 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_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_399fa4cc-e2d8-4d65-b914-3c1b46f30252" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_59f68cf4-d7bd-4910-b6f4-1f409b8a163f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_399fa4cc-e2d8-4d65-b914-3c1b46f30252" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_ada7441d-5a11-43f6-8c08-6e2d656e193e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_59f68cf4-d7bd-4910-b6f4-1f409b8a163f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_ada7441d-5a11-43f6-8c08-6e2d656e193e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_942dd000-20b5-41d0-8edf-7a7cd075d70e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_59f68cf4-d7bd-4910-b6f4-1f409b8a163f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_942dd000-20b5-41d0-8edf-7a7cd075d70e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_6576cbf9-c55a-491f-9c05-c155e7767acb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_59f68cf4-d7bd-4910-b6f4-1f409b8a163f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_6576cbf9-c55a-491f-9c05-c155e7767acb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_d58a5999-8505-4f35-a150-a75edbec3711" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_59f68cf4-d7bd-4910-b6f4-1f409b8a163f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_d58a5999-8505-4f35-a150-a75edbec3711" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_d609af0c-617d-4404-b9f7-851c3ac094dc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_59f68cf4-d7bd-4910-b6f4-1f409b8a163f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_d609af0c-617d-4404-b9f7-851c3ac094dc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/GoodwillandOtherIntangibleAssetsDetails1" xlink:type="simple" xlink:href="mtrx-20210630.xsd#GoodwillandOtherIntangibleAssetsDetails1"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/GoodwillandOtherIntangibleAssetsDetails1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_787e4e33-3e8c-4be2-90cc-0fb449b26e12" 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_FiniteLivedIntangibleAssetsAccumulatedAmortization_8edf6464-627c-4940-b5ff-10f866b9a706" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_787e4e33-3e8c-4be2-90cc-0fb449b26e12" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_8edf6464-627c-4940-b5ff-10f866b9a706" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_bc936079-4728-4429-a23e-30c8fd1050ac" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_787e4e33-3e8c-4be2-90cc-0fb449b26e12" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_bc936079-4728-4429-a23e-30c8fd1050ac" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/IncomeTaxesDetails" xlink:type="simple" xlink:href="mtrx-20210630.xsd#IncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/IncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_1b9c3633-6fd1-47f9-876e-942adf5620e2" 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_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_1cefa978-1892-4ede-8a15-e4771bbe09b9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_1b9c3633-6fd1-47f9-876e-942adf5620e2" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_1cefa978-1892-4ede-8a15-e4771bbe09b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_29650bba-aed8-4d73-91de-02ac04a07b87" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_1b9c3633-6fd1-47f9-876e-942adf5620e2" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_29650bba-aed8-4d73-91de-02ac04a07b87" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/IncomeTaxesDetails1" xlink:type="simple" xlink:href="mtrx-20210630.xsd#IncomeTaxesDetails1"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/IncomeTaxesDetails1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_fbf4eab6-4521-42c4-aaa8-c1200213a21c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_5e20a16b-512c-4fde-8de0-4a4144823255" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_fbf4eab6-4521-42c4-aaa8-c1200213a21c" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_5e20a16b-512c-4fde-8de0-4a4144823255" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_d62b135f-9b11-42db-b4bd-756c6e9cba64" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_fbf4eab6-4521-42c4-aaa8-c1200213a21c" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_d62b135f-9b11-42db-b4bd-756c6e9cba64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7e32cbe5-0661-45c3-a2a8-6544e89386b5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_5c149fd2-3beb-41b3-9aa3-cf3f969d082d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7e32cbe5-0661-45c3-a2a8-6544e89386b5" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_5c149fd2-3beb-41b3-9aa3-cf3f969d082d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_3a5cea0f-d279-4aea-a03e-9991e0b66d77" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7e32cbe5-0661-45c3-a2a8-6544e89386b5" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_3a5cea0f-d279-4aea-a03e-9991e0b66d77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_ef950d32-138f-4ec8-a2ac-cbea7feeab5e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CurrentForeignTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7e32cbe5-0661-45c3-a2a8-6544e89386b5" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_ef950d32-138f-4ec8-a2ac-cbea7feeab5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_1500cd5e-0543-4883-be0f-a292f25219b4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_5a87f673-54ec-4219-84ff-a0a0f12c4215" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_1500cd5e-0543-4883-be0f-a292f25219b4" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_5a87f673-54ec-4219-84ff-a0a0f12c4215" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_8340f2f5-57f6-470c-8bfc-11fb9991137b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_1500cd5e-0543-4883-be0f-a292f25219b4" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_8340f2f5-57f6-470c-8bfc-11fb9991137b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_594f989e-c449-4481-8d9c-9693c510cef7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_1500cd5e-0543-4883-be0f-a292f25219b4" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_594f989e-c449-4481-8d9c-9693c510cef7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/IncomeTaxesDetails2" xlink:type="simple" xlink:href="mtrx-20210630.xsd#IncomeTaxesDetails2"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/IncomeTaxesDetails2" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_8a786127-7050-47ec-8220-95d2e83f4a20" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_f907af78-8bbd-439d-94b0-17ff1bf17eb8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_8a786127-7050-47ec-8220-95d2e83f4a20" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_f907af78-8bbd-439d-94b0-17ff1bf17eb8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_561435dd-b096-4c31-9c74-16b2350ca3d9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_8a786127-7050-47ec-8220-95d2e83f4a20" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_561435dd-b096-4c31-9c74-16b2350ca3d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseImpairmentLosses_40c1c743-2248-4749-b48a-4129bb744afa" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpenseImpairmentLosses"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_8a786127-7050-47ec-8220-95d2e83f4a20" xlink:to="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseImpairmentLosses_40c1c743-2248-4749-b48a-4129bb744afa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_IncomeTaxReconciliationChargesWithoutTaxBenefit_b7a017bb-3764-4f4d-9bc2-3fea147cbc85" xlink:href="mtrx-20210630.xsd#mtrx_IncomeTaxReconciliationChargesWithoutTaxBenefit"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_8a786127-7050-47ec-8220-95d2e83f4a20" xlink:to="loc_mtrx_IncomeTaxReconciliationChargesWithoutTaxBenefit_b7a017bb-3764-4f4d-9bc2-3fea147cbc85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_25edec6e-fd24-4db5-bbd2-867fba703b63" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_8a786127-7050-47ec-8220-95d2e83f4a20" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_25edec6e-fd24-4db5-bbd2-867fba703b63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_Reversalofbranchliability_0fdd03f1-fc41-4335-a662-57cae5091959" xlink:href="mtrx-20210630.xsd#mtrx_Reversalofbranchliability"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_8a786127-7050-47ec-8220-95d2e83f4a20" xlink:to="loc_mtrx_Reversalofbranchliability_0fdd03f1-fc41-4335-a662-57cae5091959" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_Effectofnewaccountingstandardcomparedtooldstandard_8ffc9b3e-c51f-4a91-ba95-71c56f1493d1" xlink:href="mtrx-20210630.xsd#mtrx_Effectofnewaccountingstandardcomparedtooldstandard"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_8a786127-7050-47ec-8220-95d2e83f4a20" xlink:to="loc_mtrx_Effectofnewaccountingstandardcomparedtooldstandard_8ffc9b3e-c51f-4a91-ba95-71c56f1493d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherReconcilingItems_4e6c6b4c-f102-4ae2-ae88-9e0e028ec9f6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxReconciliationOtherReconcilingItems"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_8a786127-7050-47ec-8220-95d2e83f4a20" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherReconcilingItems_4e6c6b4c-f102-4ae2-ae88-9e0e028ec9f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxCreditsResearch_00c57750-caaa-4728-8b77-fba7c0c3a2c8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxReconciliationTaxCreditsResearch"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_8a786127-7050-47ec-8220-95d2e83f4a20" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxCreditsResearch_00c57750-caaa-4728-8b77-fba7c0c3a2c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_67460e4a-8f81-4f89-81a8-9c1b97fb2143" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_8a786127-7050-47ec-8220-95d2e83f4a20" xlink:to="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_67460e4a-8f81-4f89-81a8-9c1b97fb2143" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxContingenciesOther_761970bc-50b9-4064-9153-c2dd2a8f03c3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxReconciliationTaxContingenciesOther"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_8a786127-7050-47ec-8220-95d2e83f4a20" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxContingenciesOther_761970bc-50b9-4064-9153-c2dd2a8f03c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_cd9ce3bf-6848-4540-b27e-3b3b92b969e6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxReconciliationOtherAdjustments"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_8a786127-7050-47ec-8220-95d2e83f4a20" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_cd9ce3bf-6848-4540-b27e-3b3b92b969e6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/IncomeTaxesDetails3" xlink:type="simple" xlink:href="mtrx-20210630.xsd#IncomeTaxesDetails3"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/IncomeTaxesDetails3" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_a9d1cb0f-8488-4e52-9067-3b4b24ef41f7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_057df4bc-21f2-4937-848f-6e92cbc83a48" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_a9d1cb0f-8488-4e52-9067-3b4b24ef41f7" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_057df4bc-21f2-4937-848f-6e92cbc83a48" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill_1ad06cb7-2cac-4335-b2a9-b87a2aae8668" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_a9d1cb0f-8488-4e52-9067-3b4b24ef41f7" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill_1ad06cb7-2cac-4335-b2a9-b87a2aae8668" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_FutureBranchLiability_30ebcd84-5f6a-41f6-889b-0488437c586c" xlink:href="mtrx-20210630.xsd#mtrx_FutureBranchLiability"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_a9d1cb0f-8488-4e52-9067-3b4b24ef41f7" xlink:to="loc_mtrx_FutureBranchLiability_30ebcd84-5f6a-41f6-889b-0488437c586c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_5cec2d10-62e5-4a16-8f3d-c07018ed2e1a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxLiabilitiesOther"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_a9d1cb0f-8488-4e52-9067-3b4b24ef41f7" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_5cec2d10-62e5-4a16-8f3d-c07018ed2e1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_5a7db653-7cdd-4090-aa43-8a7d5c9db611" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_39c98168-604c-4f2f-aadf-835dd6425526" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_5a7db653-7cdd-4090-aa43-8a7d5c9db611" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_39c98168-604c-4f2f-aadf-835dd6425526" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_81d121d8-6654-4f87-a899-dc7f2a0e52a2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_5a7db653-7cdd-4090-aa43-8a7d5c9db611" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_81d121d8-6654-4f87-a899-dc7f2a0e52a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_dc41a592-ea25-4817-92ea-e143a9a19c8b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsWarrantyReserves_67e3d220-5ac7-4935-90a7-b00906576461" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsWarrantyReserves"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_dc41a592-ea25-4817-92ea-e143a9a19c8b" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsWarrantyReserves_67e3d220-5ac7-4935-90a7-b00906576461" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_2a8ef1f4-a370-436c-b589-2d0dd492fb83" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_dc41a592-ea25-4817-92ea-e143a9a19c8b" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_2a8ef1f4-a370-436c-b589-2d0dd492fb83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsCompensatedAbsences_61d9a041-54ce-4986-9fa4-b1f805d1ce76" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsCompensatedAbsences"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_dc41a592-ea25-4817-92ea-e143a9a19c8b" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsCompensatedAbsences_61d9a041-54ce-4986-9fa4-b1f805d1ce76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_DeferredTaxAssetsInsuranceReserve_7fa01002-95f2-4679-987c-ee113ad1a1bd" xlink:href="mtrx-20210630.xsd#mtrx_DeferredTaxAssetsInsuranceReserve"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_dc41a592-ea25-4817-92ea-e143a9a19c8b" xlink:to="loc_mtrx_DeferredTaxAssetsInsuranceReserve_7fa01002-95f2-4679-987c-ee113ad1a1bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsLegalSettlements_d28e4c59-b4cc-4e06-9117-9a40423815b0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsLegalSettlements"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_dc41a592-ea25-4817-92ea-e143a9a19c8b" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsLegalSettlements_d28e4c59-b4cc-4e06-9117-9a40423815b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwards_7c6a8f85-ab11-43f4-83fb-b2defeae42db" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsTaxCreditCarryforwards"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_dc41a592-ea25-4817-92ea-e143a9a19c8b" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwards_7c6a8f85-ab11-43f4-83fb-b2defeae42db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_e3860f0b-ce29-4a9d-b106-0913d5fad484" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_dc41a592-ea25-4817-92ea-e143a9a19c8b" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_e3860f0b-ce29-4a9d-b106-0913d5fad484" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsPensions_0f0101ba-5fd0-4f5b-991a-1b1fda1cdaa5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsPensions"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_dc41a592-ea25-4817-92ea-e143a9a19c8b" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsPensions_0f0101ba-5fd0-4f5b-991a-1b1fda1cdaa5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpense_a9e58cb4-4267-497c-a32c-d33846cae788" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpense"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_dc41a592-ea25-4817-92ea-e143a9a19c8b" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpense_a9e58cb4-4267-497c-a32c-d33846cae788" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_84553f56-6fd1-4e8c-af35-e68dd1e7b05f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_dc41a592-ea25-4817-92ea-e143a9a19c8b" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_84553f56-6fd1-4e8c-af35-e68dd1e7b05f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_DeferredTaxAssetsAccruedLosses_1d5be519-c13a-450f-963a-373223ad1962" xlink:href="mtrx-20210630.xsd#mtrx_DeferredTaxAssetsAccruedLosses"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_dc41a592-ea25-4817-92ea-e143a9a19c8b" xlink:to="loc_mtrx_DeferredTaxAssetsAccruedLosses_1d5be519-c13a-450f-963a-373223ad1962" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsRestructuringCharges_f61b95ff-88bb-4b97-a8c6-001f2f5815e3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsRestructuringCharges"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_dc41a592-ea25-4817-92ea-e143a9a19c8b" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsRestructuringCharges_f61b95ff-88bb-4b97-a8c6-001f2f5815e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGoodwillAndIntangibleAssets_ab06db63-baa3-4b8d-9f96-817a0461af81" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsGoodwillAndIntangibleAssets"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_dc41a592-ea25-4817-92ea-e143a9a19c8b" xlink:to="loc_us-gaap_DeferredTaxAssetsGoodwillAndIntangibleAssets_ab06db63-baa3-4b8d-9f96-817a0461af81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation_cf24ac2e-6663-4cac-9f65-13ad2a6e0632" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_dc41a592-ea25-4817-92ea-e143a9a19c8b" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation_cf24ac2e-6663-4cac-9f65-13ad2a6e0632" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_143345ae-daea-431d-8c78-69a928314923" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_dc41a592-ea25-4817-92ea-e143a9a19c8b" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_143345ae-daea-431d-8c78-69a928314923" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/IncomeTaxesDetails4" xlink:type="simple" xlink:href="mtrx-20210630.xsd#IncomeTaxesDetails4"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/IncomeTaxesDetails4" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_a61b9fbb-8e0b-4a6b-8498-78d3d3aa86a4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_484bd7d2-4e50-4ccf-b646-4280b4e32753" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_a61b9fbb-8e0b-4a6b-8498-78d3d3aa86a4" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_484bd7d2-4e50-4ccf-b646-4280b4e32753" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_3a0fbf3c-ab68-4253-83d5-bc8851d1f101" 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_DeferredTaxAssetsLiabilitiesNet_a61b9fbb-8e0b-4a6b-8498-78d3d3aa86a4" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_3a0fbf3c-ab68-4253-83d5-bc8851d1f101" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/LeasesComponentsofLeaseCostsDetails" xlink:type="simple" xlink:href="mtrx-20210630.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_98029a40-fed9-4885-b786-93e0016496d7" 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_f3dc760c-08ff-4a7e-8cf4-03a71491e2ad" 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_98029a40-fed9-4885-b786-93e0016496d7" xlink:to="loc_us-gaap_OperatingLeaseCost_f3dc760c-08ff-4a7e-8cf4-03a71491e2ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_808d9022-1a86-449e-94dd-59ea5d4d539d" 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_98029a40-fed9-4885-b786-93e0016496d7" xlink:to="loc_us-gaap_ShortTermLeaseCost_808d9022-1a86-449e-94dd-59ea5d4d539d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/LeasesMaturityAnalysisDetails" xlink:type="simple" xlink:href="mtrx-20210630.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_ceb8367a-1b23-4c06-acb5-36ca354156a8" 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_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_bba41c75-2677-4369-a756-6150c9ed20cd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ceb8367a-1b23-4c06-acb5-36ca354156a8" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_bba41c75-2677-4369-a756-6150c9ed20cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_816346b2-b6f4-4ac3-b54f-3b7c91acab3c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_ceb8367a-1b23-4c06-acb5-36ca354156a8" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_816346b2-b6f4-4ac3-b54f-3b7c91acab3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_55beb308-fff0-484c-af41-cf7f90a113fa" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_ceb8367a-1b23-4c06-acb5-36ca354156a8" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_55beb308-fff0-484c-af41-cf7f90a113fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_07bcf2a9-c18a-4352-9fc1-07d79b0aa299" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ceb8367a-1b23-4c06-acb5-36ca354156a8" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_07bcf2a9-c18a-4352-9fc1-07d79b0aa299" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_aeaa183b-edad-48c6-86d2-cd5d17f03985" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ceb8367a-1b23-4c06-acb5-36ca354156a8" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_aeaa183b-edad-48c6-86d2-cd5d17f03985" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_19afcbde-7bb6-4a51-b39d-3b790b305ea9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_ceb8367a-1b23-4c06-acb5-36ca354156a8" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_19afcbde-7bb6-4a51-b39d-3b790b305ea9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/EarningsperCommonShareDetails" xlink:type="simple" xlink:href="mtrx-20210630.xsd#EarningsperCommonShareDetails"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/EarningsperCommonShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_7947e430-0577-451d-a7d7-46ed2b6bca9f" 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_172e490b-2101-4ae9-bceb-98b87a371f13" 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_7947e430-0577-451d-a7d7-46ed2b6bca9f" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_172e490b-2101-4ae9-bceb-98b87a371f13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_b44de235-7d03-4f91-bfa6-3339733c448a" 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_7947e430-0577-451d-a7d7-46ed2b6bca9f" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_b44de235-7d03-4f91-bfa6-3339733c448a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToNonvestedSharesWithForfeitableDividends_7e9ba341-e677-40c1-8dbb-d8d37b6efa79" 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_7947e430-0577-451d-a7d7-46ed2b6bca9f" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToNonvestedSharesWithForfeitableDividends_7e9ba341-e677-40c1-8dbb-d8d37b6efa79" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
