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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:27437cd3-917b-4e60-ba67-b1c93181fbd4,g:299527bf-61f5-4e57-b492-329e3cc5dff5-->
<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-20251030.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_146f765a-23b0-4c80-bde8-da763687e551" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_ed478921-9a50-4907-93f0-d367762706d9" 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_146f765a-23b0-4c80-bde8-da763687e551" xlink:to="loc_dei_DocumentType_ed478921-9a50-4907-93f0-d367762706d9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_d1831371-b890-4550-9018-a01a0cc37396" 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_146f765a-23b0-4c80-bde8-da763687e551" xlink:to="loc_dei_DocumentPeriodEndDate_d1831371-b890-4550-9018-a01a0cc37396" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_6ba9cf82-4cd9-4d59-82f4-03c6d87a2099" 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_146f765a-23b0-4c80-bde8-da763687e551" xlink:to="loc_dei_EntityRegistrantName_6ba9cf82-4cd9-4d59-82f4-03c6d87a2099" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_18cc3492-fd33-43c3-ba77-91520b89694e" 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_146f765a-23b0-4c80-bde8-da763687e551" xlink:to="loc_dei_EntityCentralIndexKey_18cc3492-fd33-43c3-ba77-91520b89694e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_a8f7c108-cfa3-4be0-a19f-985cb51040e3" 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_146f765a-23b0-4c80-bde8-da763687e551" xlink:to="loc_dei_AmendmentFlag_a8f7c108-cfa3-4be0-a19f-985cb51040e3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_fafe6113-e917-4307-a1bc-eeedbc9d6cf1" 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_146f765a-23b0-4c80-bde8-da763687e551" xlink:to="loc_dei_EntityIncorporationStateCountryCode_fafe6113-e917-4307-a1bc-eeedbc9d6cf1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_b3e74659-b881-43cc-9a35-cdf722f40340" 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_146f765a-23b0-4c80-bde8-da763687e551" xlink:to="loc_dei_EntityFileNumber_b3e74659-b881-43cc-9a35-cdf722f40340" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_9595b381-d032-4506-a540-ba205a519434" 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_146f765a-23b0-4c80-bde8-da763687e551" xlink:to="loc_dei_EntityTaxIdentificationNumber_9595b381-d032-4506-a540-ba205a519434" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_be3c7a47-4c74-4652-9aa9-9418c60bef70" 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_146f765a-23b0-4c80-bde8-da763687e551" xlink:to="loc_dei_EntityAddressAddressLine1_be3c7a47-4c74-4652-9aa9-9418c60bef70" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_5c2a11b6-75dc-44d8-8779-5fbf024878c9" 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_146f765a-23b0-4c80-bde8-da763687e551" xlink:to="loc_dei_EntityAddressCityOrTown_5c2a11b6-75dc-44d8-8779-5fbf024878c9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_d0c8c736-99c2-4b80-9124-493942985dc6" 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_146f765a-23b0-4c80-bde8-da763687e551" xlink:to="loc_dei_EntityAddressStateOrProvince_d0c8c736-99c2-4b80-9124-493942985dc6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_a1c2557b-4d7b-486e-a466-5c4b9a8293bb" 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_146f765a-23b0-4c80-bde8-da763687e551" xlink:to="loc_dei_EntityAddressPostalZipCode_a1c2557b-4d7b-486e-a466-5c4b9a8293bb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_614cfcca-0b1d-41d8-b509-550d9f6f0a42" 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_146f765a-23b0-4c80-bde8-da763687e551" xlink:to="loc_dei_CityAreaCode_614cfcca-0b1d-41d8-b509-550d9f6f0a42" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_104e09a5-065b-4b3b-b47a-b28a483cce42" 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_146f765a-23b0-4c80-bde8-da763687e551" xlink:to="loc_dei_LocalPhoneNumber_104e09a5-065b-4b3b-b47a-b28a483cce42" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_d193595f-9de7-46ff-856f-6d6ac6be87c5" 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_146f765a-23b0-4c80-bde8-da763687e551" xlink:to="loc_dei_WrittenCommunications_d193595f-9de7-46ff-856f-6d6ac6be87c5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_ea6a70d9-77cf-47cd-a1aa-a6d3f760a432" 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_146f765a-23b0-4c80-bde8-da763687e551" xlink:to="loc_dei_SolicitingMaterial_ea6a70d9-77cf-47cd-a1aa-a6d3f760a432" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_304df3b5-197d-426f-8f65-b32c9fbc910f" 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_146f765a-23b0-4c80-bde8-da763687e551" xlink:to="loc_dei_PreCommencementTenderOffer_304df3b5-197d-426f-8f65-b32c9fbc910f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_85cf2bef-0a93-416c-bc0e-9f5ec4ef1d9a" 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_146f765a-23b0-4c80-bde8-da763687e551" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_85cf2bef-0a93-416c-bc0e-9f5ec4ef1d9a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_42c08bb0-e704-4792-be67-26726f4fe8e5" 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_146f765a-23b0-4c80-bde8-da763687e551" xlink:to="loc_dei_Security12bTitle_42c08bb0-e704-4792-be67-26726f4fe8e5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_a4562c51-b364-4e6d-9249-e31e2083ba7f" 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_146f765a-23b0-4c80-bde8-da763687e551" xlink:to="loc_dei_TradingSymbol_a4562c51-b364-4e6d-9249-e31e2083ba7f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_1594bdac-ec83-4272-9305-8016f1ffc1f9" 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_146f765a-23b0-4c80-bde8-da763687e551" xlink:to="loc_dei_SecurityExchangeName_1594bdac-ec83-4272-9305-8016f1ffc1f9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_312995f9-bef2-47cf-96ef-675c2b470ade" 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_146f765a-23b0-4c80-bde8-da763687e551" xlink:to="loc_dei_EntityEmergingGrowthCompany_312995f9-bef2-47cf-96ef-675c2b470ade" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
