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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:9522430d-b1b6-4022-9a43-763c71fc103c,g:1fdf77ce-4466-4026-8fb6-9bfd4d9c4a17-->
<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.optimizerx.com/role/Cover" xlink:type="simple" xlink:href="oprx-20250512.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.optimizerx.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_3c6ddfd8-ecba-4c69-8f30-b6c252ccdb44" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_e99f145e-cbb9-4470-bd25-cfbdd71148a0" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c6ddfd8-ecba-4c69-8f30-b6c252ccdb44" xlink:to="loc_dei_DocumentType_e99f145e-cbb9-4470-bd25-cfbdd71148a0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_f6039ff8-9a07-4fd1-9a11-09a1e1befec5" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c6ddfd8-ecba-4c69-8f30-b6c252ccdb44" xlink:to="loc_dei_DocumentPeriodEndDate_f6039ff8-9a07-4fd1-9a11-09a1e1befec5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_69a56847-bb63-4bd7-9b70-d87d1bc25a8c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c6ddfd8-ecba-4c69-8f30-b6c252ccdb44" xlink:to="loc_dei_EntityRegistrantName_69a56847-bb63-4bd7-9b70-d87d1bc25a8c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_7cad6e15-3021-4659-b93f-93ccb204b369" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c6ddfd8-ecba-4c69-8f30-b6c252ccdb44" xlink:to="loc_dei_EntityIncorporationStateCountryCode_7cad6e15-3021-4659-b93f-93ccb204b369" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_e5468483-058c-4a98-aaae-7a3315766546" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c6ddfd8-ecba-4c69-8f30-b6c252ccdb44" xlink:to="loc_dei_EntityFileNumber_e5468483-058c-4a98-aaae-7a3315766546" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_370b6177-64eb-478f-a88e-1e71d4512bab" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c6ddfd8-ecba-4c69-8f30-b6c252ccdb44" xlink:to="loc_dei_EntityTaxIdentificationNumber_370b6177-64eb-478f-a88e-1e71d4512bab" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_5973f9f9-976c-4f81-927b-be0152723286" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c6ddfd8-ecba-4c69-8f30-b6c252ccdb44" xlink:to="loc_dei_EntityAddressAddressLine1_5973f9f9-976c-4f81-927b-be0152723286" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_9e55f980-89d2-41ee-81c7-fb66b08c182b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c6ddfd8-ecba-4c69-8f30-b6c252ccdb44" xlink:to="loc_dei_EntityAddressAddressLine2_9e55f980-89d2-41ee-81c7-fb66b08c182b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_e8a3b36f-79ef-4f88-b744-ded695ddea47" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c6ddfd8-ecba-4c69-8f30-b6c252ccdb44" xlink:to="loc_dei_EntityAddressCityOrTown_e8a3b36f-79ef-4f88-b744-ded695ddea47" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_e3241002-3fa8-401c-9978-356191a50dc2" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c6ddfd8-ecba-4c69-8f30-b6c252ccdb44" xlink:to="loc_dei_EntityAddressStateOrProvince_e3241002-3fa8-401c-9978-356191a50dc2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_f26379c1-8944-45ad-b105-8f54f6e78364" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c6ddfd8-ecba-4c69-8f30-b6c252ccdb44" xlink:to="loc_dei_EntityAddressPostalZipCode_f26379c1-8944-45ad-b105-8f54f6e78364" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_f798b07c-054d-4bc0-bb26-a125011c0de1" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c6ddfd8-ecba-4c69-8f30-b6c252ccdb44" xlink:to="loc_dei_LocalPhoneNumber_f798b07c-054d-4bc0-bb26-a125011c0de1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_3e8f626e-7388-4888-8941-7f8d29b03389" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c6ddfd8-ecba-4c69-8f30-b6c252ccdb44" xlink:to="loc_dei_WrittenCommunications_3e8f626e-7388-4888-8941-7f8d29b03389" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_7cda9801-9e81-46d9-a63d-d6667de02a61" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c6ddfd8-ecba-4c69-8f30-b6c252ccdb44" xlink:to="loc_dei_SolicitingMaterial_7cda9801-9e81-46d9-a63d-d6667de02a61" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_cad0a0d1-df59-421f-bf08-c0fb6434e845" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c6ddfd8-ecba-4c69-8f30-b6c252ccdb44" xlink:to="loc_dei_PreCommencementTenderOffer_cad0a0d1-df59-421f-bf08-c0fb6434e845" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_c4703364-1bc9-4364-a62a-517ec5a765a9" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c6ddfd8-ecba-4c69-8f30-b6c252ccdb44" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_c4703364-1bc9-4364-a62a-517ec5a765a9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_7b6a2bcd-d1b8-4588-9944-8739fcd6550e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c6ddfd8-ecba-4c69-8f30-b6c252ccdb44" xlink:to="loc_dei_Security12bTitle_7b6a2bcd-d1b8-4588-9944-8739fcd6550e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_24f5bea6-f9a6-41d8-91f2-39ccc39e971b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c6ddfd8-ecba-4c69-8f30-b6c252ccdb44" xlink:to="loc_dei_TradingSymbol_24f5bea6-f9a6-41d8-91f2-39ccc39e971b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_bd194090-7103-4873-a64c-01b7da65be6d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c6ddfd8-ecba-4c69-8f30-b6c252ccdb44" xlink:to="loc_dei_SecurityExchangeName_bd194090-7103-4873-a64c-01b7da65be6d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_cc014903-8ad0-4466-889d-4b2459bc834e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c6ddfd8-ecba-4c69-8f30-b6c252ccdb44" xlink:to="loc_dei_EntityEmergingGrowthCompany_cc014903-8ad0-4466-889d-4b2459bc834e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_9ef1777a-aa10-40c4-adb4-33cb4084bf45" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c6ddfd8-ecba-4c69-8f30-b6c252ccdb44" xlink:to="loc_dei_EntityCentralIndexKey_9ef1777a-aa10-40c4-adb4-33cb4084bf45" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_4e4fbcad-1c11-43b5-a3bd-460f7cd8213e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c6ddfd8-ecba-4c69-8f30-b6c252ccdb44" xlink:to="loc_dei_AmendmentFlag_4e4fbcad-1c11-43b5-a3bd-460f7cd8213e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_f4182317-c13f-4b0f-aecd-165c658f7b63" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c6ddfd8-ecba-4c69-8f30-b6c252ccdb44" xlink:to="loc_dei_CityAreaCode_f4182317-c13f-4b0f-aecd-165c658f7b63" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
