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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:d18fd965-222d-4300-aa58-e67cbfdc5a26,g:0ac3a84d-40b6-49db-8de3-9192d79f4a28-->
<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.newmountainfinance.com/role/Cover" xlink:type="simple" xlink:href="nmfc-20240627.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.newmountainfinance.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_8627039e-48d1-4e3e-ab09-b066c540b6bf" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityListingsTable_e29b2b0b-42fb-4635-8a6d-0399670c133d" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityListingsTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8627039e-48d1-4e3e-ab09-b066c540b6bf" xlink:to="loc_dei_EntityListingsTable_e29b2b0b-42fb-4635-8a6d-0399670c133d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_fa45e05c-9403-41e6-bf3a-e1b51a59d6aa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsTable_e29b2b0b-42fb-4635-8a6d-0399670c133d" xlink:to="loc_us-gaap_StatementClassOfStockAxis_fa45e05c-9403-41e6-bf3a-e1b51a59d6aa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_ef1aac15-1e49-4fd5-9205-57abd9c2a2e6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ClassOfStockDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementClassOfStockAxis_fa45e05c-9403-41e6-bf3a-e1b51a59d6aa" xlink:to="loc_us-gaap_ClassOfStockDomain_ef1aac15-1e49-4fd5-9205-57abd9c2a2e6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_7ffbcfa8-1fdd-44e4-bc76-a2435b15b57d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommonStockMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_ef1aac15-1e49-4fd5-9205-57abd9c2a2e6" xlink:to="loc_us-gaap_CommonStockMember_7ffbcfa8-1fdd-44e4-bc76-a2435b15b57d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_nmfc_EightPointTwoFivePercentageNotesDueTwoThousandTwentyEightMember_6a8c273c-c0b1-4870-b18c-206d4523c9aa" xlink:href="nmfc-20240627.xsd#nmfc_EightPointTwoFivePercentageNotesDueTwoThousandTwentyEightMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_ef1aac15-1e49-4fd5-9205-57abd9c2a2e6" xlink:to="loc_nmfc_EightPointTwoFivePercentageNotesDueTwoThousandTwentyEightMember_6a8c273c-c0b1-4870-b18c-206d4523c9aa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityListingsLineItems_afe85805-3d14-415a-ab0a-3da103b0bf30" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityListingsLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsTable_e29b2b0b-42fb-4635-8a6d-0399670c133d" xlink:to="loc_dei_EntityListingsLineItems_afe85805-3d14-415a-ab0a-3da103b0bf30" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_73f8fa75-6c77-4c4a-9e0b-e348ac8f0bda" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_afe85805-3d14-415a-ab0a-3da103b0bf30" xlink:to="loc_dei_DocumentType_73f8fa75-6c77-4c4a-9e0b-e348ac8f0bda" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_4c9cbcd6-bb8e-42ed-9b85-c0021318ba8a" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_afe85805-3d14-415a-ab0a-3da103b0bf30" xlink:to="loc_dei_DocumentPeriodEndDate_4c9cbcd6-bb8e-42ed-9b85-c0021318ba8a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_c2e98d0c-afc1-48f2-96d9-e09d597e4277" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_afe85805-3d14-415a-ab0a-3da103b0bf30" xlink:to="loc_dei_EntityRegistrantName_c2e98d0c-afc1-48f2-96d9-e09d597e4277" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_251d6d3f-c34a-4934-9c48-4a37497bf289" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_afe85805-3d14-415a-ab0a-3da103b0bf30" xlink:to="loc_dei_EntityIncorporationStateCountryCode_251d6d3f-c34a-4934-9c48-4a37497bf289" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_30163046-13db-48ac-8677-0fa27a7b8cd4" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_afe85805-3d14-415a-ab0a-3da103b0bf30" xlink:to="loc_dei_EntityFileNumber_30163046-13db-48ac-8677-0fa27a7b8cd4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_3cd2970f-c6e6-4910-9f0b-e82a20f7e028" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_afe85805-3d14-415a-ab0a-3da103b0bf30" xlink:to="loc_dei_EntityTaxIdentificationNumber_3cd2970f-c6e6-4910-9f0b-e82a20f7e028" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_8dcaed90-5cb6-4144-9481-585dcc8b35df" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_afe85805-3d14-415a-ab0a-3da103b0bf30" xlink:to="loc_dei_EntityAddressAddressLine1_8dcaed90-5cb6-4144-9481-585dcc8b35df" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_8dc5f90f-91a5-4b2b-8cfb-02c2d2959b99" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_afe85805-3d14-415a-ab0a-3da103b0bf30" xlink:to="loc_dei_EntityAddressCityOrTown_8dc5f90f-91a5-4b2b-8cfb-02c2d2959b99" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_8b492376-5634-4905-abc2-b6c57d55f5b2" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_afe85805-3d14-415a-ab0a-3da103b0bf30" xlink:to="loc_dei_EntityAddressStateOrProvince_8b492376-5634-4905-abc2-b6c57d55f5b2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_85c553be-a935-4ed6-88bc-0aff8abaa008" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_afe85805-3d14-415a-ab0a-3da103b0bf30" xlink:to="loc_dei_EntityAddressPostalZipCode_85c553be-a935-4ed6-88bc-0aff8abaa008" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_e68edcd2-3811-477b-ad5a-95823e6bdd4c" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_afe85805-3d14-415a-ab0a-3da103b0bf30" xlink:to="loc_dei_CityAreaCode_e68edcd2-3811-477b-ad5a-95823e6bdd4c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_622fcd15-564a-4297-9d6e-dcb14adbb489" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_afe85805-3d14-415a-ab0a-3da103b0bf30" xlink:to="loc_dei_LocalPhoneNumber_622fcd15-564a-4297-9d6e-dcb14adbb489" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_c7c3e861-f492-4cb4-bb28-7e82d1d9bd3f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_afe85805-3d14-415a-ab0a-3da103b0bf30" xlink:to="loc_dei_WrittenCommunications_c7c3e861-f492-4cb4-bb28-7e82d1d9bd3f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_0568d13c-c050-405e-a34f-9c3112c11baa" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_afe85805-3d14-415a-ab0a-3da103b0bf30" xlink:to="loc_dei_SolicitingMaterial_0568d13c-c050-405e-a34f-9c3112c11baa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_5c50e00b-2004-4b46-be65-26882cf2448d" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_afe85805-3d14-415a-ab0a-3da103b0bf30" xlink:to="loc_dei_PreCommencementTenderOffer_5c50e00b-2004-4b46-be65-26882cf2448d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_3775081d-5b6c-4332-a454-977912c96189" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_afe85805-3d14-415a-ab0a-3da103b0bf30" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_3775081d-5b6c-4332-a454-977912c96189" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_930b38d2-356d-4d98-a557-44bb4796ff73" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_afe85805-3d14-415a-ab0a-3da103b0bf30" xlink:to="loc_dei_Security12bTitle_930b38d2-356d-4d98-a557-44bb4796ff73" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_c1136545-0320-4cd3-86ef-baea3b79809e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_afe85805-3d14-415a-ab0a-3da103b0bf30" xlink:to="loc_dei_TradingSymbol_c1136545-0320-4cd3-86ef-baea3b79809e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_6af52885-8cf2-406c-af9a-a314b3454917" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_afe85805-3d14-415a-ab0a-3da103b0bf30" xlink:to="loc_dei_SecurityExchangeName_6af52885-8cf2-406c-af9a-a314b3454917" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_2b45d73e-bc41-469f-a290-4f88a2a25b71" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_afe85805-3d14-415a-ab0a-3da103b0bf30" xlink:to="loc_dei_EntityEmergingGrowthCompany_2b45d73e-bc41-469f-a290-4f88a2a25b71" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_0f0fc0b5-0fc3-40b2-b0e6-1ff73160d416" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_afe85805-3d14-415a-ab0a-3da103b0bf30" xlink:to="loc_dei_EntityCentralIndexKey_0f0fc0b5-0fc3-40b2-b0e6-1ff73160d416" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_e3d236d2-c8cc-489e-a566-fb393258f34b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_afe85805-3d14-415a-ab0a-3da103b0bf30" xlink:to="loc_dei_AmendmentFlag_e3d236d2-c8cc-489e-a566-fb393258f34b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
