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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:178e609b-2040-4223-9301-cc05a95c504f,g:19de9c91-526b-45b7-ab16-d440efe39b34-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CoverPage" xlink:type="simple" xlink:href="mtrx-20250930.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_e0ca3509-6495-4aae-9670-92782ef175e1" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:to="loc_dei_DocumentType_e0ca3509-6495-4aae-9670-92782ef175e1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentQuarterlyReport_61d27b74-00f3-471a-9e9b-226b71899716" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentQuarterlyReport"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:to="loc_dei_DocumentQuarterlyReport_61d27b74-00f3-471a-9e9b-226b71899716" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_c722c452-2b57-4ab3-ad50-acad290569a8" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:to="loc_dei_DocumentPeriodEndDate_c722c452-2b57-4ab3-ad50-acad290569a8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentTransitionReport_82f3070a-b059-484b-847d-257902aa79aa" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentTransitionReport"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:to="loc_dei_DocumentTransitionReport_82f3070a-b059-484b-847d-257902aa79aa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_35b24915-c02f-45df-b6c8-cc6a6e0efee2" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:to="loc_dei_EntityFileNumber_35b24915-c02f-45df-b6c8-cc6a6e0efee2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_c2f0f6d6-3be0-4fcb-9918-36de331e97dd" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:to="loc_dei_EntityRegistrantName_c2f0f6d6-3be0-4fcb-9918-36de331e97dd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_dbccd866-5b9e-4c5c-976a-85af223d9472" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:to="loc_dei_EntityIncorporationStateCountryCode_dbccd866-5b9e-4c5c-976a-85af223d9472" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_31aed813-7dc1-47c3-bec3-ff09af57a764" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:to="loc_dei_EntityTaxIdentificationNumber_31aed813-7dc1-47c3-bec3-ff09af57a764" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_e3a85db0-7946-49f7-b0aa-30ee517805d4" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:to="loc_dei_EntityAddressAddressLine1_e3a85db0-7946-49f7-b0aa-30ee517805d4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_f13cb1d5-9370-4fa4-819e-ee7265c9c25b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:to="loc_dei_EntityAddressCityOrTown_f13cb1d5-9370-4fa4-819e-ee7265c9c25b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_99aa3a55-a52a-4996-9997-512e5af8abb2" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:to="loc_dei_EntityAddressStateOrProvince_99aa3a55-a52a-4996-9997-512e5af8abb2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_9ee669fc-9382-49cf-90d5-5c96472810ed" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:to="loc_dei_EntityAddressPostalZipCode_9ee669fc-9382-49cf-90d5-5c96472810ed" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_5a1ef215-92cd-45d0-87d3-ecab5ec4e44e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:to="loc_dei_CityAreaCode_5a1ef215-92cd-45d0-87d3-ecab5ec4e44e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_a5fbc76f-d7cb-4862-8341-d583add70c61" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:to="loc_dei_LocalPhoneNumber_a5fbc76f-d7cb-4862-8341-d583add70c61" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_9bf8b81b-2ff1-4dab-9c95-822489a2202f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:to="loc_dei_Security12bTitle_9bf8b81b-2ff1-4dab-9c95-822489a2202f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_f95ca954-8257-4f17-a90e-4d76d0a6fec9" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:to="loc_dei_TradingSymbol_f95ca954-8257-4f17-a90e-4d76d0a6fec9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_66aac951-b742-47ab-8986-9254b15b8faf" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:to="loc_dei_SecurityExchangeName_66aac951-b742-47ab-8986-9254b15b8faf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCurrentReportingStatus_64b185e1-11ca-4458-82df-f0b395d0fe62" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCurrentReportingStatus"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:to="loc_dei_EntityCurrentReportingStatus_64b185e1-11ca-4458-82df-f0b395d0fe62" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInteractiveDataCurrent_f3affcb2-8e78-42c2-aacf-185288a7b224" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityInteractiveDataCurrent"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:to="loc_dei_EntityInteractiveDataCurrent_f3affcb2-8e78-42c2-aacf-185288a7b224" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_d9eeb62f-1540-4f87-bc5c-ae5286e9f78d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:to="loc_dei_EntityEmergingGrowthCompany_d9eeb62f-1540-4f87-bc5c-ae5286e9f78d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFilerCategory_b67feb32-6e92-47b4-b2ef-897dfc7f127d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFilerCategory"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:to="loc_dei_EntityFilerCategory_b67feb32-6e92-47b4-b2ef-897dfc7f127d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitySmallBusiness_cfcc56cb-b112-464b-bc70-e06a128c3a0b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntitySmallBusiness"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:to="loc_dei_EntitySmallBusiness_cfcc56cb-b112-464b-bc70-e06a128c3a0b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityShellCompany_a5e98000-9dc6-43bd-bafa-51f0a3e40fb2" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityShellCompany"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:to="loc_dei_EntityShellCompany_a5e98000-9dc6-43bd-bafa-51f0a3e40fb2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCommonStockSharesOutstanding_5ea97271-fae5-4646-9683-725907ebceae" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCommonStockSharesOutstanding"/>
    <link:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:to="loc_dei_EntityCommonStockSharesOutstanding_5ea97271-fae5-4646-9683-725907ebceae" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentFiscalYearFocus_7ec4e3fc-3dab-4331-bf2a-d0a0ebcf53de" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentFiscalYearFocus"/>
    <link:presentationArc order="25" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:to="loc_dei_DocumentFiscalYearFocus_7ec4e3fc-3dab-4331-bf2a-d0a0ebcf53de" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentFiscalPeriodFocus_d3a5b698-7116-49ba-911c-3f7104673c8e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentFiscalPeriodFocus"/>
    <link:presentationArc order="26" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:to="loc_dei_DocumentFiscalPeriodFocus_d3a5b698-7116-49ba-911c-3f7104673c8e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CurrentFiscalYearEndDate_6b05ed05-b70a-4574-bd8c-c926486c54a6" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CurrentFiscalYearEndDate"/>
    <link:presentationArc order="27" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:to="loc_dei_CurrentFiscalYearEndDate_6b05ed05-b70a-4574-bd8c-c926486c54a6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_58b87b91-70a3-4638-9f3b-5415c4b93588" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="28" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:to="loc_dei_AmendmentFlag_58b87b91-70a3-4638-9f3b-5415c4b93588" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_bfe7f8d8-b101-4fad-a86b-03369dd5b9f8" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="29" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48bca086-0039-4243-b477-f4cae720c3f7" xlink:to="loc_dei_EntityCentralIndexKey_bfe7f8d8-b101-4fad-a86b-03369dd5b9f8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofIncome" xlink:type="simple" xlink:href="mtrx-20250930.xsd#CondensedConsolidatedStatementsofIncome"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeStatementAbstract_1cd280f0-36cd-4d12-ad7c-7da641932b74" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeStatementAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_f609bdb3-9766-4290-b897-af03a2baa688" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Revenues"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_1cd280f0-36cd-4d12-ad7c-7da641932b74" xlink:to="loc_us-gaap_Revenues_f609bdb3-9766-4290-b897-af03a2baa688" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_046ad1cc-285a-44db-a49d-8d016063bba7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_1cd280f0-36cd-4d12-ad7c-7da641932b74" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_046ad1cc-285a-44db-a49d-8d016063bba7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_370f37aa-3317-4564-8803-7ecc74957228" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GrossProfit"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_1cd280f0-36cd-4d12-ad7c-7da641932b74" xlink:to="loc_us-gaap_GrossProfit_370f37aa-3317-4564-8803-7ecc74957228" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_5f25fa91-832e-4993-99ad-9c02332a8ab1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_1cd280f0-36cd-4d12-ad7c-7da641932b74" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_5f25fa91-832e-4993-99ad-9c02332a8ab1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCosts_92c9ddc4-b9a0-4a61-9265-954ee30d0489" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestructuringCosts"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_1cd280f0-36cd-4d12-ad7c-7da641932b74" xlink:to="loc_us-gaap_RestructuringCosts_92c9ddc4-b9a0-4a61-9265-954ee30d0489" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_4ef78c67-3e38-48ac-be73-74eda1f7ed93" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_1cd280f0-36cd-4d12-ad7c-7da641932b74" xlink:to="loc_us-gaap_OperatingIncomeLoss_4ef78c67-3e38-48ac-be73-74eda1f7ed93" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpenseAbstract_77e93378-fa03-4fbb-a9fb-ab88f6b974e9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNonoperatingIncomeExpenseAbstract"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_1cd280f0-36cd-4d12-ad7c-7da641932b74" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpenseAbstract_77e93378-fa03-4fbb-a9fb-ab88f6b974e9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_7dc18dfa-5ae2-4561-8097-5e1083a8d91e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpense"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_OtherNonoperatingIncomeExpenseAbstract_77e93378-fa03-4fbb-a9fb-ab88f6b974e9" xlink:to="loc_us-gaap_InterestExpense_7dc18dfa-5ae2-4561-8097-5e1083a8d91e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_56fb842d-acc6-4302-8dbd-43a2619c3ea9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_OtherNonoperatingIncomeExpenseAbstract_77e93378-fa03-4fbb-a9fb-ab88f6b974e9" xlink:to="loc_us-gaap_InvestmentIncomeInterest_56fb842d-acc6-4302-8dbd-43a2619c3ea9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_172aa4ff-1357-4e33-89e2-21808293766e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_OtherNonoperatingIncomeExpenseAbstract_77e93378-fa03-4fbb-a9fb-ab88f6b974e9" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_172aa4ff-1357-4e33-89e2-21808293766e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_4929d8fb-0cb0-46ea-b4b6-7d82dc88ac0c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossAttributableToParent"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_1cd280f0-36cd-4d12-ad7c-7da641932b74" xlink:to="loc_us-gaap_IncomeLossAttributableToParent_4929d8fb-0cb0-46ea-b4b6-7d82dc88ac0c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_cf282983-a777-4f58-8127-0a5104beb10b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_1cd280f0-36cd-4d12-ad7c-7da641932b74" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_cf282983-a777-4f58-8127-0a5104beb10b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_f5537bec-4e35-45fd-b852-be3581a91b97" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_1cd280f0-36cd-4d12-ad7c-7da641932b74" xlink:to="loc_us-gaap_NetIncomeLoss_f5537bec-4e35-45fd-b852-be3581a91b97" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareBasic_eb43ca2d-95d0-4019-b66d-0dd500af63b9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EarningsPerShareBasic"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_1cd280f0-36cd-4d12-ad7c-7da641932b74" xlink:to="loc_us-gaap_EarningsPerShareBasic_eb43ca2d-95d0-4019-b66d-0dd500af63b9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareDiluted_c5146b68-fca0-4d7b-9724-6e5709f5d1b1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EarningsPerShareDiluted"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_1cd280f0-36cd-4d12-ad7c-7da641932b74" xlink:to="loc_us-gaap_EarningsPerShareDiluted_c5146b68-fca0-4d7b-9724-6e5709f5d1b1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_6d67550c-d36e-40f0-be1b-c8d34138b46d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_1cd280f0-36cd-4d12-ad7c-7da641932b74" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_6d67550c-d36e-40f0-be1b-c8d34138b46d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_b6ac67b3-2b94-4b13-a5e5-5b6e59b4a223" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_1cd280f0-36cd-4d12-ad7c-7da641932b74" xlink:to="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_b6ac67b3-2b94-4b13-a5e5-5b6e59b4a223" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="mtrx-20250930.xsd#CondensedConsolidatedStatementsofComprehensiveIncome"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementOfOtherComprehensiveIncomeAbstract_80bb82b3-4d58-4604-a1b9-531279f1b390" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StatementOfOtherComprehensiveIncomeAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_6c321498-b545-42e4-bc96-a30ef1d9fac9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfOtherComprehensiveIncomeAbstract_80bb82b3-4d58-4604-a1b9-531279f1b390" xlink:to="loc_us-gaap_NetIncomeLoss_6c321498-b545-42e4-bc96-a30ef1d9fac9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPeriodIncreaseDecreaseAbstract_6a770fde-09fa-4f4b-8a8c-4c244de51779" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPeriodIncreaseDecreaseAbstract"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfOtherComprehensiveIncomeAbstract_80bb82b3-4d58-4604-a1b9-531279f1b390" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPeriodIncreaseDecreaseAbstract_6a770fde-09fa-4f4b-8a8c-4c244de51779" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_26032981-568d-4231-a54d-1062939810f0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPeriodIncreaseDecreaseAbstract_6a770fde-09fa-4f4b-8a8c-4c244de51779" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_26032981-568d-4231-a54d-1062939810f0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_9952dbb4-6147-43ce-badc-02bccd83cebf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfOtherComprehensiveIncomeAbstract_80bb82b3-4d58-4604-a1b9-531279f1b390" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTax_9952dbb4-6147-43ce-badc-02bccd83cebf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="mtrx-20250930.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementOfFinancialPositionAbstract_567187f0-1f2d-49bb-84c1-ec908b0c4c25" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StatementOfFinancialPositionAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsAbstract_b07d127f-e3d6-4d13-b7fc-17d366a3d32e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfFinancialPositionAbstract_567187f0-1f2d-49bb-84c1-ec908b0c4c25" xlink:to="loc_us-gaap_AssetsAbstract_b07d127f-e3d6-4d13-b7fc-17d366a3d32e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrentAbstract_4e58093d-ca48-4fb2-aef4-d84aab7d103e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrentAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsAbstract_b07d127f-e3d6-4d13-b7fc-17d366a3d32e" xlink:to="loc_us-gaap_AssetsCurrentAbstract_4e58093d-ca48-4fb2-aef4-d84aab7d103e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_e56c493f-b81c-42df-9039-c4ef1f832cf7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsCurrentAbstract_4e58093d-ca48-4fb2-aef4-d84aab7d103e" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_e56c493f-b81c-42df-9039-c4ef1f832cf7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_856e55d1-cc2f-4f6d-b708-929ad900d158" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsCurrentAbstract_4e58093d-ca48-4fb2-aef4-d84aab7d103e" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_856e55d1-cc2f-4f6d-b708-929ad900d158" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_bb947054-03b8-4d33-af03-7ec31569d5f2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsCurrentAbstract_4e58093d-ca48-4fb2-aef4-d84aab7d103e" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_bb947054-03b8-4d33-af03-7ec31569d5f2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_80842def-9122-4b20-a67e-8c495b328a3e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryNet"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsCurrentAbstract_4e58093d-ca48-4fb2-aef4-d84aab7d103e" xlink:to="loc_us-gaap_InventoryNet_80842def-9122-4b20-a67e-8c495b328a3e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_c78c1232-b4c8-455c-beec-327410a2aa24" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxesReceivable"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsCurrentAbstract_4e58093d-ca48-4fb2-aef4-d84aab7d103e" xlink:to="loc_us-gaap_IncomeTaxesReceivable_c78c1232-b4c8-455c-beec-327410a2aa24" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_1814663b-f71e-4ab6-bbeb-14fbb4c48b8d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsCurrentAbstract_4e58093d-ca48-4fb2-aef4-d84aab7d103e" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_1814663b-f71e-4ab6-bbeb-14fbb4c48b8d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_1c6021e3-3556-4397-aad9-568b3539ba8c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsCurrentAbstract_4e58093d-ca48-4fb2-aef4-d84aab7d103e" xlink:to="loc_us-gaap_AssetsCurrent_1c6021e3-3556-4397-aad9-568b3539ba8c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_dea5ee23-9c5d-460b-aea6-be3a2a941f48" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestrictedCashNoncurrent"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsAbstract_b07d127f-e3d6-4d13-b7fc-17d366a3d32e" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_dea5ee23-9c5d-460b-aea6-be3a2a941f48" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_b9b05034-ff57-4c94-9b2b-b78700350407" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsAbstract_b07d127f-e3d6-4d13-b7fc-17d366a3d32e" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_b9b05034-ff57-4c94-9b2b-b78700350407" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_6cfd7b32-1213-4ae1-8c38-3f62f7f32b24" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsAbstract_b07d127f-e3d6-4d13-b7fc-17d366a3d32e" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_6cfd7b32-1213-4ae1-8c38-3f62f7f32b24" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_7d2209b8-ae95-429d-8194-d1e91e96829e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Goodwill"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsAbstract_b07d127f-e3d6-4d13-b7fc-17d366a3d32e" xlink:to="loc_us-gaap_Goodwill_7d2209b8-ae95-429d-8194-d1e91e96829e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_edb90784-6216-4144-92a9-470d341875f7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsAbstract_b07d127f-e3d6-4d13-b7fc-17d366a3d32e" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_edb90784-6216-4144-92a9-470d341875f7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_203f2b34-fd2a-4714-a635-2258d0ff1b46" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsAbstract_b07d127f-e3d6-4d13-b7fc-17d366a3d32e" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_203f2b34-fd2a-4714-a635-2258d0ff1b46" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_9bd5d3b9-95cc-4524-aaf5-da4f4563bc52" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsAbstract_b07d127f-e3d6-4d13-b7fc-17d366a3d32e" xlink:to="loc_us-gaap_Assets_9bd5d3b9-95cc-4524-aaf5-da4f4563bc52" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_04f8fdd6-0069-4ffd-9db3-4d67af0defaf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAndStockholdersEquityAbstract"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfFinancialPositionAbstract_567187f0-1f2d-49bb-84c1-ec908b0c4c25" xlink:to="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_04f8fdd6-0069-4ffd-9db3-4d67af0defaf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrentAbstract_0b335176-fbaf-414c-abc5-94c9b6e8709d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrentAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_04f8fdd6-0069-4ffd-9db3-4d67af0defaf" xlink:to="loc_us-gaap_LiabilitiesCurrentAbstract_0b335176-fbaf-414c-abc5-94c9b6e8709d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_01e849f7-d958-4111-8d6f-40211bfd2ac3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesCurrentAbstract_0b335176-fbaf-414c-abc5-94c9b6e8709d" xlink:to="loc_us-gaap_AccountsPayableCurrent_01e849f7-d958-4111-8d6f-40211bfd2ac3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_ead1aa02-5788-4b65-a002-e56c7c128559" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesCurrentAbstract_0b335176-fbaf-414c-abc5-94c9b6e8709d" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_ead1aa02-5788-4b65-a002-e56c7c128559" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_a2bf0db7-9d8d-4ef2-a21d-cbc62e909e8a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesCurrentAbstract_0b335176-fbaf-414c-abc5-94c9b6e8709d" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_a2bf0db7-9d8d-4ef2-a21d-cbc62e909e8a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedInsuranceCurrent_45eb5c9f-7fcd-402e-abf9-cb316fd4d3f2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedInsuranceCurrent"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesCurrentAbstract_0b335176-fbaf-414c-abc5-94c9b6e8709d" xlink:to="loc_us-gaap_AccruedInsuranceCurrent_45eb5c9f-7fcd-402e-abf9-cb316fd4d3f2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_454536ca-fae6-4d08-89e9-252283e1873a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesCurrentAbstract_0b335176-fbaf-414c-abc5-94c9b6e8709d" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_454536ca-fae6-4d08-89e9-252283e1873a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_f6795f45-e328-4fd8-9d2b-7d925f88588c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesCurrentAbstract_0b335176-fbaf-414c-abc5-94c9b6e8709d" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_f6795f45-e328-4fd8-9d2b-7d925f88588c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_2438004c-af16-4749-8c60-781233ab0b22" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesCurrentAbstract_0b335176-fbaf-414c-abc5-94c9b6e8709d" xlink:to="loc_us-gaap_LiabilitiesCurrent_2438004c-af16-4749-8c60-781233ab0b22" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_e7a0c0b5-b361-4664-9a6d-556b5f6b08d0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_04f8fdd6-0069-4ffd-9db3-4d67af0defaf" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_e7a0c0b5-b361-4664-9a6d-556b5f6b08d0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_9e57f685-95a5-41f3-ae13-510776252c70" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_04f8fdd6-0069-4ffd-9db3-4d67af0defaf" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_9e57f685-95a5-41f3-ae13-510776252c70" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_40d548d8-83c9-4dd4-8e6b-0496e1af8179" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_04f8fdd6-0069-4ffd-9db3-4d67af0defaf" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_40d548d8-83c9-4dd4-8e6b-0496e1af8179" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_896467b4-f459-40d2-92a8-a63bb5675f15" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_04f8fdd6-0069-4ffd-9db3-4d67af0defaf" xlink:to="loc_us-gaap_Liabilities_896467b4-f459-40d2-92a8-a63bb5675f15" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_9e0e7ddd-e94d-447c-88c3-c48460295095" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_04f8fdd6-0069-4ffd-9db3-4d67af0defaf" xlink:to="loc_us-gaap_CommitmentsAndContingencies_9e0e7ddd-e94d-447c-88c3-c48460295095" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityAbstract_4ebd2574-bc19-4c7a-b221-308ef2de67f3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquityAbstract"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_04f8fdd6-0069-4ffd-9db3-4d67af0defaf" xlink:to="loc_us-gaap_StockholdersEquityAbstract_4ebd2574-bc19-4c7a-b221-308ef2de67f3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_7b716a50-7ac7-4ce2-85e9-5be88bca8d89" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockValue"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityAbstract_4ebd2574-bc19-4c7a-b221-308ef2de67f3" xlink:to="loc_us-gaap_CommonStockValue_7b716a50-7ac7-4ce2-85e9-5be88bca8d89" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_9228d835-e038-4e07-9cb3-395ab40e41f6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityAbstract_4ebd2574-bc19-4c7a-b221-308ef2de67f3" xlink:to="loc_us-gaap_AdditionalPaidInCapital_9228d835-e038-4e07-9cb3-395ab40e41f6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_ba69c9a4-a3a3-4a88-bc95-4d3db6305646" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityAbstract_4ebd2574-bc19-4c7a-b221-308ef2de67f3" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_ba69c9a4-a3a3-4a88-bc95-4d3db6305646" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentNetOfTax_e6d592e3-7e47-48d7-8a08-436c9cc15d19" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentNetOfTax"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityAbstract_4ebd2574-bc19-4c7a-b221-308ef2de67f3" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentNetOfTax_e6d592e3-7e47-48d7-8a08-436c9cc15d19" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_18ed643e-d809-4ada-86cf-5172eb48c458" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TreasuryStockValue"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityAbstract_4ebd2574-bc19-4c7a-b221-308ef2de67f3" xlink:to="loc_us-gaap_TreasuryStockValue_18ed643e-d809-4ada-86cf-5172eb48c458" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_75257171-8963-42f4-8553-c1b4a554b38b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityAbstract_4ebd2574-bc19-4c7a-b221-308ef2de67f3" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_75257171-8963-42f4-8553-c1b4a554b38b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_07d13aa6-484e-4cf5-86bb-16868a193421" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_04f8fdd6-0069-4ffd-9db3-4d67af0defaf" xlink:to="loc_us-gaap_LiabilitiesAndStockholdersEquity_07d13aa6-484e-4cf5-86bb-16868a193421" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="simple" xlink:href="mtrx-20250930.xsd#CondensedConsolidatedBalanceSheetsParenthetical"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_StatementCondensedConsolidatedBalanceSheetsAbstract_dbd90def-bfa1-4985-b000-717d650c7d5e" xlink:href="mtrx-20250930.xsd#mtrx_StatementCondensedConsolidatedBalanceSheetsAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockParOrStatedValuePerShare_e6a88057-c71f-4532-b91f-04aae10bc50b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockParOrStatedValuePerShare"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mtrx_StatementCondensedConsolidatedBalanceSheetsAbstract_dbd90def-bfa1-4985-b000-717d650c7d5e" xlink:to="loc_us-gaap_CommonStockParOrStatedValuePerShare_e6a88057-c71f-4532-b91f-04aae10bc50b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockSharesAuthorized_b70c8079-a45c-4d53-b611-06d56bc9d4b1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockSharesAuthorized"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mtrx_StatementCondensedConsolidatedBalanceSheetsAbstract_dbd90def-bfa1-4985-b000-717d650c7d5e" xlink:to="loc_us-gaap_CommonStockSharesAuthorized_b70c8079-a45c-4d53-b611-06d56bc9d4b1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockSharesIssued_1341fa66-5d98-426b-adc2-70b5d3141617" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockSharesIssued"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mtrx_StatementCondensedConsolidatedBalanceSheetsAbstract_dbd90def-bfa1-4985-b000-717d650c7d5e" xlink:to="loc_us-gaap_CommonStockSharesIssued_1341fa66-5d98-426b-adc2-70b5d3141617" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonShares_9a15503b-c7d6-4bac-889a-3481405ad435" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TreasuryStockCommonShares"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mtrx_StatementCondensedConsolidatedBalanceSheetsAbstract_dbd90def-bfa1-4985-b000-717d650c7d5e" xlink:to="loc_us-gaap_TreasuryStockCommonShares_9a15503b-c7d6-4bac-889a-3481405ad435" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockSharesOutstanding_dfe13abd-8805-407b-8cc8-90e359bc6c98" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockSharesOutstanding"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mtrx_StatementCondensedConsolidatedBalanceSheetsAbstract_dbd90def-bfa1-4985-b000-717d650c7d5e" xlink:to="loc_us-gaap_CommonStockSharesOutstanding_dfe13abd-8805-407b-8cc8-90e359bc6c98" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="mtrx-20250930.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementOfCashFlowsAbstract_00f638ca-98c8-4a1a-941b-70ad9b290dcb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StatementOfCashFlowsAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract_066ca043-9521-4a93-b4d1-a9e8592dcf14" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfCashFlowsAbstract_00f638ca-98c8-4a1a-941b-70ad9b290dcb" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract_066ca043-9521-4a93-b4d1-a9e8592dcf14" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_929ca7cc-7a70-410d-ac8d-0b2c1e651afe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract_066ca043-9521-4a93-b4d1-a9e8592dcf14" xlink:to="loc_us-gaap_NetIncomeLoss_929ca7cc-7a70-410d-ac8d-0b2c1e651afe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_2f2b71df-4818-46f5-8628-375c1bddc660" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract_066ca043-9521-4a93-b4d1-a9e8592dcf14" xlink:to="loc_us-gaap_AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_2f2b71df-4818-46f5-8628-375c1bddc660" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_8943a249-812f-4481-9fcd-6c6ceda127f5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_2f2b71df-4818-46f5-8628-375c1bddc660" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_8943a249-812f-4481-9fcd-6c6ceda127f5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_6770aff0-a3a6-4e61-b5ea-c0469dc5f661" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShareBasedCompensation"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_2f2b71df-4818-46f5-8628-375c1bddc660" xlink:to="loc_us-gaap_ShareBasedCompensation_6770aff0-a3a6-4e61-b5ea-c0469dc5f661" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_d62a6d4c-f5ab-4655-9ea8-435c485cb085" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_2f2b71df-4818-46f5-8628-375c1bddc660" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_d62a6d4c-f5ab-4655-9ea8-435c485cb085" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_edbc3d5b-59dd-420e-a2af-08f6883a947a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_2f2b71df-4818-46f5-8628-375c1bddc660" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_edbc3d5b-59dd-420e-a2af-08f6883a947a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_575b961d-8006-4033-bf42-029049e055f6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_2f2b71df-4818-46f5-8628-375c1bddc660" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_575b961d-8006-4033-bf42-029049e055f6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_cb048070-6e58-4935-aa6c-5a1df097694e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOperatingCapitalAbstract"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract_066ca043-9521-4a93-b4d1-a9e8592dcf14" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_cb048070-6e58-4935-aa6c-5a1df097694e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_f127bfa8-3f3e-4c28-a1c8-239063a1d431" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_cb048070-6e58-4935-aa6c-5a1df097694e" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_f127bfa8-3f3e-4c28-a1c8-239063a1d431" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_c85f8e8c-49d4-4ea2-a379-3557975809da" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerAsset"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_cb048070-6e58-4935-aa6c-5a1df097694e" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_c85f8e8c-49d4-4ea2-a379-3557975809da" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_01ca3757-953d-4570-b117-038aa4283578" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_cb048070-6e58-4935-aa6c-5a1df097694e" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_01ca3757-953d-4570-b117-038aa4283578" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_1b99817d-94a8-4291-b97f-6091a66336f7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_cb048070-6e58-4935-aa6c-5a1df097694e" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_1b99817d-94a8-4291-b97f-6091a66336f7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_2f4186e6-dea4-42a3-938e-fec19cf4ea6d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_cb048070-6e58-4935-aa6c-5a1df097694e" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_2f4186e6-dea4-42a3-938e-fec19cf4ea6d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_b30d7574-348c-4b54-8d7f-15c0930dfac5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_cb048070-6e58-4935-aa6c-5a1df097694e" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_b30d7574-348c-4b54-8d7f-15c0930dfac5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_5d00ee65-7016-4b43-aefe-9a28c0839d24" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_cb048070-6e58-4935-aa6c-5a1df097694e" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_5d00ee65-7016-4b43-aefe-9a28c0839d24" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6c513c7-af5d-4503-a940-4f2272068af1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract_066ca043-9521-4a93-b4d1-a9e8592dcf14" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6c513c7-af5d-4503-a940-4f2272068af1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_c896a93e-0d71-4e1b-bcd0-1bf81d6b305b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfCashFlowsAbstract_00f638ca-98c8-4a1a-941b-70ad9b290dcb" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_c896a93e-0d71-4e1b-bcd0-1bf81d6b305b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_1dd6f1b2-42be-4266-9633-79101fd048ff" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_c896a93e-0d71-4e1b-bcd0-1bf81d6b305b" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_1dd6f1b2-42be-4266-9633-79101fd048ff" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_526c9e2e-2007-4d86-a13f-1eb118da0b4f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromSaleOfProductiveAssets"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_c896a93e-0d71-4e1b-bcd0-1bf81d6b305b" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_526c9e2e-2007-4d86-a13f-1eb118da0b4f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_944a6111-76cc-4eb2-b61c-7544dc7ca095" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_c896a93e-0d71-4e1b-bcd0-1bf81d6b305b" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_944a6111-76cc-4eb2-b61c-7544dc7ca095" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_69909460-9280-4194-b2a7-b2776c4f7b6a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfCashFlowsAbstract_00f638ca-98c8-4a1a-941b-70ad9b290dcb" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_69909460-9280-4194-b2a7-b2776c4f7b6a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_63836a0a-1f4a-4d69-b011-ea1d722572b7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_69909460-9280-4194-b2a7-b2776c4f7b6a" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_63836a0a-1f4a-4d69-b011-ea1d722572b7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedTerseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockPlans_df4d552c-e0f2-4ee5-a287-f3cc3cf49d88" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromStockPlans"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_69909460-9280-4194-b2a7-b2776c4f7b6a" xlink:to="loc_us-gaap_ProceedsFromStockPlans_df4d552c-e0f2-4ee5-a287-f3cc3cf49d88" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfOtherEquity_c2c3f6d2-1034-427d-9b53-8b1787714969" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForRepurchaseOfOtherEquity"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_69909460-9280-4194-b2a7-b2776c4f7b6a" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfOtherEquity_c2c3f6d2-1034-427d-9b53-8b1787714969" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_15b1f388-54f7-4b05-ba42-47b65b895f76" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_69909460-9280-4194-b2a7-b2776c4f7b6a" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_15b1f388-54f7-4b05-ba42-47b65b895f76" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_342a4e42-47ec-4a75-b44e-40530f5eee4f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfCashFlowsAbstract_00f638ca-98c8-4a1a-941b-70ad9b290dcb" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_342a4e42-47ec-4a75-b44e-40530f5eee4f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_11bf1d84-7908-440a-9edf-619b3cf7094d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfCashFlowsAbstract_00f638ca-98c8-4a1a-941b-70ad9b290dcb" xlink:to="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_11bf1d84-7908-440a-9edf-619b3cf7094d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_6d02bc19-377f-4038-ad1b-b852f7c7e757" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfCashFlowsAbstract_00f638ca-98c8-4a1a-941b-70ad9b290dcb" xlink:to="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_6d02bc19-377f-4038-ad1b-b852f7c7e757" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/periodStartLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_c47215d1-1e28-4806-96b8-e00c164848d3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfCashFlowsAbstract_00f638ca-98c8-4a1a-941b-70ad9b290dcb" xlink:to="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_c47215d1-1e28-4806-96b8-e00c164848d3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SupplementalCashFlowInformationAbstract_10f4bdb3-dbd9-44ea-af30-91850048fddc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SupplementalCashFlowInformationAbstract"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfCashFlowsAbstract_00f638ca-98c8-4a1a-941b-70ad9b290dcb" xlink:to="loc_us-gaap_SupplementalCashFlowInformationAbstract_10f4bdb3-dbd9-44ea-af30-91850048fddc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesPaidNet_6e287b67-bd0d-4e13-8192-ba17c814f6d5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxesPaidNet"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SupplementalCashFlowInformationAbstract_10f4bdb3-dbd9-44ea-af30-91850048fddc" xlink:to="loc_us-gaap_IncomeTaxesPaidNet_6e287b67-bd0d-4e13-8192-ba17c814f6d5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPaidNet_bc82fe4a-f757-4885-8533-ba71b19523b9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestPaidNet"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SupplementalCashFlowInformationAbstract_10f4bdb3-dbd9-44ea-af30-91850048fddc" xlink:to="loc_us-gaap_InterestPaidNet_bc82fe4a-f757-4885-8533-ba71b19523b9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashFlowNoncashInvestingAndFinancingActivitiesDisclosureAbstract_a406d3f7-e6cf-4b42-8886-e784eb21a228" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashFlowNoncashInvestingAndFinancingActivitiesDisclosureAbstract"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfCashFlowsAbstract_00f638ca-98c8-4a1a-941b-70ad9b290dcb" xlink:to="loc_us-gaap_CashFlowNoncashInvestingAndFinancingActivitiesDisclosureAbstract_a406d3f7-e6cf-4b42-8886-e784eb21a228" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalExpendituresIncurredButNotYetPaid_65696510-d383-4ed4-9d90-8d515d7935c3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CapitalExpendituresIncurredButNotYetPaid"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_CashFlowNoncashInvestingAndFinancingActivitiesDisclosureAbstract_a406d3f7-e6cf-4b42-8886-e784eb21a228" xlink:to="loc_us-gaap_CapitalExpendituresIncurredButNotYetPaid_65696510-d383-4ed4-9d90-8d515d7935c3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofChangesinStockholdersEquity" xlink:type="simple" xlink:href="mtrx-20250930.xsd#CondensedConsolidatedStatementsofChangesinStockholdersEquity"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofChangesinStockholdersEquity" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementOfStockholdersEquityAbstract_ebeb4171-197d-4611-82bd-dee33c11133a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StatementOfStockholdersEquityAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementTable_038d77fe-aee9-473a-8801-dfc77cb3d3dd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StatementTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfStockholdersEquityAbstract_ebeb4171-197d-4611-82bd-dee33c11133a" xlink:to="loc_us-gaap_StatementTable_038d77fe-aee9-473a-8801-dfc77cb3d3dd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementEquityComponentsAxis_4ca3f1ab-a6a7-4063-8e7a-0e03476ba618" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StatementEquityComponentsAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementTable_038d77fe-aee9-473a-8801-dfc77cb3d3dd" xlink:to="loc_us-gaap_StatementEquityComponentsAxis_4ca3f1ab-a6a7-4063-8e7a-0e03476ba618" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityComponentDomain_0161df23-1163-4484-9794-cc7e6cb7a193" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EquityComponentDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementEquityComponentsAxis_4ca3f1ab-a6a7-4063-8e7a-0e03476ba618" xlink:to="loc_us-gaap_EquityComponentDomain_0161df23-1163-4484-9794-cc7e6cb7a193" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_4d5a23bb-7711-491f-99d4-7d1fab3bacc2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EquityComponentDomain_0161df23-1163-4484-9794-cc7e6cb7a193" xlink:to="loc_us-gaap_CommonStockMember_4d5a23bb-7711-491f-99d4-7d1fab3bacc2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalMember_09d13c6b-3d1e-4086-970b-c030f969e9b9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AdditionalPaidInCapitalMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EquityComponentDomain_0161df23-1163-4484-9794-cc7e6cb7a193" xlink:to="loc_us-gaap_AdditionalPaidInCapitalMember_09d13c6b-3d1e-4086-970b-c030f969e9b9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsMember_b253d543-9d33-49a7-adcd-184942391e95" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RetainedEarningsMember"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EquityComponentDomain_0161df23-1163-4484-9794-cc7e6cb7a193" xlink:to="loc_us-gaap_RetainedEarningsMember_b253d543-9d33-49a7-adcd-184942391e95" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeMember_087378db-16b4-432d-998c-d82d319d7932" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeMember"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EquityComponentDomain_0161df23-1163-4484-9794-cc7e6cb7a193" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeMember_087378db-16b4-432d-998c-d82d319d7932" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonMember_e1d6989e-c5e9-4bf9-ae71-b6132275a79e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TreasuryStockCommonMember"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EquityComponentDomain_0161df23-1163-4484-9794-cc7e6cb7a193" xlink:to="loc_us-gaap_TreasuryStockCommonMember_e1d6989e-c5e9-4bf9-ae71-b6132275a79e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementLineItems_6cd9213f-1ea5-4d35-8ebe-f1dc8811379d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StatementLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementTable_038d77fe-aee9-473a-8801-dfc77cb3d3dd" xlink:to="loc_us-gaap_StatementLineItems_6cd9213f-1ea5-4d35-8ebe-f1dc8811379d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockSharesAcquired_7807387f-79a5-42a7-9012-f30fbaf46e09" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TreasuryStockSharesAcquired"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_6cd9213f-1ea5-4d35-8ebe-f1dc8811379d" xlink:to="loc_us-gaap_TreasuryStockSharesAcquired_7807387f-79a5-42a7-9012-f30fbaf46e09" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockIssuedDuringPeriodSharesEmployeeStockPurchasePlans_0852eb23-8c5d-4d6e-b5e6-41f3f1131305" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockIssuedDuringPeriodSharesEmployeeStockPurchasePlans"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_6cd9213f-1ea5-4d35-8ebe-f1dc8811379d" xlink:to="loc_us-gaap_StockIssuedDuringPeriodSharesEmployeeStockPurchasePlans_0852eb23-8c5d-4d6e-b5e6-41f3f1131305" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedTerseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedStockValueSharesIssuedNetOfTaxWithholdings_2a091da6-157f-4cda-87f6-dc712e79affa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestrictedStockValueSharesIssuedNetOfTaxWithholdings"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_6cd9213f-1ea5-4d35-8ebe-f1dc8811379d" xlink:to="loc_us-gaap_RestrictedStockValueSharesIssuedNetOfTaxWithholdings_2a091da6-157f-4cda-87f6-dc712e79affa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedTerseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedStockSharesIssuedNetOfSharesForTaxWithholdings_0542b823-a460-42fa-ad07-1eaf9a2ea8ac" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestrictedStockSharesIssuedNetOfSharesForTaxWithholdings"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_6cd9213f-1ea5-4d35-8ebe-f1dc8811379d" xlink:to="loc_us-gaap_RestrictedStockSharesIssuedNetOfSharesForTaxWithholdings_0542b823-a460-42fa-ad07-1eaf9a2ea8ac" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockIssuedDuringPeriodValueEmployeeStockPurchasePlan_0ce3f4ce-0fbf-4afe-8876-5284a546c0a4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockIssuedDuringPeriodValueEmployeeStockPurchasePlan"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_6cd9213f-1ea5-4d35-8ebe-f1dc8811379d" xlink:to="loc_us-gaap_StockIssuedDuringPeriodValueEmployeeStockPurchasePlan_0ce3f4ce-0fbf-4afe-8876-5284a546c0a4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonShares_7f90f0ff-e229-48b1-9c74-63b757c8b128" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TreasuryStockCommonShares"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_6cd9213f-1ea5-4d35-8ebe-f1dc8811379d" xlink:to="loc_us-gaap_TreasuryStockCommonShares_7f90f0ff-e229-48b1-9c74-63b757c8b128" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockSharesOutstanding_da718738-8d2a-4641-b6bb-f0ecd0766663" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockSharesOutstanding"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_6cd9213f-1ea5-4d35-8ebe-f1dc8811379d" xlink:to="loc_us-gaap_CommonStockSharesOutstanding_da718738-8d2a-4641-b6bb-f0ecd0766663" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_518a8eb3-4001-4873-929c-534f749838c6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_6cd9213f-1ea5-4d35-8ebe-f1dc8811379d" xlink:to="loc_us-gaap_NetIncomeLoss_518a8eb3-4001-4873-929c-534f749838c6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_ff93c6d6-436f-404d-83bc-66bd2afa1b14" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_6cd9213f-1ea5-4d35-8ebe-f1dc8811379d" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_ff93c6d6-436f-404d-83bc-66bd2afa1b14" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_a169fc53-8931-44af-a001-982fed96337d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_6cd9213f-1ea5-4d35-8ebe-f1dc8811379d" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_a169fc53-8931-44af-a001-982fed96337d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_OtherTreasurySharePurchases_69b60f8b-e0ad-4793-9fb5-22eec0919561" xlink:href="mtrx-20250930.xsd#mtrx_OtherTreasurySharePurchases"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_6cd9213f-1ea5-4d35-8ebe-f1dc8811379d" xlink:to="loc_mtrx_OtherTreasurySharePurchases_69b60f8b-e0ad-4793-9fb5-22eec0919561" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_4fccb5d4-de92-4c56-afa4-82c4aa918ae1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_6cd9213f-1ea5-4d35-8ebe-f1dc8811379d" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_4fccb5d4-de92-4c56-afa4-82c4aa918ae1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdjustmentsToAdditionalPaidInCapitalSharebasedCompensationRequisiteServicePeriodRecognitionValue_d17ecfe3-4c08-49e4-869d-7875069eff41" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AdjustmentsToAdditionalPaidInCapitalSharebasedCompensationRequisiteServicePeriodRecognitionValue"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_6cd9213f-1ea5-4d35-8ebe-f1dc8811379d" xlink:to="loc_us-gaap_AdjustmentsToAdditionalPaidInCapitalSharebasedCompensationRequisiteServicePeriodRecognitionValue_d17ecfe3-4c08-49e4-869d-7875069eff41" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofChangesinStockholdersEquityParenthetical" xlink:type="simple" xlink:href="mtrx-20250930.xsd#CondensedConsolidatedStatementsofChangesinStockholdersEquityParenthetical"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/CondensedConsolidatedStatementsofChangesinStockholdersEquityParenthetical" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementOfStockholdersEquityAbstract_5253208f-896c-4279-b051-79efebd0037e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StatementOfStockholdersEquityAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_370ed85a-d378-4b0b-834d-78c4b94ea822" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfStockholdersEquityAbstract_5253208f-896c-4279-b051-79efebd0037e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_370ed85a-d378-4b0b-834d-78c4b94ea822" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_ed1fc6b2-14c2-4538-b216-d97283e75b11" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfStockholdersEquityAbstract_5253208f-896c-4279-b051-79efebd0037e" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_ed1fc6b2-14c2-4538-b216-d97283e75b11" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockIssuedDuringPeriodValueEmployeeStockPurchasePlan_1a23c457-ede2-4f52-9a78-be7708030a31" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockIssuedDuringPeriodValueEmployeeStockPurchasePlan"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfStockholdersEquityAbstract_5253208f-896c-4279-b051-79efebd0037e" xlink:to="loc_us-gaap_StockIssuedDuringPeriodValueEmployeeStockPurchasePlan_1a23c457-ede2-4f52-9a78-be7708030a31" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdjustmentsToAdditionalPaidInCapitalSharebasedCompensationRequisiteServicePeriodRecognitionValue_6481735b-3756-4080-9478-fb1eb25318f2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AdjustmentsToAdditionalPaidInCapitalSharebasedCompensationRequisiteServicePeriodRecognitionValue"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfStockholdersEquityAbstract_5253208f-896c-4279-b051-79efebd0037e" xlink:to="loc_us-gaap_AdjustmentsToAdditionalPaidInCapitalSharebasedCompensationRequisiteServicePeriodRecognitionValue_6481735b-3756-4080-9478-fb1eb25318f2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedStockValueSharesIssuedNetOfTaxWithholdings_d7e269bc-5166-40ef-bcac-bbb74e9b360a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestrictedStockValueSharesIssuedNetOfTaxWithholdings"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfStockholdersEquityAbstract_5253208f-896c-4279-b051-79efebd0037e" xlink:to="loc_us-gaap_RestrictedStockValueSharesIssuedNetOfTaxWithholdings_d7e269bc-5166-40ef-bcac-bbb74e9b360a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/StatementofIncomeIncludingGrossMargin" xlink:type="simple" xlink:href="mtrx-20250930.xsd#StatementofIncomeIncludingGrossMargin"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/StatementofIncomeIncludingGrossMargin" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeStatementAbstract_b33fd277-dec8-4dbc-8ab4-53296c4cfacb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeStatementAbstract"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/BasisofPresentationandSignificantAccountingPolicies" xlink:type="simple" xlink:href="mtrx-20250930.xsd#BasisofPresentationandSignificantAccountingPolicies"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/BasisofPresentationandSignificantAccountingPolicies" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsAbstract_b90d3a85-1bf4-496c-a90f-c6c17cc750dc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BasisOfPresentationAndSignificantAccountingPoliciesTextBlock_0599df27-0648-47f9-bb93-d0935113ace7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BasisOfPresentationAndSignificantAccountingPoliciesTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsAbstract_b90d3a85-1bf4-496c-a90f-c6c17cc750dc" xlink:to="loc_us-gaap_BasisOfPresentationAndSignificantAccountingPoliciesTextBlock_0599df27-0648-47f9-bb93-d0935113ace7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/Revenue" xlink:type="simple" xlink:href="mtrx-20250930.xsd#Revenue"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/Revenue" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerAbstract_23d80a79-9b34-4fd5-acc9-b27ff969b143" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerTextBlock_d353930b-54d3-45e3-acf3-3612f54a8279" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_RevenueFromContractWithCustomerAbstract_23d80a79-9b34-4fd5-acc9-b27ff969b143" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerTextBlock_d353930b-54d3-45e3-acf3-3612f54a8279" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/PropertyPlantandEquipment" xlink:type="simple" xlink:href="mtrx-20250930.xsd#PropertyPlantandEquipment"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/PropertyPlantandEquipment" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAbstract_d349a586-1ea8-48b5-9278-69714eea6cbd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentAbstract"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/Debt" xlink:type="simple" xlink:href="mtrx-20250930.xsd#Debt"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/Debt" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtDisclosureAbstract_e400933e-bf40-4d6e-817f-4ccc351bcbc2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtDisclosureAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtDisclosureTextBlock_ff4921a1-6e58-4170-9440-a02572558b2c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtDisclosureTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtDisclosureAbstract_e400933e-bf40-4d6e-817f-4ccc351bcbc2" xlink:to="loc_us-gaap_DebtDisclosureTextBlock_ff4921a1-6e58-4170-9440-a02572558b2c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/IncomeTaxes" xlink:type="simple" xlink:href="mtrx-20250930.xsd#IncomeTaxes"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/IncomeTaxes" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxDisclosureAbstract_e1123b37-9970-4959-98d5-25aeb9cbd3a1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxDisclosureAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxDisclosureTextBlock_39eb3652-faf5-4b00-8332-db6ff042859d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxDisclosureTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeTaxDisclosureAbstract_e1123b37-9970-4959-98d5-25aeb9cbd3a1" xlink:to="loc_us-gaap_IncomeTaxDisclosureTextBlock_39eb3652-faf5-4b00-8332-db6ff042859d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CommitmentsandContingencies" xlink:type="simple" xlink:href="mtrx-20250930.xsd#CommitmentsandContingencies"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/CommitmentsandContingencies" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingenciesDisclosureAbstract_7194ae77-18a2-4ba2-a343-e2700fb8784e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommitmentsAndContingenciesDisclosureAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingenciesDisclosureTextBlock_07e5acfd-23d0-472f-b797-bd01985d29b9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommitmentsAndContingenciesDisclosureTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_CommitmentsAndContingenciesDisclosureAbstract_7194ae77-18a2-4ba2-a343-e2700fb8784e" xlink:to="loc_us-gaap_CommitmentsAndContingenciesDisclosureTextBlock_07e5acfd-23d0-472f-b797-bd01985d29b9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/EarningsperCommonShare" xlink:type="simple" xlink:href="mtrx-20250930.xsd#EarningsperCommonShare"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/EarningsperCommonShare" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareAbstract_9552cf11-a009-417f-81a5-eae69ce1ac59" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EarningsPerShareAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareTextBlock_199ba36a-17bc-47b0-b24a-ebe45b652eb5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EarningsPerShareTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EarningsPerShareAbstract_9552cf11-a009-417f-81a5-eae69ce1ac59" xlink:to="loc_us-gaap_EarningsPerShareTextBlock_199ba36a-17bc-47b0-b24a-ebe45b652eb5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/SegmentInformation" xlink:type="simple" xlink:href="mtrx-20250930.xsd#SegmentInformation"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/SegmentInformation" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingAbstract_bcafdb12-e408-4179-857d-0c4a85857022" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SegmentReportingAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingDisclosureTextBlock_5ecb7233-0b11-42de-a733-128d36553bcb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SegmentReportingDisclosureTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SegmentReportingAbstract_bcafdb12-e408-4179-857d-0c4a85857022" xlink:to="loc_us-gaap_SegmentReportingDisclosureTextBlock_5ecb7233-0b11-42de-a733-128d36553bcb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/RestructuringandRelatedActivities" xlink:type="simple" xlink:href="mtrx-20250930.xsd#RestructuringandRelatedActivities"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/RestructuringandRelatedActivities" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringAndRelatedActivitiesAbstract_d4047f19-d392-41f0-af88-2a4b05e2bedb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestructuringAndRelatedActivitiesAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringAndRelatedActivitiesDisclosureTextBlock_9aa8884a-2f95-4d3b-a393-b21917922a75" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestructuringAndRelatedActivitiesDisclosureTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_RestructuringAndRelatedActivitiesAbstract_d4047f19-d392-41f0-af88-2a4b05e2bedb" xlink:to="loc_us-gaap_RestructuringAndRelatedActivitiesDisclosureTextBlock_9aa8884a-2f95-4d3b-a393-b21917922a75" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/BasisofPresentationandSignificantAccountingPoliciesPolicies" xlink:type="simple" xlink:href="mtrx-20250930.xsd#BasisofPresentationandSignificantAccountingPoliciesPolicies"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/BasisofPresentationandSignificantAccountingPoliciesPolicies" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsAbstract_ecd8ff39-44ad-470c-a446-0b66232fb9a4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BasisOfAccountingPolicyPolicyTextBlock_c7086a99-676c-40ed-a495-4df0296f8c2a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BasisOfAccountingPolicyPolicyTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsAbstract_ecd8ff39-44ad-470c-a446-0b66232fb9a4" xlink:to="loc_us-gaap_BasisOfAccountingPolicyPolicyTextBlock_c7086a99-676c-40ed-a495-4df0296f8c2a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NewAccountingPronouncementsPolicyPolicyTextBlock_b89559a9-2746-4771-b625-4ae6d700b8f4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NewAccountingPronouncementsPolicyPolicyTextBlock"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsAbstract_ecd8ff39-44ad-470c-a446-0b66232fb9a4" xlink:to="loc_us-gaap_NewAccountingPronouncementsPolicyPolicyTextBlock_b89559a9-2746-4771-b625-4ae6d700b8f4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/RevenueTables" xlink:type="simple" xlink:href="mtrx-20250930.xsd#RevenueTables"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/RevenueTables" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerAbstract_9ee521e2-53c8-4cd6-8529-fbd1dc66868f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetAndLiabilityTableTextBlock_431f190c-b95e-40ea-9cc0-3ece6d89c1ec" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerAssetAndLiabilityTableTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_RevenueFromContractWithCustomerAbstract_9ee521e2-53c8-4cd6-8529-fbd1dc66868f" xlink:to="loc_us-gaap_ContractWithCustomerAssetAndLiabilityTableTextBlock_431f190c-b95e-40ea-9cc0-3ece6d89c1ec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromExternalCustomersByGeographicAreasTableTextBlock_2d9cce00-5751-4af6-9cfa-e17684e4b26f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromExternalCustomersByGeographicAreasTableTextBlock"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_RevenueFromContractWithCustomerAbstract_9ee521e2-53c8-4cd6-8529-fbd1dc66868f" xlink:to="loc_us-gaap_RevenueFromExternalCustomersByGeographicAreasTableTextBlock_2d9cce00-5751-4af6-9cfa-e17684e4b26f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisaggregationOfRevenueTableTextBlock_36c2b369-906b-4d3f-9bf8-bc990f89d5b1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisaggregationOfRevenueTableTextBlock"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_RevenueFromContractWithCustomerAbstract_9ee521e2-53c8-4cd6-8529-fbd1dc66868f" xlink:to="loc_us-gaap_DisaggregationOfRevenueTableTextBlock_36c2b369-906b-4d3f-9bf8-bc990f89d5b1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/EarningsperCommonShareTables" xlink:type="simple" xlink:href="mtrx-20250930.xsd#EarningsperCommonShareTables"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/EarningsperCommonShareTables" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareAbstract_ae930d23-b557-4ed1-b79f-24e49df52923" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EarningsPerShareAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ScheduleOfEarningsPerShareBasicAndDilutedTableTextBlock_ae2edad5-91c4-476b-84c6-ff14a06a4af8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ScheduleOfEarningsPerShareBasicAndDilutedTableTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EarningsPerShareAbstract_ae930d23-b557-4ed1-b79f-24e49df52923" xlink:to="loc_us-gaap_ScheduleOfEarningsPerShareBasicAndDilutedTableTextBlock_ae2edad5-91c4-476b-84c6-ff14a06a4af8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ScheduleOfAntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareTextBlock_d1d08670-a683-4b42-aa40-84e728d6dca0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ScheduleOfAntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareTextBlock"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EarningsPerShareAbstract_ae930d23-b557-4ed1-b79f-24e49df52923" xlink:to="loc_us-gaap_ScheduleOfAntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareTextBlock_d1d08670-a683-4b42-aa40-84e728d6dca0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/SegmentInformationTables" xlink:type="simple" xlink:href="mtrx-20250930.xsd#SegmentInformationTables"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/SegmentInformationTables" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingAbstract_3ea39148-1e7f-47e7-990d-3fc51a20b140" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SegmentReportingAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ScheduleOfSegmentReportingInformationBySegmentTextBlock_50225a5b-5f9b-4131-9a33-f1a2d30009ce" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ScheduleOfSegmentReportingInformationBySegmentTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SegmentReportingAbstract_3ea39148-1e7f-47e7-990d-3fc51a20b140" xlink:to="loc_us-gaap_ScheduleOfSegmentReportingInformationBySegmentTextBlock_50225a5b-5f9b-4131-9a33-f1a2d30009ce" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/RestructuringandRelatedActivitiesTables" xlink:type="simple" xlink:href="mtrx-20250930.xsd#RestructuringandRelatedActivitiesTables"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/RestructuringandRelatedActivitiesTables" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringAndRelatedActivitiesAbstract_9fc865f4-7699-4654-a2c2-6c44558e1290" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestructuringAndRelatedActivitiesAbstract"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/RevenueNarrativeDetails" xlink:type="simple" xlink:href="mtrx-20250930.xsd#RevenueNarrativeDetails"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/RevenueNarrativeDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerAbstract_15251504-0b78-4c54-a686-035feac4a40c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisaggregationOfRevenueTable_f0f63009-7375-413e-98d4-80f25f8e53ce" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisaggregationOfRevenueTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_RevenueFromContractWithCustomerAbstract_15251504-0b78-4c54-a686-035feac4a40c" xlink:to="loc_us-gaap_DisaggregationOfRevenueTable_f0f63009-7375-413e-98d4-80f25f8e53ce" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementBusinessSegmentsAxis_90e77c47-d108-445d-a107-04d7430c7997" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StatementBusinessSegmentsAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DisaggregationOfRevenueTable_f0f63009-7375-413e-98d4-80f25f8e53ce" xlink:to="loc_us-gaap_StatementBusinessSegmentsAxis_90e77c47-d108-445d-a107-04d7430c7997" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentDomain_827d4022-a24b-4d87-9ddd-69e4acb6d4a5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SegmentDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementBusinessSegmentsAxis_90e77c47-d108-445d-a107-04d7430c7997" xlink:to="loc_us-gaap_SegmentDomain_827d4022-a24b-4d87-9ddd-69e4acb6d4a5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisaggregationOfRevenueLineItems_05aa75ce-a533-4f11-8238-cad4946555ca" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisaggregationOfRevenueLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DisaggregationOfRevenueTable_f0f63009-7375-413e-98d4-80f25f8e53ce" xlink:to="loc_us-gaap_DisaggregationOfRevenueLineItems_05aa75ce-a533-4f11-8238-cad4946555ca" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueRemainingPerformanceObligation_43e35337-add3-4252-8c06-bb2f644bee8d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueRemainingPerformanceObligation"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DisaggregationOfRevenueLineItems_05aa75ce-a533-4f11-8238-cad4946555ca" xlink:to="loc_us-gaap_RevenueRemainingPerformanceObligation_43e35337-add3-4252-8c06-bb2f644bee8d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_Performanceobligationstoberecognizedasrevenuewithinnexttwelvemonths_f742cc4e-03df-4757-a2d9-1b724c6709c9" xlink:href="mtrx-20250930.xsd#mtrx_Performanceobligationstoberecognizedasrevenuewithinnexttwelvemonths"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DisaggregationOfRevenueLineItems_05aa75ce-a533-4f11-8238-cad4946555ca" xlink:to="loc_mtrx_Performanceobligationstoberecognizedasrevenuewithinnexttwelvemonths_f742cc4e-03df-4757-a2d9-1b724c6709c9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityRevenueRecognized_9fe8ccff-1095-4fae-acd6-bc4934e521e4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerLiabilityRevenueRecognized"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DisaggregationOfRevenueLineItems_05aa75ce-a533-4f11-8238-cad4946555ca" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityRevenueRecognized_9fe8ccff-1095-4fae-acd6-bc4934e521e4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionContractorReceivableRetainageYearOne_464eb92c-fa56-46ab-8d66-a40c273b986e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ConstructionContractorReceivableRetainageYearOne"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DisaggregationOfRevenueLineItems_05aa75ce-a533-4f11-8238-cad4946555ca" xlink:to="loc_us-gaap_ConstructionContractorReceivableRetainageYearOne_464eb92c-fa56-46ab-8d66-a40c273b986e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionContractorReceivableRetainageAfterYearOne_01ee2857-e890-499b-97d4-e74fc8ed6d2e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ConstructionContractorReceivableRetainageAfterYearOne"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DisaggregationOfRevenueLineItems_05aa75ce-a533-4f11-8238-cad4946555ca" xlink:to="loc_us-gaap_ConstructionContractorReceivableRetainageAfterYearOne_01ee2857-e890-499b-97d4-e74fc8ed6d2e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnapprovedChangeOrdersAmount_288fe1e7-3ea7-4f6b-892f-88026330c6c1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnapprovedChangeOrdersAmount"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DisaggregationOfRevenueLineItems_05aa75ce-a533-4f11-8238-cad4946555ca" xlink:to="loc_us-gaap_UnapprovedChangeOrdersAmount_288fe1e7-3ea7-4f6b-892f-88026330c6c1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/RevenueSummaryofContractAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="mtrx-20250930.xsd#RevenueSummaryofContractAssetsandLiabilitiesDetails"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/RevenueSummaryofContractAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerAbstract_1811a31d-329c-4f72-855e-2ecf80ff8aad" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_652d85e5-5a58-42ef-92d9-553da55c8a75" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_RevenueFromContractWithCustomerAbstract_1811a31d-329c-4f72-855e-2ecf80ff8aad" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_652d85e5-5a58-42ef-92d9-553da55c8a75" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_ChangeinCIE_d11f533a-bcb6-4dae-932d-3471834eb839" xlink:href="mtrx-20250930.xsd#mtrx_ChangeinCIE"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_RevenueFromContractWithCustomerAbstract_1811a31d-329c-4f72-855e-2ecf80ff8aad" xlink:to="loc_mtrx_ChangeinCIE_d11f533a-bcb6-4dae-932d-3471834eb839" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_54b049e7-ce54-465b-a0ff-5c56907f8228" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_RevenueFromContractWithCustomerAbstract_1811a31d-329c-4f72-855e-2ecf80ff8aad" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_54b049e7-ce54-465b-a0ff-5c56907f8228" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedTerseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_ChangeinBIE_75dfc32c-83e5-4712-a970-4b3483a75f2b" xlink:href="mtrx-20250930.xsd#mtrx_ChangeinBIE"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_RevenueFromContractWithCustomerAbstract_1811a31d-329c-4f72-855e-2ecf80ff8aad" xlink:to="loc_mtrx_ChangeinBIE_75dfc32c-83e5-4712-a970-4b3483a75f2b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_Contractwithcustomercurrentliabilitynet_d1057421-d150-411b-86f6-3799d667065e" xlink:href="mtrx-20250930.xsd#mtrx_Contractwithcustomercurrentliabilitynet"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_RevenueFromContractWithCustomerAbstract_1811a31d-329c-4f72-855e-2ecf80ff8aad" xlink:to="loc_mtrx_Contractwithcustomercurrentliabilitynet_d1057421-d150-411b-86f6-3799d667065e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedTerseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_Changeinnetcontractbalances_2b7caf44-e78d-42ac-a287-9d3fa623374a" xlink:href="mtrx-20250930.xsd#mtrx_Changeinnetcontractbalances"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_RevenueFromContractWithCustomerAbstract_1811a31d-329c-4f72-855e-2ecf80ff8aad" xlink:to="loc_mtrx_Changeinnetcontractbalances_2b7caf44-e78d-42ac-a287-9d3fa623374a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/RevenueSummaryofRevenuebyGeographicAreasDetails" xlink:type="simple" xlink:href="mtrx-20250930.xsd#RevenueSummaryofRevenuebyGeographicAreasDetails"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/RevenueSummaryofRevenuebyGeographicAreasDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerAbstract_9da5634c-4c92-474f-a077-b0003322e8fa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisaggregationOfRevenueTable_2a39dcf0-26ea-4799-b642-098748405f8f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisaggregationOfRevenueTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_RevenueFromContractWithCustomerAbstract_9da5634c-4c92-474f-a077-b0003322e8fa" xlink:to="loc_us-gaap_DisaggregationOfRevenueTable_2a39dcf0-26ea-4799-b642-098748405f8f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_StatementGeographicalAxis_b40b5af3-da51-4c92-8d40-8c4d4e3897be" xlink:href="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd#srt_StatementGeographicalAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DisaggregationOfRevenueTable_2a39dcf0-26ea-4799-b642-098748405f8f" xlink:to="loc_srt_StatementGeographicalAxis_b40b5af3-da51-4c92-8d40-8c4d4e3897be" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_SegmentGeographicalDomain_ba9fd42f-fd71-4629-a919-d748660d67cf" xlink:href="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd#srt_SegmentGeographicalDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_StatementGeographicalAxis_b40b5af3-da51-4c92-8d40-8c4d4e3897be" xlink:to="loc_srt_SegmentGeographicalDomain_ba9fd42f-fd71-4629-a919-d748660d67cf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_country_US_23ccd9f9-e6f2-40f3-b9b4-7c91c671c3b8" xlink:href="https://xbrl.sec.gov/country/2025/country-2025.xsd#country_US"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_SegmentGeographicalDomain_ba9fd42f-fd71-4629-a919-d748660d67cf" xlink:to="loc_country_US_23ccd9f9-e6f2-40f3-b9b4-7c91c671c3b8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_country_CA_824972f8-3f6e-4840-b604-bd4082479c0e" xlink:href="https://xbrl.sec.gov/country/2025/country-2025.xsd#country_CA"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_SegmentGeographicalDomain_ba9fd42f-fd71-4629-a919-d748660d67cf" xlink:to="loc_country_CA_824972f8-3f6e-4840-b604-bd4082479c0e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_OtherinternationalMember_b0db1454-db5a-47ac-b183-78ff65526052" xlink:href="mtrx-20250930.xsd#mtrx_OtherinternationalMember"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_SegmentGeographicalDomain_ba9fd42f-fd71-4629-a919-d748660d67cf" xlink:to="loc_mtrx_OtherinternationalMember_b0db1454-db5a-47ac-b183-78ff65526052" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisaggregationOfRevenueLineItems_47692965-2179-44de-8b58-608468a92031" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisaggregationOfRevenueLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DisaggregationOfRevenueTable_2a39dcf0-26ea-4799-b642-098748405f8f" xlink:to="loc_us-gaap_DisaggregationOfRevenueLineItems_47692965-2179-44de-8b58-608468a92031" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_243c5529-4cce-4082-bae2-ec428a43054e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DisaggregationOfRevenueLineItems_47692965-2179-44de-8b58-608468a92031" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_243c5529-4cce-4082-bae2-ec428a43054e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/RevenueSummaryofRevenuebyContractTypesDetails" xlink:type="simple" xlink:href="mtrx-20250930.xsd#RevenueSummaryofRevenuebyContractTypesDetails"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/RevenueSummaryofRevenuebyContractTypesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerAbstract_33b58e32-095f-4cce-8bd6-f7371d0489f4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisaggregationOfRevenueTable_88b433ef-980d-4ace-b92e-c00d4b945f02" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisaggregationOfRevenueTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_RevenueFromContractWithCustomerAbstract_33b58e32-095f-4cce-8bd6-f7371d0489f4" xlink:to="loc_us-gaap_DisaggregationOfRevenueTable_88b433ef-980d-4ace-b92e-c00d4b945f02" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerBasisOfPricingAxis_d19046f7-75c3-408e-80b9-2f79582c6e02" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerBasisOfPricingAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DisaggregationOfRevenueTable_88b433ef-980d-4ace-b92e-c00d4b945f02" xlink:to="loc_us-gaap_ContractWithCustomerBasisOfPricingAxis_d19046f7-75c3-408e-80b9-2f79582c6e02" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerBasisOfPricingDomain_1a2419c2-a242-4b0a-ac24-ea810cb0c4ae" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerBasisOfPricingDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ContractWithCustomerBasisOfPricingAxis_d19046f7-75c3-408e-80b9-2f79582c6e02" xlink:to="loc_us-gaap_ContractWithCustomerBasisOfPricingDomain_1a2419c2-a242-4b0a-ac24-ea810cb0c4ae" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FixedPriceContractMember_d06c0813-4438-4ab3-8348-573b370eea57" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FixedPriceContractMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ContractWithCustomerBasisOfPricingDomain_1a2419c2-a242-4b0a-ac24-ea810cb0c4ae" xlink:to="loc_us-gaap_FixedPriceContractMember_d06c0813-4438-4ab3-8348-573b370eea57" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TimeAndMaterialsContractMember_41024e8a-75c9-4aa3-a4d7-e499b21bdd2c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TimeAndMaterialsContractMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ContractWithCustomerBasisOfPricingDomain_1a2419c2-a242-4b0a-ac24-ea810cb0c4ae" xlink:to="loc_us-gaap_TimeAndMaterialsContractMember_41024e8a-75c9-4aa3-a4d7-e499b21bdd2c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_StatementGeographicalAxis_b43c6849-e0b3-4c18-bc25-3b20e28c7f21" xlink:href="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd#srt_StatementGeographicalAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DisaggregationOfRevenueTable_88b433ef-980d-4ace-b92e-c00d4b945f02" xlink:to="loc_srt_StatementGeographicalAxis_b43c6849-e0b3-4c18-bc25-3b20e28c7f21" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_SegmentGeographicalDomain_38e6d554-a442-48e9-aee0-be3205ec747d" xlink:href="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd#srt_SegmentGeographicalDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_StatementGeographicalAxis_b43c6849-e0b3-4c18-bc25-3b20e28c7f21" xlink:to="loc_srt_SegmentGeographicalDomain_38e6d554-a442-48e9-aee0-be3205ec747d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_OtherinternationalMember_6d9f917c-6e38-4ddf-942e-1c44f917f3d4" xlink:href="mtrx-20250930.xsd#mtrx_OtherinternationalMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_SegmentGeographicalDomain_38e6d554-a442-48e9-aee0-be3205ec747d" xlink:to="loc_mtrx_OtherinternationalMember_6d9f917c-6e38-4ddf-942e-1c44f917f3d4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisaggregationOfRevenueLineItems_839f72a8-6f7f-4fc1-9d81-f98478180721" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisaggregationOfRevenueLineItems"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DisaggregationOfRevenueTable_88b433ef-980d-4ace-b92e-c00d4b945f02" xlink:to="loc_us-gaap_DisaggregationOfRevenueLineItems_839f72a8-6f7f-4fc1-9d81-f98478180721" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_0a0cc692-385a-43ab-81da-05fe9632653c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DisaggregationOfRevenueLineItems_839f72a8-6f7f-4fc1-9d81-f98478180721" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_0a0cc692-385a-43ab-81da-05fe9632653c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/PropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="mtrx-20250930.xsd#PropertyPlantandEquipmentDetails"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/PropertyPlantandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAbstract_fdf7bfd0-bcf9-467d-8f6c-8af0ee7ca2b7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_7411431b-475e-4ac3-93a8-0367ad1efbfd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromSaleOfProductiveAssets"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAbstract_fdf7bfd0-bcf9-467d-8f6c-8af0ee7ca2b7" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_7411431b-475e-4ac3-93a8-0367ad1efbfd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_0208cdbf-43f3-4bfe-aea6-d2a4963dbabf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAbstract_fdf7bfd0-bcf9-467d-8f6c-8af0ee7ca2b7" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_0208cdbf-43f3-4bfe-aea6-d2a4963dbabf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/DebtDetails" xlink:type="simple" xlink:href="mtrx-20250930.xsd#DebtDetails"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/DebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtDisclosureAbstract_6c69a09c-bc59-4eca-ae51-a6f5ce2a19af" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtDisclosureAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LineOfCreditFacilityInitiationDate1_7aae62ad-f19b-4441-9f1f-fc846d10c6e1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LineOfCreditFacilityInitiationDate1"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtDisclosureAbstract_6c69a09c-bc59-4eca-ae51-a6f5ce2a19af" xlink:to="loc_us-gaap_LineOfCreditFacilityInitiationDate1_7aae62ad-f19b-4441-9f1f-fc846d10c6e1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity_5311f129-4e87-448f-8924-7af112ee3242" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtDisclosureAbstract_6c69a09c-bc59-4eca-ae51-a6f5ce2a19af" xlink:to="loc_us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity_5311f129-4e87-448f-8924-7af112ee3242" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CompensatingBalanceAmount_fc2ed5de-7361-4c08-b2cb-17cce6f39889" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CompensatingBalanceAmount"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtDisclosureAbstract_6c69a09c-bc59-4eca-ae51-a6f5ce2a19af" xlink:to="loc_us-gaap_CompensatingBalanceAmount_fc2ed5de-7361-4c08-b2cb-17cce6f39889" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LineOfCreditFacilityCurrentBorrowingCapacity_dc5149d5-e772-4dc6-a5a9-1234843a52c5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LineOfCreditFacilityCurrentBorrowingCapacity"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtDisclosureAbstract_6c69a09c-bc59-4eca-ae51-a6f5ce2a19af" xlink:to="loc_us-gaap_LineOfCreditFacilityCurrentBorrowingCapacity_dc5149d5-e772-4dc6-a5a9-1234843a52c5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LettersOfCreditOutstandingAmount_0a11235b-2aa2-4ea4-b7f8-94601cf40070" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LettersOfCreditOutstandingAmount"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtDisclosureAbstract_6c69a09c-bc59-4eca-ae51-a6f5ce2a19af" xlink:to="loc_us-gaap_LettersOfCreditOutstandingAmount_0a11235b-2aa2-4ea4-b7f8-94601cf40070" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity_1f1d2600-0b3e-4414-b6c0-0b78b4dab2c8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtDisclosureAbstract_6c69a09c-bc59-4eca-ae51-a6f5ce2a19af" xlink:to="loc_us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity_1f1d2600-0b3e-4414-b6c0-0b78b4dab2c8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_AssetBackedCreditFacilityAdjustedTermSOFRRateMinimum_8991aed7-f9d9-4e8b-8f2c-f1306ea1f584" xlink:href="mtrx-20250930.xsd#mtrx_AssetBackedCreditFacilityAdjustedTermSOFRRateMinimum"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtDisclosureAbstract_6c69a09c-bc59-4eca-ae51-a6f5ce2a19af" xlink:to="loc_mtrx_AssetBackedCreditFacilityAdjustedTermSOFRRateMinimum_8991aed7-f9d9-4e8b-8f2c-f1306ea1f584" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_AlternateBaseRateMargin_678c35b3-8284-4b0f-bb59-78263c01e3fa" xlink:href="mtrx-20250930.xsd#mtrx_AlternateBaseRateMargin"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtDisclosureAbstract_6c69a09c-bc59-4eca-ae51-a6f5ce2a19af" xlink:to="loc_mtrx_AlternateBaseRateMargin_678c35b3-8284-4b0f-bb59-78263c01e3fa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_LineOfCreditBasisSpreadOnAlternateBaseRateMinimum_025cad7b-8cfb-4679-b482-df74b6290aa4" xlink:href="mtrx-20250930.xsd#mtrx_LineOfCreditBasisSpreadOnAlternateBaseRateMinimum"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtDisclosureAbstract_6c69a09c-bc59-4eca-ae51-a6f5ce2a19af" xlink:to="loc_mtrx_LineOfCreditBasisSpreadOnAlternateBaseRateMinimum_025cad7b-8cfb-4679-b482-df74b6290aa4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_LineOfCreditBasisSpreadOnAlternateBaseRateMaximum_b5e9c437-d7e5-4781-812d-0931084c6d93" xlink:href="mtrx-20250930.xsd#mtrx_LineOfCreditBasisSpreadOnAlternateBaseRateMaximum"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtDisclosureAbstract_6c69a09c-bc59-4eca-ae51-a6f5ce2a19af" xlink:to="loc_mtrx_LineOfCreditBasisSpreadOnAlternateBaseRateMaximum_b5e9c437-d7e5-4781-812d-0931084c6d93" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_AdditionalMarginOnAdjustedTermSOFRMinimum_3063ccf7-6333-46de-a571-45a72321fe5c" xlink:href="mtrx-20250930.xsd#mtrx_AdditionalMarginOnAdjustedTermSOFRMinimum"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtDisclosureAbstract_6c69a09c-bc59-4eca-ae51-a6f5ce2a19af" xlink:to="loc_mtrx_AdditionalMarginOnAdjustedTermSOFRMinimum_3063ccf7-6333-46de-a571-45a72321fe5c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_AdditionalMarginOnAdjustedTermSOFRMaximum_7e742ab6-1f40-4473-b210-8925e7c4dbba" xlink:href="mtrx-20250930.xsd#mtrx_AdditionalMarginOnAdjustedTermSOFRMaximum"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtDisclosureAbstract_6c69a09c-bc59-4eca-ae51-a6f5ce2a19af" xlink:to="loc_mtrx_AdditionalMarginOnAdjustedTermSOFRMaximum_7e742ab6-1f40-4473-b210-8925e7c4dbba" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LineOfCreditFacilityUnusedCapacityCommitmentFeePercentage_bfee2b8f-6c3e-47a5-b4f6-60507d9fc1ea" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LineOfCreditFacilityUnusedCapacityCommitmentFeePercentage"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtDisclosureAbstract_6c69a09c-bc59-4eca-ae51-a6f5ce2a19af" xlink:to="loc_us-gaap_LineOfCreditFacilityUnusedCapacityCommitmentFeePercentage_bfee2b8f-6c3e-47a5-b4f6-60507d9fc1ea" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_MtrxAssetBackedLineofCreditBalanceLimitforFixedChargeCoverageRatio_d9abe7a7-17ab-4bd8-8b24-70888ad8764e" xlink:href="mtrx-20250930.xsd#mtrx_MtrxAssetBackedLineofCreditBalanceLimitforFixedChargeCoverageRatio"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtDisclosureAbstract_6c69a09c-bc59-4eca-ae51-a6f5ce2a19af" xlink:to="loc_mtrx_MtrxAssetBackedLineofCreditBalanceLimitforFixedChargeCoverageRatio_d9abe7a7-17ab-4bd8-8b24-70888ad8764e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_MtrxAssetBackedLineofCreditPercentageLimitforFixedChargeCoverageRatio_9d904c15-9ed4-4960-84b6-9ef778cf710e" xlink:href="mtrx-20250930.xsd#mtrx_MtrxAssetBackedLineofCreditPercentageLimitforFixedChargeCoverageRatio"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtDisclosureAbstract_6c69a09c-bc59-4eca-ae51-a6f5ce2a19af" xlink:to="loc_mtrx_MtrxAssetBackedLineofCreditPercentageLimitforFixedChargeCoverageRatio_9d904c15-9ed4-4960-84b6-9ef778cf710e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_AssetBackedCreditFacilityFixedChargeCoverageRatioRequirementMinimum_c752d511-1640-4c12-8fd7-d89f59749a50" xlink:href="mtrx-20250930.xsd#mtrx_AssetBackedCreditFacilityFixedChargeCoverageRatioRequirementMinimum"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtDisclosureAbstract_6c69a09c-bc59-4eca-ae51-a6f5ce2a19af" xlink:to="loc_mtrx_AssetBackedCreditFacilityFixedChargeCoverageRatioRequirementMinimum_c752d511-1640-4c12-8fd7-d89f59749a50" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_AssetBackedCreditFacilityFixedChargeCoverageRatioRequirementMaximum_1428e0b2-f46f-4b96-8d63-bd37c795f620" xlink:href="mtrx-20250930.xsd#mtrx_AssetBackedCreditFacilityFixedChargeCoverageRatioRequirementMaximum"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtDisclosureAbstract_6c69a09c-bc59-4eca-ae51-a6f5ce2a19af" xlink:to="loc_mtrx_AssetBackedCreditFacilityFixedChargeCoverageRatioRequirementMaximum_1428e0b2-f46f-4b96-8d63-bd37c795f620" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_AssetBackedCreditFacilityFederalFundsRateAddition_aeac15eb-de99-465d-9c69-ed9afca9a133" xlink:href="mtrx-20250930.xsd#mtrx_AssetBackedCreditFacilityFederalFundsRateAddition"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtDisclosureAbstract_6c69a09c-bc59-4eca-ae51-a6f5ce2a19af" xlink:to="loc_mtrx_AssetBackedCreditFacilityFederalFundsRateAddition_aeac15eb-de99-465d-9c69-ed9afca9a133" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/IncomeTaxesDetails" xlink:type="simple" xlink:href="mtrx-20250930.xsd#IncomeTaxesDetails"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/IncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxDisclosureAbstract_53b15087-527c-4095-b4a0-84da824edd7f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxDisclosureAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_8dc07c96-7e27-455a-8f89-9bac1c905954" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeTaxDisclosureAbstract_53b15087-527c-4095-b4a0-84da824edd7f" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_8dc07c96-7e27-455a-8f89-9bac1c905954" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_d21dc7ab-d406-4497-afca-bcd7e134c43e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeTaxDisclosureAbstract_53b15087-527c-4095-b4a0-84da824edd7f" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_d21dc7ab-d406-4497-afca-bcd7e134c43e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/CommitmentsandContingenciesAdditionalInformationDetail" xlink:type="simple" xlink:href="mtrx-20250930.xsd#CommitmentsandContingenciesAdditionalInformationDetail"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/CommitmentsandContingenciesAdditionalInformationDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingenciesDisclosureAbstract_96fbad31-2e0d-4262-9770-3ee15b2555ed" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommitmentsAndContingenciesDisclosureAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LossContingenciesTable_8ff60c3c-26fc-4f9e-a4b5-1914e8c5935a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LossContingenciesTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_CommitmentsAndContingenciesDisclosureAbstract_96fbad31-2e0d-4262-9770-3ee15b2555ed" xlink:to="loc_us-gaap_LossContingenciesTable_8ff60c3c-26fc-4f9e-a4b5-1914e8c5935a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedCostsOfUnprovedPropertiesExcludedFromAmortizationByPropertyOrProjectAxis_c977e6d9-cb52-4717-84c9-796f1e215311" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CapitalizedCostsOfUnprovedPropertiesExcludedFromAmortizationByPropertyOrProjectAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LossContingenciesTable_8ff60c3c-26fc-4f9e-a4b5-1914e8c5935a" xlink:to="loc_us-gaap_CapitalizedCostsOfUnprovedPropertiesExcludedFromAmortizationByPropertyOrProjectAxis_c977e6d9-cb52-4717-84c9-796f1e215311" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProjectMember_fdcba3db-e6c1-4fa1-b85e-684f1e99009b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProjectMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_CapitalizedCostsOfUnprovedPropertiesExcludedFromAmortizationByPropertyOrProjectAxis_c977e6d9-cb52-4717-84c9-796f1e215311" xlink:to="loc_us-gaap_ProjectMember_fdcba3db-e6c1-4fa1-b85e-684f1e99009b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_MiningAndMineralsProjectMember_546f1ef1-a41a-4679-ac02-412c0ed79a90" xlink:href="mtrx-20250930.xsd#mtrx_MiningAndMineralsProjectMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ProjectMember_fdcba3db-e6c1-4fa1-b85e-684f1e99009b" xlink:to="loc_mtrx_MiningAndMineralsProjectMember_546f1ef1-a41a-4679-ac02-412c0ed79a90" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_CrudeOilTerminalProjectMember_74d8fe83-df57-4a13-96ae-3a501338a6eb" xlink:href="mtrx-20250930.xsd#mtrx_CrudeOilTerminalProjectMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ProjectMember_fdcba3db-e6c1-4fa1-b85e-684f1e99009b" xlink:to="loc_mtrx_CrudeOilTerminalProjectMember_74d8fe83-df57-4a13-96ae-3a501338a6eb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubsequentEventTypeAxis_897258f1-50c8-4f24-8329-a1a51ed618d9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SubsequentEventTypeAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LossContingenciesTable_8ff60c3c-26fc-4f9e-a4b5-1914e8c5935a" xlink:to="loc_us-gaap_SubsequentEventTypeAxis_897258f1-50c8-4f24-8329-a1a51ed618d9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubsequentEventTypeDomain_2bc185fc-7a47-45b8-ae2a-fa53b1ae4172" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SubsequentEventTypeDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SubsequentEventTypeAxis_897258f1-50c8-4f24-8329-a1a51ed618d9" xlink:to="loc_us-gaap_SubsequentEventTypeDomain_2bc185fc-7a47-45b8-ae2a-fa53b1ae4172" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LossContingenciesLineItems_d7ccb3ea-22c6-432e-aee7-f3d48c42111d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LossContingenciesLineItems"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LossContingenciesTable_8ff60c3c-26fc-4f9e-a4b5-1914e8c5935a" xlink:to="loc_us-gaap_LossContingenciesLineItems_d7ccb3ea-22c6-432e-aee7-f3d48c42111d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractsReceivableClaimsAndUncertainAmounts_0ed478e5-6f87-4e99-84c6-d6899b7d66c3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractsReceivableClaimsAndUncertainAmounts"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LossContingenciesLineItems_d7ccb3ea-22c6-432e-aee7-f3d48c42111d" xlink:to="loc_us-gaap_ContractsReceivableClaimsAndUncertainAmounts_0ed478e5-6f87-4e99-84c6-d6899b7d66c3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LossContingencyActionsTakenByDefendant_cceb6a65-6177-469e-9955-6be618d21268" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LossContingencyActionsTakenByDefendant"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LossContingenciesLineItems_d7ccb3ea-22c6-432e-aee7-f3d48c42111d" xlink:to="loc_us-gaap_LossContingencyActionsTakenByDefendant_cceb6a65-6177-469e-9955-6be618d21268" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_LossContingencyActionsTakenByDefendantMaximum_7794f9e9-6f8f-492a-8603-0a0c74ed2f28" xlink:href="mtrx-20250930.xsd#mtrx_LossContingencyActionsTakenByDefendantMaximum"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LossContingenciesLineItems_d7ccb3ea-22c6-432e-aee7-f3d48c42111d" xlink:to="loc_mtrx_LossContingencyActionsTakenByDefendantMaximum_7794f9e9-6f8f-492a-8603-0a0c74ed2f28" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_LossContingencyActionsTakenByDefendantMinimum_bd8510a2-3607-4706-a99c-916741de3901" xlink:href="mtrx-20250930.xsd#mtrx_LossContingencyActionsTakenByDefendantMinimum"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LossContingenciesLineItems_d7ccb3ea-22c6-432e-aee7-f3d48c42111d" xlink:to="loc_mtrx_LossContingencyActionsTakenByDefendantMinimum_bd8510a2-3607-4706-a99c-916741de3901" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LossContingencyActionsTakenByPlaintiff_16f1b461-3ae3-417d-ada5-61e95241ca10" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LossContingencyActionsTakenByPlaintiff"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LossContingenciesLineItems_d7ccb3ea-22c6-432e-aee7-f3d48c42111d" xlink:to="loc_us-gaap_LossContingencyActionsTakenByPlaintiff_16f1b461-3ae3-417d-ada5-61e95241ca10" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/EarningsperCommonShareComputationofBasicandDilutedEarningsPerShareDetails" xlink:type="simple" xlink:href="mtrx-20250930.xsd#EarningsperCommonShareComputationofBasicandDilutedEarningsPerShareDetails"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/EarningsperCommonShareComputationofBasicandDilutedEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareAbstract_4cac9d69-29ce-4131-9821-d0b622d916d3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EarningsPerShareAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareBasicAbstract_2ce9e5b0-7819-4086-badc-e2a8128f65e7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EarningsPerShareBasicAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EarningsPerShareAbstract_4cac9d69-29ce-4131-9821-d0b622d916d3" xlink:to="loc_us-gaap_EarningsPerShareBasicAbstract_2ce9e5b0-7819-4086-badc-e2a8128f65e7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_1a9e87bc-7533-4a06-bb8f-0a310d1992f6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EarningsPerShareBasicAbstract_2ce9e5b0-7819-4086-badc-e2a8128f65e7" xlink:to="loc_us-gaap_NetIncomeLoss_1a9e87bc-7533-4a06-bb8f-0a310d1992f6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_40153622-a57d-4cc1-a694-5f796e87a3db" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EarningsPerShareBasicAbstract_2ce9e5b0-7819-4086-badc-e2a8128f65e7" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_40153622-a57d-4cc1-a694-5f796e87a3db" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareBasic_2f11eed9-fa8e-4403-85a1-1c026174a4be" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EarningsPerShareBasic"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EarningsPerShareBasicAbstract_2ce9e5b0-7819-4086-badc-e2a8128f65e7" xlink:to="loc_us-gaap_EarningsPerShareBasic_2f11eed9-fa8e-4403-85a1-1c026174a4be" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareDilutedAbstract_cad86764-fec7-4425-9d10-ea53cb0f1106" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EarningsPerShareDilutedAbstract"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EarningsPerShareAbstract_4cac9d69-29ce-4131-9821-d0b622d916d3" xlink:to="loc_us-gaap_EarningsPerShareDilutedAbstract_cad86764-fec7-4425-9d10-ea53cb0f1106" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_c299d321-d615-4e60-b911-d061a9ded76c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EarningsPerShareDilutedAbstract_cad86764-fec7-4425-9d10-ea53cb0f1106" xlink:to="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_c299d321-d615-4e60-b911-d061a9ded76c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareDiluted_4754ff80-139b-4128-ab13-86af83a88814" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EarningsPerShareDiluted"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EarningsPerShareDilutedAbstract_cad86764-fec7-4425-9d10-ea53cb0f1106" xlink:to="loc_us-gaap_EarningsPerShareDiluted_4754ff80-139b-4128-ab13-86af83a88814" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_31820723-2bba-42ec-b1d9-584ccd8dd9c4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EarningsPerShareAbstract_4cac9d69-29ce-4131-9821-d0b622d916d3" xlink:to="loc_us-gaap_NetIncomeLoss_31820723-2bba-42ec-b1d9-584ccd8dd9c4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/EarningsperCommonShareAntidilutiveSecuritiesExcludedfromtheCalculationofDilutedEarningsPerShareDetails" xlink:type="simple" xlink:href="mtrx-20250930.xsd#EarningsperCommonShareAntidilutiveSecuritiesExcludedfromtheCalculationofDilutedEarningsPerShareDetails"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/EarningsperCommonShareAntidilutiveSecuritiesExcludedfromtheCalculationofDilutedEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareAbstract_fe00c208-2be7-4ebb-8e7e-5fe3807145f2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EarningsPerShareAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareAmount_37c27a44-56b2-4e84-9791-24db696141b8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareAmount"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EarningsPerShareAbstract_fe00c208-2be7-4ebb-8e7e-5fe3807145f2" xlink:to="loc_us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareAmount_37c27a44-56b2-4e84-9791-24db696141b8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/SegmentInformationDetails" xlink:type="simple" xlink:href="mtrx-20250930.xsd#SegmentInformationDetails"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/SegmentInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingAbstract_755d80df-9236-4187-8b58-c42779d2081e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SegmentReportingAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable_774cff20-7584-423b-b00e-f05e7d2ecdb0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SegmentReportingAbstract_755d80df-9236-4187-8b58-c42779d2081e" xlink:to="loc_us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable_774cff20-7584-423b-b00e-f05e7d2ecdb0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementBusinessSegmentsAxis_8f7b3200-cf4b-4d71-b562-c1684d110ec1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StatementBusinessSegmentsAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable_774cff20-7584-423b-b00e-f05e7d2ecdb0" xlink:to="loc_us-gaap_StatementBusinessSegmentsAxis_8f7b3200-cf4b-4d71-b562-c1684d110ec1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentDomain_b2d2eb0a-f070-4ee6-808a-15a675531262" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SegmentDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementBusinessSegmentsAxis_8f7b3200-cf4b-4d71-b562-c1684d110ec1" xlink:to="loc_us-gaap_SegmentDomain_b2d2eb0a-f070-4ee6-808a-15a675531262" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_StorageAndTerminalSolutionsMember_238bffb4-8f20-46f4-946f-a80f79f4ade8" xlink:href="mtrx-20250930.xsd#mtrx_StorageAndTerminalSolutionsMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SegmentDomain_b2d2eb0a-f070-4ee6-808a-15a675531262" xlink:to="loc_mtrx_StorageAndTerminalSolutionsMember_238bffb4-8f20-46f4-946f-a80f79f4ade8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_UtilityAndPowerInfrastructureMember_e2081dce-173b-46ba-87bf-29047fcd069d" xlink:href="mtrx-20250930.xsd#mtrx_UtilityAndPowerInfrastructureMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SegmentDomain_b2d2eb0a-f070-4ee6-808a-15a675531262" xlink:to="loc_mtrx_UtilityAndPowerInfrastructureMember_e2081dce-173b-46ba-87bf-29047fcd069d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtrx_ProcessAndIndustrialFacilitiesMember_354ae085-76e7-4304-9225-9ff6dc3a4742" xlink:href="mtrx-20250930.xsd#mtrx_ProcessAndIndustrialFacilitiesMember"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SegmentDomain_b2d2eb0a-f070-4ee6-808a-15a675531262" xlink:to="loc_mtrx_ProcessAndIndustrialFacilitiesMember_354ae085-76e7-4304-9225-9ff6dc3a4742" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CorporateMember_8c496b12-a89d-4188-af22-0b4444dc01b3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CorporateMember"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SegmentDomain_b2d2eb0a-f070-4ee6-808a-15a675531262" xlink:to="loc_us-gaap_CorporateMember_8c496b12-a89d-4188-af22-0b4444dc01b3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ConsolidationItemsAxis_6aedb26d-e0c7-4ff8-ad09-93cfd5b9434c" xlink:href="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd#srt_ConsolidationItemsAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable_774cff20-7584-423b-b00e-f05e7d2ecdb0" xlink:to="loc_srt_ConsolidationItemsAxis_6aedb26d-e0c7-4ff8-ad09-93cfd5b9434c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ConsolidationItemsDomain_fcb35be8-ba3d-412f-b34f-9b0e011d5319" xlink:href="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd#srt_ConsolidationItemsDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_ConsolidationItemsAxis_6aedb26d-e0c7-4ff8-ad09-93cfd5b9434c" xlink:to="loc_srt_ConsolidationItemsDomain_fcb35be8-ba3d-412f-b34f-9b0e011d5319" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntersegmentEliminationMember_e87768f7-5642-4de6-bbbf-1c248788b936" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntersegmentEliminationMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_ConsolidationItemsDomain_fcb35be8-ba3d-412f-b34f-9b0e011d5319" xlink:to="loc_us-gaap_IntersegmentEliminationMember_e87768f7-5642-4de6-bbbf-1c248788b936" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingInformationLineItems_c2d87a01-10bc-4481-a350-60b0de947cc8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SegmentReportingInformationLineItems"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable_774cff20-7584-423b-b00e-f05e7d2ecdb0" xlink:to="loc_us-gaap_SegmentReportingInformationLineItems_c2d87a01-10bc-4481-a350-60b0de947cc8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_99872999-215f-4585-bd68-1b58d3490dca" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Revenues"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SegmentReportingInformationLineItems_c2d87a01-10bc-4481-a350-60b0de947cc8" xlink:to="loc_us-gaap_Revenues_99872999-215f-4585-bd68-1b58d3490dca" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_a35ae55b-5860-47fe-9c32-875bdd8a3943" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SegmentReportingInformationLineItems_c2d87a01-10bc-4481-a350-60b0de947cc8" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_a35ae55b-5860-47fe-9c32-875bdd8a3943" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_fffb09e5-1a7b-46fa-ae95-d1996859b7b7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GrossProfit"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SegmentReportingInformationLineItems_c2d87a01-10bc-4481-a350-60b0de947cc8" xlink:to="loc_us-gaap_GrossProfit_fffb09e5-1a7b-46fa-ae95-d1996859b7b7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_fd89bb6d-14f9-4ad9-99ff-3ff139a40bc0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SegmentReportingInformationLineItems_c2d87a01-10bc-4481-a350-60b0de947cc8" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_fd89bb6d-14f9-4ad9-99ff-3ff139a40bc0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCosts_9c131f54-2e5f-4f17-876c-080cae775a1a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestructuringCosts"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SegmentReportingInformationLineItems_c2d87a01-10bc-4481-a350-60b0de947cc8" xlink:to="loc_us-gaap_RestructuringCosts_9c131f54-2e5f-4f17-876c-080cae775a1a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_be669170-c88b-4853-8966-e3dc82fb766d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SegmentReportingInformationLineItems_c2d87a01-10bc-4481-a350-60b0de947cc8" xlink:to="loc_us-gaap_OperatingIncomeLoss_be669170-c88b-4853-8966-e3dc82fb766d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingDisclosureTextBlock_a02b1b1f-8403-4bd1-b3cf-d29ceb70fedf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SegmentReportingDisclosureTextBlock"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SegmentReportingInformationLineItems_c2d87a01-10bc-4481-a350-60b0de947cc8" xlink:to="loc_us-gaap_SegmentReportingDisclosureTextBlock_a02b1b1f-8403-4bd1-b3cf-d29ceb70fedf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentExpenditureAdditionToLongLivedAssets_12d13d5c-fc94-4afe-9784-412591b24ce2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SegmentExpenditureAdditionToLongLivedAssets"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SegmentReportingInformationLineItems_c2d87a01-10bc-4481-a350-60b0de947cc8" xlink:to="loc_us-gaap_SegmentExpenditureAdditionToLongLivedAssets_12d13d5c-fc94-4afe-9784-412591b24ce2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_fbe5a05f-fb03-4ab4-b9e0-6e51ab75e484" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SegmentReportingInformationLineItems_c2d87a01-10bc-4481-a350-60b0de947cc8" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_fbe5a05f-fb03-4ab4-b9e0-6e51ab75e484" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_540dcfe2-58c1-4131-a14a-254a4a8ac805" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SegmentReportingInformationLineItems_c2d87a01-10bc-4481-a350-60b0de947cc8" xlink:to="loc_us-gaap_Assets_540dcfe2-58c1-4131-a14a-254a4a8ac805" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NumberOfReportableSegments_0538bb8f-6123-42d9-8bba-8ee5969827c8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NumberOfReportableSegments"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SegmentReportingInformationLineItems_c2d87a01-10bc-4481-a350-60b0de947cc8" xlink:to="loc_us-gaap_NumberOfReportableSegments_0538bb8f-6123-42d9-8bba-8ee5969827c8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.matrixservicecompany.com/role/RestructuringandRelatedActivitiesDetails" xlink:type="simple" xlink:href="mtrx-20250930.xsd#RestructuringandRelatedActivitiesDetails"/>
  <link:presentationLink xlink:role="http://www.matrixservicecompany.com/role/RestructuringandRelatedActivitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringAndRelatedActivitiesAbstract_c6159623-6771-42e9-a7bc-d7adb0bac204" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestructuringAndRelatedActivitiesAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCosts_ea070517-a078-4c7a-89cc-a99a52d2dced" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestructuringCosts"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_RestructuringAndRelatedActivitiesAbstract_c6159623-6771-42e9-a7bc-d7adb0bac204" xlink:to="loc_us-gaap_RestructuringCosts_ea070517-a078-4c7a-89cc-a99a52d2dced" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_bd209a32-44c6-41a2-b2f7-0227a88a3125" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_RestructuringAndRelatedActivitiesAbstract_c6159623-6771-42e9-a7bc-d7adb0bac204" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_bd209a32-44c6-41a2-b2f7-0227a88a3125" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
