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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:61502b8f-1b1b-4483-9bd5-710ae782d86f,g:44c97f28-2b51-4080-afb0-574d06079f88-->
<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.newtekone.com/role/Cover" xlink:type="simple" xlink:href="newt-20230117.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.newtekone.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_a9426548-238c-4612-b32e-b951817f74cb" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_5f96f2a6-a876-44ee-a948-e6fa5ac74431" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentInformationTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a9426548-238c-4612-b32e-b951817f74cb" xlink:to="loc_dei_DocumentInformationTable_5f96f2a6-a876-44ee-a948-e6fa5ac74431" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_045b0c52-bdd5-4fe8-8966-5a96b2583bd5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_5f96f2a6-a876-44ee-a948-e6fa5ac74431" xlink:to="loc_us-gaap_StatementClassOfStockAxis_045b0c52-bdd5-4fe8-8966-5a96b2583bd5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_2c0e9b4f-eefb-4a67-85a5-c70a7e6f98e8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ClassOfStockDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementClassOfStockAxis_045b0c52-bdd5-4fe8-8966-5a96b2583bd5" xlink:to="loc_us-gaap_ClassOfStockDomain_2c0e9b4f-eefb-4a67-85a5-c70a7e6f98e8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_CommonStockParValue002PerShareMember_9a71ec6e-6c50-41ce-9092-518f454b4b2c" xlink:href="newt-20230117.xsd#newt_CommonStockParValue002PerShareMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_2c0e9b4f-eefb-4a67-85a5-c70a7e6f98e8" xlink:to="loc_newt_CommonStockParValue002PerShareMember_9a71ec6e-6c50-41ce-9092-518f454b4b2c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_FivePointSevenFivePercentNotesDue2024Member_04b8915b-7c4b-479a-a8d4-e60e853e5edf" xlink:href="newt-20230117.xsd#newt_FivePointSevenFivePercentNotesDue2024Member"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_2c0e9b4f-eefb-4a67-85a5-c70a7e6f98e8" xlink:to="loc_newt_FivePointSevenFivePercentNotesDue2024Member_04b8915b-7c4b-479a-a8d4-e60e853e5edf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_FivePointFiveZeroPercentNotesDue2026Member_6b1fea62-1ce6-43df-bd8d-75c7e1235361" xlink:href="newt-20230117.xsd#newt_FivePointFiveZeroPercentNotesDue2026Member"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_2c0e9b4f-eefb-4a67-85a5-c70a7e6f98e8" xlink:to="loc_newt_FivePointFiveZeroPercentNotesDue2026Member_6b1fea62-1ce6-43df-bd8d-75c7e1235361" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_b2c31a60-3a39-478f-9385-8103b428dcc9" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_5f96f2a6-a876-44ee-a948-e6fa5ac74431" xlink:to="loc_dei_DocumentInformationLineItems_b2c31a60-3a39-478f-9385-8103b428dcc9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_e3783639-48fe-403c-96fa-a8ddc1e3f50a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2c31a60-3a39-478f-9385-8103b428dcc9" xlink:to="loc_dei_DocumentType_e3783639-48fe-403c-96fa-a8ddc1e3f50a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_9e11209b-b261-4dc6-95b4-d262bf0222d1" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2c31a60-3a39-478f-9385-8103b428dcc9" xlink:to="loc_dei_DocumentPeriodEndDate_9e11209b-b261-4dc6-95b4-d262bf0222d1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CurrentFiscalYearEndDate_e35ed129-59b8-4ea0-8e43-243f679822c9" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CurrentFiscalYearEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2c31a60-3a39-478f-9385-8103b428dcc9" xlink:to="loc_dei_CurrentFiscalYearEndDate_e35ed129-59b8-4ea0-8e43-243f679822c9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_f5f41c1f-a238-4c2a-8572-7faedc1c29d2" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2c31a60-3a39-478f-9385-8103b428dcc9" xlink:to="loc_dei_EntityRegistrantName_f5f41c1f-a238-4c2a-8572-7faedc1c29d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_32c62d4c-88b5-437a-aef9-6158473bc2e8" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2c31a60-3a39-478f-9385-8103b428dcc9" xlink:to="loc_dei_EntityIncorporationStateCountryCode_32c62d4c-88b5-437a-aef9-6158473bc2e8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_9cdec99f-ab0d-4017-a95a-7f077ed728b2" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2c31a60-3a39-478f-9385-8103b428dcc9" xlink:to="loc_dei_EntityFileNumber_9cdec99f-ab0d-4017-a95a-7f077ed728b2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_30bbde40-ca42-47ad-ac8c-7720955a5d97" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2c31a60-3a39-478f-9385-8103b428dcc9" xlink:to="loc_dei_EntityTaxIdentificationNumber_30bbde40-ca42-47ad-ac8c-7720955a5d97" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_75c54da6-f87b-4c52-8d8f-39a3bab683c6" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2c31a60-3a39-478f-9385-8103b428dcc9" xlink:to="loc_dei_EntityAddressAddressLine1_75c54da6-f87b-4c52-8d8f-39a3bab683c6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_98ee847f-a377-4ec0-b9aa-111394726e5f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2c31a60-3a39-478f-9385-8103b428dcc9" xlink:to="loc_dei_EntityAddressAddressLine2_98ee847f-a377-4ec0-b9aa-111394726e5f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_e351832a-3a3a-4673-acb0-86a5ab5fc756" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2c31a60-3a39-478f-9385-8103b428dcc9" xlink:to="loc_dei_EntityAddressCityOrTown_e351832a-3a3a-4673-acb0-86a5ab5fc756" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_83e6d48a-8a3f-401a-95d1-80b7dc61e008" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2c31a60-3a39-478f-9385-8103b428dcc9" xlink:to="loc_dei_EntityAddressStateOrProvince_83e6d48a-8a3f-401a-95d1-80b7dc61e008" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_75919330-cd19-4693-b5fb-8b6597a2a5fe" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2c31a60-3a39-478f-9385-8103b428dcc9" xlink:to="loc_dei_EntityAddressPostalZipCode_75919330-cd19-4693-b5fb-8b6597a2a5fe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_f13a210f-e6ab-4a4f-ab60-b6f0862ea4f4" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2c31a60-3a39-478f-9385-8103b428dcc9" xlink:to="loc_dei_CityAreaCode_f13a210f-e6ab-4a4f-ab60-b6f0862ea4f4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_2b32bbb4-8db9-4dc4-8718-716537949342" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2c31a60-3a39-478f-9385-8103b428dcc9" xlink:to="loc_dei_LocalPhoneNumber_2b32bbb4-8db9-4dc4-8718-716537949342" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_8d2c54f5-2f50-4747-a300-087cf995be58" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2c31a60-3a39-478f-9385-8103b428dcc9" xlink:to="loc_dei_Security12bTitle_8d2c54f5-2f50-4747-a300-087cf995be58" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_9a60bed0-aa42-4699-85a6-120e10d88b95" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2c31a60-3a39-478f-9385-8103b428dcc9" xlink:to="loc_dei_TradingSymbol_9a60bed0-aa42-4699-85a6-120e10d88b95" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_94cb935e-d2a6-4ddf-b0e3-12a3869ba76c" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2c31a60-3a39-478f-9385-8103b428dcc9" xlink:to="loc_dei_SecurityExchangeName_94cb935e-d2a6-4ddf-b0e3-12a3869ba76c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_79beff9b-fb9f-412f-b642-ddcf209f90fa" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2c31a60-3a39-478f-9385-8103b428dcc9" xlink:to="loc_dei_WrittenCommunications_79beff9b-fb9f-412f-b642-ddcf209f90fa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_b4097c44-87cc-474c-97bb-be1fe1f37d7b" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2c31a60-3a39-478f-9385-8103b428dcc9" xlink:to="loc_dei_SolicitingMaterial_b4097c44-87cc-474c-97bb-be1fe1f37d7b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_afc32c47-9ad1-4b75-adf8-68e2fdb00e87" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2c31a60-3a39-478f-9385-8103b428dcc9" xlink:to="loc_dei_PreCommencementTenderOffer_afc32c47-9ad1-4b75-adf8-68e2fdb00e87" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_975b1396-a7f3-45f0-8584-11d59e698562" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2c31a60-3a39-478f-9385-8103b428dcc9" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_975b1396-a7f3-45f0-8584-11d59e698562" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_a5295bc0-ec3b-4d6e-9a56-de644c057a0f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2c31a60-3a39-478f-9385-8103b428dcc9" xlink:to="loc_dei_EntityEmergingGrowthCompany_a5295bc0-ec3b-4d6e-9a56-de644c057a0f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_5e5df939-7ff6-42f6-bca9-76fad27be8b6" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2c31a60-3a39-478f-9385-8103b428dcc9" xlink:to="loc_dei_AmendmentFlag_5e5df939-7ff6-42f6-bca9-76fad27be8b6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_48b5dd4c-437a-4343-aafd-8b71e8024851" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2c31a60-3a39-478f-9385-8103b428dcc9" xlink:to="loc_dei_EntityCentralIndexKey_48b5dd4c-437a-4343-aafd-8b71e8024851" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
