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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019df405-a49b-7de3-85da-1f5a4bc409e2,g:f25e8315-333d-406d-a5c1-f3fa5c8582d1-->
<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-20260527.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_019df405-a49b-70bc-97f4-a17754b33e80" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019df405-a49b-7409-9639-6889e73e3330" 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_019df405-a49b-70bc-97f4-a17754b33e80" xlink:to="loc_dei_DocumentType_019df405-a49b-7409-9639-6889e73e3330" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019df405-a49b-77e8-91ba-f5a728d7e6db" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019df405-a49b-70bc-97f4-a17754b33e80" xlink:to="loc_dei_DocumentPeriodEndDate_019df405-a49b-77e8-91ba-f5a728d7e6db" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019df405-a49b-7e86-a39a-39d7d1f7385e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019df405-a49b-70bc-97f4-a17754b33e80" xlink:to="loc_dei_EntityRegistrantName_019df405-a49b-7e86-a39a-39d7d1f7385e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019df405-a49b-77e2-a667-64fd3eaad9bd" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019df405-a49b-70bc-97f4-a17754b33e80" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019df405-a49b-77e2-a667-64fd3eaad9bd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019df405-a49b-77e6-8639-5e57fd9849bf" 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_019df405-a49b-70bc-97f4-a17754b33e80" xlink:to="loc_dei_EntityFileNumber_019df405-a49b-77e6-8639-5e57fd9849bf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019df405-a49b-79ba-bc9f-312119c49975" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019df405-a49b-70bc-97f4-a17754b33e80" xlink:to="loc_dei_EntityTaxIdentificationNumber_019df405-a49b-79ba-bc9f-312119c49975" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019df405-a49b-7c7e-b56e-b0f7affbfbdf" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019df405-a49b-70bc-97f4-a17754b33e80" xlink:to="loc_dei_EntityAddressAddressLine1_019df405-a49b-7c7e-b56e-b0f7affbfbdf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_019df405-a49b-73a8-bcfc-7356a31b8aa7" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019df405-a49b-70bc-97f4-a17754b33e80" xlink:to="loc_dei_EntityAddressAddressLine2_019df405-a49b-73a8-bcfc-7356a31b8aa7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019df405-a49b-7bf4-932b-d03fd2d9e971" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019df405-a49b-70bc-97f4-a17754b33e80" xlink:to="loc_dei_EntityAddressCityOrTown_019df405-a49b-7bf4-932b-d03fd2d9e971" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019df405-a49b-785c-a911-13c1e6f26cdb" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019df405-a49b-70bc-97f4-a17754b33e80" xlink:to="loc_dei_EntityAddressStateOrProvince_019df405-a49b-785c-a911-13c1e6f26cdb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019df405-a49b-763a-8850-e5f95d2c8cbd" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019df405-a49b-70bc-97f4-a17754b33e80" xlink:to="loc_dei_EntityAddressPostalZipCode_019df405-a49b-763a-8850-e5f95d2c8cbd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019df405-a49b-7bc9-9f33-6fb12b9f8c8a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019df405-a49b-70bc-97f4-a17754b33e80" xlink:to="loc_dei_CityAreaCode_019df405-a49b-7bc9-9f33-6fb12b9f8c8a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019df405-a49b-70ff-abfe-5b49cbbee39d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019df405-a49b-70bc-97f4-a17754b33e80" xlink:to="loc_dei_LocalPhoneNumber_019df405-a49b-70ff-abfe-5b49cbbee39d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019df405-a49b-73aa-9a84-dca515cb7563" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019df405-a49b-70bc-97f4-a17754b33e80" xlink:to="loc_dei_WrittenCommunications_019df405-a49b-73aa-9a84-dca515cb7563" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019df405-a49b-7b06-89c6-a96db1cc93df" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019df405-a49b-70bc-97f4-a17754b33e80" xlink:to="loc_dei_SolicitingMaterial_019df405-a49b-7b06-89c6-a96db1cc93df" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019df405-a49b-7f62-ac67-d1a399e935b8" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019df405-a49b-70bc-97f4-a17754b33e80" xlink:to="loc_dei_PreCommencementTenderOffer_019df405-a49b-7f62-ac67-d1a399e935b8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019df405-a49b-74ac-ad3a-f314e8a6bb5a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019df405-a49b-70bc-97f4-a17754b33e80" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019df405-a49b-74ac-ad3a-f314e8a6bb5a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019df405-a49b-71fe-b37b-662b20439a03" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019df405-a49b-70bc-97f4-a17754b33e80" xlink:to="loc_dei_Security12bTitle_019df405-a49b-71fe-b37b-662b20439a03" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019df405-a49b-76b0-9836-2f4cac848e6b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019df405-a49b-70bc-97f4-a17754b33e80" xlink:to="loc_dei_TradingSymbol_019df405-a49b-76b0-9836-2f4cac848e6b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019df405-a49b-72c5-92ac-766fd2bfbf19" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019df405-a49b-70bc-97f4-a17754b33e80" xlink:to="loc_dei_SecurityExchangeName_019df405-a49b-72c5-92ac-766fd2bfbf19" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019df405-a49b-7102-a4c6-674f380040b2" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019df405-a49b-70bc-97f4-a17754b33e80" xlink:to="loc_dei_EntityEmergingGrowthCompany_019df405-a49b-7102-a4c6-674f380040b2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019df405-a49b-79a3-a857-e962dcb083aa" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019df405-a49b-70bc-97f4-a17754b33e80" xlink:to="loc_dei_AmendmentFlag_019df405-a49b-79a3-a857-e962dcb083aa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019df405-a49b-7c7f-b36f-70ad1b1d9aa8" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019df405-a49b-70bc-97f4-a17754b33e80" xlink:to="loc_dei_EntityCentralIndexKey_019df405-a49b-7c7f-b36f-70ad1b1d9aa8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
