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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:0c7f188c-bc33-4dc1-aebf-179f5ad3a6cb,g:46284f06-92ce-4b9c-9ec5-6fa2bfae9805-->
<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.five9.com/role/CoverPage" xlink:type="simple" xlink:href="fivn-20210616.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://www.five9.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_4cb88a17-9043-424f-899b-f965016c527f" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_09322726-2c3c-42d2-8a4e-92e9c3262a6a" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4cb88a17-9043-424f-899b-f965016c527f" xlink:to="loc_dei_DocumentType_09322726-2c3c-42d2-8a4e-92e9c3262a6a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_0d26880c-d1a5-4319-86be-613ed4e1a222" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4cb88a17-9043-424f-899b-f965016c527f" xlink:to="loc_dei_DocumentPeriodEndDate_0d26880c-d1a5-4319-86be-613ed4e1a222" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_20a2bd81-511c-4a23-bee4-f6372e1a2c70" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4cb88a17-9043-424f-899b-f965016c527f" xlink:to="loc_dei_EntityRegistrantName_20a2bd81-511c-4a23-bee4-f6372e1a2c70" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_572fc985-b056-4571-8da8-07784dd95e3a" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4cb88a17-9043-424f-899b-f965016c527f" xlink:to="loc_dei_EntityIncorporationStateCountryCode_572fc985-b056-4571-8da8-07784dd95e3a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_d1449464-3b25-4afa-bd43-46252f9cdb0f" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4cb88a17-9043-424f-899b-f965016c527f" xlink:to="loc_dei_EntityFileNumber_d1449464-3b25-4afa-bd43-46252f9cdb0f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_0dd5c140-03e9-4a50-8c47-5160748d58ed" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4cb88a17-9043-424f-899b-f965016c527f" xlink:to="loc_dei_EntityTaxIdentificationNumber_0dd5c140-03e9-4a50-8c47-5160748d58ed" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_8af7858d-7af2-4b9d-ae47-cfdc163cc86e" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4cb88a17-9043-424f-899b-f965016c527f" xlink:to="loc_dei_EntityAddressAddressLine1_8af7858d-7af2-4b9d-ae47-cfdc163cc86e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_c546ceee-32bd-47db-ab69-28f732358cb0" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4cb88a17-9043-424f-899b-f965016c527f" xlink:to="loc_dei_EntityAddressAddressLine2_c546ceee-32bd-47db-ab69-28f732358cb0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_7f2aecb7-b80e-4865-8043-229451c46a9f" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4cb88a17-9043-424f-899b-f965016c527f" xlink:to="loc_dei_EntityAddressCityOrTown_7f2aecb7-b80e-4865-8043-229451c46a9f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_ba0fff23-6209-40f4-aa9e-49fcb4d002e4" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4cb88a17-9043-424f-899b-f965016c527f" xlink:to="loc_dei_EntityAddressStateOrProvince_ba0fff23-6209-40f4-aa9e-49fcb4d002e4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_bda4d73f-8185-4563-8580-382b2a4e9e92" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4cb88a17-9043-424f-899b-f965016c527f" xlink:to="loc_dei_EntityAddressPostalZipCode_bda4d73f-8185-4563-8580-382b2a4e9e92" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_03ffc24e-1689-4de8-b66c-5ce6c7a12e4d" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4cb88a17-9043-424f-899b-f965016c527f" xlink:to="loc_dei_CityAreaCode_03ffc24e-1689-4de8-b66c-5ce6c7a12e4d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_87cd6755-ebcf-4b1f-888b-bde762d13d5d" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4cb88a17-9043-424f-899b-f965016c527f" xlink:to="loc_dei_LocalPhoneNumber_87cd6755-ebcf-4b1f-888b-bde762d13d5d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_9bf0cb8d-8a3a-4e43-b001-5d0a628ee497" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4cb88a17-9043-424f-899b-f965016c527f" xlink:to="loc_dei_WrittenCommunications_9bf0cb8d-8a3a-4e43-b001-5d0a628ee497" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_46ec9742-45d1-4480-aab2-a0f183e2eeb8" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4cb88a17-9043-424f-899b-f965016c527f" xlink:to="loc_dei_SolicitingMaterial_46ec9742-45d1-4480-aab2-a0f183e2eeb8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_96074666-88cd-46f7-bafc-b0d4fcfe0719" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4cb88a17-9043-424f-899b-f965016c527f" xlink:to="loc_dei_PreCommencementTenderOffer_96074666-88cd-46f7-bafc-b0d4fcfe0719" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_8c18639b-1227-41eb-8de4-0bb06a4c4f85" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4cb88a17-9043-424f-899b-f965016c527f" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_8c18639b-1227-41eb-8de4-0bb06a4c4f85" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_aef0d7db-4b69-4eb3-8678-f6fae0ef448a" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4cb88a17-9043-424f-899b-f965016c527f" xlink:to="loc_dei_Security12bTitle_aef0d7db-4b69-4eb3-8678-f6fae0ef448a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_bfc4d41c-29d5-48a9-a310-45d1d39519f2" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4cb88a17-9043-424f-899b-f965016c527f" xlink:to="loc_dei_TradingSymbol_bfc4d41c-29d5-48a9-a310-45d1d39519f2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_1f91ad08-cbd4-4f85-8e54-fe34e4787326" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4cb88a17-9043-424f-899b-f965016c527f" xlink:to="loc_dei_SecurityExchangeName_1f91ad08-cbd4-4f85-8e54-fe34e4787326" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_b629b6fb-4191-4cbd-ae78-32d83d8906f0" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4cb88a17-9043-424f-899b-f965016c527f" xlink:to="loc_dei_EntityEmergingGrowthCompany_b629b6fb-4191-4cbd-ae78-32d83d8906f0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_fe6de43b-49e7-4fa7-bea8-f864c184b463" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4cb88a17-9043-424f-899b-f965016c527f" xlink:to="loc_dei_EntityCentralIndexKey_fe6de43b-49e7-4fa7-bea8-f864c184b463" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_5c89a4dd-6513-458f-8222-59472de80d07" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4cb88a17-9043-424f-899b-f965016c527f" xlink:to="loc_dei_AmendmentFlag_5c89a4dd-6513-458f-8222-59472de80d07" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
