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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:c53b7b61-934d-4250-9e5e-c24d1a576d67,g:d73b7c21-1df4-4412-aa85-b6f56eb0e3af-->
<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-20240501.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_4b73b997-681d-4fcf-a4c0-e34521d3379c" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityListingsTable_2ae6b109-586f-49c9-a781-c8f9b6001678" 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_4b73b997-681d-4fcf-a4c0-e34521d3379c" xlink:to="loc_dei_EntityListingsTable_2ae6b109-586f-49c9-a781-c8f9b6001678" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_e774a1b8-b999-4d43-837b-397e3364d2d1" 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_2ae6b109-586f-49c9-a781-c8f9b6001678" xlink:to="loc_us-gaap_StatementClassOfStockAxis_e774a1b8-b999-4d43-837b-397e3364d2d1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_34b8f853-f871-446e-8d78-6069ff777479" 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_e774a1b8-b999-4d43-837b-397e3364d2d1" xlink:to="loc_us-gaap_ClassOfStockDomain_34b8f853-f871-446e-8d78-6069ff777479" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_e2fb2b92-dd7b-4720-9ef4-c4efa7ffa367" 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_34b8f853-f871-446e-8d78-6069ff777479" xlink:to="loc_us-gaap_CommonStockMember_e2fb2b92-dd7b-4720-9ef4-c4efa7ffa367" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_nmfc_EightPointTwoFivePercentageNotesDueTwoThousandTwentyEightMember_81d2672d-f807-4b70-9604-43c02d7dac0e" xlink:href="nmfc-20240501.xsd#nmfc_EightPointTwoFivePercentageNotesDueTwoThousandTwentyEightMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_34b8f853-f871-446e-8d78-6069ff777479" xlink:to="loc_nmfc_EightPointTwoFivePercentageNotesDueTwoThousandTwentyEightMember_81d2672d-f807-4b70-9604-43c02d7dac0e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityListingsLineItems_b55bbf40-b797-4acd-a3d3-76748e34a70a" 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_2ae6b109-586f-49c9-a781-c8f9b6001678" xlink:to="loc_dei_EntityListingsLineItems_b55bbf40-b797-4acd-a3d3-76748e34a70a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_ca923220-0b58-4463-9e9f-2608f887f6ff" 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_b55bbf40-b797-4acd-a3d3-76748e34a70a" xlink:to="loc_dei_DocumentType_ca923220-0b58-4463-9e9f-2608f887f6ff" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_6e171ce8-9cf3-4a74-bbc5-e796235f065a" 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_b55bbf40-b797-4acd-a3d3-76748e34a70a" xlink:to="loc_dei_DocumentPeriodEndDate_6e171ce8-9cf3-4a74-bbc5-e796235f065a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_cbb39e38-1465-485b-87ee-61a6c7770627" 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_b55bbf40-b797-4acd-a3d3-76748e34a70a" xlink:to="loc_dei_EntityRegistrantName_cbb39e38-1465-485b-87ee-61a6c7770627" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_28a3401e-66e2-487b-8c5a-cddb9e67688f" 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_b55bbf40-b797-4acd-a3d3-76748e34a70a" xlink:to="loc_dei_EntityIncorporationStateCountryCode_28a3401e-66e2-487b-8c5a-cddb9e67688f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_29da0587-e76f-4d3d-b9ab-36c8461c841d" 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_b55bbf40-b797-4acd-a3d3-76748e34a70a" xlink:to="loc_dei_EntityFileNumber_29da0587-e76f-4d3d-b9ab-36c8461c841d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_36cfcc90-784c-4ce5-b390-8204a161d7dd" 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_b55bbf40-b797-4acd-a3d3-76748e34a70a" xlink:to="loc_dei_EntityTaxIdentificationNumber_36cfcc90-784c-4ce5-b390-8204a161d7dd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_b34d6baf-5975-4d3c-ad88-8fadb258d134" 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_b55bbf40-b797-4acd-a3d3-76748e34a70a" xlink:to="loc_dei_EntityAddressAddressLine1_b34d6baf-5975-4d3c-ad88-8fadb258d134" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_78170dc7-90c4-4a7d-8c4e-bf3d12a0b06b" 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_b55bbf40-b797-4acd-a3d3-76748e34a70a" xlink:to="loc_dei_EntityAddressCityOrTown_78170dc7-90c4-4a7d-8c4e-bf3d12a0b06b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_266c0db1-ce3d-4b96-8e65-a20def7e8768" 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_b55bbf40-b797-4acd-a3d3-76748e34a70a" xlink:to="loc_dei_EntityAddressStateOrProvince_266c0db1-ce3d-4b96-8e65-a20def7e8768" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_c5b0b074-0ca4-4c4a-9ab0-9f8f9f2e2078" 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_b55bbf40-b797-4acd-a3d3-76748e34a70a" xlink:to="loc_dei_EntityAddressPostalZipCode_c5b0b074-0ca4-4c4a-9ab0-9f8f9f2e2078" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_b24de467-4ff0-4dd6-985b-fe85f1897638" 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_b55bbf40-b797-4acd-a3d3-76748e34a70a" xlink:to="loc_dei_CityAreaCode_b24de467-4ff0-4dd6-985b-fe85f1897638" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_39a14815-e445-4b01-a2a5-ec6df4d8de69" 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_b55bbf40-b797-4acd-a3d3-76748e34a70a" xlink:to="loc_dei_LocalPhoneNumber_39a14815-e445-4b01-a2a5-ec6df4d8de69" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_c705533f-6c53-4426-851d-14e944ed163e" 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_b55bbf40-b797-4acd-a3d3-76748e34a70a" xlink:to="loc_dei_WrittenCommunications_c705533f-6c53-4426-851d-14e944ed163e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_55b6d960-180b-4db9-84d9-a5117b6a0d06" 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_b55bbf40-b797-4acd-a3d3-76748e34a70a" xlink:to="loc_dei_SolicitingMaterial_55b6d960-180b-4db9-84d9-a5117b6a0d06" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_36423709-3876-44a0-890f-1b1f7cc35895" 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_b55bbf40-b797-4acd-a3d3-76748e34a70a" xlink:to="loc_dei_PreCommencementTenderOffer_36423709-3876-44a0-890f-1b1f7cc35895" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_556f66b1-5431-40da-a47f-21afa4568638" 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_b55bbf40-b797-4acd-a3d3-76748e34a70a" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_556f66b1-5431-40da-a47f-21afa4568638" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_50d1f628-b006-4f76-9092-75ea3cdd9936" 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_b55bbf40-b797-4acd-a3d3-76748e34a70a" xlink:to="loc_dei_Security12bTitle_50d1f628-b006-4f76-9092-75ea3cdd9936" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_d25557d6-66f3-460e-b46b-f7d2bd961a1a" 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_b55bbf40-b797-4acd-a3d3-76748e34a70a" xlink:to="loc_dei_TradingSymbol_d25557d6-66f3-460e-b46b-f7d2bd961a1a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_db196243-1d67-4603-bbd6-173f7b4ddb5c" 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_b55bbf40-b797-4acd-a3d3-76748e34a70a" xlink:to="loc_dei_SecurityExchangeName_db196243-1d67-4603-bbd6-173f7b4ddb5c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_d72f447d-5b3b-4d05-9ae5-263f155fdf65" 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_b55bbf40-b797-4acd-a3d3-76748e34a70a" xlink:to="loc_dei_EntityEmergingGrowthCompany_d72f447d-5b3b-4d05-9ae5-263f155fdf65" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_2312bfee-1bfe-4386-abf3-5531de5ff071" 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_b55bbf40-b797-4acd-a3d3-76748e34a70a" xlink:to="loc_dei_EntityCentralIndexKey_2312bfee-1bfe-4386-abf3-5531de5ff071" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_2666449a-7f87-4e2f-b4d1-568da9cf89ff" 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_b55bbf40-b797-4acd-a3d3-76748e34a70a" xlink:to="loc_dei_AmendmentFlag_2666449a-7f87-4e2f-b4d1-568da9cf89ff" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
