<?xml version="1.0" encoding="us-ascii"?>
<!-- XBRL Generated with XBRLMark Copyright (C) by RR Donnelley -->
<!-- Based on XBRL 2.1 -->
<schema xmlns="http://www.w3.org/2001/XMLSchema" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" targetNamespace="http://alsk.com/20120331" xmlns:alsk="http://alsk.com/20120331" elementFormDefault="qualified" attributeFormDefault="unqualified" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:us-types="http://xbrl.sec.gov/us-types/2011-01-31" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric">
  <annotation>
    <appinfo>
      <link:roleType roleURI="http://alsk.com/role/DocumentAndEntityInformation" id="DocumentAndEntityInformation">
        <link:definition>00 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://alsk.com/role/BalanceSheets" id="BalanceSheets">
        <link:definition>01 - Statement - Condensed Consolidated Balance Sheets (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://alsk.com/role/BalanceSheetsParenthetical" id="BalanceSheetsParenthetical">
        <link:definition>011 - Statement - Condensed Consolidated Balance Sheets (Unaudited) (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://alsk.com/role/StatementsOfComprehensiveIncome" id="StatementsOfComprehensiveIncome">
        <link:definition>02 - Statement - Condensed Consolidated Statements of Comprehensive Income (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://alsk.com/role/StatementsOfStockholdersEquity" id="StatementsOfStockholdersEquity">
        <link:definition>03 - Statement - Condensed Consolidated Statements of Stockholders' Equity (Deficit) (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://alsk.com/role/StatementsOfStockholdersEquityParenthetical" id="StatementsOfStockholdersEquityParenthetical">
        <link:definition>031 - Statement - Condensed Consolidated Statements of Stockholders' Equity (Deficit) (Unaudited) (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://alsk.com/role/StatementsOfCashFlows" id="StatementsOfCashFlows">
        <link:definition>04 - Statement - Condensed Consolidated Statements of Cash Flows (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://alsk.com/role/DescriptionOfCompanyAndSummaryOfSignificantAccountingPolicies" id="DescriptionOfCompanyAndSummaryOfSignificantAccountingPolicies">
        <link:definition>06001 - Disclosure - Description of Company and Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://alsk.com/role/FairValueMeasurements" id="FairValueMeasurements">
        <link:definition>06002 - Disclosure - Fair Value Measurements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://alsk.com/role/LongTermObligations" id="LongTermObligations">
        <link:definition>06003 - Disclosure - Long-Term Obligations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://alsk.com/role/AccumulatedOtherComprehensiveLoss" id="AccumulatedOtherComprehensiveLoss">
        <link:definition>06004 - Disclosure - Accumulated Other Comprehensive Loss</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://alsk.com/role/StockIncentivePlans" id="StockIncentivePlans">
        <link:definition>06005 - Disclosure - Stock Incentive Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://alsk.com/role/EarningsPerShare" id="EarningsPerShare">
        <link:definition>06006 - Disclosure - Earnings Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://alsk.com/role/RetirementPlans" id="RetirementPlans">
        <link:definition>06007 - Disclosure - Retirement Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://alsk.com/role/BusinessSegments" id="BusinessSegments">
        <link:definition>06008 - Disclosure - Business Segments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://alsk.com/role/CommitmentsAndContingencies" id="CommitmentsAndContingencies">
        <link:definition>06009 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:linkbaseRef xlink:type="simple" xlink:href="alsk-20120331_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:title="Presentation Links, all" />
      <link:linkbaseRef xlink:type="simple" xlink:href="alsk-20120331_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:title="Definition Links, all" />
      <link:linkbaseRef xlink:type="simple" xlink:href="alsk-20120331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:title="Calculation Links, all" />
      <link:linkbaseRef xlink:type="simple" xlink:href="alsk-20120331_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:title="Label Links, all" />
    </appinfo>
  </annotation>
  <import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <import namespace="http://fasb.org/us-types/2011-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2011/elts/us-types-2011-01-31.xsd" />
  <import namespace="http://fasb.org/us-gaap/2011-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd" />
  <import namespace="http://xbrl.sec.gov/dei/2011-01-31" schemaLocation="http://xbrl.sec.gov/dei/2011/dei-2011-01-31.xsd" />
  <!-- elements -->
  <element name="DocumentAndEntityInformationAbstract" id="alsk_DocumentAndEntityInformationAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" abstract="true" nillable="true" />
  <element name="AccountsPayableAccruedAndOtherCurrentLiabilities" id="alsk_AccountsPayableAccruedAndOtherCurrentLiabilities" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" />
  <element name="AdvanceBillingsAndCustomerDeposits" id="alsk_AdvanceBillingsAndCustomerDeposits" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" />
  <element name="AdjustmentsToAdditionalPaidInCapitalConvertibleNoteOptionsExtinguishment" id="alsk_AdjustmentsToAdditionalPaidInCapitalConvertibleNoteOptionsExtinguishment" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" />
  <element name="AdjustmentsToAdditionalPaidInCapitalTaxBenefitOfConvertibleNoteCallOption" id="alsk_AdjustmentsToAdditionalPaidInCapitalTaxBenefitOfConvertibleNoteCallOption" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" />
  <element name="SurrenderOfSharesToCoverWithholdingTaxesOnStockBasedCompensation" id="alsk_SurrenderOfSharesToCoverWithholdingTaxesOnStockBasedCompensation" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" />
  <element name="ChangeInUnsettledConstructionAndCapitalExpenditures" id="alsk_ChangeInUnsettledConstructionAndCapitalExpenditures" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" />
  <element name="AdditionsToAroAsset" id="alsk_AdditionsToAroAsset" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" />
</schema>
