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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019ff22f-9699-727b-bd61-77494af40730,g:b296621b-968b-4b35-aa57-5c5a9eac9bba-->
<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://neogenomics.com/role/Cover" xlink:type="simple" xlink:href="neo-20260807.xsd#Cover"/>
  <link:presentationLink xlink:role="http://neogenomics.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019ff22f-9699-7d77-9061-dd7c2210b1c3" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019ff22f-9699-75e0-9c08-bc7c47f163f1" 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_019ff22f-9699-7d77-9061-dd7c2210b1c3" xlink:to="loc_dei_DocumentType_019ff22f-9699-75e0-9c08-bc7c47f163f1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019ff22f-9699-7c1b-9ae1-bf8cc2461950" 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_019ff22f-9699-7d77-9061-dd7c2210b1c3" xlink:to="loc_dei_DocumentPeriodEndDate_019ff22f-9699-7c1b-9ae1-bf8cc2461950" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019ff22f-9699-75c4-917d-237dee83e996" 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_019ff22f-9699-7d77-9061-dd7c2210b1c3" xlink:to="loc_dei_EntityRegistrantName_019ff22f-9699-75c4-917d-237dee83e996" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019ff22f-9699-7567-a5de-d8d0bf16da32" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ff22f-9699-7d77-9061-dd7c2210b1c3" xlink:to="loc_dei_EntityCentralIndexKey_019ff22f-9699-7567-a5de-d8d0bf16da32" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019ff22f-9699-70b2-ae44-5b1cf3d1e492" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ff22f-9699-7d77-9061-dd7c2210b1c3" xlink:to="loc_dei_AmendmentFlag_019ff22f-9699-70b2-ae44-5b1cf3d1e492" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019ff22f-9699-7cd0-a730-f6ad5804067a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ff22f-9699-7d77-9061-dd7c2210b1c3" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019ff22f-9699-7cd0-a730-f6ad5804067a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019ff22f-9699-74e2-87e1-c2077788ab5c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ff22f-9699-7d77-9061-dd7c2210b1c3" xlink:to="loc_dei_EntityFileNumber_019ff22f-9699-74e2-87e1-c2077788ab5c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019ff22f-9699-738d-8039-68334196ae48" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ff22f-9699-7d77-9061-dd7c2210b1c3" xlink:to="loc_dei_EntityTaxIdentificationNumber_019ff22f-9699-738d-8039-68334196ae48" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019ff22f-9699-7ed5-a931-595ddc731bb5" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ff22f-9699-7d77-9061-dd7c2210b1c3" xlink:to="loc_dei_EntityAddressAddressLine1_019ff22f-9699-7ed5-a931-595ddc731bb5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_019ff22f-9699-7c31-ba36-f8f528476cbc" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ff22f-9699-7d77-9061-dd7c2210b1c3" xlink:to="loc_dei_EntityAddressAddressLine2_019ff22f-9699-7c31-ba36-f8f528476cbc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019ff22f-9699-7ff7-b662-05e22b44a94c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ff22f-9699-7d77-9061-dd7c2210b1c3" xlink:to="loc_dei_EntityAddressCityOrTown_019ff22f-9699-7ff7-b662-05e22b44a94c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019ff22f-9699-723e-9764-274dddcfd5b8" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ff22f-9699-7d77-9061-dd7c2210b1c3" xlink:to="loc_dei_EntityAddressStateOrProvince_019ff22f-9699-723e-9764-274dddcfd5b8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019ff22f-9699-7660-9649-e56d3c10a3fd" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ff22f-9699-7d77-9061-dd7c2210b1c3" xlink:to="loc_dei_EntityAddressPostalZipCode_019ff22f-9699-7660-9649-e56d3c10a3fd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019ff22f-9699-79e2-bd28-b2531666403d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ff22f-9699-7d77-9061-dd7c2210b1c3" xlink:to="loc_dei_CityAreaCode_019ff22f-9699-79e2-bd28-b2531666403d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019ff22f-9699-73a1-94c3-6f7aa02731c9" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ff22f-9699-7d77-9061-dd7c2210b1c3" xlink:to="loc_dei_LocalPhoneNumber_019ff22f-9699-73a1-94c3-6f7aa02731c9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019ff22f-9699-7f2d-84b3-e5ecb9bdbac5" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ff22f-9699-7d77-9061-dd7c2210b1c3" xlink:to="loc_dei_WrittenCommunications_019ff22f-9699-7f2d-84b3-e5ecb9bdbac5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019ff22f-9699-7819-877f-b3585d7e0b0d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ff22f-9699-7d77-9061-dd7c2210b1c3" xlink:to="loc_dei_SolicitingMaterial_019ff22f-9699-7819-877f-b3585d7e0b0d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019ff22f-9699-71af-b5f0-e5d8ce17ab60" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ff22f-9699-7d77-9061-dd7c2210b1c3" xlink:to="loc_dei_PreCommencementTenderOffer_019ff22f-9699-71af-b5f0-e5d8ce17ab60" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019ff22f-9699-7ad4-99a5-7ded2474d358" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ff22f-9699-7d77-9061-dd7c2210b1c3" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019ff22f-9699-7ad4-99a5-7ded2474d358" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019ff22f-9699-77fe-9ea9-99e77be03c3a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ff22f-9699-7d77-9061-dd7c2210b1c3" xlink:to="loc_dei_Security12bTitle_019ff22f-9699-77fe-9ea9-99e77be03c3a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019ff22f-9699-72bd-ae00-2c4efd8a3429" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ff22f-9699-7d77-9061-dd7c2210b1c3" xlink:to="loc_dei_TradingSymbol_019ff22f-9699-72bd-ae00-2c4efd8a3429" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019ff22f-9699-75bf-8b65-e596adc38798" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ff22f-9699-7d77-9061-dd7c2210b1c3" xlink:to="loc_dei_SecurityExchangeName_019ff22f-9699-75bf-8b65-e596adc38798" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019ff22f-9699-7920-939f-306eac70e81a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ff22f-9699-7d77-9061-dd7c2210b1c3" xlink:to="loc_dei_EntityEmergingGrowthCompany_019ff22f-9699-7920-939f-306eac70e81a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
