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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:e92ba96e-52ce-4a24-a426-27936adfe404,g:9a546db4-02f9-4f2f-af7f-0746dd506ed6-->
<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.veracyte.com/role/CoverPage" xlink:type="simple" xlink:href="vcyt-20240612.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://www.veracyte.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_8da836d1-7f7f-4112-b8bf-1f213f32e09a" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_9afa1607-0b78-4739-a92a-d01f9c6034a4" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8da836d1-7f7f-4112-b8bf-1f213f32e09a" xlink:to="loc_dei_DocumentType_9afa1607-0b78-4739-a92a-d01f9c6034a4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_ce09a7b0-8ee7-415d-bb1f-1bc4d4cd0076" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8da836d1-7f7f-4112-b8bf-1f213f32e09a" xlink:to="loc_dei_DocumentPeriodEndDate_ce09a7b0-8ee7-415d-bb1f-1bc4d4cd0076" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_b9bd0216-5077-467a-93c7-06cd24a7ccbc" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8da836d1-7f7f-4112-b8bf-1f213f32e09a" xlink:to="loc_dei_EntityRegistrantName_b9bd0216-5077-467a-93c7-06cd24a7ccbc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_fc3be5e0-d6f0-4899-a3a9-e1c5170de00d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8da836d1-7f7f-4112-b8bf-1f213f32e09a" xlink:to="loc_dei_EntityIncorporationStateCountryCode_fc3be5e0-d6f0-4899-a3a9-e1c5170de00d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_b5559645-7351-4b04-8c47-3c946625c662" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8da836d1-7f7f-4112-b8bf-1f213f32e09a" xlink:to="loc_dei_EntityFileNumber_b5559645-7351-4b04-8c47-3c946625c662" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_c3ea163a-31fd-454b-a37e-9ab34c669630" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8da836d1-7f7f-4112-b8bf-1f213f32e09a" xlink:to="loc_dei_EntityTaxIdentificationNumber_c3ea163a-31fd-454b-a37e-9ab34c669630" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_aba1c0d7-d2f6-4514-afe4-4c2e99a50139" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8da836d1-7f7f-4112-b8bf-1f213f32e09a" xlink:to="loc_dei_EntityAddressAddressLine1_aba1c0d7-d2f6-4514-afe4-4c2e99a50139" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_9ac9b426-e4b9-4cf5-b346-c92643d1b546" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8da836d1-7f7f-4112-b8bf-1f213f32e09a" xlink:to="loc_dei_EntityAddressAddressLine2_9ac9b426-e4b9-4cf5-b346-c92643d1b546" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_0af53856-974e-4010-97d2-cdd7519cee18" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8da836d1-7f7f-4112-b8bf-1f213f32e09a" xlink:to="loc_dei_EntityAddressCityOrTown_0af53856-974e-4010-97d2-cdd7519cee18" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_ade07256-7013-4795-8266-8e1e28ebb9d2" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8da836d1-7f7f-4112-b8bf-1f213f32e09a" xlink:to="loc_dei_EntityAddressStateOrProvince_ade07256-7013-4795-8266-8e1e28ebb9d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_f5baa09f-26c3-4580-bfbb-665c2678d737" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8da836d1-7f7f-4112-b8bf-1f213f32e09a" xlink:to="loc_dei_EntityAddressPostalZipCode_f5baa09f-26c3-4580-bfbb-665c2678d737" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_ceef95d8-2617-48bb-a890-f063ebc96f10" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8da836d1-7f7f-4112-b8bf-1f213f32e09a" xlink:to="loc_dei_CityAreaCode_ceef95d8-2617-48bb-a890-f063ebc96f10" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_45a6ca2f-5e4b-4b06-97ed-85558be68aa1" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8da836d1-7f7f-4112-b8bf-1f213f32e09a" xlink:to="loc_dei_LocalPhoneNumber_45a6ca2f-5e4b-4b06-97ed-85558be68aa1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_760ed49b-c385-4b0f-a07f-6834b0815d8d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8da836d1-7f7f-4112-b8bf-1f213f32e09a" xlink:to="loc_dei_WrittenCommunications_760ed49b-c385-4b0f-a07f-6834b0815d8d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_66d8a98a-8e3c-47df-bfb0-e06785a8217c" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8da836d1-7f7f-4112-b8bf-1f213f32e09a" xlink:to="loc_dei_SolicitingMaterial_66d8a98a-8e3c-47df-bfb0-e06785a8217c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_dc89cd44-5697-4152-b1b3-bd0cdf0b87fa" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8da836d1-7f7f-4112-b8bf-1f213f32e09a" xlink:to="loc_dei_PreCommencementTenderOffer_dc89cd44-5697-4152-b1b3-bd0cdf0b87fa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_ee43c5de-3c34-408a-96bb-840d0bc15fcc" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8da836d1-7f7f-4112-b8bf-1f213f32e09a" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_ee43c5de-3c34-408a-96bb-840d0bc15fcc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_1554a829-ef31-4fec-94e5-eb8737b923b9" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8da836d1-7f7f-4112-b8bf-1f213f32e09a" xlink:to="loc_dei_Security12bTitle_1554a829-ef31-4fec-94e5-eb8737b923b9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_dfbe095f-18a3-407e-8e58-79613cefda7e" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8da836d1-7f7f-4112-b8bf-1f213f32e09a" xlink:to="loc_dei_TradingSymbol_dfbe095f-18a3-407e-8e58-79613cefda7e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_bf7c1e63-28f8-48bb-b3e5-5feac723753e" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8da836d1-7f7f-4112-b8bf-1f213f32e09a" xlink:to="loc_dei_SecurityExchangeName_bf7c1e63-28f8-48bb-b3e5-5feac723753e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_450d7c34-f033-4785-a610-49cdc48fd48b" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8da836d1-7f7f-4112-b8bf-1f213f32e09a" xlink:to="loc_dei_EntityEmergingGrowthCompany_450d7c34-f033-4785-a610-49cdc48fd48b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_22b7b846-d13b-43f7-87e2-a7d9478c2332" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8da836d1-7f7f-4112-b8bf-1f213f32e09a" xlink:to="loc_dei_AmendmentFlag_22b7b846-d13b-43f7-87e2-a7d9478c2332" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_a6fb2173-b963-4822-9ece-f5047155608b" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8da836d1-7f7f-4112-b8bf-1f213f32e09a" xlink:to="loc_dei_EntityCentralIndexKey_a6fb2173-b963-4822-9ece-f5047155608b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
