<XBRL>
<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with WebFilings-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.gci.com/20130930" xmlns:gncma="http://www.gci.com/20130930" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/us-gaap/2013-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2013-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2013/elts/us-roles-2013-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2013-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2013/elts/us-types-2013-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2013-01-31" schemaLocation="http://xbrl.sec.gov/country/2013/country-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2012-01-31" schemaLocation="http://xbrl.sec.gov/currency/2012/currency-2012-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2013-01-31" schemaLocation="http://xbrl.sec.gov/dei/2013/dei-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2013-01-31" schemaLocation="http://xbrl.sec.gov/exch/2013/exch-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2011-01-31" schemaLocation="http://xbrl.sec.gov/naics/2011/naics-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2011-01-31" schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="gncma-20130930_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="gncma-20130930_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="gncma-20130930_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="gncma-20130930_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="BusinessAndSummaryOfSignificantAccountingPolicies" roleURI="http://www.gci.com/role/BusinessAndSummaryOfSignificantAccountingPolicies">
        <link:definition>2101100 - Disclosure - Business and Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessAndSummaryOfSignificantAccountingPrinciplesBasicEpsCalculationsDetails" roleURI="http://www.gci.com/role/BusinessAndSummaryOfSignificantAccountingPrinciplesBasicEpsCalculationsDetails">
        <link:definition>2401406 - Disclosure - Business and Summary of Significant Accounting Principles (Basic EPS calculations) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessAndSummaryOfSignificantAccountingPrinciplesBusinessAcquisitionDetails" roleURI="http://www.gci.com/role/BusinessAndSummaryOfSignificantAccountingPrinciplesBusinessAcquisitionDetails">
        <link:definition>2401404 - Disclosure - Business and Summary of Significant Accounting Principles (Business Acquisition) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessAndSummaryOfSignificantAccountingPrinciplesChangesInIssuedCommonStockDetails" roleURI="http://www.gci.com/role/BusinessAndSummaryOfSignificantAccountingPrinciplesChangesInIssuedCommonStockDetails">
        <link:definition>2401410 - Disclosure - Business and Summary of Significant Accounting Principles (Changes in issued Common Stock) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessAndSummaryOfSignificantAccountingPrinciplesDilutedEpsCalculationsDetails" roleURI="http://www.gci.com/role/BusinessAndSummaryOfSignificantAccountingPrinciplesDilutedEpsCalculationsDetails">
        <link:definition>2401407 - Disclosure - Business and Summary of Significant Accounting Principles (Diluted EPS calculations) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessAndSummaryOfSignificantAccountingPrinciplesNarrativesDetails" roleURI="http://www.gci.com/role/BusinessAndSummaryOfSignificantAccountingPrinciplesNarrativesDetails">
        <link:definition>2401403 - Disclosure - Business and Summary of Significant Accounting Principles (Narratives) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessAndSummaryOfSignificantAccountingPrinciplesPolicies" roleURI="http://www.gci.com/role/BusinessAndSummaryOfSignificantAccountingPrinciplesPolicies">
        <link:definition>2201201 - Disclosure - Business and Summary of Significant Accounting Principles (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessAndSummaryOfSignificantAccountingPrinciplesProFormaInformationDetails" roleURI="http://www.gci.com/role/BusinessAndSummaryOfSignificantAccountingPrinciplesProFormaInformationDetails">
        <link:definition>2401405 - Disclosure - Business and Summary of Significant Accounting Principles (Pro-Forma Information) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessAndSummaryOfSignificantAccountingPrinciplesSharesOutstandingWhichAreContingentDetails" roleURI="http://www.gci.com/role/BusinessAndSummaryOfSignificantAccountingPrinciplesSharesOutstandingWhichAreContingentDetails">
        <link:definition>2401409 - Disclosure - Business and Summary of Significant Accounting Principles (Shares outstanding which are contingent) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessAndSummaryOfSignificantAccountingPrinciplesSurchargesReportedGrossDetails" roleURI="http://www.gci.com/role/BusinessAndSummaryOfSignificantAccountingPrinciplesSurchargesReportedGrossDetails">
        <link:definition>2401411 - Disclosure - Business and Summary of Significant Accounting Principles (Surcharges reported gross) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessAndSummaryOfSignificantAccountingPrinciplesTables" roleURI="http://www.gci.com/role/BusinessAndSummaryOfSignificantAccountingPrinciplesTables">
        <link:definition>2301302 - Disclosure - Business and Summary of Significant Accounting Principles (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessAndSummaryOfSignificantAccountingPrinciplesWeightedAverageSharesOutstandingWhichAreAntiDilutiveDetails" roleURI="http://www.gci.com/role/BusinessAndSummaryOfSignificantAccountingPrinciplesWeightedAverageSharesOutstandingWhichAreAntiDilutiveDetails">
        <link:definition>2401408 - Disclosure - Business and Summary of Significant Accounting Principles (Weighted Average Shares outstanding which are anti-dilutive) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingencies" roleURI="http://www.gci.com/role/CommitmentsAndContingencies">
        <link:definition>2110100 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingenciesFutureMinimumPaymentsDetails" roleURI="http://www.gci.com/role/CommitmentsAndContingenciesFutureMinimumPaymentsDetails">
        <link:definition>2410403 - Disclosure - Commitments and Contingencies (Future Minimum Payments) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingenciesNarrativeDetails" roleURI="http://www.gci.com/role/CommitmentsAndContingenciesNarrativeDetails">
        <link:definition>2410402 - Disclosure - Commitments and Contingencies (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingenciesTables" roleURI="http://www.gci.com/role/CommitmentsAndContingenciesTables">
        <link:definition>2310301 - Disclosure - Commitments and Contingencies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheets" roleURI="http://www.gci.com/role/ConsolidatedBalanceSheets">
        <link:definition>1001000 - Statement - CONSOLIDATED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheetsParentheticals" roleURI="http://www.gci.com/role/ConsolidatedBalanceSheetsParentheticals">
        <link:definition>1001501 - Statement - CONSOLIDATED BALANCE SHEETS (Parentheticals)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedIncomeStatements" roleURI="http://www.gci.com/role/ConsolidatedIncomeStatements">
        <link:definition>1002000 - Statement - CONSOLIDATED INCOME STATEMENTS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementOfCashFlowsSupplementalDisclosuresChangesInOperatingAssetsAndLiabilitiesDetails" roleURI="http://www.gci.com/role/ConsolidatedStatementOfCashFlowsSupplementalDisclosuresChangesInOperatingAssetsAndLiabilitiesDetails">
        <link:definition>2402402 - Disclosure - Consolidated Statement of Cash Flows Supplemental Disclosures ( Changes in operating assets and liabilities) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementOfCashFlowsSupplementalDisclosuresNetCashPaidOrReceivedDetails" roleURI="http://www.gci.com/role/ConsolidatedStatementOfCashFlowsSupplementalDisclosuresNetCashPaidOrReceivedDetails">
        <link:definition>2402403 - Disclosure - Consolidated Statement of Cash Flows Supplemental Disclosures (Net cash paid or received) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementOfCashFlowsSupplementalDisclosuresNonCashInvestingAndFinancingActivitiesDetails" roleURI="http://www.gci.com/role/ConsolidatedStatementOfCashFlowsSupplementalDisclosuresNonCashInvestingAndFinancingActivitiesDetails">
        <link:definition>2402404 - Disclosure - Consolidated Statement of Cash Flows Supplemental Disclosures ( Non-cash investing and financing activities) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfCashFlows" roleURI="http://www.gci.com/role/ConsolidatedStatementsOfCashFlows">
        <link:definition>1004000 - Statement - CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfCashFlowsAndSupplementalDisclosures" roleURI="http://www.gci.com/role/ConsolidatedStatementsOfCashFlowsAndSupplementalDisclosures">
        <link:definition>2102100 - Disclosure - Consolidated Statements of Cash Flows and Supplemental Disclosures</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfCashFlowsSupplementalDisclosuresTables" roleURI="http://www.gci.com/role/ConsolidatedStatementsOfCashFlowsSupplementalDisclosuresTables">
        <link:definition>2302301 - Disclosure - Consolidated Statements of Cash Flows Supplemental Disclosures (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfStockholdersEquity" roleURI="http://www.gci.com/role/ConsolidatedStatementsOfStockholdersEquity">
        <link:definition>1003000 - Statement - CONSOLIDATED STATEMENTS OF STOCKHOLDERS' EQUITY</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DocumentAndEntityInformation" roleURI="http://www.gci.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstruments" roleURI="http://www.gci.com/role/FinancialInstruments">
        <link:definition>2105100 - Disclosure - Financial Instruments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsAssetsMeasuredAtFairValueOnRecurringBasicsDetails" roleURI="http://www.gci.com/role/FinancialInstrumentsAssetsMeasuredAtFairValueOnRecurringBasicsDetails">
        <link:definition>2405404 - Disclosure - Financial Instruments (Assets measured at fair value on a recurring basics) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsCarryingAmountsAndFairValueOfFinancialInstrumentsDetails" roleURI="http://www.gci.com/role/FinancialInstrumentsCarryingAmountsAndFairValueOfFinancialInstrumentsDetails">
        <link:definition>2405403 - Disclosure - Financial Instruments (Carrying amounts and fair value of the financial instruments) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsNarrativesDetails" roleURI="http://www.gci.com/role/FinancialInstrumentsNarrativesDetails">
        <link:definition>2405402 - Disclosure - Financial Instruments (Narratives) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsTables" roleURI="http://www.gci.com/role/FinancialInstrumentsTables">
        <link:definition>2305301 - Disclosure - Financial Instruments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssets5YearFutureAmortizationDetails" roleURI="http://www.gci.com/role/IntangibleAssets5YearFutureAmortizationDetails">
        <link:definition>2403404 - Disclosure - Intangible Assets (5 year Future Amortization ) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssetsAmortizationExpenseDetails" roleURI="http://www.gci.com/role/IntangibleAssetsAmortizationExpenseDetails">
        <link:definition>2403403 - Disclosure - Intangible Assets (Amortization expense) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssetsAndGoodwill" roleURI="http://www.gci.com/role/IntangibleAssetsAndGoodwill">
        <link:definition>2103100 - Disclosure - Intangible Assets and Goodwill</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssetsAndGoodwillTables" roleURI="http://www.gci.com/role/IntangibleAssetsAndGoodwillTables">
        <link:definition>2303301 - Disclosure - Intangible Assets and Goodwill (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssetsNarrativesDetails" roleURI="http://www.gci.com/role/IntangibleAssetsNarrativesDetails">
        <link:definition>2403402 - Disclosure - Intangible Assets (Narratives) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongTermDebt" roleURI="http://www.gci.com/role/LongTermDebt">
        <link:definition>2104100 - Disclosure - Long-Term Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongTermDebtNarrativesDetails" roleURI="http://www.gci.com/role/LongTermDebtNarrativesDetails">
        <link:definition>2404402 - Disclosure - Long-Term Debt (Narratives) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongTermDebtScheduleOfLongTermDebtApplicableMarginDetails" roleURI="http://www.gci.com/role/LongTermDebtScheduleOfLongTermDebtApplicableMarginDetails">
        <link:definition>2404403 - Disclosure - Long Term Debt (Schedule of Long Term Debt Applicable Margin) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongTermDebtTables" roleURI="http://www.gci.com/role/LongTermDebtTables">
        <link:definition>2304301 - Disclosure - Long-Term Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionDetails" roleURI="http://www.gci.com/role/RelatedPartyTransactionDetails">
        <link:definition>2408401 - Disclosure - Related Party Transaction (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionNotes" roleURI="http://www.gci.com/role/RelatedPartyTransactionNotes">
        <link:definition>2108100 - Disclosure - Related Party Transaction (Notes)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Segments" roleURI="http://www.gci.com/role/Segments">
        <link:definition>2107100 - Disclosure - Segments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsNarrativeDetails" roleURI="http://www.gci.com/role/SegmentsNarrativeDetails">
        <link:definition>2407402 - Disclosure - Segments (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsReconciliationOfReportableSegmentAdjustedEbitdaDetails" roleURI="http://www.gci.com/role/SegmentsReconciliationOfReportableSegmentAdjustedEbitdaDetails">
        <link:definition>2407404 - Disclosure - Segments (Reconciliation of reportable segment adjusted EBITDA) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsReportableSegmentRevenuesDetails" roleURI="http://www.gci.com/role/SegmentsReportableSegmentRevenuesDetails">
        <link:definition>2407403 - Disclosure - Segments (Reportable segment revenues) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsTables" roleURI="http://www.gci.com/role/SegmentsTables">
        <link:definition>2307301 - Disclosure - Segments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquity" roleURI="http://www.gci.com/role/StockholdersEquity">
        <link:definition>2106100 - Disclosure - Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquityNarrativesDetails" roleURI="http://www.gci.com/role/StockholdersEquityNarrativesDetails">
        <link:definition>2406402 - Disclosure - Stockholders' Equity (Narratives) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquitySummaryOfNonvestedRestrictedStockAwardActivityDetails" roleURI="http://www.gci.com/role/StockholdersEquitySummaryOfNonvestedRestrictedStockAwardActivityDetails">
        <link:definition>2406403 - Disclosure - Stockholders' Equity (Summary of nonvested restricted stock award activity) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquitySummaryOfShareBasedCompensationExpenseDetails" roleURI="http://www.gci.com/role/StockholdersEquitySummaryOfShareBasedCompensationExpenseDetails">
        <link:definition>2406404 - Disclosure - Stockholders' Equity (Summary of share-based compensation expense) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquityTables" roleURI="http://www.gci.com/role/StockholdersEquityTables">
        <link:definition>2306301 - Disclosure - Stockholders' Equity (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SubsequentEvent" roleURI="http://www.gci.com/role/SubsequentEvent">
        <link:definition>2111100 - Disclosure - Subsequent Event</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SubsequentEventDetails" roleURI="http://www.gci.com/role/SubsequentEventDetails">
        <link:definition>2411401 - Disclosure - Subsequent Event (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="VariableInterestEntities" roleURI="http://www.gci.com/role/VariableInterestEntities">
        <link:definition>2109100 - Disclosure - Variable Interest Entities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="VariableInterestEntitiesNarrativesDetails" roleURI="http://www.gci.com/role/VariableInterestEntitiesNarrativesDetails">
        <link:definition>2409402 - Disclosure - Variable Interest Entities (Narratives) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="VariableInterestEntitiesSummaryOfImpactOfConsolidatedVieDetails" roleURI="http://www.gci.com/role/VariableInterestEntitiesSummaryOfImpactOfConsolidatedVieDetails">
        <link:definition>2409403 - Disclosure - Variable Interest Entities (Summary of the impact of the consolidated VIE) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="VariableInterestEntitiesTables" roleURI="http://www.gci.com/role/VariableInterestEntitiesTables">
        <link:definition>2309301 - Disclosure - Variable Interest Entities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="gncma_AfterJune302014Member" name="AfterJune302014Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gncma_AlaskaCommunicationsSystemsMember" name="AlaskaCommunicationsSystemsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="gncma_AllocatedSharebasedCompensationExpenseBeforeFairValueAdjustmentforCompensationLiability" name="AllocatedSharebasedCompensationExpenseBeforeFairValueAdjustmentforCompensationLiability" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="gncma_BusinessCombinationPreferencePeriod" name="BusinessCombinationPreferencePeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="gncma_BusinessCombinationPreferentialAdjustmentMaximum" name="BusinessCombinationPreferentialAdjustmentMaximum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="gncma_BusinessCombinationPreferentialCashDistributions" name="BusinessCombinationPreferentialCashDistributions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="gncma_CapitalLeaseObligationsExpectedIncrease" name="CapitalLeaseObligationsExpectedIncrease" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="gncma_CapitalLeaseObligationsNoncurrentRelatedParty" name="CapitalLeaseObligationsNoncurrentRelatedParty" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="gncma_CarryingValueDisclosuresAbstract" name="CarryingValueDisclosuresAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gncma_CommonStockRollForward" name="CommonStockRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="gncma_DeferredCompensationAssetsFairValueDisclosure" name="DeferredCompensationAssetsFairValueDisclosure" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="gncma_DenaliMediaHoldingsMember" name="DenaliMediaHoldingsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gncma_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="gncma_FairValueAdjustmentofCompensationLiability" name="FairValueAdjustmentofCompensationLiability" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gncma_GeneralBusinessInformationAbstract" name="GeneralBusinessInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="gncma_GrantProceeds" name="GrantProceeds" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="gncma_IncomeLossfromContinuingOperationsbeforeEquityMethodInvestmentsIncomeTaxesAdjusted" name="IncomeLossfromContinuingOperationsbeforeEquityMethodInvestmentsIncomeTaxesAdjusted" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="gncma_IncreaseDecreaseInDeferredRevenueCurrent" name="IncreaseDecreaseInDeferredRevenueCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="gncma_IncreaseDecreaseInDeferredRevenueNoncurrent" name="IncreaseDecreaseInDeferredRevenueNoncurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="gncma_IncrementalCommonSharesAttributableToConversionFromOneClassOfCommonStockToAnother" name="IncrementalCommonSharesAttributableToConversionFromOneClassOfCommonStockToAnother" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="gncma_IncrementalCommonSharesAttributableToDeferredCompensationPaymentArrangements" name="IncrementalCommonSharesAttributableToDeferredCompensationPaymentArrangements" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gncma_InterestRateLeverageRatioAxis" name="InterestRateLeverageRatioAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gncma_InterestRateLeverageRatioDomain" name="InterestRateLeverageRatioDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gncma_LeverageRatioRangeFiveMember" name="LeverageRatioRangeFiveMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gncma_LeverageRatioRangeFourMember" name="LeverageRatioRangeFourMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gncma_LeverageRatioRangeOneMember" name="LeverageRatioRangeOneMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gncma_LeverageRatioRangeThreeMember" name="LeverageRatioRangeThreeMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gncma_LeverageRatioRangeTwoMember" name="LeverageRatioRangeTwoMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="gncma_LineofCreditFacilityInterestCoverageRatio" name="LineofCreditFacilityInterestCoverageRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element id="gncma_LineofCreditFacilitySeniorLeverageRatio" name="LineofCreditFacilitySeniorLeverageRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element id="gncma_LineofCreditFacilityTotalLeverageRatio" name="LineofCreditFacilityTotalLeverageRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element id="gncma_NoncontrollingInterestIncreasefromInvestment" name="NoncontrollingInterestIncreasefromInvestment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="gncma_NumberofBroadcastStationsAcquired" name="NumberofBroadcastStationsAcquired" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="gncma_NumberofCommunitiesinWhichCompanyOperates" name="NumberofCommunitiesinWhichCompanyOperates" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="gncma_PercentagePhaseDownDecreaseinSupportPayments" name="PercentagePhaseDownDecreaseinSupportPayments" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="gncma_PercentagePhaseDownDecreaseinSupportPaymentsMaximum" name="PercentagePhaseDownDecreaseinSupportPaymentsMaximum" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="gncma_PropertyandEquipmentinServiceNet" name="PropertyandEquipmentinServiceNet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="gncma_RegulatoryAccountingPolicyPolicyTextBlock" name="RegulatoryAccountingPolicyPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gncma_RestrictedCashMember" name="RestrictedCashMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="gncma_ScheduleOfContingentAwardsTableTextBlock" name="ScheduleOfContingentAwardsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="gncma_ScheduleofInterestMarginTableTextBlock" name="ScheduleofInterestMarginTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="gncma_ScheduleofSurchargesTableTextBlock" name="ScheduleofSurchargesTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="gncma_SegmentReportingInformationPercentageofLongLivedAssetsNotLocatedinCountryofOrigin" name="SegmentReportingInformationPercentageofLongLivedAssetsNotLocatedinCountryofOrigin" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gncma_SeniorNoteDueTwentyTwentyOneMember" name="SeniorNoteDueTwentyTwentyOneMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gncma_SeniorNotesDueTwentyNineteenMember" name="SeniorNotesDueTwentyNineteenMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gncma_StockBuybackProgramMember" name="StockBuybackProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gncma_TotalHighCostSupportProgramMember" name="TotalHighCostSupportProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gncma_TypeOfProgramAxis" name="TypeOfProgramAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gncma_TypeOfProgramsDomain" name="TypeOfProgramsDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gncma_UnicomMember" name="UnicomMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="gncma_VariableInterestEntityPercentageofRecapture" name="VariableInterestEntityPercentageofRecapture" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="gncma_VariableInterestEntityRecapturePeriod" name="VariableInterestEntityRecapturePeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gncma_WirelessLicensesMember" name="WirelessLicensesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gncma_WirelessSegmentMember" name="WirelessSegmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gncma_WirelineSegmentMember" name="WirelineSegmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
</xsd:schema>
</XBRL>