<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <link:roleRef roleURI="http://www.tdsinc.com/role/DocumentAndEntityInformationStatement" xlink:href="tds-20200302.xsd#DocumentAndEntityInformationStatement" xlink:type="simple" />
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/all" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#all" xlink:type="simple" />
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-default" xlink:type="simple" />
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-domain" xlink:type="simple" />
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/domain-member" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#domain-member" xlink:type="simple" />
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#hypercube-dimension" xlink:type="simple" />
  <link:definitionLink xlink:role="http://www.tdsinc.com/role/DocumentAndEntityInformationStatement" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementLineItems" xlink:label="loc_us-gaap_StatementLineItems_DB5F2E58A4095ACABEE26710F6D549CA" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementTable" xlink:label="loc_us-gaap_StatementTable_B7D0DFADDBDC536FB08963FDCCE0DA77" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_StatementLineItems_DB5F2E58A4095ACABEE26710F6D549CA" xlink:to="loc_us-gaap_StatementTable_B7D0DFADDBDC536FB08963FDCCE0DA77" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementClassOfStockAxis" xlink:label="loc_us-gaap_StatementClassOfStockAxis_DFFB241EDB615612969C6969A93C9560" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_B7D0DFADDBDC536FB08963FDCCE0DA77" xlink:to="loc_us-gaap_StatementClassOfStockAxis_DFFB241EDB615612969C6969A93C9560" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ClassOfStockDomain" xlink:label="loc_us-gaap_ClassOfStockDomain_E44BBF49793C1E7BEDFFF5971EBB022A_40BE7A6DBDF559FEA5AC60036E789F17" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_StatementClassOfStockAxis_DFFB241EDB615612969C6969A93C9560" xlink:to="loc_us-gaap_ClassOfStockDomain_E44BBF49793C1E7BEDFFF5971EBB022A_40BE7A6DBDF559FEA5AC60036E789F17" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ClassOfStockDomain" xlink:label="loc_us-gaap_ClassOfStockDomain_9D5042A694E05DB491D849ADCA850F19" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_StatementClassOfStockAxis_DFFB241EDB615612969C6969A93C9560" xlink:to="loc_us-gaap_ClassOfStockDomain_9D5042A694E05DB491D849ADCA850F19" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommonClassBMember" xlink:label="loc_us-gaap_CommonClassBMember_85630717F90D5AB5A143824819F16821" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ClassOfStockDomain_9D5042A694E05DB491D849ADCA850F19" xlink:to="loc_us-gaap_CommonClassBMember_85630717F90D5AB5A143824819F16821" xlink:type="arc" />
    <link:loc xlink:href="tds-20200302.xsd#tds_SixPointSixTwoFivePercentSeniorNotesMember" xlink:label="loc_tds_SixPointSixTwoFivePercentSeniorNotesMember_AA1E79BF424A5C589FD4BAADB02D61B2" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ClassOfStockDomain_9D5042A694E05DB491D849ADCA850F19" xlink:to="loc_tds_SixPointSixTwoFivePercentSeniorNotesMember_AA1E79BF424A5C589FD4BAADB02D61B2" xlink:type="arc" />
    <link:loc xlink:href="tds-20200302.xsd#tds_SixPointEightSevenFivePercentSeniorNotesMember" xlink:label="loc_tds_SixPointEightSevenFivePercentSeniorNotesMember_0AB1727BEB8659E2A8AE260DD68AAB8D" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ClassOfStockDomain_9D5042A694E05DB491D849ADCA850F19" xlink:to="loc_tds_SixPointEightSevenFivePercentSeniorNotesMember_0AB1727BEB8659E2A8AE260DD68AAB8D" xlink:type="arc" />
    <link:loc xlink:href="tds-20200302.xsd#tds_SevenPointZeroPercentSeniorNotesMemberMember" xlink:label="loc_tds_SevenPointZeroPercentSeniorNotesMemberMember_E4D06CE21CF25E08978955318948C442" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ClassOfStockDomain_9D5042A694E05DB491D849ADCA850F19" xlink:to="loc_tds_SevenPointZeroPercentSeniorNotesMemberMember_E4D06CE21CF25E08978955318948C442" xlink:type="arc" />
    <link:loc xlink:href="tds-20200302.xsd#tds_FivePointEightSevenFivePercentSeniorNotesMemberMember" xlink:label="loc_tds_FivePointEightSevenFivePercentSeniorNotesMemberMember_F0DB0EE8BA3A5F87BC2A55A3F45EE6DA" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ClassOfStockDomain_9D5042A694E05DB491D849ADCA850F19" xlink:to="loc_tds_FivePointEightSevenFivePercentSeniorNotesMemberMember_F0DB0EE8BA3A5F87BC2A55A3F45EE6DA" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentType" xlink:label="loc_dei_DocumentType_438FB9A3C3385F4A8EF2D2CE2C80E016" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_DB5F2E58A4095ACABEE26710F6D549CA" xlink:to="loc_dei_DocumentType_438FB9A3C3385F4A8EF2D2CE2C80E016" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentPeriodEndDate" xlink:label="loc_dei_DocumentPeriodEndDate_BD61B67C134151FBBF99D0BA17ABCC28" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_DB5F2E58A4095ACABEE26710F6D549CA" xlink:to="loc_dei_DocumentPeriodEndDate_BD61B67C134151FBBF99D0BA17ABCC28" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityRegistrantName" xlink:label="loc_dei_EntityRegistrantName_5AB52C0D6A635F3EB34F6FC0EB4F32A1" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_DB5F2E58A4095ACABEE26710F6D549CA" xlink:to="loc_dei_EntityRegistrantName_5AB52C0D6A635F3EB34F6FC0EB4F32A1" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCentralIndexKey" xlink:label="loc_dei_EntityCentralIndexKey_D4A56914550054C18BF469DA1E89EE85" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_DB5F2E58A4095ACABEE26710F6D549CA" xlink:to="loc_dei_EntityCentralIndexKey_D4A56914550054C18BF469DA1E89EE85" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityIncorporationStateCountryCode" xlink:label="loc_dei_EntityIncorporationStateCountryCode_0F68A23C74B9503B93031520F3E2FEDA" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_DB5F2E58A4095ACABEE26710F6D549CA" xlink:to="loc_dei_EntityIncorporationStateCountryCode_0F68A23C74B9503B93031520F3E2FEDA" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityFileNumber" xlink:label="loc_dei_EntityFileNumber_301228D8C2715DE393BCE72E1EEA90C5" xlink:type="locator" />
    <link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_DB5F2E58A4095ACABEE26710F6D549CA" xlink:to="loc_dei_EntityFileNumber_301228D8C2715DE393BCE72E1EEA90C5" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityTaxIdentificationNumber" xlink:label="loc_dei_EntityTaxIdentificationNumber_58BEFABD08435012A9D81842DC52E0A8" xlink:type="locator" />
    <link:definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_DB5F2E58A4095ACABEE26710F6D549CA" xlink:to="loc_dei_EntityTaxIdentificationNumber_58BEFABD08435012A9D81842DC52E0A8" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine1" xlink:label="loc_dei_EntityAddressAddressLine1_5781C91A10365B68903CAAD0DF3AB4C8" xlink:type="locator" />
    <link:definitionArc order="8" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_DB5F2E58A4095ACABEE26710F6D549CA" xlink:to="loc_dei_EntityAddressAddressLine1_5781C91A10365B68903CAAD0DF3AB4C8" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressCityOrTown" xlink:label="loc_dei_EntityAddressCityOrTown_17BA4110F2BE5D138DFE131AE92DD55B" xlink:type="locator" />
    <link:definitionArc order="9" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_DB5F2E58A4095ACABEE26710F6D549CA" xlink:to="loc_dei_EntityAddressCityOrTown_17BA4110F2BE5D138DFE131AE92DD55B" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressStateOrProvince" xlink:label="loc_dei_EntityAddressStateOrProvince_7A5B59BEAF59598A80BBF456E5D2D710" xlink:type="locator" />
    <link:definitionArc order="10" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_DB5F2E58A4095ACABEE26710F6D549CA" xlink:to="loc_dei_EntityAddressStateOrProvince_7A5B59BEAF59598A80BBF456E5D2D710" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressPostalZipCode" xlink:label="loc_dei_EntityAddressPostalZipCode_BCBF16BF1C3E5D9BBC572D018EBCD370" xlink:type="locator" />
    <link:definitionArc order="11" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_DB5F2E58A4095ACABEE26710F6D549CA" xlink:to="loc_dei_EntityAddressPostalZipCode_BCBF16BF1C3E5D9BBC572D018EBCD370" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CityAreaCode" xlink:label="loc_dei_CityAreaCode_642EB2A0C767588AB263519B50BF42F1" xlink:type="locator" />
    <link:definitionArc order="12" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_DB5F2E58A4095ACABEE26710F6D549CA" xlink:to="loc_dei_CityAreaCode_642EB2A0C767588AB263519B50BF42F1" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LocalPhoneNumber" xlink:label="loc_dei_LocalPhoneNumber_C0B438214BBB5F0D9C37DE50F81BC8C9" xlink:type="locator" />
    <link:definitionArc order="13" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_DB5F2E58A4095ACABEE26710F6D549CA" xlink:to="loc_dei_LocalPhoneNumber_C0B438214BBB5F0D9C37DE50F81BC8C9" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_WrittenCommunications" xlink:label="loc_dei_WrittenCommunications_20EE4E80B350591DB2102A64CE001C18" xlink:type="locator" />
    <link:definitionArc order="14" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_DB5F2E58A4095ACABEE26710F6D549CA" xlink:to="loc_dei_WrittenCommunications_20EE4E80B350591DB2102A64CE001C18" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SolicitingMaterial" xlink:label="loc_dei_SolicitingMaterial_445748E9901B57279CECFB0D59A54A6A" xlink:type="locator" />
    <link:definitionArc order="15" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_DB5F2E58A4095ACABEE26710F6D549CA" xlink:to="loc_dei_SolicitingMaterial_445748E9901B57279CECFB0D59A54A6A" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementTenderOffer" xlink:label="loc_dei_PreCommencementTenderOffer_19FE7DA4863D567D9BDD3F9B3FF1EAE0" xlink:type="locator" />
    <link:definitionArc order="16" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_DB5F2E58A4095ACABEE26710F6D549CA" xlink:to="loc_dei_PreCommencementTenderOffer_19FE7DA4863D567D9BDD3F9B3FF1EAE0" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementIssuerTenderOffer" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_9FD37FAA611F5219B195D4D389A3BC8F" xlink:type="locator" />
    <link:definitionArc order="17" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_DB5F2E58A4095ACABEE26710F6D549CA" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_9FD37FAA611F5219B195D4D389A3BC8F" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityEmergingGrowthCompany" xlink:label="loc_dei_EntityEmergingGrowthCompany_5B151D02A861554EB32264EDC46D3CD4" xlink:type="locator" />
    <link:definitionArc order="18" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_DB5F2E58A4095ACABEE26710F6D549CA" xlink:to="loc_dei_EntityEmergingGrowthCompany_5B151D02A861554EB32264EDC46D3CD4" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentFlag" xlink:label="loc_dei_AmendmentFlag_259D1439D274580E8C910E7C872C923B" xlink:type="locator" />
    <link:definitionArc order="19" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_DB5F2E58A4095ACABEE26710F6D549CA" xlink:to="loc_dei_AmendmentFlag_259D1439D274580E8C910E7C872C923B" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_Security12bTitle" xlink:label="loc_dei_Security12bTitle_BBF402FBFA5250DCA63545D1DB27A096" xlink:type="locator" />
    <link:definitionArc order="20" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_DB5F2E58A4095ACABEE26710F6D549CA" xlink:to="loc_dei_Security12bTitle_BBF402FBFA5250DCA63545D1DB27A096" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_TradingSymbol" xlink:label="loc_dei_TradingSymbol_FF3A4BE19B85509E85311D159CF459BD" xlink:type="locator" />
    <link:definitionArc order="21" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_DB5F2E58A4095ACABEE26710F6D549CA" xlink:to="loc_dei_TradingSymbol_FF3A4BE19B85509E85311D159CF459BD" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SecurityExchangeName" xlink:label="loc_dei_SecurityExchangeName_09206D1B9CDD51F4B7973BBF59DD36E5" xlink:type="locator" />
    <link:definitionArc order="22" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_DB5F2E58A4095ACABEE26710F6D549CA" xlink:to="loc_dei_SecurityExchangeName_09206D1B9CDD51F4B7973BBF59DD36E5" xlink:type="arc" />
  </link:definitionLink>
</link:linkbase>
