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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019dff3a-4383-7aff-ac42-1cbb152a59d3,g:cf37b153-77db-4fd8-9157-e472fcd2f1aa-->
<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.tutorperini.com/role/Cover" xlink:type="simple" xlink:href="tpc-20260805.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.tutorperini.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019dff3a-4383-7f85-9b66-0aab39d22ecc" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019dff3a-4383-7366-94fb-783e28cd8639" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dff3a-4383-7f85-9b66-0aab39d22ecc" xlink:to="loc_dei_DocumentType_019dff3a-4383-7366-94fb-783e28cd8639" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019dff3a-4383-7f72-aeb0-ca88e2293b4a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dff3a-4383-7f85-9b66-0aab39d22ecc" xlink:to="loc_dei_DocumentPeriodEndDate_019dff3a-4383-7f72-aeb0-ca88e2293b4a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019dff3a-4383-7960-9bd7-f83f181316ae" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dff3a-4383-7f85-9b66-0aab39d22ecc" xlink:to="loc_dei_EntityRegistrantName_019dff3a-4383-7960-9bd7-f83f181316ae" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019dff3a-4383-7e53-b534-b1dbfd22d756" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dff3a-4383-7f85-9b66-0aab39d22ecc" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019dff3a-4383-7e53-b534-b1dbfd22d756" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019dff3a-4383-7f06-b396-511a4de6a808" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dff3a-4383-7f85-9b66-0aab39d22ecc" xlink:to="loc_dei_EntityFileNumber_019dff3a-4383-7f06-b396-511a4de6a808" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019dff3a-4383-7915-b034-cf2f5ba6b33c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dff3a-4383-7f85-9b66-0aab39d22ecc" xlink:to="loc_dei_EntityTaxIdentificationNumber_019dff3a-4383-7915-b034-cf2f5ba6b33c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019dff3a-4383-7172-bed9-4657cc66caa8" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dff3a-4383-7f85-9b66-0aab39d22ecc" xlink:to="loc_dei_EntityAddressAddressLine1_019dff3a-4383-7172-bed9-4657cc66caa8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019dff3a-4383-7405-8199-69d199931173" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dff3a-4383-7f85-9b66-0aab39d22ecc" xlink:to="loc_dei_EntityAddressCityOrTown_019dff3a-4383-7405-8199-69d199931173" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019dff3a-4383-7e15-8bc0-02f30471a5ff" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dff3a-4383-7f85-9b66-0aab39d22ecc" xlink:to="loc_dei_EntityAddressStateOrProvince_019dff3a-4383-7e15-8bc0-02f30471a5ff" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019dff3a-4383-7624-9774-7f678c79def4" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dff3a-4383-7f85-9b66-0aab39d22ecc" xlink:to="loc_dei_EntityAddressPostalZipCode_019dff3a-4383-7624-9774-7f678c79def4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019dff3a-4383-7541-a568-4b1cd70f663b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dff3a-4383-7f85-9b66-0aab39d22ecc" xlink:to="loc_dei_CityAreaCode_019dff3a-4383-7541-a568-4b1cd70f663b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019dff3a-4383-7dc1-b6dc-9e784e6a3cb9" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dff3a-4383-7f85-9b66-0aab39d22ecc" xlink:to="loc_dei_LocalPhoneNumber_019dff3a-4383-7dc1-b6dc-9e784e6a3cb9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019dff3a-4383-7e9d-9718-4841bfbcf85a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dff3a-4383-7f85-9b66-0aab39d22ecc" xlink:to="loc_dei_WrittenCommunications_019dff3a-4383-7e9d-9718-4841bfbcf85a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019dff3a-4383-7d62-8d14-b5b284d6e1bc" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dff3a-4383-7f85-9b66-0aab39d22ecc" xlink:to="loc_dei_SolicitingMaterial_019dff3a-4383-7d62-8d14-b5b284d6e1bc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019dff3a-4383-7d85-919b-909655bd0f80" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dff3a-4383-7f85-9b66-0aab39d22ecc" xlink:to="loc_dei_PreCommencementTenderOffer_019dff3a-4383-7d85-919b-909655bd0f80" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019dff3a-4383-7f7a-bdfb-ca2a4d751fe7" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dff3a-4383-7f85-9b66-0aab39d22ecc" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019dff3a-4383-7f7a-bdfb-ca2a4d751fe7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019dff3a-4383-7aed-9ff6-e2df0d5867ea" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dff3a-4383-7f85-9b66-0aab39d22ecc" xlink:to="loc_dei_Security12bTitle_019dff3a-4383-7aed-9ff6-e2df0d5867ea" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019dff3a-4383-75c2-91dd-89f9b28315db" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dff3a-4383-7f85-9b66-0aab39d22ecc" xlink:to="loc_dei_TradingSymbol_019dff3a-4383-75c2-91dd-89f9b28315db" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019dff3a-4383-7e4c-8599-867004e089f0" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dff3a-4383-7f85-9b66-0aab39d22ecc" xlink:to="loc_dei_SecurityExchangeName_019dff3a-4383-7e4c-8599-867004e089f0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019dff3a-4383-7351-aed6-d0e152462510" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dff3a-4383-7f85-9b66-0aab39d22ecc" xlink:to="loc_dei_EntityEmergingGrowthCompany_019dff3a-4383-7351-aed6-d0e152462510" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019dff3a-4383-744d-8c2a-405075be3dd1" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dff3a-4383-7f85-9b66-0aab39d22ecc" xlink:to="loc_dei_EntityCentralIndexKey_019dff3a-4383-744d-8c2a-405075be3dd1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019dff3a-4383-7810-a01d-91957bfdc5db" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dff3a-4383-7f85-9b66-0aab39d22ecc" xlink:to="loc_dei_AmendmentFlag_019dff3a-4383-7810-a01d-91957bfdc5db" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
