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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019cd32e-b3fd-7642-9b80-caa868a74d2c,g:8c2cb0b9-8fdb-46c6-805f-cb570902b489-->
<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://nescorentals.com/role/CoverPage" xlink:type="simple" xlink:href="ctos-20260310.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://nescorentals.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019cd32e-b3fe-78b5-b3a5-dad81991dd4a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019cd32e-b3fe-7a8d-979d-d03a542902a4" 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_019cd32e-b3fe-78b5-b3a5-dad81991dd4a" xlink:to="loc_dei_DocumentType_019cd32e-b3fe-7a8d-979d-d03a542902a4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019cd32e-b3fe-70eb-9ecc-f1daf198b995" 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_019cd32e-b3fe-78b5-b3a5-dad81991dd4a" xlink:to="loc_dei_DocumentPeriodEndDate_019cd32e-b3fe-70eb-9ecc-f1daf198b995" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019cd32e-b3fe-7e79-9f85-4d98a9d522c9" 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_019cd32e-b3fe-78b5-b3a5-dad81991dd4a" xlink:to="loc_dei_EntityRegistrantName_019cd32e-b3fe-7e79-9f85-4d98a9d522c9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019cd32e-b3fe-7812-8e55-911b01057dc4" 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_019cd32e-b3fe-78b5-b3a5-dad81991dd4a" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019cd32e-b3fe-7812-8e55-911b01057dc4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019cd32e-b3fe-7d5c-9d4d-be703a588074" 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_019cd32e-b3fe-78b5-b3a5-dad81991dd4a" xlink:to="loc_dei_EntityFileNumber_019cd32e-b3fe-7d5c-9d4d-be703a588074" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019cd32e-b3fe-7169-bd7b-85e7569fda99" 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_019cd32e-b3fe-78b5-b3a5-dad81991dd4a" xlink:to="loc_dei_EntityTaxIdentificationNumber_019cd32e-b3fe-7169-bd7b-85e7569fda99" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019cd32e-b3fe-732b-ac43-608d55e35a23" 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_019cd32e-b3fe-78b5-b3a5-dad81991dd4a" xlink:to="loc_dei_EntityAddressAddressLine1_019cd32e-b3fe-732b-ac43-608d55e35a23" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019cd32e-b3fe-78ff-af5d-6386b9937135" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd32e-b3fe-78b5-b3a5-dad81991dd4a" xlink:to="loc_dei_EntityAddressCityOrTown_019cd32e-b3fe-78ff-af5d-6386b9937135" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019cd32e-b3fe-74e5-9246-f3dcf6281f9f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd32e-b3fe-78b5-b3a5-dad81991dd4a" xlink:to="loc_dei_EntityAddressStateOrProvince_019cd32e-b3fe-74e5-9246-f3dcf6281f9f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019cd32e-b3fe-7f5f-baea-222d5ac2b46a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd32e-b3fe-78b5-b3a5-dad81991dd4a" xlink:to="loc_dei_EntityAddressPostalZipCode_019cd32e-b3fe-7f5f-baea-222d5ac2b46a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019cd32e-b3fe-7901-b4fd-ca79257e9255" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd32e-b3fe-78b5-b3a5-dad81991dd4a" xlink:to="loc_dei_CityAreaCode_019cd32e-b3fe-7901-b4fd-ca79257e9255" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019cd32e-b3fe-76bc-9ddb-4d143145a4b6" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd32e-b3fe-78b5-b3a5-dad81991dd4a" xlink:to="loc_dei_LocalPhoneNumber_019cd32e-b3fe-76bc-9ddb-4d143145a4b6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019cd32e-b3fe-7170-9497-019a2b79812e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd32e-b3fe-78b5-b3a5-dad81991dd4a" xlink:to="loc_dei_WrittenCommunications_019cd32e-b3fe-7170-9497-019a2b79812e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019cd32e-b3fe-72ba-998d-19131e2b6462" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd32e-b3fe-78b5-b3a5-dad81991dd4a" xlink:to="loc_dei_SolicitingMaterial_019cd32e-b3fe-72ba-998d-19131e2b6462" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019cd32e-b3fe-72eb-8a5a-6867b2291d2d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd32e-b3fe-78b5-b3a5-dad81991dd4a" xlink:to="loc_dei_PreCommencementTenderOffer_019cd32e-b3fe-72eb-8a5a-6867b2291d2d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019cd32e-b3fe-73c9-bd5e-50e2b3bd3678" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd32e-b3fe-78b5-b3a5-dad81991dd4a" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019cd32e-b3fe-73c9-bd5e-50e2b3bd3678" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019cd32e-b3fe-7afa-80fc-3c2833f83f83" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd32e-b3fe-78b5-b3a5-dad81991dd4a" xlink:to="loc_dei_Security12bTitle_019cd32e-b3fe-7afa-80fc-3c2833f83f83" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019cd32e-b3fe-7864-8564-3d3b6fef6b7a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd32e-b3fe-78b5-b3a5-dad81991dd4a" xlink:to="loc_dei_TradingSymbol_019cd32e-b3fe-7864-8564-3d3b6fef6b7a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019cd32e-b3fe-72de-9640-70b620b0a0fc" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd32e-b3fe-78b5-b3a5-dad81991dd4a" xlink:to="loc_dei_SecurityExchangeName_019cd32e-b3fe-72de-9640-70b620b0a0fc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019cd32e-b3fe-73a7-b5e4-b824ec60ce32" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd32e-b3fe-78b5-b3a5-dad81991dd4a" xlink:to="loc_dei_EntityEmergingGrowthCompany_019cd32e-b3fe-73a7-b5e4-b824ec60ce32" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019cd32e-b3fe-71ab-9ab3-f56d9e38d2f8" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd32e-b3fe-78b5-b3a5-dad81991dd4a" xlink:to="loc_dei_AmendmentFlag_019cd32e-b3fe-71ab-9ab3-f56d9e38d2f8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019cd32e-b3fe-788d-823b-e3b497b7c80e" 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_019cd32e-b3fe-78b5-b3a5-dad81991dd4a" xlink:to="loc_dei_EntityCentralIndexKey_019cd32e-b3fe-788d-823b-e3b497b7c80e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
