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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:a19432c8-3e35-4857-922c-f9c15f02be2a,g:00cfe494-dbfe-472b-befb-fb2cb1a886ef-->
<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" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/all" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#all"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#hypercube-dimension"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-default"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-domain"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/domain-member" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#domain-member"/>
  <link:roleRef roleURI="http://www.capitalone.com/role/Cover" xlink:type="simple" xlink:href="cof-20221001.xsd#Cover"/>
  <link:definitionLink xlink:role="http://www.capitalone.com/role/Cover" xlink:type="extended" id="i9fced22742c04f7dab809d29e37048e5_Cover">
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_07472fce-13ac-49ca-8a38-a933a8830ad1" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityInformationLineItems"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_b6e44237-7275-4931-87e0-ec7a4a86fa76" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentType"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_07472fce-13ac-49ca-8a38-a933a8830ad1" xlink:to="loc_dei_DocumentType_b6e44237-7275-4931-87e0-ec7a4a86fa76" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_f1b625b7-5b8f-4b9e-8161-d55e51fce5ba" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentPeriodEndDate"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_07472fce-13ac-49ca-8a38-a933a8830ad1" xlink:to="loc_dei_DocumentPeriodEndDate_f1b625b7-5b8f-4b9e-8161-d55e51fce5ba" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_1766f516-776f-4542-bd54-0ea0c160fcfc" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityRegistrantName"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_07472fce-13ac-49ca-8a38-a933a8830ad1" xlink:to="loc_dei_EntityRegistrantName_1766f516-776f-4542-bd54-0ea0c160fcfc" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_7de31c42-769d-48dd-891a-612710e78b12" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_07472fce-13ac-49ca-8a38-a933a8830ad1" xlink:to="loc_dei_EntityIncorporationStateCountryCode_7de31c42-769d-48dd-891a-612710e78b12" xlink:type="arc" order="3"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_9319f790-3d7e-47b3-83e4-b86dded158ed" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityFileNumber"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_07472fce-13ac-49ca-8a38-a933a8830ad1" xlink:to="loc_dei_EntityFileNumber_9319f790-3d7e-47b3-83e4-b86dded158ed" xlink:type="arc" order="4"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_67eb3270-fd67-4cbb-95ea-25e77e99f831" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_07472fce-13ac-49ca-8a38-a933a8830ad1" xlink:to="loc_dei_EntityTaxIdentificationNumber_67eb3270-fd67-4cbb-95ea-25e77e99f831" xlink:type="arc" order="5"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_4729acb6-b608-4cdf-9003-8e8a89cdbbb2" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressAddressLine1"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_07472fce-13ac-49ca-8a38-a933a8830ad1" xlink:to="loc_dei_EntityAddressAddressLine1_4729acb6-b608-4cdf-9003-8e8a89cdbbb2" xlink:type="arc" order="6"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_5ae163d3-9295-4009-be3c-01f93f407035" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressCityOrTown"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_07472fce-13ac-49ca-8a38-a933a8830ad1" xlink:to="loc_dei_EntityAddressCityOrTown_5ae163d3-9295-4009-be3c-01f93f407035" xlink:type="arc" order="7"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_f199264f-458f-4873-acb4-ee39bd7480a1" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressStateOrProvince"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_07472fce-13ac-49ca-8a38-a933a8830ad1" xlink:to="loc_dei_EntityAddressStateOrProvince_f199264f-458f-4873-acb4-ee39bd7480a1" xlink:type="arc" order="8"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_49e128f3-8269-4151-ad08-9a20912475ae" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressPostalZipCode"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_07472fce-13ac-49ca-8a38-a933a8830ad1" xlink:to="loc_dei_EntityAddressPostalZipCode_49e128f3-8269-4151-ad08-9a20912475ae" xlink:type="arc" order="9"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_ba80ae4f-2f4a-41b4-9d3c-199b50c73ccf" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CityAreaCode"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_07472fce-13ac-49ca-8a38-a933a8830ad1" xlink:to="loc_dei_CityAreaCode_ba80ae4f-2f4a-41b4-9d3c-199b50c73ccf" xlink:type="arc" order="10"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_d80ea3f5-fbce-4105-b505-ccf4b6139956" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_LocalPhoneNumber"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_07472fce-13ac-49ca-8a38-a933a8830ad1" xlink:to="loc_dei_LocalPhoneNumber_d80ea3f5-fbce-4105-b505-ccf4b6139956" xlink:type="arc" order="11"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_e9f02588-c2b2-4b18-a6f4-26a06d9a94c9" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_WrittenCommunications"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_07472fce-13ac-49ca-8a38-a933a8830ad1" xlink:to="loc_dei_WrittenCommunications_e9f02588-c2b2-4b18-a6f4-26a06d9a94c9" xlink:type="arc" order="12"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_021d3de0-425a-4af3-8a11-732018741491" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SolicitingMaterial"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_07472fce-13ac-49ca-8a38-a933a8830ad1" xlink:to="loc_dei_SolicitingMaterial_021d3de0-425a-4af3-8a11-732018741491" xlink:type="arc" order="13"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_168dd058-e639-413b-94ac-0c30f7d51caf" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementTenderOffer"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_07472fce-13ac-49ca-8a38-a933a8830ad1" xlink:to="loc_dei_PreCommencementTenderOffer_168dd058-e639-413b-94ac-0c30f7d51caf" xlink:type="arc" order="14"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_499e3a3a-d2f4-4657-b579-fd674335dee4" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_07472fce-13ac-49ca-8a38-a933a8830ad1" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_499e3a3a-d2f4-4657-b579-fd674335dee4" xlink:type="arc" order="15"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_f9de799f-260f-452a-b838-5b8d8c5669f8" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_Security12bTitle"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_07472fce-13ac-49ca-8a38-a933a8830ad1" xlink:to="loc_dei_Security12bTitle_f9de799f-260f-452a-b838-5b8d8c5669f8" xlink:type="arc" order="16"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_9123b0e7-3f42-4dea-899c-8544eb7fc3f9" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_TradingSymbol"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_07472fce-13ac-49ca-8a38-a933a8830ad1" xlink:to="loc_dei_TradingSymbol_9123b0e7-3f42-4dea-899c-8544eb7fc3f9" xlink:type="arc" order="17"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_33705fde-cb6f-47a1-bace-b9da84cb91df" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SecurityExchangeName"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_07472fce-13ac-49ca-8a38-a933a8830ad1" xlink:to="loc_dei_SecurityExchangeName_33705fde-cb6f-47a1-bace-b9da84cb91df" xlink:type="arc" order="18"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_6b159887-6719-406c-b11c-4c682fc83a01" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_07472fce-13ac-49ca-8a38-a933a8830ad1" xlink:to="loc_dei_EntityEmergingGrowthCompany_6b159887-6719-406c-b11c-4c682fc83a01" xlink:type="arc" order="19"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_d50c3253-4d21-4570-b46d-968a9bea3151" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityCentralIndexKey"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_07472fce-13ac-49ca-8a38-a933a8830ad1" xlink:to="loc_dei_EntityCentralIndexKey_d50c3253-4d21-4570-b46d-968a9bea3151" xlink:type="arc" order="20"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_38ed7f6c-6d06-45da-bfb5-a43576c66432" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_AmendmentFlag"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_07472fce-13ac-49ca-8a38-a933a8830ad1" xlink:to="loc_dei_AmendmentFlag_38ed7f6c-6d06-45da-bfb5-a43576c66432" xlink:type="arc" order="21"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable_fd037fef-35bf-48a5-a542-cb2e90809356" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntitiesTable"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_dei_EntityInformationLineItems_07472fce-13ac-49ca-8a38-a933a8830ad1" xlink:to="loc_dei_EntitiesTable_fd037fef-35bf-48a5-a542-cb2e90809356" xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_ClassofSecuritiesAxis_e59b8ca7-f691-4623-819e-77322a45bf43" xlink:href="cof-20221001.xsd#cof_ClassofSecuritiesAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_dei_EntitiesTable_fd037fef-35bf-48a5-a542-cb2e90809356" xlink:to="loc_cof_ClassofSecuritiesAxis_e59b8ca7-f691-4623-819e-77322a45bf43" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_SecurityClassDomain_e59b8ca7-f691-4623-819e-77322a45bf43_default" xlink:href="cof-20221001.xsd#cof_SecurityClassDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_cof_ClassofSecuritiesAxis_e59b8ca7-f691-4623-819e-77322a45bf43" xlink:to="loc_cof_SecurityClassDomain_e59b8ca7-f691-4623-819e-77322a45bf43_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_SecurityClassDomain_7fd16f30-a977-440e-beba-70854ea1e925" xlink:href="cof-20221001.xsd#cof_SecurityClassDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_cof_ClassofSecuritiesAxis_e59b8ca7-f691-4623-819e-77322a45bf43" xlink:to="loc_cof_SecurityClassDomain_7fd16f30-a977-440e-beba-70854ea1e925" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_SeniorNotesDue2024Member_9c08adf5-488c-492a-8944-daf8475f291c" xlink:href="cof-20221001.xsd#cof_SeniorNotesDue2024Member"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_cof_SecurityClassDomain_7fd16f30-a977-440e-beba-70854ea1e925" xlink:to="loc_cof_SeniorNotesDue2024Member_9c08adf5-488c-492a-8944-daf8475f291c" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_SeniorNotesDue2029Member_e5bc7fcf-0665-4b43-ac0a-ae8aa497e31d" xlink:href="cof-20221001.xsd#cof_SeniorNotesDue2029Member"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_cof_SecurityClassDomain_7fd16f30-a977-440e-beba-70854ea1e925" xlink:to="loc_cof_SeniorNotesDue2029Member_e5bc7fcf-0665-4b43-ac0a-ae8aa497e31d" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_c3e73c4d-733b-429c-a98d-b7246770e24d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_dei_EntitiesTable_fd037fef-35bf-48a5-a542-cb2e90809356" xlink:to="loc_us-gaap_StatementClassOfStockAxis_c3e73c4d-733b-429c-a98d-b7246770e24d" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_c3e73c4d-733b-429c-a98d-b7246770e24d_default" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ClassOfStockDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_StatementClassOfStockAxis_c3e73c4d-733b-429c-a98d-b7246770e24d" xlink:to="loc_us-gaap_ClassOfStockDomain_c3e73c4d-733b-429c-a98d-b7246770e24d_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_37c764b1-e140-465e-b0c7-08d4aac2a549" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ClassOfStockDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_StatementClassOfStockAxis_c3e73c4d-733b-429c-a98d-b7246770e24d" xlink:to="loc_us-gaap_ClassOfStockDomain_37c764b1-e140-465e-b0c7-08d4aac2a549" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_c3847fec-fae9-46fb-8aec-6f0ae4edf86f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CommonStockMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ClassOfStockDomain_37c764b1-e140-465e-b0c7-08d4aac2a549" xlink:to="loc_us-gaap_CommonStockMember_c3847fec-fae9-46fb-8aec-6f0ae4edf86f" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_SeriesIPreferredStockMember_ae74c284-ab5a-4f11-88ce-f90b9092d2b0" xlink:href="cof-20221001.xsd#cof_SeriesIPreferredStockMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ClassOfStockDomain_37c764b1-e140-465e-b0c7-08d4aac2a549" xlink:to="loc_cof_SeriesIPreferredStockMember_ae74c284-ab5a-4f11-88ce-f90b9092d2b0" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_SeriesJPreferredStockMember_8375b810-2810-4c0d-b1c2-a16fa20cdc29" xlink:href="cof-20221001.xsd#cof_SeriesJPreferredStockMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ClassOfStockDomain_37c764b1-e140-465e-b0c7-08d4aac2a549" xlink:to="loc_cof_SeriesJPreferredStockMember_8375b810-2810-4c0d-b1c2-a16fa20cdc29" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_SeriesKPreferredStockMemberMember_3ce89df6-98c7-42aa-9446-90edde78e451" xlink:href="cof-20221001.xsd#cof_SeriesKPreferredStockMemberMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ClassOfStockDomain_37c764b1-e140-465e-b0c7-08d4aac2a549" xlink:to="loc_cof_SeriesKPreferredStockMemberMember_3ce89df6-98c7-42aa-9446-90edde78e451" xlink:type="arc" order="3"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_SeriesLPreferredStockMemberMember_d4263eaf-8fe3-4055-899f-81c2d4536fa1" xlink:href="cof-20221001.xsd#cof_SeriesLPreferredStockMemberMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ClassOfStockDomain_37c764b1-e140-465e-b0c7-08d4aac2a549" xlink:to="loc_cof_SeriesLPreferredStockMemberMember_d4263eaf-8fe3-4055-899f-81c2d4536fa1" xlink:type="arc" order="4"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_SeriesNPreferredStockMember_20dc1a0d-dfea-4bc2-9d61-0b4f26e4de20" xlink:href="cof-20221001.xsd#cof_SeriesNPreferredStockMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ClassOfStockDomain_37c764b1-e140-465e-b0c7-08d4aac2a549" xlink:to="loc_cof_SeriesNPreferredStockMember_20dc1a0d-dfea-4bc2-9d61-0b4f26e4de20" xlink:type="arc" order="5"/>
  </link:definitionLink>
</link:linkbase>
