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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019ebcf2-9ea9-7939-910a-94995ba7fffb,g:1a74ab8b-a402-4c16-9580-d9dea4abb786-->
<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.myrgroup.com/role/CoverPage" xlink:type="simple" xlink:href="myrg-20260807.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://www.myrgroup.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019ebcf2-9ea9-7471-9db9-9ab647a9fc05" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019ebcf2-9ea9-729b-9bba-63af9ec7094c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ebcf2-9ea9-7471-9db9-9ab647a9fc05" xlink:to="loc_dei_DocumentType_019ebcf2-9ea9-729b-9bba-63af9ec7094c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019ebcf2-9ea9-7a92-af4b-78cf28325d57" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ebcf2-9ea9-7471-9db9-9ab647a9fc05" xlink:to="loc_dei_DocumentPeriodEndDate_019ebcf2-9ea9-7a92-af4b-78cf28325d57" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019ebcf2-9ea9-7a1e-9b1e-f1ca8165889d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ebcf2-9ea9-7471-9db9-9ab647a9fc05" xlink:to="loc_dei_EntityRegistrantName_019ebcf2-9ea9-7a1e-9b1e-f1ca8165889d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019ebcf2-9ea9-71e5-9d39-4ea6002730de" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ebcf2-9ea9-7471-9db9-9ab647a9fc05" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019ebcf2-9ea9-71e5-9d39-4ea6002730de" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019ebcf2-9ea9-76bb-9078-38e8f3b6ef19" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ebcf2-9ea9-7471-9db9-9ab647a9fc05" xlink:to="loc_dei_EntityFileNumber_019ebcf2-9ea9-76bb-9078-38e8f3b6ef19" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019ebcf2-9ea9-7c36-a4d0-db8d9fd3bf86" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ebcf2-9ea9-7471-9db9-9ab647a9fc05" xlink:to="loc_dei_EntityTaxIdentificationNumber_019ebcf2-9ea9-7c36-a4d0-db8d9fd3bf86" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019ebcf2-9ea9-7a68-8485-184edfbd7eae" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ebcf2-9ea9-7471-9db9-9ab647a9fc05" xlink:to="loc_dei_EntityAddressAddressLine1_019ebcf2-9ea9-7a68-8485-184edfbd7eae" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_019ebcf2-9ea9-7ed2-9908-958fa447dd46" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ebcf2-9ea9-7471-9db9-9ab647a9fc05" xlink:to="loc_dei_EntityAddressAddressLine2_019ebcf2-9ea9-7ed2-9908-958fa447dd46" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019ebcf2-9ea9-7e51-a3af-9be83cf335db" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ebcf2-9ea9-7471-9db9-9ab647a9fc05" xlink:to="loc_dei_EntityAddressCityOrTown_019ebcf2-9ea9-7e51-a3af-9be83cf335db" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019ebcf2-9ea9-7b38-a67c-35b29a174d0f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ebcf2-9ea9-7471-9db9-9ab647a9fc05" xlink:to="loc_dei_EntityAddressStateOrProvince_019ebcf2-9ea9-7b38-a67c-35b29a174d0f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019ebcf2-9ea9-7b29-b71f-1543ad4dd09a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ebcf2-9ea9-7471-9db9-9ab647a9fc05" xlink:to="loc_dei_EntityAddressPostalZipCode_019ebcf2-9ea9-7b29-b71f-1543ad4dd09a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019ebcf2-9ea9-7284-a595-fb3e3260fd4b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ebcf2-9ea9-7471-9db9-9ab647a9fc05" xlink:to="loc_dei_CityAreaCode_019ebcf2-9ea9-7284-a595-fb3e3260fd4b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019ebcf2-9ea9-737d-8c12-b3b15c2932f4" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ebcf2-9ea9-7471-9db9-9ab647a9fc05" xlink:to="loc_dei_LocalPhoneNumber_019ebcf2-9ea9-737d-8c12-b3b15c2932f4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019ebcf2-9ea9-7b45-ab22-b58bc5d15143" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ebcf2-9ea9-7471-9db9-9ab647a9fc05" xlink:to="loc_dei_WrittenCommunications_019ebcf2-9ea9-7b45-ab22-b58bc5d15143" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019ebcf2-9ea9-7da6-8b4f-17de78516814" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ebcf2-9ea9-7471-9db9-9ab647a9fc05" xlink:to="loc_dei_SolicitingMaterial_019ebcf2-9ea9-7da6-8b4f-17de78516814" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019ebcf2-9ea9-7db9-9519-debe798afca2" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ebcf2-9ea9-7471-9db9-9ab647a9fc05" xlink:to="loc_dei_PreCommencementTenderOffer_019ebcf2-9ea9-7db9-9519-debe798afca2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019ebcf2-9ea9-7dc7-9b43-4beec2aa6583" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ebcf2-9ea9-7471-9db9-9ab647a9fc05" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019ebcf2-9ea9-7dc7-9b43-4beec2aa6583" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019ebcf2-9ea9-7562-8e48-5b205ed1162a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ebcf2-9ea9-7471-9db9-9ab647a9fc05" xlink:to="loc_dei_Security12bTitle_019ebcf2-9ea9-7562-8e48-5b205ed1162a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019ebcf2-9ea9-7a01-a66f-718cc3f1d00e" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ebcf2-9ea9-7471-9db9-9ab647a9fc05" xlink:to="loc_dei_TradingSymbol_019ebcf2-9ea9-7a01-a66f-718cc3f1d00e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019ebcf2-9ea9-74bf-b524-a71aa932ef04" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ebcf2-9ea9-7471-9db9-9ab647a9fc05" xlink:to="loc_dei_SecurityExchangeName_019ebcf2-9ea9-74bf-b524-a71aa932ef04" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019ebcf2-9ea9-79e7-ba7a-61e4230ff318" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ebcf2-9ea9-7471-9db9-9ab647a9fc05" xlink:to="loc_dei_EntityEmergingGrowthCompany_019ebcf2-9ea9-79e7-ba7a-61e4230ff318" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019ebcf2-9ea9-734f-95be-af1ca69bac87" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ebcf2-9ea9-7471-9db9-9ab647a9fc05" xlink:to="loc_dei_AmendmentFlag_019ebcf2-9ea9-734f-95be-af1ca69bac87" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019ebcf2-9ea9-78a5-b4e2-606f3ce922f4" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ebcf2-9ea9-7471-9db9-9ab647a9fc05" xlink:to="loc_dei_EntityCentralIndexKey_019ebcf2-9ea9-78a5-b4e2-606f3ce922f4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
