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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:55299bbd-3bf7-4c77-967e-30b88f254f45,g:6af88adb-bc7d-4394-8eea-bf41968b5092-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofIncome" xlink:type="simple" xlink:href="mtrx-20230930.xsd#CondensedConsolidatedStatementsofIncome"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_fe51a8b1-4d04-4265-8f15-8da67158ad43" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_976be689-e6b9-4f51-829a-8be89dac3761" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_fe51a8b1-4d04-4265-8f15-8da67158ad43" xlink:to="loc_us-gaap_GrossProfit_976be689-e6b9-4f51-829a-8be89dac3761" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_32a9200c-8690-4b59-9206-be6ba739fb4b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_fe51a8b1-4d04-4265-8f15-8da67158ad43" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_32a9200c-8690-4b59-9206-be6ba739fb4b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_8671034b-050c-42bb-9302-85f4f1f72619" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GoodwillAndIntangibleAssetImpairment"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_fe51a8b1-4d04-4265-8f15-8da67158ad43" xlink:to="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_8671034b-050c-42bb-9302-85f4f1f72619" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_1534821d-c8e3-4d1c-9f7d-0a10add3be53" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_fe51a8b1-4d04-4265-8f15-8da67158ad43" xlink:to="loc_us-gaap_RestructuringCharges_1534821d-c8e3-4d1c-9f7d-0a10add3be53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_52c3b82d-d530-4fca-95bf-c7d1c76cdca4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_58244e6a-1998-40cd-96c3-a3589e0fa459" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_52c3b82d-d530-4fca-95bf-c7d1c76cdca4" xlink:to="loc_us-gaap_Revenues_58244e6a-1998-40cd-96c3-a3589e0fa459" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_644ec575-e22c-4279-aa3b-608091d4ca5e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_52c3b82d-d530-4fca-95bf-c7d1c76cdca4" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_644ec575-e22c-4279-aa3b-608091d4ca5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_1442f7eb-61ca-4225-ab3a-cad0c1b2f432" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_167377fc-4e63-428e-bb22-f65fea2f46d8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1442f7eb-61ca-4225-ab3a-cad0c1b2f432" xlink:to="loc_us-gaap_OperatingIncomeLoss_167377fc-4e63-428e-bb22-f65fea2f46d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_297df77a-cf2b-4385-bba0-8d64bb950570" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1442f7eb-61ca-4225-ab3a-cad0c1b2f432" xlink:to="loc_us-gaap_InterestExpense_297df77a-cf2b-4385-bba0-8d64bb950570" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_faa46daf-5152-4116-8de2-bca26dd6cc4e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1442f7eb-61ca-4225-ab3a-cad0c1b2f432" xlink:to="loc_us-gaap_InvestmentIncomeInterest_faa46daf-5152-4116-8de2-bca26dd6cc4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_061564b0-c919-49c8-811d-f71cc36dfa88" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1442f7eb-61ca-4225-ab3a-cad0c1b2f432" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_061564b0-c919-49c8-811d-f71cc36dfa88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_41907d91-7895-426c-8c92-b4c9907ba9ff" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_17cdea98-c551-4949-a60f-a2934eefed9c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_41907d91-7895-426c-8c92-b4c9907ba9ff" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_17cdea98-c551-4949-a60f-a2934eefed9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_e469cf12-b304-4e75-b224-4eb5d09b2e61" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_41907d91-7895-426c-8c92-b4c9907ba9ff" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_e469cf12-b304-4e75-b224-4eb5d09b2e61" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="mtrx-20230930.xsd#CondensedConsolidatedStatementsofComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_be57cd07-6220-4aaf-95b5-bf8a6215d5e3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_fddb7eb2-b834-4a8d-b7e4-475d91a7fe1d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_be57cd07-6220-4aaf-95b5-bf8a6215d5e3" xlink:to="loc_us-gaap_ProfitLoss_fddb7eb2-b834-4a8d-b7e4-475d91a7fe1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_359e8376-5ae5-4965-b894-1467099e92f5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_be57cd07-6220-4aaf-95b5-bf8a6215d5e3" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_359e8376-5ae5-4965-b894-1467099e92f5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="mtrx-20230930.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityBeforeTreasuryStock_2e6eb4ed-9a23-43ef-9aad-2b13aae571db" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquityBeforeTreasuryStock"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_71aa623f-8795-42d6-94a0-865f31dc4a84" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2e6eb4ed-9a23-43ef-9aad-2b13aae571db" xlink:to="loc_us-gaap_CommonStockValue_71aa623f-8795-42d6-94a0-865f31dc4a84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_407818be-dbfa-4125-b33a-81a0b5805e7a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2e6eb4ed-9a23-43ef-9aad-2b13aae571db" xlink:to="loc_us-gaap_AdditionalPaidInCapital_407818be-dbfa-4125-b33a-81a0b5805e7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_6e44f504-a7f3-4bc8-9a18-4f2dab435345" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2e6eb4ed-9a23-43ef-9aad-2b13aae571db" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_6e44f504-a7f3-4bc8-9a18-4f2dab435345" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentNetOfTax_3eae6150-4926-4c26-94ac-cd2304577144" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2e6eb4ed-9a23-43ef-9aad-2b13aae571db" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentNetOfTax_3eae6150-4926-4c26-94ac-cd2304577144" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_6842b17c-e5b4-448f-9c2e-dcf2126a8cdd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityBeforeTreasuryStock_cc0f84ad-dadc-473e-84d1-7391b2efd58a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquityBeforeTreasuryStock"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_6842b17c-e5b4-448f-9c2e-dcf2126a8cdd" xlink:to="loc_us-gaap_StockholdersEquityBeforeTreasuryStock_cc0f84ad-dadc-473e-84d1-7391b2efd58a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_324c73b3-b2d0-43d9-bff4-a36d13dce6ed" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_6842b17c-e5b4-448f-9c2e-dcf2126a8cdd" xlink:to="loc_us-gaap_TreasuryStockValue_324c73b3-b2d0-43d9-bff4-a36d13dce6ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_3cf7ea0d-d904-4216-bbcd-6744798bf7a7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ebe3e175-5f58-4c8b-ab50-72851cb2960c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_3cf7ea0d-d904-4216-bbcd-6744798bf7a7" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ebe3e175-5f58-4c8b-ab50-72851cb2960c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_9cda8874-e1f4-4511-9c2b-1250b8e7438f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_3cf7ea0d-d904-4216-bbcd-6744798bf7a7" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_9cda8874-e1f4-4511-9c2b-1250b8e7438f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_a598e89b-e8e8-4203-9173-30ddf509906c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_3cf7ea0d-d904-4216-bbcd-6744798bf7a7" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_a598e89b-e8e8-4203-9173-30ddf509906c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_95b8beb6-8d73-4dc1-9a8a-3e571878e53d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_3cf7ea0d-d904-4216-bbcd-6744798bf7a7" xlink:to="loc_us-gaap_InventoryNet_95b8beb6-8d73-4dc1-9a8a-3e571878e53d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_debd5224-e505-4610-8bce-5f7f51b2834e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_3cf7ea0d-d904-4216-bbcd-6744798bf7a7" xlink:to="loc_us-gaap_IncomeTaxesReceivable_debd5224-e505-4610-8bce-5f7f51b2834e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_7e171b75-f68b-44d7-9efa-612a2fc36080" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_3cf7ea0d-d904-4216-bbcd-6744798bf7a7" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_7e171b75-f68b-44d7-9efa-612a2fc36080" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_f196edbd-e8a3-44e8-b851-5fe84d416079" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_3cf7ea0d-d904-4216-bbcd-6744798bf7a7" xlink:to="loc_us-gaap_OtherAssetsCurrent_f196edbd-e8a3-44e8-b851-5fe84d416079" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_5996cd23-0b1c-4453-ba6a-c6c85c4b8e25" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_45142c24-784c-4ca9-ac10-3020bb3d1dd1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5996cd23-0b1c-4453-ba6a-c6c85c4b8e25" xlink:to="loc_us-gaap_AccountsPayableCurrent_45142c24-784c-4ca9-ac10-3020bb3d1dd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_d2b0c5d5-0a9c-4685-9f7d-b274fb741c2a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5996cd23-0b1c-4453-ba6a-c6c85c4b8e25" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_d2b0c5d5-0a9c-4685-9f7d-b274fb741c2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_16524c7a-641c-46ab-8321-cfbac254797e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5996cd23-0b1c-4453-ba6a-c6c85c4b8e25" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_16524c7a-641c-46ab-8321-cfbac254797e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedInsuranceCurrent_83f70045-09db-4050-b9d6-af9719013a5a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5996cd23-0b1c-4453-ba6a-c6c85c4b8e25" xlink:to="loc_us-gaap_AccruedInsuranceCurrent_83f70045-09db-4050-b9d6-af9719013a5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_04e0524b-d56a-472b-b698-8ee6eb7a0063" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5996cd23-0b1c-4453-ba6a-c6c85c4b8e25" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_04e0524b-d56a-472b-b698-8ee6eb7a0063" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_06fc3b8e-254e-44c5-8d0f-d6bca711e0cd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5996cd23-0b1c-4453-ba6a-c6c85c4b8e25" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_06fc3b8e-254e-44c5-8d0f-d6bca711e0cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_01f9cf8b-ecf9-4b58-8d77-f150537cb17f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_293972c3-17f3-413f-8d74-5da0458e882d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_01f9cf8b-ecf9-4b58-8d77-f150537cb17f" xlink:to="loc_us-gaap_AssetsCurrent_293972c3-17f3-413f-8d74-5da0458e882d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_b6d2e4db-e3e8-406d-b285-4aad62df895f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_01f9cf8b-ecf9-4b58-8d77-f150537cb17f" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_b6d2e4db-e3e8-406d-b285-4aad62df895f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_d6e37e0e-da80-47c2-951d-fc3d494288b7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestrictedCashNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01f9cf8b-ecf9-4b58-8d77-f150537cb17f" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_d6e37e0e-da80-47c2-951d-fc3d494288b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_285ba7c5-dc01-4b72-8ede-0957bcbdca11" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01f9cf8b-ecf9-4b58-8d77-f150537cb17f" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_285ba7c5-dc01-4b72-8ede-0957bcbdca11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_45b4e1e7-aae5-49f0-ac61-aefba991cee5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01f9cf8b-ecf9-4b58-8d77-f150537cb17f" xlink:to="loc_us-gaap_Goodwill_45b4e1e7-aae5-49f0-ac61-aefba991cee5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_6b632a16-8d8c-495a-9a25-42529de413c5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01f9cf8b-ecf9-4b58-8d77-f150537cb17f" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_6b632a16-8d8c-495a-9a25-42529de413c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_fb7d0d81-04fc-4037-95ef-ced279ee7d6c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01f9cf8b-ecf9-4b58-8d77-f150537cb17f" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_fb7d0d81-04fc-4037-95ef-ced279ee7d6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_6d6049fb-9b71-46c4-82f5-3e87a9a50ea4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01f9cf8b-ecf9-4b58-8d77-f150537cb17f" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_6d6049fb-9b71-46c4-82f5-3e87a9a50ea4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_e32cd7ba-dccb-4f81-bfc4-9948dcdf8904" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_10f5c0bc-73b3-4635-8acc-56a2e7ac3676" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_e32cd7ba-dccb-4f81-bfc4-9948dcdf8904" xlink:to="loc_us-gaap_Liabilities_10f5c0bc-73b3-4635-8acc-56a2e7ac3676" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_f244bdec-66cc-4456-90f0-42d721db03be" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_e32cd7ba-dccb-4f81-bfc4-9948dcdf8904" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_f244bdec-66cc-4456-90f0-42d721db03be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_4b3786e1-187e-446a-989b-9cb4ce8fd943" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_abd5bc6d-b93a-45c7-906a-428a0b6240e9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_4b3786e1-187e-446a-989b-9cb4ce8fd943" xlink:to="loc_us-gaap_LiabilitiesCurrent_abd5bc6d-b93a-45c7-906a-428a0b6240e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_0fa17572-1f6e-4144-ba56-a16122d8c93b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_4b3786e1-187e-446a-989b-9cb4ce8fd943" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_0fa17572-1f6e-4144-ba56-a16122d8c93b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_fda08803-0ec2-418c-9959-e7ae032c4b6b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_4b3786e1-187e-446a-989b-9cb4ce8fd943" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_fda08803-0ec2-418c-9959-e7ae032c4b6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LineOfCredit_6c56fd41-9d55-4e79-8042-f03f1cb9b3e1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_4b3786e1-187e-446a-989b-9cb4ce8fd943" xlink:to="loc_us-gaap_LineOfCredit_6c56fd41-9d55-4e79-8042-f03f1cb9b3e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_5848eb10-0c51-4cc1-ab68-5a607f56ded2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4b3786e1-187e-446a-989b-9cb4ce8fd943" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_5848eb10-0c51-4cc1-ab68-5a607f56ded2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="mtrx-20230930.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a48377c2-949c-4c75-8145-353988c376d6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_985d92b2-48cf-4ac4-8500-0cad0aa568c3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_a48377c2-949c-4c75-8145-353988c376d6" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_985d92b2-48cf-4ac4-8500-0cad0aa568c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_64e58348-9c1f-4668-831e-6649ea37d6e8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromSaleOfProductiveAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a48377c2-949c-4c75-8145-353988c376d6" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_64e58348-9c1f-4668-831e-6649ea37d6e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1b8561e1-6e50-43c7-af5a-9129b47db224" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_65520bef-fb54-4138-9ca8-83b1da6629bb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1b8561e1-6e50-43c7-af5a-9129b47db224" xlink:to="loc_us-gaap_ProfitLoss_65520bef-fb54-4138-9ca8-83b1da6629bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_852648ee-6c12-4b1e-aa11-2b48762402c9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1b8561e1-6e50-43c7-af5a-9129b47db224" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_852648ee-6c12-4b1e-aa11-2b48762402c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_3fec742d-5d7c-4552-a8a6-8ab94b77939d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1b8561e1-6e50-43c7-af5a-9129b47db224" xlink:to="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_3fec742d-5d7c-4552-a8a6-8ab94b77939d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_47248d0e-1125-4afe-8eea-541c2a3074cb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1b8561e1-6e50-43c7-af5a-9129b47db224" xlink:to="loc_us-gaap_ShareBasedCompensation_47248d0e-1125-4afe-8eea-541c2a3074cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_OperatingLeaseImpairmentsDueToRestructuring_553a2dac-5ffe-4b83-9cec-f7a04c924e3b" xlink:href="mtrx-20230930.xsd#mtrx_OperatingLeaseImpairmentsDueToRestructuring"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1b8561e1-6e50-43c7-af5a-9129b47db224" xlink:to="loc_mtrx_OperatingLeaseImpairmentsDueToRestructuring_553a2dac-5ffe-4b83-9cec-f7a04c924e3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_DeferredIncomeTaxExpense_2c9b1a65-1fd3-429a-9235-4ab6f086ff7f" xlink:href="mtrx-20230930.xsd#mtrx_DeferredIncomeTaxExpense"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1b8561e1-6e50-43c7-af5a-9129b47db224" xlink:to="loc_mtrx_DeferredIncomeTaxExpense_2c9b1a65-1fd3-429a-9235-4ab6f086ff7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_a04a56b3-a0b1-47c8-8e69-f7c0da630ca6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1b8561e1-6e50-43c7-af5a-9129b47db224" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_a04a56b3-a0b1-47c8-8e69-f7c0da630ca6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_5d9129f2-1bbe-49fc-bacd-c0505fe3b0b9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1b8561e1-6e50-43c7-af5a-9129b47db224" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_5d9129f2-1bbe-49fc-bacd-c0505fe3b0b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_233bbe52-856d-4754-9aed-054621a3be7f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AmortizationOfFinancingCosts"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1b8561e1-6e50-43c7-af5a-9129b47db224" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_233bbe52-856d-4754-9aed-054621a3be7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_eeb59e9a-574d-4c68-992d-89d38c5f03f7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1b8561e1-6e50-43c7-af5a-9129b47db224" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_eeb59e9a-574d-4c68-992d-89d38c5f03f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_9530ec90-439b-44a9-bd7f-30f4f9b1aa76" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1b8561e1-6e50-43c7-af5a-9129b47db224" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_9530ec90-439b-44a9-bd7f-30f4f9b1aa76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_f1784bd1-a6a2-4662-b125-08b728c0c1cc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1b8561e1-6e50-43c7-af5a-9129b47db224" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_f1784bd1-a6a2-4662-b125-08b728c0c1cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_3508c461-f6cd-4ae3-8459-3a1ace5b9a95" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1b8561e1-6e50-43c7-af5a-9129b47db224" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_3508c461-f6cd-4ae3-8459-3a1ace5b9a95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_8e18dd2a-2db6-491e-9e2f-b947864caf87" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1b8561e1-6e50-43c7-af5a-9129b47db224" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_8e18dd2a-2db6-491e-9e2f-b947864caf87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_d1107bf7-0eba-44dc-9fc8-b637c2524a8a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1b8561e1-6e50-43c7-af5a-9129b47db224" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_d1107bf7-0eba-44dc-9fc8-b637c2524a8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_7eb4eb46-4f7a-4a7c-b565-4b29292c03e6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1b8561e1-6e50-43c7-af5a-9129b47db224" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_7eb4eb46-4f7a-4a7c-b565-4b29292c03e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_ad4f8bdc-5588-4b17-aa42-1e0568bb8933" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1b8561e1-6e50-43c7-af5a-9129b47db224" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_ad4f8bdc-5588-4b17-aa42-1e0568bb8933" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_6aa177ad-f87f-408b-93c3-c5a77721c2fa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4e822019-6b7a-4797-857f-2b527d66d880" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_6aa177ad-f87f-408b-93c3-c5a77721c2fa" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4e822019-6b7a-4797-857f-2b527d66d880" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fefb1978-a80c-4e47-a5fe-0fd55a52ab5e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_6aa177ad-f87f-408b-93c3-c5a77721c2fa" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fefb1978-a80c-4e47-a5fe-0fd55a52ab5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_92d878d8-91e5-42d8-a5f9-ba7ebff6214b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_6aa177ad-f87f-408b-93c3-c5a77721c2fa" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_92d878d8-91e5-42d8-a5f9-ba7ebff6214b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_f9b6daf7-028c-488a-aacc-52e4eb1ed61f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_6aa177ad-f87f-408b-93c3-c5a77721c2fa" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_f9b6daf7-028c-488a-aacc-52e4eb1ed61f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_90b1f3bd-1055-4527-a4a3-8cd2588431ee" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_08ce2ebe-34c4-415f-8636-ffa118851c52" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_90b1f3bd-1055-4527-a4a3-8cd2588431ee" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_08ce2ebe-34c4-415f-8636-ffa118851c52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockPlans_ed5da863-5999-434a-97f2-63aa990b267b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromStockPlans"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_90b1f3bd-1055-4527-a4a3-8cd2588431ee" xlink:to="loc_us-gaap_ProceedsFromStockPlans_ed5da863-5999-434a-97f2-63aa990b267b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfOtherEquity_3ad26e34-9353-47d1-a36b-99db610b8cb2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForRepurchaseOfOtherEquity"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_90b1f3bd-1055-4527-a4a3-8cd2588431ee" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfOtherEquity_3ad26e34-9353-47d1-a36b-99db610b8cb2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfOtherDebt_85f2a4d7-7f7e-4840-8bf8-7a7dd6b46751" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RepaymentsOfOtherDebt"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_90b1f3bd-1055-4527-a4a3-8cd2588431ee" xlink:to="loc_us-gaap_RepaymentsOfOtherDebt_85f2a4d7-7f7e-4840-8bf8-7a7dd6b46751" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_a6eede7b-73e4-4c5a-9399-3e4ebd63c7c4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_90b1f3bd-1055-4527-a4a3-8cd2588431ee" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_a6eede7b-73e4-4c5a-9399-3e4ebd63c7c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_472b0a15-81d4-4644-b1ff-ed5a55cc1cbb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_90b1f3bd-1055-4527-a4a3-8cd2588431ee" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_472b0a15-81d4-4644-b1ff-ed5a55cc1cbb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_1a00ea46-a8d1-42b1-9f81-490b33572a00" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RepaymentsOfLongTermLinesOfCredit"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_90b1f3bd-1055-4527-a4a3-8cd2588431ee" xlink:to="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_1a00ea46-a8d1-42b1-9f81-490b33572a00" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/PropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="mtrx-20230930.xsd#PropertyPlantandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/PropertyPlantandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_5a78c571-bcb9-4a89-8c7c-fcc3451286b3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BuildingsAndImprovementsGross_ab00fa3d-3e13-4dd6-b443-4e19f663d86b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BuildingsAndImprovementsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_5a78c571-bcb9-4a89-8c7c-fcc3451286b3" xlink:to="loc_us-gaap_BuildingsAndImprovementsGross_ab00fa3d-3e13-4dd6-b443-4e19f663d86b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MachineryAndEquipmentGross_d5b50714-80cc-4ba1-b330-d90a66ed4838" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5a78c571-bcb9-4a89-8c7c-fcc3451286b3" xlink:to="loc_us-gaap_MachineryAndEquipmentGross_d5b50714-80cc-4ba1-b330-d90a66ed4838" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_TransportationEquipmentGross_880ed016-3763-4e09-a3b4-180df4dbb7ac" xlink:href="mtrx-20230930.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_5a78c571-bcb9-4a89-8c7c-fcc3451286b3" xlink:to="loc_mtrx_TransportationEquipmentGross_880ed016-3763-4e09-a3b4-180df4dbb7ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_OfficeEquipmentAndSoftware_e9df8a93-a362-4e00-9e74-4708af642771" xlink:href="mtrx-20230930.xsd#mtrx_OfficeEquipmentAndSoftware"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_5a78c571-bcb9-4a89-8c7c-fcc3451286b3" xlink:to="loc_mtrx_OfficeEquipmentAndSoftware_e9df8a93-a362-4e00-9e74-4708af642771" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionInProgressGross_efb8ece9-2bf9-481b-943e-055d654acd64" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ConstructionInProgressGross"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_5a78c571-bcb9-4a89-8c7c-fcc3451286b3" xlink:to="loc_us-gaap_ConstructionInProgressGross_efb8ece9-2bf9-481b-943e-055d654acd64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_000ae030-2fac-42bb-8cdf-16886cf7fec5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_993f6cc5-25bc-43f1-9fc5-cda3932ad635" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_000ae030-2fac-42bb-8cdf-16886cf7fec5" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_993f6cc5-25bc-43f1-9fc5-cda3932ad635" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_d3389ccb-6594-4653-9112-dde1e2a325ac" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_000ae030-2fac-42bb-8cdf-16886cf7fec5" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_d3389ccb-6594-4653-9112-dde1e2a325ac" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/EarningsperCommonShareComputationofBasicandDilutedEarningsPerShareDetails" xlink:type="simple" xlink:href="mtrx-20230930.xsd#EarningsperCommonShareComputationofBasicandDilutedEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.matrixservicecompany.com/role/EarningsperCommonShareComputationofBasicandDilutedEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_7150d0dd-abca-4319-87b0-e69d067b9978" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_182acc2c-ac5c-4b0c-b4ec-3160c0ac41cd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_7150d0dd-abca-4319-87b0-e69d067b9978" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_182acc2c-ac5c-4b0c-b4ec-3160c0ac41cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_7c891a35-e36f-46aa-9abd-5d5ee859b9b3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_7150d0dd-abca-4319-87b0-e69d067b9978" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_7c891a35-e36f-46aa-9abd-5d5ee859b9b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToNonvestedSharesWithForfeitableDividends_fc9dc865-6e02-4459-a13a-36e3a73b00d4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_7150d0dd-abca-4319-87b0-e69d067b9978" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToNonvestedSharesWithForfeitableDividends_fc9dc865-6e02-4459-a13a-36e3a73b00d4" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
