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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:c13805cc-f906-441f-b776-0ca30313f0b4,g:a96361d0-35f3-4843-8b78-492b733804e7-->
<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-20200527.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_d8fb8e7d-55f2-4b0a-96a0-07abf4da5ecc" 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_78dd6c73-0ec7-4089-a0f2-11ff824cff30" 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_d8fb8e7d-55f2-4b0a-96a0-07abf4da5ecc" xlink:to="loc_dei_DocumentType_78dd6c73-0ec7-4089-a0f2-11ff824cff30" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_f3269faa-6214-4e2f-813c-b605f17499f5" 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_d8fb8e7d-55f2-4b0a-96a0-07abf4da5ecc" xlink:to="loc_dei_DocumentPeriodEndDate_f3269faa-6214-4e2f-813c-b605f17499f5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_57a82b3d-c621-4b03-a87e-0b6f4676c81c" 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_d8fb8e7d-55f2-4b0a-96a0-07abf4da5ecc" xlink:to="loc_dei_EntityRegistrantName_57a82b3d-c621-4b03-a87e-0b6f4676c81c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_30b34600-443d-4561-b836-d87f12ed5150" 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_d8fb8e7d-55f2-4b0a-96a0-07abf4da5ecc" xlink:to="loc_dei_EntityIncorporationStateCountryCode_30b34600-443d-4561-b836-d87f12ed5150" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_96433843-0fbf-4bbf-b492-80b442ae643e" 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_d8fb8e7d-55f2-4b0a-96a0-07abf4da5ecc" xlink:to="loc_dei_EntityFileNumber_96433843-0fbf-4bbf-b492-80b442ae643e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_4ba23058-b256-4eed-af18-13e88adc8f99" 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_d8fb8e7d-55f2-4b0a-96a0-07abf4da5ecc" xlink:to="loc_dei_EntityTaxIdentificationNumber_4ba23058-b256-4eed-af18-13e88adc8f99" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_b7d36977-4bba-4d01-9d9b-62724b1fbd02" 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_d8fb8e7d-55f2-4b0a-96a0-07abf4da5ecc" xlink:to="loc_dei_EntityAddressAddressLine1_b7d36977-4bba-4d01-9d9b-62724b1fbd02" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_84ef9b78-3884-4eeb-894a-e7af65d54fee" 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_d8fb8e7d-55f2-4b0a-96a0-07abf4da5ecc" xlink:to="loc_dei_EntityAddressAddressLine2_84ef9b78-3884-4eeb-894a-e7af65d54fee" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine3_59fbe1e9-8976-4f10-91d1-191db6497df8" 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_d8fb8e7d-55f2-4b0a-96a0-07abf4da5ecc" xlink:to="loc_dei_EntityAddressAddressLine3_59fbe1e9-8976-4f10-91d1-191db6497df8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_bdcbaa00-6826-49a6-93bb-44ae217727f7" 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_d8fb8e7d-55f2-4b0a-96a0-07abf4da5ecc" xlink:to="loc_dei_EntityAddressCityOrTown_bdcbaa00-6826-49a6-93bb-44ae217727f7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_2ef794e8-8947-4c33-bfdd-2076e8658082" 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_d8fb8e7d-55f2-4b0a-96a0-07abf4da5ecc" xlink:to="loc_dei_EntityAddressStateOrProvince_2ef794e8-8947-4c33-bfdd-2076e8658082" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_46bc783f-0eed-4d53-ba5d-1e1423516fa1" 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_d8fb8e7d-55f2-4b0a-96a0-07abf4da5ecc" xlink:to="loc_dei_EntityAddressPostalZipCode_46bc783f-0eed-4d53-ba5d-1e1423516fa1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_a62cc9cf-5a45-46b6-b386-e8180113cd17" 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_d8fb8e7d-55f2-4b0a-96a0-07abf4da5ecc" xlink:to="loc_dei_CityAreaCode_a62cc9cf-5a45-46b6-b386-e8180113cd17" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_7d4f784f-f6ef-4a1c-97e1-a5094be48be2" 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_d8fb8e7d-55f2-4b0a-96a0-07abf4da5ecc" xlink:to="loc_dei_LocalPhoneNumber_7d4f784f-f6ef-4a1c-97e1-a5094be48be2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_743e9aea-ece6-48a7-972a-505b7b9b07b1" 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_d8fb8e7d-55f2-4b0a-96a0-07abf4da5ecc" xlink:to="loc_dei_WrittenCommunications_743e9aea-ece6-48a7-972a-505b7b9b07b1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_a07d9a8f-bc78-4628-a7ed-03c3b86fa17c" 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_d8fb8e7d-55f2-4b0a-96a0-07abf4da5ecc" xlink:to="loc_dei_SolicitingMaterial_a07d9a8f-bc78-4628-a7ed-03c3b86fa17c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_11bb099f-7b92-4006-8086-93695df68d06" 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_d8fb8e7d-55f2-4b0a-96a0-07abf4da5ecc" xlink:to="loc_dei_PreCommencementTenderOffer_11bb099f-7b92-4006-8086-93695df68d06" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_54919be8-0bd1-4cb3-9b99-f85411725da8" 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_d8fb8e7d-55f2-4b0a-96a0-07abf4da5ecc" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_54919be8-0bd1-4cb3-9b99-f85411725da8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_afbf026d-7cd3-40a3-a7f3-cbb86d8ba166" 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_d8fb8e7d-55f2-4b0a-96a0-07abf4da5ecc" xlink:to="loc_dei_Security12bTitle_afbf026d-7cd3-40a3-a7f3-cbb86d8ba166" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_0ca1dfd4-56fd-463f-9b5f-1328668bb243" 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_d8fb8e7d-55f2-4b0a-96a0-07abf4da5ecc" xlink:to="loc_dei_TradingSymbol_0ca1dfd4-56fd-463f-9b5f-1328668bb243" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_c90188f4-643a-41fa-a756-6c8719ab8d2a" 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_d8fb8e7d-55f2-4b0a-96a0-07abf4da5ecc" xlink:to="loc_dei_SecurityExchangeName_c90188f4-643a-41fa-a756-6c8719ab8d2a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_a66766d0-7d9e-403e-9be8-eeab416fd877" 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_d8fb8e7d-55f2-4b0a-96a0-07abf4da5ecc" xlink:to="loc_dei_EntityEmergingGrowthCompany_a66766d0-7d9e-403e-9be8-eeab416fd877" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_971b24a0-42a7-4fbb-a237-cd19ec149afd" 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_d8fb8e7d-55f2-4b0a-96a0-07abf4da5ecc" xlink:to="loc_dei_EntityCentralIndexKey_971b24a0-42a7-4fbb-a237-cd19ec149afd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_a82a7d26-7c69-44d6-aef3-4b7078a992c9" 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_d8fb8e7d-55f2-4b0a-96a0-07abf4da5ecc" xlink:to="loc_dei_AmendmentFlag_a82a7d26-7c69-44d6-aef3-4b7078a992c9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
