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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:401da392-0094-4182-8795-7ca593c51333,g:53e79cde-52fe-4611-9349-f3dc866811f2-->
<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.vaxcyte.com/role/Cover" xlink:type="simple" xlink:href="pcvx-20250501.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.vaxcyte.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_cd78b84f-173b-46e3-9991-b2fe5d0ab7d4" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_3b971844-f5c1-4cb8-8017-c364861b5bf8" 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_cd78b84f-173b-46e3-9991-b2fe5d0ab7d4" xlink:to="loc_dei_DocumentType_3b971844-f5c1-4cb8-8017-c364861b5bf8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_9f4f51f3-80c0-414d-93de-dbefcfcbd010" 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_cd78b84f-173b-46e3-9991-b2fe5d0ab7d4" xlink:to="loc_dei_DocumentPeriodEndDate_9f4f51f3-80c0-414d-93de-dbefcfcbd010" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_36e67c94-8633-410c-b077-32afab73f8da" 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_cd78b84f-173b-46e3-9991-b2fe5d0ab7d4" xlink:to="loc_dei_EntityRegistrantName_36e67c94-8633-410c-b077-32afab73f8da" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_003a2010-3309-4984-9584-278b5cb3a716" 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_cd78b84f-173b-46e3-9991-b2fe5d0ab7d4" xlink:to="loc_dei_EntityIncorporationStateCountryCode_003a2010-3309-4984-9584-278b5cb3a716" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_338a1db0-d686-475f-ad7b-298a82246a35" 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_cd78b84f-173b-46e3-9991-b2fe5d0ab7d4" xlink:to="loc_dei_EntityFileNumber_338a1db0-d686-475f-ad7b-298a82246a35" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_732f5f9b-dbb5-4791-91d0-e102b83b93e0" 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_cd78b84f-173b-46e3-9991-b2fe5d0ab7d4" xlink:to="loc_dei_EntityTaxIdentificationNumber_732f5f9b-dbb5-4791-91d0-e102b83b93e0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_a0fe2912-4d05-4209-a797-745a7b57809d" 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_cd78b84f-173b-46e3-9991-b2fe5d0ab7d4" xlink:to="loc_dei_EntityAddressAddressLine1_a0fe2912-4d05-4209-a797-745a7b57809d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_1302f042-a53c-4ee0-9c8b-53bb30a5cfed" 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_cd78b84f-173b-46e3-9991-b2fe5d0ab7d4" xlink:to="loc_dei_EntityAddressAddressLine2_1302f042-a53c-4ee0-9c8b-53bb30a5cfed" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_3d653e1a-5f47-447e-916f-acede8a85636" 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_cd78b84f-173b-46e3-9991-b2fe5d0ab7d4" xlink:to="loc_dei_EntityAddressCityOrTown_3d653e1a-5f47-447e-916f-acede8a85636" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_862713b7-ff34-469d-a09c-17966c9b8e04" 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_cd78b84f-173b-46e3-9991-b2fe5d0ab7d4" xlink:to="loc_dei_EntityAddressStateOrProvince_862713b7-ff34-469d-a09c-17966c9b8e04" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_c955115b-fcf7-4318-8eb7-6ff84d5d1aa1" 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_cd78b84f-173b-46e3-9991-b2fe5d0ab7d4" xlink:to="loc_dei_EntityAddressPostalZipCode_c955115b-fcf7-4318-8eb7-6ff84d5d1aa1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_ee29aea2-d230-4d6e-a101-4551f5ff9396" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cd78b84f-173b-46e3-9991-b2fe5d0ab7d4" xlink:to="loc_dei_CityAreaCode_ee29aea2-d230-4d6e-a101-4551f5ff9396" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_e011e9ab-f67d-4f50-8fbd-bebec7cc46ca" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cd78b84f-173b-46e3-9991-b2fe5d0ab7d4" xlink:to="loc_dei_LocalPhoneNumber_e011e9ab-f67d-4f50-8fbd-bebec7cc46ca" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_8f865bf5-2182-4d66-a7c0-096b0c0b9b7f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cd78b84f-173b-46e3-9991-b2fe5d0ab7d4" xlink:to="loc_dei_WrittenCommunications_8f865bf5-2182-4d66-a7c0-096b0c0b9b7f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_b4cf7429-e431-4ba4-9adf-0b3b256493ec" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cd78b84f-173b-46e3-9991-b2fe5d0ab7d4" xlink:to="loc_dei_SolicitingMaterial_b4cf7429-e431-4ba4-9adf-0b3b256493ec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_a4c9c607-7ef3-46f1-a310-bc1f5c36d022" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cd78b84f-173b-46e3-9991-b2fe5d0ab7d4" xlink:to="loc_dei_PreCommencementTenderOffer_a4c9c607-7ef3-46f1-a310-bc1f5c36d022" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_2cba1644-8418-4a44-9d6f-9dacab5cc10b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cd78b84f-173b-46e3-9991-b2fe5d0ab7d4" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_2cba1644-8418-4a44-9d6f-9dacab5cc10b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_1fb65068-442e-490e-aed7-ffb42e96f815" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cd78b84f-173b-46e3-9991-b2fe5d0ab7d4" xlink:to="loc_dei_Security12bTitle_1fb65068-442e-490e-aed7-ffb42e96f815" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_4a3b99b2-27ee-43cc-86cc-dfb7da998e55" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cd78b84f-173b-46e3-9991-b2fe5d0ab7d4" xlink:to="loc_dei_TradingSymbol_4a3b99b2-27ee-43cc-86cc-dfb7da998e55" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_ff5b28b1-c629-4fff-99b2-981b71fab842" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cd78b84f-173b-46e3-9991-b2fe5d0ab7d4" xlink:to="loc_dei_SecurityExchangeName_ff5b28b1-c629-4fff-99b2-981b71fab842" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_bcb0ddf3-250a-44e8-a426-ad181fb2d0a2" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cd78b84f-173b-46e3-9991-b2fe5d0ab7d4" xlink:to="loc_dei_EntityEmergingGrowthCompany_bcb0ddf3-250a-44e8-a426-ad181fb2d0a2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_9507906e-b708-4bd3-ad0f-a0e704807725" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cd78b84f-173b-46e3-9991-b2fe5d0ab7d4" xlink:to="loc_dei_EntityCentralIndexKey_9507906e-b708-4bd3-ad0f-a0e704807725" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_db051b99-ec69-484f-a3e1-80ddf6f0c290" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cd78b84f-173b-46e3-9991-b2fe5d0ab7d4" xlink:to="loc_dei_AmendmentFlag_db051b99-ec69-484f-a3e1-80ddf6f0c290" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
