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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:555db393-cd66-4a07-b7cf-4837852558b7,g:05bedaf3-95f1-42b9-8b98-787d38256e2e-->
<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.emcorgroup.com/role/DocumentAndEntityInformationDocumentAndEntityInformation" xlink:type="simple" xlink:href="eme-20260226.xsd#DocumentAndEntityInformationDocumentAndEntityInformation"/>
  <link:presentationLink xlink:role="http://www.emcorgroup.com/role/DocumentAndEntityInformationDocumentAndEntityInformation" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_78a170bb-25ea-4bf1-abd0-357fa6701591" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_d53adf7f-8af4-4b27-bd22-de0446e13ba8" 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_78a170bb-25ea-4bf1-abd0-357fa6701591" xlink:to="loc_dei_DocumentType_d53adf7f-8af4-4b27-bd22-de0446e13ba8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_fb8713a3-b1ed-458f-8ab2-5e9d7c2ec7f4" 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_78a170bb-25ea-4bf1-abd0-357fa6701591" xlink:to="loc_dei_DocumentPeriodEndDate_fb8713a3-b1ed-458f-8ab2-5e9d7c2ec7f4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_1743060f-95fc-42a7-915d-5493a78d3ba8" 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_78a170bb-25ea-4bf1-abd0-357fa6701591" xlink:to="loc_dei_EntityRegistrantName_1743060f-95fc-42a7-915d-5493a78d3ba8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_02023478-096a-4953-9a77-99cafe7c8cf6" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_78a170bb-25ea-4bf1-abd0-357fa6701591" xlink:to="loc_dei_EntityCentralIndexKey_02023478-096a-4953-9a77-99cafe7c8cf6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_59a81b15-af87-4d2e-be59-2d47ed82727e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_78a170bb-25ea-4bf1-abd0-357fa6701591" xlink:to="loc_dei_AmendmentFlag_59a81b15-af87-4d2e-be59-2d47ed82727e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_8f67ad37-b254-42c8-a6c3-f2c4ca582450" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_78a170bb-25ea-4bf1-abd0-357fa6701591" xlink:to="loc_dei_EntityIncorporationStateCountryCode_8f67ad37-b254-42c8-a6c3-f2c4ca582450" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_500fb994-6ad9-415f-a07a-1393161c352b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_78a170bb-25ea-4bf1-abd0-357fa6701591" xlink:to="loc_dei_EntityFileNumber_500fb994-6ad9-415f-a07a-1393161c352b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_c78d543b-a7ea-480a-a9e6-7a4bacd87de6" 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_78a170bb-25ea-4bf1-abd0-357fa6701591" xlink:to="loc_dei_EntityTaxIdentificationNumber_c78d543b-a7ea-480a-a9e6-7a4bacd87de6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_9fe431d2-c90a-4f01-b07a-e262d2cfb3bb" 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_78a170bb-25ea-4bf1-abd0-357fa6701591" xlink:to="loc_dei_EntityAddressAddressLine1_9fe431d2-c90a-4f01-b07a-e262d2cfb3bb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_b15cf124-4195-480f-b8e2-bfd9dd63d8a9" 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_78a170bb-25ea-4bf1-abd0-357fa6701591" xlink:to="loc_dei_EntityAddressCityOrTown_b15cf124-4195-480f-b8e2-bfd9dd63d8a9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_598b0b93-2e94-450f-820b-c7dcc0f7f4a1" 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_78a170bb-25ea-4bf1-abd0-357fa6701591" xlink:to="loc_dei_EntityAddressStateOrProvince_598b0b93-2e94-450f-820b-c7dcc0f7f4a1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_6cbaf89e-dfb2-4e26-8405-bce0d90671e8" 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_78a170bb-25ea-4bf1-abd0-357fa6701591" xlink:to="loc_dei_EntityAddressPostalZipCode_6cbaf89e-dfb2-4e26-8405-bce0d90671e8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_88e71e2a-3944-4a9d-b195-21c61ed92427" 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_78a170bb-25ea-4bf1-abd0-357fa6701591" xlink:to="loc_dei_CityAreaCode_88e71e2a-3944-4a9d-b195-21c61ed92427" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_f486521f-490b-4ba5-ac03-3104994d788c" 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_78a170bb-25ea-4bf1-abd0-357fa6701591" xlink:to="loc_dei_LocalPhoneNumber_f486521f-490b-4ba5-ac03-3104994d788c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_ea0299b6-9d91-40e8-84cb-1d7f4e422bfd" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_78a170bb-25ea-4bf1-abd0-357fa6701591" xlink:to="loc_dei_WrittenCommunications_ea0299b6-9d91-40e8-84cb-1d7f4e422bfd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_ae1f1b47-e8c7-482e-a0cb-8eef1e5c9d5c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_78a170bb-25ea-4bf1-abd0-357fa6701591" xlink:to="loc_dei_SolicitingMaterial_ae1f1b47-e8c7-482e-a0cb-8eef1e5c9d5c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_29d0443a-6e77-40c6-9816-6f4880e9da62" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_78a170bb-25ea-4bf1-abd0-357fa6701591" xlink:to="loc_dei_PreCommencementTenderOffer_29d0443a-6e77-40c6-9816-6f4880e9da62" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_80f05449-653e-489e-bd58-f497f3c30937" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_78a170bb-25ea-4bf1-abd0-357fa6701591" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_80f05449-653e-489e-bd58-f497f3c30937" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_3aa7cc3f-5c9b-4a17-b2f8-bdf212976599" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_78a170bb-25ea-4bf1-abd0-357fa6701591" xlink:to="loc_dei_Security12bTitle_3aa7cc3f-5c9b-4a17-b2f8-bdf212976599" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_f9ad664d-2816-46f3-8374-dd533db5803e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_78a170bb-25ea-4bf1-abd0-357fa6701591" xlink:to="loc_dei_TradingSymbol_f9ad664d-2816-46f3-8374-dd533db5803e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_3a9b5f2d-6698-44df-ab00-d5ebfa7403ba" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_78a170bb-25ea-4bf1-abd0-357fa6701591" xlink:to="loc_dei_SecurityExchangeName_3a9b5f2d-6698-44df-ab00-d5ebfa7403ba" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_e899a31b-5d41-48e2-8002-45a447f64a26" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_78a170bb-25ea-4bf1-abd0-357fa6701591" xlink:to="loc_dei_EntityEmergingGrowthCompany_e899a31b-5d41-48e2-8002-45a447f64a26" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
