

<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <roleRef roleURI="http://www.crowncastle.com/role/CommitmentsAndContingencies" xlink:href="cci-20160630.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <roleRef roleURI="http://www.crowncastle.com/role/CommitmentsAndContingenciesTowerCountAsPercentageOfTotalTowersDetails" xlink:href="cci-20160630.xsd#CommitmentsAndContingenciesTowerCountAsPercentageOfTotalTowersDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.crowncastle.com/role/ConcentrationOfCreditRiskDetails" xlink:href="cci-20160630.xsd#ConcentrationOfCreditRiskDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.crowncastle.com/role/ConcentrationOfCreditRiskTables" xlink:href="cci-20160630.xsd#ConcentrationOfCreditRiskTables" xlink:type="simple" />
  <roleRef roleURI="http://www.crowncastle.com/role/CondensedConsolidatedBalanceSheet" xlink:href="cci-20160630.xsd#CondensedConsolidatedBalanceSheet" xlink:type="simple" />
  <roleRef roleURI="http://www.crowncastle.com/role/CondensedConsolidatedBalanceSheetParentheticalParentheticals" xlink:href="cci-20160630.xsd#CondensedConsolidatedBalanceSheetParentheticalParentheticals" xlink:type="simple" />
  <roleRef roleURI="http://www.crowncastle.com/role/CondensedConsolidatedStatementOfCashFlows" xlink:href="cci-20160630.xsd#CondensedConsolidatedStatementOfCashFlows" xlink:type="simple" />
  <roleRef roleURI="http://www.crowncastle.com/role/CondensedConsolidatedStatementOfEquity" xlink:href="cci-20160630.xsd#CondensedConsolidatedStatementOfEquity" xlink:type="simple" />
  <roleRef roleURI="http://www.crowncastle.com/role/CondensedConsolidatedStatementOfOperations" xlink:href="cci-20160630.xsd#CondensedConsolidatedStatementOfOperations" xlink:type="simple" />
  <roleRef roleURI="http://www.crowncastle.com/role/DebtAndOtherObligations" xlink:href="cci-20160630.xsd#DebtAndOtherObligations" xlink:type="simple" />
  <roleRef roleURI="http://www.crowncastle.com/role/DebtAndOtherObligationsComponentsOfInterestExpenseAndAmortizationOfDeferredFinancingCostsDetails" xlink:href="cci-20160630.xsd#DebtAndOtherObligationsComponentsOfInterestExpenseAndAmortizationOfDeferredFinancingCostsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.crowncastle.com/role/DebtAndOtherObligationsIndebtednessDetails" xlink:href="cci-20160630.xsd#DebtAndOtherObligationsIndebtednessDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.crowncastle.com/role/DebtAndOtherObligationsTables" xlink:href="cci-20160630.xsd#DebtAndOtherObligationsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.crowncastle.com/role/DocumentAndEntityInformation" xlink:href="cci-20160630.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <roleRef roleURI="http://www.crowncastle.com/role/FairValueDisclosuresEstimatedFairValuesAndCarryingAmountsOfAssetsAndLiabilitiesDetails" xlink:href="cci-20160630.xsd#FairValueDisclosuresEstimatedFairValuesAndCarryingAmountsOfAssetsAndLiabilitiesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.crowncastle.com/role/FairValueDisclosuresTables" xlink:href="cci-20160630.xsd#FairValueDisclosuresTables" xlink:type="simple" />
  <roleRef roleURI="http://www.crowncastle.com/role/FairValues" xlink:href="cci-20160630.xsd#FairValues" xlink:type="simple" />
  <roleRef roleURI="http://www.crowncastle.com/role/General" xlink:href="cci-20160630.xsd#General" xlink:type="simple" />
  <roleRef roleURI="http://www.crowncastle.com/role/GeneralBusinessDetails" xlink:href="cci-20160630.xsd#GeneralBusinessDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.crowncastle.com/role/GuarantorSubsidiariesNotes" xlink:href="cci-20160630.xsd#GuarantorSubsidiariesNotes" xlink:type="simple" />
  <roleRef roleURI="http://www.crowncastle.com/role/IncomeTaxes" xlink:href="cci-20160630.xsd#IncomeTaxes" xlink:type="simple" />
  <roleRef roleURI="http://www.crowncastle.com/role/RelatedPartyTransactions" xlink:href="cci-20160630.xsd#RelatedPartyTransactions" xlink:type="simple" />
  <roleRef roleURI="http://www.crowncastle.com/role/RelatedPartyTransactionsDetails" xlink:href="cci-20160630.xsd#RelatedPartyTransactionsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.crowncastle.com/role/SummaryOfSignificantAccountingPolicies" xlink:href="cci-20160630.xsd#SummaryOfSignificantAccountingPolicies" xlink:type="simple" />
  <roleRef roleURI="http://www.crowncastle.com/role/SummaryOfSignificantAccountingPoliciesPolicies" xlink:href="cci-20160630.xsd#SummaryOfSignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <roleRef roleURI="http://www.crowncastle.com/role/SummaryOfSignificantAccountingPoliciesSignificantAccountingPoliciesDetails" xlink:href="cci-20160630.xsd#SummaryOfSignificantAccountingPoliciesSignificantAccountingPoliciesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.crowncastle.com/role/SupplementalCashFlowInformationDetails" xlink:href="cci-20160630.xsd#SupplementalCashFlowInformationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.crowncastle.com/role/SupplementalCashFlowInformationNotes" xlink:href="cci-20160630.xsd#SupplementalCashFlowInformationNotes" xlink:type="simple" />
  <roleRef roleURI="http://www.crowncastle.com/role/SupplementalCashFlowInformationTables" xlink:href="cci-20160630.xsd#SupplementalCashFlowInformationTables" xlink:type="simple" />
  <calculationLink xlink:role="http://www.crowncastle.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <calculationLink xlink:role="http://www.crowncastle.com/role/CommitmentsAndContingenciesTowerCountAsPercentageOfTotalTowersDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.crowncastle.com/role/ConcentrationOfCreditRiskDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.crowncastle.com/role/ConcentrationOfCreditRiskTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.crowncastle.com/role/CondensedConsolidatedBalanceSheet" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_4a314f0d-c6fa-5cf2-0be1-add747465af3" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_4e70462c-e5f6-e2d9-0cf5-7f1332ddbc05" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4a314f0d-c6fa-5cf2-0be1-add747465af3" xlink:to="loc_us-gaap_Liabilities_4e70462c-e5f6-e2d9-0cf5-7f1332ddbc05" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4e70462c-e5f6-e2d9-0cf5-7f1332ddbc05" xlink:to="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_InterestPayableCurrent" xlink:label="loc_us-gaap_InterestPayableCurrent_bc8e6e7a-e533-790a-96f1-95683a04ac7e" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:to="loc_us-gaap_InterestPayableCurrent_bc8e6e7a-e533-790a-96f1-95683a04ac7e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DeferredRevenueCurrent" xlink:label="loc_us-gaap_DeferredRevenueCurrent_a33614ee-2047-2d07-d4dc-cd97b29aa0eb" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:to="loc_us-gaap_DeferredRevenueCurrent_a33614ee-2047-2d07-d4dc-cd97b29aa0eb" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_22caddf9-3843-6329-6e39-dc458323b572" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:to="loc_us-gaap_AccountsPayableCurrent_22caddf9-3843-6329-6e39-dc458323b572" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_bd49339a-9b34-c6b1-deed-ef5ea71f7ac6" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4e70462c-e5f6-e2d9-0cf5-7f1332ddbc05" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_bd49339a-9b34-c6b1-deed-ef5ea71f7ac6" xlink:type="arc" />
    <loc xlink:href="cci-20160630.xsd#cci_DeferredGroundLeasePayable" xlink:label="loc_cci_DeferredGroundLeasePayable_bb1dfabd-41fd-b67a-7313-f103cc7251c1" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4e70462c-e5f6-e2d9-0cf5-7f1332ddbc05" xlink:to="loc_cci_DeferredGroundLeasePayable_bb1dfabd-41fd-b67a-7313-f103cc7251c1" xlink:type="arc" />
    <loc xlink:href="cci-20160630.xsd#cci_AboveMarketLeasesandOtherLiabilities" xlink:label="loc_cci_AboveMarketLeasesandOtherLiabilities_08f4269f-cc84-54c4-2067-f103cc7e90b8" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4e70462c-e5f6-e2d9-0cf5-7f1332ddbc05" xlink:to="loc_cci_AboveMarketLeasesandOtherLiabilities_08f4269f-cc84-54c4-2067-f103cc7e90b8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_MembersEquity" xlink:label="loc_us-gaap_MembersEquity_bacfd031-6a05-ec12-5833-2805ffd3f405" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4a314f0d-c6fa-5cf2-0be1-add747465af3" xlink:to="loc_us-gaap_MembersEquity_bacfd031-6a05-ec12-5833-2805ffd3f405" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_MembersCapital" xlink:label="loc_us-gaap_MembersCapital_2357c437-211f-d64e-354c-3d1c41042825" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_MembersEquity_bacfd031-6a05-ec12-5833-2805ffd3f405" xlink:to="loc_us-gaap_MembersCapital_2357c437-211f-d64e-354c-3d1c41042825" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_1d565cd0-d7bf-de89-4dbe-a484007b1fe8" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_MembersEquity_bacfd031-6a05-ec12-5833-2805ffd3f405" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_1d565cd0-d7bf-de89-4dbe-a484007b1fe8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PrepaidExpenseCurrent" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_290bf57d-cf88-b5a0-ebfc-cf698dca5a98" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_290bf57d-cf88-b5a0-ebfc-cf698dca5a98" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_4d24e56f-a5cb-07ba-0508-f5f1533ae24e" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_4d24e56f-a5cb-07ba-0508-f5f1533ae24e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_cd34decb-53b6-e0a9-28d5-0a9741c4b0f8" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_cd34decb-53b6-e0a9-28d5-0a9741c4b0f8" xlink:type="arc" />
    <loc xlink:href="cci-20160630.xsd#cci_DeferredSiteRentalReceivablesAndOtherCurrentAssets" xlink:label="loc_cci_DeferredSiteRentalReceivablesAndOtherCurrentAssets_faa065f9-df6a-1b90-635d-f103cc8a49d5" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:to="loc_cci_DeferredSiteRentalReceivablesAndOtherCurrentAssets_faa065f9-df6a-1b90-635d-f103cc8a49d5" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DeferredRentReceivablesNetNoncurrent" xlink:label="loc_us-gaap_DeferredRentReceivablesNetNoncurrent_c26d5fb1-ad42-10c4-d3cc-96c468407dc1" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_us-gaap_DeferredRentReceivablesNetNoncurrent_c26d5fb1-ad42-10c4-d3cc-96c468407dc1" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_7ce178a4-245f-fa78-36a1-552609a67554" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_7ce178a4-245f-fa78-36a1-552609a67554" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_b108d604-1348-4e65-3817-2944b734c65a" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_us-gaap_Goodwill_b108d604-1348-4e65-3817-2944b734c65a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_894a128f-2068-d267-1e3e-64c93d0ed5ca" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_894a128f-2068-d267-1e3e-64c93d0ed5ca" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_9b98e689-e6db-3e5b-e5c3-3324fffb4edf" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_9b98e689-e6db-3e5b-e5c3-3324fffb4edf" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.crowncastle.com/role/CondensedConsolidatedBalanceSheetParentheticalParentheticals" xlink:type="extended" />
  <calculationLink xlink:role="http://www.crowncastle.com/role/CondensedConsolidatedStatementOfCashFlows" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ff5db18e-7b91-5a5d-e914-0527b02a8012" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ff5db18e-7b91-5a5d-e914-0527b02a8012" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_5f8983ec-dfa4-10d0-f53d-c0676300a16f" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_ProfitLoss_5f8983ec-dfa4-10d0-f53d-c0676300a16f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DepreciationAmortizationAndAccretionNet" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_b8cf3ed1-5b54-8986-95bf-66017317424b" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_b8cf3ed1-5b54-8986-95bf-66017317424b" xlink:type="arc" />
    <loc xlink:href="cci-20160630.xsd#cci_AmortizationOfDeferredFinancingCostsAndOtherNoncashInterest" xlink:label="loc_cci_AmortizationOfDeferredFinancingCostsAndOtherNoncashInterest_cb830074-d01a-9068-e086-f103cc647ce8" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_cci_AmortizationOfDeferredFinancingCostsAndOtherNoncashInterest_cb830074-d01a-9068-e086-f103cc647ce8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AssetImpairmentCharges" xlink:label="loc_us-gaap_AssetImpairmentCharges_1166a440-6ebd-7556-0b8d-f127c91be589" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_AssetImpairmentCharges_1166a440-6ebd-7556-0b8d-f127c91be589" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableTrade" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_8d552e1d-3ef1-9e76-644c-2357bedabbd5" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_8d552e1d-3ef1-9e76-644c-2357bedabbd5" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_4391e4f4-3499-979b-e262-a80a89737c45" xlink:type="locator" />
    <calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_4391e4f4-3499-979b-e262-a80a89737c45" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_70b3d080-1749-085d-dc6b-2028c07db0f3" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_70b3d080-1749-085d-dc6b-2028c07db0f3" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_6726a997-b874-a6f6-d79f-e0a4bde49905" xlink:type="locator" />
    <calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_6726a997-b874-a6f6-d79f-e0a4bde49905" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncreaseDecreaseInInterestPayableNet" xlink:label="loc_us-gaap_IncreaseDecreaseInInterestPayableNet_e7cb7898-cace-2c6a-bc15-8e55c5ab7532" xlink:type="locator" />
    <calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_IncreaseDecreaseInInterestPayableNet_e7cb7898-cace-2c6a-bc15-8e55c5ab7532" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_58a5bd26-e5f4-de8f-6118-f713733148b8" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ff5db18e-7b91-5a5d-e914-0527b02a8012" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_58a5bd26-e5f4-de8f-6118-f713733148b8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PaymentsToAcquireProductiveAssets" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_e99298f8-8539-2c5d-71eb-dc2c98dbf148" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_58a5bd26-e5f4-de8f-6118-f713733148b8" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_e99298f8-8539-2c5d-71eb-dc2c98dbf148" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ff5db18e-7b91-5a5d-e914-0527b02a8012" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.crowncastle.com/role/CondensedConsolidatedStatementOfEquity" xlink:type="extended" />
  <calculationLink xlink:role="http://www.crowncastle.com/role/CondensedConsolidatedStatementOfOperations" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_5f8983ec-dfa4-10d0-f53d-c0676300a16f" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_f0ea1b66-a9f7-f42c-6882-4cca5faefea1" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_5f8983ec-dfa4-10d0-f53d-c0676300a16f" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_f0ea1b66-a9f7-f42c-6882-4cca5faefea1" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_0ea1551e-1643-5e21-4c6e-6431fd87aa68" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_f0ea1b66-a9f7-f42c-6882-4cca5faefea1" xlink:to="loc_us-gaap_OperatingIncomeLoss_0ea1551e-1643-5e21-4c6e-6431fd87aa68" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="loc_us-gaap_CostsAndExpenses_8281466b-86c7-ec9c-c7fc-3723705ba526" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_0ea1551e-1643-5e21-4c6e-6431fd87aa68" xlink:to="loc_us-gaap_CostsAndExpenses_8281466b-86c7-ec9c-c7fc-3723705ba526" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DepreciationAmortizationAndAccretionNet" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_b8cf3ed1-5b54-8986-95bf-66017317424b" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_8281466b-86c7-ec9c-c7fc-3723705ba526" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_b8cf3ed1-5b54-8986-95bf-66017317424b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AssetImpairmentCharges" xlink:label="loc_us-gaap_AssetImpairmentCharges_1166a440-6ebd-7556-0b8d-f127c91be589" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_8281466b-86c7-ec9c-c7fc-3723705ba526" xlink:to="loc_us-gaap_AssetImpairmentCharges_1166a440-6ebd-7556-0b8d-f127c91be589" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DirectCostsOfLeasedAndRentedPropertyOrEquipment" xlink:label="loc_us-gaap_DirectCostsOfLeasedAndRentedPropertyOrEquipment_39df2191-5a1e-8465-ddea-fe420ccd01ff" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_8281466b-86c7-ec9c-c7fc-3723705ba526" xlink:to="loc_us-gaap_DirectCostsOfLeasedAndRentedPropertyOrEquipment_39df2191-5a1e-8465-ddea-fe420ccd01ff" xlink:type="arc" />
    <loc xlink:href="cci-20160630.xsd#cci_ManagementFeeExpenseRelatedParty" xlink:label="loc_cci_ManagementFeeExpenseRelatedParty_453aa5e6-8904-f18d-cdfd-f103cc6ceaa6" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_8281466b-86c7-ec9c-c7fc-3723705ba526" xlink:to="loc_cci_ManagementFeeExpenseRelatedParty_453aa5e6-8904-f18d-cdfd-f103cc6ceaa6" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OperatingLeasesIncomeStatementLeaseRevenue" xlink:label="loc_us-gaap_OperatingLeasesIncomeStatementLeaseRevenue_d964189f-6578-8d88-777a-b2b820d8b57d" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_0ea1551e-1643-5e21-4c6e-6431fd87aa68" xlink:to="loc_us-gaap_OperatingLeasesIncomeStatementLeaseRevenue_d964189f-6578-8d88-777a-b2b820d8b57d" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_51486ac3-3cfb-dff4-43ca-0d3980775a1d" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_f0ea1b66-a9f7-f42c-6882-4cca5faefea1" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_51486ac3-3cfb-dff4-43ca-0d3980775a1d" xlink:type="arc" />
    <loc xlink:href="cci-20160630.xsd#cci_InterestExpenseAndAmortizationOfDeferredFinancingCostsThirdParty" xlink:label="loc_cci_InterestExpenseAndAmortizationOfDeferredFinancingCostsThirdParty_63f18ed4-1ea3-8719-42c8-f103cc86cd04" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_f0ea1b66-a9f7-f42c-6882-4cca5faefea1" xlink:to="loc_cci_InterestExpenseAndAmortizationOfDeferredFinancingCostsThirdParty_63f18ed4-1ea3-8719-42c8-f103cc86cd04" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_b8dcf191-083d-828d-7b9f-e2d2969b89f4" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_5f8983ec-dfa4-10d0-f53d-c0676300a16f" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_b8dcf191-083d-828d-7b9f-e2d2969b89f4" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.crowncastle.com/role/DebtAndOtherObligations" xlink:type="extended" />
  <calculationLink xlink:role="http://www.crowncastle.com/role/DebtAndOtherObligationsComponentsOfInterestExpenseAndAmortizationOfDeferredFinancingCostsDetails" xlink:type="extended">
    <loc xlink:href="cci-20160630.xsd#cci_InterestExpenseAndAmortizationOfDeferredFinancingCosts" xlink:label="loc_cci_InterestExpenseAndAmortizationOfDeferredFinancingCosts_fda812c4-a47a-efe5-fc53-f103cc781c1e" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AmortizationOfFinancingCosts" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_9b0336f3-1570-e518-771d-91dfd9dbbc96" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cci_InterestExpenseAndAmortizationOfDeferredFinancingCosts_fda812c4-a47a-efe5-fc53-f103cc781c1e" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_9b0336f3-1570-e518-771d-91dfd9dbbc96" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_InterestExpenseDebt" xlink:label="loc_us-gaap_InterestExpenseDebt_303ddad1-c92e-dee8-e988-6fa7a693d02e" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cci_InterestExpenseAndAmortizationOfDeferredFinancingCosts_fda812c4-a47a-efe5-fc53-f103cc781c1e" xlink:to="loc_us-gaap_InterestExpenseDebt_303ddad1-c92e-dee8-e988-6fa7a693d02e" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.crowncastle.com/role/DebtAndOtherObligationsIndebtednessDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.crowncastle.com/role/DebtAndOtherObligationsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.crowncastle.com/role/DocumentAndEntityInformation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.crowncastle.com/role/FairValueDisclosuresEstimatedFairValuesAndCarryingAmountsOfAssetsAndLiabilitiesDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.crowncastle.com/role/FairValueDisclosuresTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.crowncastle.com/role/FairValues" xlink:type="extended" />
  <calculationLink xlink:role="http://www.crowncastle.com/role/General" xlink:type="extended" />
  <calculationLink xlink:role="http://www.crowncastle.com/role/GeneralBusinessDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.crowncastle.com/role/GuarantorSubsidiariesNotes" xlink:type="extended" />
  <calculationLink xlink:role="http://www.crowncastle.com/role/IncomeTaxes" xlink:type="extended" />
  <calculationLink xlink:role="http://www.crowncastle.com/role/RelatedPartyTransactions" xlink:type="extended" />
  <calculationLink xlink:role="http://www.crowncastle.com/role/RelatedPartyTransactionsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.crowncastle.com/role/SummaryOfSignificantAccountingPolicies" xlink:type="extended" />
  <calculationLink xlink:role="http://www.crowncastle.com/role/SummaryOfSignificantAccountingPoliciesPolicies" xlink:type="extended" />
  <calculationLink xlink:role="http://www.crowncastle.com/role/SummaryOfSignificantAccountingPoliciesSignificantAccountingPoliciesDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.crowncastle.com/role/SupplementalCashFlowInformationDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.crowncastle.com/role/SupplementalCashFlowInformationNotes" xlink:type="extended" />
  <calculationLink xlink:role="http://www.crowncastle.com/role/SupplementalCashFlowInformationTables" xlink:type="extended" />
</linkbase>





