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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:2b64b371-eac6-4ff5-a3f1-bc9cf69eac50,g:46d764ed-41b8-4166-b881-640b950162cc-->
<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-20200803.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_b41f01b4-b4f6-4993-9f9a-e13fe37ec6d2" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_aa1e67e7-e090-4851-a9b8-b374f4ca782d" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b41f01b4-b4f6-4993-9f9a-e13fe37ec6d2" xlink:to="loc_dei_DocumentType_aa1e67e7-e090-4851-a9b8-b374f4ca782d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_2e15dea2-f654-442d-84bd-62d879c4a3b6" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b41f01b4-b4f6-4993-9f9a-e13fe37ec6d2" xlink:to="loc_dei_DocumentPeriodEndDate_2e15dea2-f654-442d-84bd-62d879c4a3b6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_4c469578-7721-4fcc-a7d2-bc7750cd851a" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b41f01b4-b4f6-4993-9f9a-e13fe37ec6d2" xlink:to="loc_dei_EntityRegistrantName_4c469578-7721-4fcc-a7d2-bc7750cd851a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_a0bc354b-a519-405d-a9c3-11f1823526b5" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b41f01b4-b4f6-4993-9f9a-e13fe37ec6d2" xlink:to="loc_dei_EntityIncorporationStateCountryCode_a0bc354b-a519-405d-a9c3-11f1823526b5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_583b7ba9-bbcb-40a8-b336-f87844c5be5c" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b41f01b4-b4f6-4993-9f9a-e13fe37ec6d2" xlink:to="loc_dei_EntityFileNumber_583b7ba9-bbcb-40a8-b336-f87844c5be5c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_500b51b4-1cf0-46fe-ac1f-851dda8b6c47" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b41f01b4-b4f6-4993-9f9a-e13fe37ec6d2" xlink:to="loc_dei_EntityTaxIdentificationNumber_500b51b4-1cf0-46fe-ac1f-851dda8b6c47" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_cae6b5fa-0dcf-4e91-9c26-45e840354ecb" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b41f01b4-b4f6-4993-9f9a-e13fe37ec6d2" xlink:to="loc_dei_EntityAddressAddressLine1_cae6b5fa-0dcf-4e91-9c26-45e840354ecb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_a3d8842c-7df8-4ec5-8f6b-79f8fd7050ad" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b41f01b4-b4f6-4993-9f9a-e13fe37ec6d2" xlink:to="loc_dei_EntityAddressAddressLine2_a3d8842c-7df8-4ec5-8f6b-79f8fd7050ad" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine3_66e1603f-b366-41f7-b812-8891390922c8" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine3"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b41f01b4-b4f6-4993-9f9a-e13fe37ec6d2" xlink:to="loc_dei_EntityAddressAddressLine3_66e1603f-b366-41f7-b812-8891390922c8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_3100a79b-8f3c-41e9-b260-35678ff36110" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b41f01b4-b4f6-4993-9f9a-e13fe37ec6d2" xlink:to="loc_dei_EntityAddressCityOrTown_3100a79b-8f3c-41e9-b260-35678ff36110" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_40def2d6-0a11-4f82-97d2-9fcc8c306120" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b41f01b4-b4f6-4993-9f9a-e13fe37ec6d2" xlink:to="loc_dei_EntityAddressStateOrProvince_40def2d6-0a11-4f82-97d2-9fcc8c306120" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_ca3ebf28-c8d7-46fb-a37e-5651abdb30a2" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b41f01b4-b4f6-4993-9f9a-e13fe37ec6d2" xlink:to="loc_dei_EntityAddressPostalZipCode_ca3ebf28-c8d7-46fb-a37e-5651abdb30a2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_4e82e951-cbf9-4e5d-9593-bf1d2c420218" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b41f01b4-b4f6-4993-9f9a-e13fe37ec6d2" xlink:to="loc_dei_CityAreaCode_4e82e951-cbf9-4e5d-9593-bf1d2c420218" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_8f0b989e-bd57-4a5a-bbd5-21f21edaffa3" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b41f01b4-b4f6-4993-9f9a-e13fe37ec6d2" xlink:to="loc_dei_LocalPhoneNumber_8f0b989e-bd57-4a5a-bbd5-21f21edaffa3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_db3bc844-509d-47f3-9237-eb1a1e7ce281" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b41f01b4-b4f6-4993-9f9a-e13fe37ec6d2" xlink:to="loc_dei_WrittenCommunications_db3bc844-509d-47f3-9237-eb1a1e7ce281" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_0e94e9c3-d377-4ee8-b480-67a0913ac2e1" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b41f01b4-b4f6-4993-9f9a-e13fe37ec6d2" xlink:to="loc_dei_SolicitingMaterial_0e94e9c3-d377-4ee8-b480-67a0913ac2e1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_740d765e-747f-4972-80c8-1cd1efeedc57" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b41f01b4-b4f6-4993-9f9a-e13fe37ec6d2" xlink:to="loc_dei_PreCommencementTenderOffer_740d765e-747f-4972-80c8-1cd1efeedc57" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_233ca680-1dab-4583-9e15-3cb1727ccad7" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b41f01b4-b4f6-4993-9f9a-e13fe37ec6d2" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_233ca680-1dab-4583-9e15-3cb1727ccad7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_ae7b502c-0517-4f23-828b-c742208b88e0" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b41f01b4-b4f6-4993-9f9a-e13fe37ec6d2" xlink:to="loc_dei_Security12bTitle_ae7b502c-0517-4f23-828b-c742208b88e0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_5bc716a6-fa75-4877-bd42-9424e4246818" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b41f01b4-b4f6-4993-9f9a-e13fe37ec6d2" xlink:to="loc_dei_TradingSymbol_5bc716a6-fa75-4877-bd42-9424e4246818" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_023d30ca-5de2-46d0-8ea7-6ee917b3da23" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b41f01b4-b4f6-4993-9f9a-e13fe37ec6d2" xlink:to="loc_dei_SecurityExchangeName_023d30ca-5de2-46d0-8ea7-6ee917b3da23" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_3629042f-fce5-4504-8a26-b17b01a2be75" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b41f01b4-b4f6-4993-9f9a-e13fe37ec6d2" xlink:to="loc_dei_EntityEmergingGrowthCompany_3629042f-fce5-4504-8a26-b17b01a2be75" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_b9a55a85-20f8-4bdb-9672-8acaee26b1e9" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b41f01b4-b4f6-4993-9f9a-e13fe37ec6d2" xlink:to="loc_dei_EntityCentralIndexKey_b9a55a85-20f8-4bdb-9672-8acaee26b1e9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_e9938170-9678-4cdc-a411-51849421b194" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b41f01b4-b4f6-4993-9f9a-e13fe37ec6d2" xlink:to="loc_dei_AmendmentFlag_e9938170-9678-4cdc-a411-51849421b194" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
