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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:7912d6e3-65e0-4927-a44a-c973e8823646,g:ecfc818a-a4cc-4779-8fc0-65bcef0c3a2a-->
<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.aoncology.com/role/Cover" xlink:type="simple" xlink:href="aonc-20240401.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.aoncology.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_753e24f3-e4d0-4bf1-93a1-eb4987ad7619" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_7af9cfb8-102f-41a2-882f-1d27010b9e90" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentInformationTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_753e24f3-e4d0-4bf1-93a1-eb4987ad7619" xlink:to="loc_dei_DocumentInformationTable_7af9cfb8-102f-41a2-882f-1d27010b9e90" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementEquityComponentsAxis_13224b4b-e90a-4671-bc4b-31bbb8406ae5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StatementEquityComponentsAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_7af9cfb8-102f-41a2-882f-1d27010b9e90" xlink:to="loc_us-gaap_StatementEquityComponentsAxis_13224b4b-e90a-4671-bc4b-31bbb8406ae5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityComponentDomain_15c6c040-3a53-4e34-88e8-b02e9b7a7e9d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EquityComponentDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementEquityComponentsAxis_13224b4b-e90a-4671-bc4b-31bbb8406ae5" xlink:to="loc_us-gaap_EquityComponentDomain_15c6c040-3a53-4e34-88e8-b02e9b7a7e9d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_cba4b28f-a86e-4aac-989f-76ebfc5a5f0c" 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_EquityComponentDomain_15c6c040-3a53-4e34-88e8-b02e9b7a7e9d" xlink:to="loc_us-gaap_CommonStockMember_cba4b28f-a86e-4aac-989f-76ebfc5a5f0c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WarrantMember_313fe095-918f-4926-94e8-3cc6383b1a1a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WarrantMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EquityComponentDomain_15c6c040-3a53-4e34-88e8-b02e9b7a7e9d" xlink:to="loc_us-gaap_WarrantMember_313fe095-918f-4926-94e8-3cc6383b1a1a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_fef623c0-d556-444f-982b-6ac2f4580a86" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_7af9cfb8-102f-41a2-882f-1d27010b9e90" xlink:to="loc_dei_DocumentInformationLineItems_fef623c0-d556-444f-982b-6ac2f4580a86" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_c2ac08bd-3b32-4638-8936-b68618ca3ae4" 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_DocumentInformationLineItems_fef623c0-d556-444f-982b-6ac2f4580a86" xlink:to="loc_dei_DocumentType_c2ac08bd-3b32-4638-8936-b68618ca3ae4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_1a1fee49-ad82-4bee-a777-06b133a264c5" 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_DocumentInformationLineItems_fef623c0-d556-444f-982b-6ac2f4580a86" xlink:to="loc_dei_DocumentPeriodEndDate_1a1fee49-ad82-4bee-a777-06b133a264c5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_06c63560-8e91-4ce1-b8e4-13774eb9b5fb" 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_DocumentInformationLineItems_fef623c0-d556-444f-982b-6ac2f4580a86" xlink:to="loc_dei_EntityRegistrantName_06c63560-8e91-4ce1-b8e4-13774eb9b5fb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_7c79030c-d705-4b91-aaa1-5f35a0714cc5" 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_DocumentInformationLineItems_fef623c0-d556-444f-982b-6ac2f4580a86" xlink:to="loc_dei_EntityIncorporationStateCountryCode_7c79030c-d705-4b91-aaa1-5f35a0714cc5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_c5c03898-1d0b-4a85-9522-012ad9c11165" 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_DocumentInformationLineItems_fef623c0-d556-444f-982b-6ac2f4580a86" xlink:to="loc_dei_EntityFileNumber_c5c03898-1d0b-4a85-9522-012ad9c11165" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_ef299989-e526-4f4b-bbda-3ce4389a3c00" 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_DocumentInformationLineItems_fef623c0-d556-444f-982b-6ac2f4580a86" xlink:to="loc_dei_EntityTaxIdentificationNumber_ef299989-e526-4f4b-bbda-3ce4389a3c00" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_8e211244-2369-4db4-941c-0d11f2b76e05" 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_DocumentInformationLineItems_fef623c0-d556-444f-982b-6ac2f4580a86" xlink:to="loc_dei_EntityAddressAddressLine1_8e211244-2369-4db4-941c-0d11f2b76e05" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_cd4899f7-92a2-44f4-a39a-a9ea64b9dd5b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_fef623c0-d556-444f-982b-6ac2f4580a86" xlink:to="loc_dei_EntityAddressAddressLine2_cd4899f7-92a2-44f4-a39a-a9ea64b9dd5b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_b3ffa22c-1db5-4e29-8ce2-2323faa01f9b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_fef623c0-d556-444f-982b-6ac2f4580a86" xlink:to="loc_dei_EntityAddressCityOrTown_b3ffa22c-1db5-4e29-8ce2-2323faa01f9b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_791c141f-ab64-418b-8315-04bea341e7bb" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_fef623c0-d556-444f-982b-6ac2f4580a86" xlink:to="loc_dei_EntityAddressStateOrProvince_791c141f-ab64-418b-8315-04bea341e7bb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_b2c7e422-2e72-41d5-94a5-111372c8338d" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_fef623c0-d556-444f-982b-6ac2f4580a86" xlink:to="loc_dei_EntityAddressPostalZipCode_b2c7e422-2e72-41d5-94a5-111372c8338d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_f9cba206-6cb8-4dc7-aa87-e7dda2ee8bfd" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_fef623c0-d556-444f-982b-6ac2f4580a86" xlink:to="loc_dei_CityAreaCode_f9cba206-6cb8-4dc7-aa87-e7dda2ee8bfd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_856b67eb-0744-4289-b7a8-242c13fabd45" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_fef623c0-d556-444f-982b-6ac2f4580a86" xlink:to="loc_dei_LocalPhoneNumber_856b67eb-0744-4289-b7a8-242c13fabd45" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_11dc8e8c-c7e1-4655-a6cb-8dd1b87f1eb3" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_fef623c0-d556-444f-982b-6ac2f4580a86" xlink:to="loc_dei_WrittenCommunications_11dc8e8c-c7e1-4655-a6cb-8dd1b87f1eb3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_8970c022-a78e-438b-8097-f986e404e7ec" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_fef623c0-d556-444f-982b-6ac2f4580a86" xlink:to="loc_dei_SolicitingMaterial_8970c022-a78e-438b-8097-f986e404e7ec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_92e90903-eb9f-4a55-99c8-d18f16b1d299" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_fef623c0-d556-444f-982b-6ac2f4580a86" xlink:to="loc_dei_PreCommencementTenderOffer_92e90903-eb9f-4a55-99c8-d18f16b1d299" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_6be2339c-3b8a-4a87-9c8f-279a69e07732" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_fef623c0-d556-444f-982b-6ac2f4580a86" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_6be2339c-3b8a-4a87-9c8f-279a69e07732" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_c1166b9c-18b0-4673-97f7-6f80c806c74a" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_fef623c0-d556-444f-982b-6ac2f4580a86" xlink:to="loc_dei_Security12bTitle_c1166b9c-18b0-4673-97f7-6f80c806c74a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_04993108-65ec-49fe-82f1-93c43b653bf0" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_fef623c0-d556-444f-982b-6ac2f4580a86" xlink:to="loc_dei_TradingSymbol_04993108-65ec-49fe-82f1-93c43b653bf0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_de6a404d-8300-4c05-9f4c-2fa97cc02fd0" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_fef623c0-d556-444f-982b-6ac2f4580a86" xlink:to="loc_dei_SecurityExchangeName_de6a404d-8300-4c05-9f4c-2fa97cc02fd0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_0c717991-d1b3-4aaf-b3b8-92692de920db" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_fef623c0-d556-444f-982b-6ac2f4580a86" xlink:to="loc_dei_EntityEmergingGrowthCompany_0c717991-d1b3-4aaf-b3b8-92692de920db" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_1154dbae-f7a6-49b3-8474-6b6e095d2c56" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_fef623c0-d556-444f-982b-6ac2f4580a86" xlink:to="loc_dei_EntityCentralIndexKey_1154dbae-f7a6-49b3-8474-6b6e095d2c56" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_15cb5cda-cea6-4368-9a4a-cb4e613efa79" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_fef623c0-d556-444f-982b-6ac2f4580a86" xlink:to="loc_dei_AmendmentFlag_15cb5cda-cea6-4368-9a4a-cb4e613efa79" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityExTransitionPeriod_9da6aa96-0934-4a13-81be-7403043ea987" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityExTransitionPeriod"/>
    <link:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_fef623c0-d556-444f-982b-6ac2f4580a86" xlink:to="loc_dei_EntityExTransitionPeriod_9da6aa96-0934-4a13-81be-7403043ea987" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
