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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:ba6e2552-599e-433e-847b-8078faee153c,g:ae537bf7-83a3-4b1a-9195-a673867baefb-->
<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.codexis.com/role/Cover" xlink:type="simple" xlink:href="cdxs-20200805.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.codexis.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_fce06c6d-666d-4823-bbe6-78c25718e545" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_a49a3878-c3aa-43a7-8bb0-cfd24815a426" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fce06c6d-666d-4823-bbe6-78c25718e545" xlink:to="loc_dei_EntityCentralIndexKey_a49a3878-c3aa-43a7-8bb0-cfd24815a426" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_b2b103fc-11da-4bc4-85a0-74a8aec59f56" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentType"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fce06c6d-666d-4823-bbe6-78c25718e545" xlink:to="loc_dei_DocumentType_b2b103fc-11da-4bc4-85a0-74a8aec59f56" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_20de7a2f-e98f-4dbc-abd4-b48d67c9e8ce" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fce06c6d-666d-4823-bbe6-78c25718e545" xlink:to="loc_dei_DocumentPeriodEndDate_20de7a2f-e98f-4dbc-abd4-b48d67c9e8ce" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_6dcaaade-d6d7-4bdb-9f59-6b5db6de4eef" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fce06c6d-666d-4823-bbe6-78c25718e545" xlink:to="loc_dei_EntityRegistrantName_6dcaaade-d6d7-4bdb-9f59-6b5db6de4eef" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_1fb3d51e-8215-42ea-8d3f-623bcd48f8e7" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fce06c6d-666d-4823-bbe6-78c25718e545" xlink:to="loc_dei_EntityIncorporationStateCountryCode_1fb3d51e-8215-42ea-8d3f-623bcd48f8e7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_46ba120a-1a21-434a-90ac-9490fcbcb48f" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fce06c6d-666d-4823-bbe6-78c25718e545" xlink:to="loc_dei_EntityFileNumber_46ba120a-1a21-434a-90ac-9490fcbcb48f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_5cadd006-1e02-480a-b534-261c7c7a7d40" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fce06c6d-666d-4823-bbe6-78c25718e545" xlink:to="loc_dei_EntityTaxIdentificationNumber_5cadd006-1e02-480a-b534-261c7c7a7d40" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_159c73b6-730b-4133-9540-bd183beabbd0" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fce06c6d-666d-4823-bbe6-78c25718e545" xlink:to="loc_dei_EntityAddressCityOrTown_159c73b6-730b-4133-9540-bd183beabbd0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_c5515908-eaf1-4eae-80b6-e6f2f1d7815a" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fce06c6d-666d-4823-bbe6-78c25718e545" xlink:to="loc_dei_EntityAddressPostalZipCode_c5515908-eaf1-4eae-80b6-e6f2f1d7815a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_b17d4494-fcf0-4283-91e6-2a1a181d6caf" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fce06c6d-666d-4823-bbe6-78c25718e545" xlink:to="loc_dei_CityAreaCode_b17d4494-fcf0-4283-91e6-2a1a181d6caf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_0c9f127a-bc3a-4a62-9968-8ba7a2deac82" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fce06c6d-666d-4823-bbe6-78c25718e545" xlink:to="loc_dei_LocalPhoneNumber_0c9f127a-bc3a-4a62-9968-8ba7a2deac82" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_8d6f3319-4cbd-4208-81c2-3f79b46d25af" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fce06c6d-666d-4823-bbe6-78c25718e545" xlink:to="loc_dei_WrittenCommunications_8d6f3319-4cbd-4208-81c2-3f79b46d25af" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_562ab2ae-800b-4981-abf7-93390e419527" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fce06c6d-666d-4823-bbe6-78c25718e545" xlink:to="loc_dei_SolicitingMaterial_562ab2ae-800b-4981-abf7-93390e419527" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_76288a1d-f318-4610-a693-e9a296a1bdf4" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fce06c6d-666d-4823-bbe6-78c25718e545" xlink:to="loc_dei_PreCommencementTenderOffer_76288a1d-f318-4610-a693-e9a296a1bdf4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_1d60451a-ce45-4174-b459-160c46f5a2fc" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fce06c6d-666d-4823-bbe6-78c25718e545" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_1d60451a-ce45-4174-b459-160c46f5a2fc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_7432722a-6182-44aa-bef1-0bfb41baee64" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fce06c6d-666d-4823-bbe6-78c25718e545" xlink:to="loc_dei_Security12bTitle_7432722a-6182-44aa-bef1-0bfb41baee64" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_77457384-9e2a-4933-a1f5-ae86f37ce972" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fce06c6d-666d-4823-bbe6-78c25718e545" xlink:to="loc_dei_TradingSymbol_77457384-9e2a-4933-a1f5-ae86f37ce972" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_9cf03714-6586-4b23-914d-578fc450271b" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fce06c6d-666d-4823-bbe6-78c25718e545" xlink:to="loc_dei_SecurityExchangeName_9cf03714-6586-4b23-914d-578fc450271b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_fc46d5b8-752f-4279-adaa-20ff2399e2a0" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fce06c6d-666d-4823-bbe6-78c25718e545" xlink:to="loc_dei_EntityEmergingGrowthCompany_fc46d5b8-752f-4279-adaa-20ff2399e2a0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_04260d77-1b8c-4952-96e4-521be62d1936" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fce06c6d-666d-4823-bbe6-78c25718e545" xlink:to="loc_dei_AmendmentFlag_04260d77-1b8c-4952-96e4-521be62d1936" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentDescription_4b807ed7-e59d-4a92-a375-edb70c542417" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentDescription"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fce06c6d-666d-4823-bbe6-78c25718e545" xlink:to="loc_dei_AmendmentDescription_4b807ed7-e59d-4a92-a375-edb70c542417" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_cab73481-20e4-4e02-a1f2-e750bbba6305" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fce06c6d-666d-4823-bbe6-78c25718e545" xlink:to="loc_dei_EntityAddressAddressLine1_cab73481-20e4-4e02-a1f2-e750bbba6305" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_76f2d8cf-259b-43c1-b3fc-aeb093bedf26" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fce06c6d-666d-4823-bbe6-78c25718e545" xlink:to="loc_dei_EntityAddressStateOrProvince_76f2d8cf-259b-43c1-b3fc-aeb093bedf26" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
