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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e1856-fb95-7e2f-9bcb-2840536033c0,g:700c9e9d-0e5d-4f1d-83fd-a35971f49e04-->
<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.generaldynamics.com/role/DocumentandEntityInformation" xlink:type="simple" xlink:href="gd-20260511.xsd#DocumentandEntityInformation"/>
  <link:presentationLink xlink:role="http://www.generaldynamics.com/role/DocumentandEntityInformation" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019e1856-fb95-76b8-a3a1-8b4936f6ef79" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable_019e1856-fb95-79db-abf7-a905ae62fd9b" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntitiesTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e1856-fb95-76b8-a3a1-8b4936f6ef79" xlink:to="loc_dei_EntitiesTable_019e1856-fb95-79db-abf7-a905ae62fd9b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressesAddressTypeAxis_019e1856-fb95-795f-8274-513cc63f7296" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressesAddressTypeAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_019e1856-fb95-79db-abf7-a905ae62fd9b" xlink:to="loc_dei_EntityAddressesAddressTypeAxis_019e1856-fb95-795f-8274-513cc63f7296" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AddressTypeDomain_019e1856-fb95-71dc-9a45-fac4caec5a9d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AddressTypeDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityAddressesAddressTypeAxis_019e1856-fb95-795f-8274-513cc63f7296" xlink:to="loc_dei_AddressTypeDomain_019e1856-fb95-71dc-9a45-fac4caec5a9d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_019e1856-fb95-7619-a106-f40ada0d5e76" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_019e1856-fb95-79db-abf7-a905ae62fd9b" xlink:to="loc_dei_EntityInformationLineItems_019e1856-fb95-7619-a106-f40ada0d5e76" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019e1856-fb95-74fc-9962-9cda21bc7759" 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_EntityInformationLineItems_019e1856-fb95-7619-a106-f40ada0d5e76" xlink:to="loc_dei_DocumentType_019e1856-fb95-74fc-9962-9cda21bc7759" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019e1856-fb95-782b-9651-fa6a8768d2cc" 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_EntityInformationLineItems_019e1856-fb95-7619-a106-f40ada0d5e76" xlink:to="loc_dei_DocumentPeriodEndDate_019e1856-fb95-782b-9651-fa6a8768d2cc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019e1856-fb95-7de1-88fa-8a3657afe25c" 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_EntityInformationLineItems_019e1856-fb95-7619-a106-f40ada0d5e76" xlink:to="loc_dei_EntityRegistrantName_019e1856-fb95-7de1-88fa-8a3657afe25c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019e1856-fb95-7443-bc7a-1768213ee56a" 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_EntityInformationLineItems_019e1856-fb95-7619-a106-f40ada0d5e76" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019e1856-fb95-7443-bc7a-1768213ee56a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019e1856-fb95-785f-99b1-d3f937b78a7f" 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_EntityInformationLineItems_019e1856-fb95-7619-a106-f40ada0d5e76" xlink:to="loc_dei_EntityFileNumber_019e1856-fb95-785f-99b1-d3f937b78a7f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019e1856-fb95-7d10-afc5-91cffa5fe702" 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_EntityInformationLineItems_019e1856-fb95-7619-a106-f40ada0d5e76" xlink:to="loc_dei_EntityTaxIdentificationNumber_019e1856-fb95-7d10-afc5-91cffa5fe702" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019e1856-fb95-783c-a174-a4b4d07562ff" 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_EntityInformationLineItems_019e1856-fb95-7619-a106-f40ada0d5e76" xlink:to="loc_dei_EntityAddressAddressLine1_019e1856-fb95-783c-a174-a4b4d07562ff" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019e1856-fb95-7cce-afcb-5b987129a121" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e1856-fb95-7619-a106-f40ada0d5e76" xlink:to="loc_dei_EntityAddressCityOrTown_019e1856-fb95-7cce-afcb-5b987129a121" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019e1856-fb95-751c-a4f2-7135adfce183" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e1856-fb95-7619-a106-f40ada0d5e76" xlink:to="loc_dei_EntityAddressStateOrProvince_019e1856-fb95-751c-a4f2-7135adfce183" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019e1856-fb95-7793-9ac1-05dbdd2bf62f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e1856-fb95-7619-a106-f40ada0d5e76" xlink:to="loc_dei_EntityAddressPostalZipCode_019e1856-fb95-7793-9ac1-05dbdd2bf62f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019e1856-fb95-760b-b1ca-55d7166ef187" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e1856-fb95-7619-a106-f40ada0d5e76" xlink:to="loc_dei_CityAreaCode_019e1856-fb95-760b-b1ca-55d7166ef187" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019e1856-fb95-7cd9-bdcb-648a2fa35e72" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e1856-fb95-7619-a106-f40ada0d5e76" xlink:to="loc_dei_LocalPhoneNumber_019e1856-fb95-7cd9-bdcb-648a2fa35e72" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019e1856-fb95-7167-bf48-5aa7e6fa81a1" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e1856-fb95-7619-a106-f40ada0d5e76" xlink:to="loc_dei_WrittenCommunications_019e1856-fb95-7167-bf48-5aa7e6fa81a1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019e1856-fb95-70d2-b647-ce727c91eb41" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e1856-fb95-7619-a106-f40ada0d5e76" xlink:to="loc_dei_SolicitingMaterial_019e1856-fb95-70d2-b647-ce727c91eb41" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019e1856-fb95-77aa-94a3-34d8d05b983e" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e1856-fb95-7619-a106-f40ada0d5e76" xlink:to="loc_dei_PreCommencementTenderOffer_019e1856-fb95-77aa-94a3-34d8d05b983e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019e1856-fb95-75c5-bff0-e362da29899c" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e1856-fb95-7619-a106-f40ada0d5e76" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019e1856-fb95-75c5-bff0-e362da29899c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019e1856-fb95-7749-b02e-d10c8e10b0da" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e1856-fb95-7619-a106-f40ada0d5e76" xlink:to="loc_dei_Security12bTitle_019e1856-fb95-7749-b02e-d10c8e10b0da" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019e1856-fb95-7b7f-87c7-7cec3c272c5a" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e1856-fb95-7619-a106-f40ada0d5e76" xlink:to="loc_dei_TradingSymbol_019e1856-fb95-7b7f-87c7-7cec3c272c5a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019e1856-fb95-73b1-80ce-b1639d40c7b6" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e1856-fb95-7619-a106-f40ada0d5e76" xlink:to="loc_dei_SecurityExchangeName_019e1856-fb95-73b1-80ce-b1639d40c7b6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019e1856-fb95-7d0e-b451-5eec32fc5ba1" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e1856-fb95-7619-a106-f40ada0d5e76" xlink:to="loc_dei_EntityEmergingGrowthCompany_019e1856-fb95-7d0e-b451-5eec32fc5ba1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019e1856-fb95-7dd4-9c16-3cde0fd171f2" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e1856-fb95-7619-a106-f40ada0d5e76" xlink:to="loc_dei_EntityCentralIndexKey_019e1856-fb95-7dd4-9c16-3cde0fd171f2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019e1856-fb95-757b-b939-660cf05e7800" 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_EntityInformationLineItems_019e1856-fb95-7619-a106-f40ada0d5e76" xlink:to="loc_dei_AmendmentFlag_019e1856-fb95-757b-b939-660cf05e7800" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019e1856-fb95-736f-a9dc-59e1bafaa382" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e1856-fb95-76b8-a3a1-8b4936f6ef79" xlink:to="loc_dei_EntityEmergingGrowthCompany_019e1856-fb95-736f-a9dc-59e1bafaa382" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019e1856-fb95-70cc-87b3-a7381a7629df" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
  </link:presentationLink>
</link:linkbase>
