<XBRL>
<?xml version="1.0" encoding="US-ASCII"?>
<!-- Generated by Fujitsu XWand B0126 -->
<!--Created by EDGARizerX-->
<xs:schema targetNamespace="http://allete.com/20100630" elementFormDefault="qualified" xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:ale="http://allete.com/20100630" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xbrldt="http://xbrl.org/2005/xbrldt">
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xlink:type="simple" xlink:href="ale-20100630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase"/>
      <link:linkbaseRef xlink:type="simple" xlink:href="ale-20100630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase"/>
      <link:linkbaseRef xlink:type="simple" xlink:href="ale-20100630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase"/>
      <link:roleType roleURI="http://allete.com/role/ConsolidatedBalanceSheet" id="ConsolidatedBalanceSheet">
        <link:definition>001000 - Statement - Consolidated Balance Sheet</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://allete.com/role/ConsolidatedStatementOfIncome" id="ConsolidatedStatementOfIncome">
        <link:definition>002000 - Statement - Consilidated Statement of Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://allete.com/role/ConsolidatedStatementOfCashFlows" id="ConsolidatedStatementOfCashFlows">
        <link:definition>003000 - Statement - Consolidated Statement 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 roleURI="http://allete.com/role/OperationsAndSignficantAccountingPolicies" id="OperationsAndSignficantAccountingPolicies">
        <link:definition>006010 - Disclosure - Operations and 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 roleURI="http://allete.com/role/BusinessSegments" id="BusinessSegments">
        <link:definition>006020 - Disclosure - Business 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 roleURI="http://allete.com/role/Investments" id="Investments">
        <link:definition>006030 - Disclosure - Investments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://allete.com/role/Derivatives" id="Derivatives">
        <link:definition>006040 - Disclosure - Derivatives</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://allete.com/role/FairValue" id="FairValue">
        <link:definition>006050 - Disclosure - Fair Value</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://allete.com/role/RegulatoryMatters" id="RegulatoryMatters">
        <link:definition>006060 - Disclosure - Regulatory Matters</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://allete.com/role/InvestmentInAtc" id="InvestmentInAtc">
        <link:definition>006070 - Disclosure - Investment in ATC</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://allete.com/role/ShortTermAndLongTermDebt" id="ShortTermAndLongTermDebt">
        <link:definition>006080 - Disclosure - Short-term and 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 roleURI="http://allete.com/role/OtherIncomeExpense" id="OtherIncomeExpense">
        <link:definition>006090 - Disclosure - Other Income (Expense)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://allete.com/role/IncomeTaxExpense" id="IncomeTaxExpense">
        <link:definition>006100 - Disclosure - Income Tax Expense</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://allete.com/role/OtherComprehensiveIncome" id="OtherComprehensiveIncome">
        <link:definition>006110 - Disclosure - Other Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://allete.com/role/EarningsPerShareAndCommonStock" id="EarningsPerShareAndCommonStock">
        <link:definition>006120 - Disclosure - EarningsPerShareAndCommonStock</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://allete.com/role/PensionAndOtherPostretirementBenefitPlans" id="PensionAndOtherPostretirementBenefitPlans">
        <link:definition>006130 - Disclosure - Pension and Other Postretirement Benefit Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://allete.com/role/CommitmentsGuaranteesAndContingencies" id="CommitmentsGuaranteesAndContingencies">
        <link:definition>006140 - Disclosure - Commitments, Guarantees 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 roleURI="http://allete.com/role/ParentheticalDataToTheConsolidatedBalanceSheet" id="ParentheticalDataToTheConsolidatedBalanceSheet">
        <link:definition>001100 - Statement - Parenthetical Data to The Consolidated Balance Sheet</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:import namespace="http://xbrl.us/us-gaap/2009-01-31" schemaLocation="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd"/>
  <xs:import namespace="http://xbrl.us/dei/2009-01-31" schemaLocation="http://taxonomies.xbrl.us/us-gaap/2009/non-gaap/dei-2009-01-31.xsd"/>
  <xs:import namespace="http://xbrl.us/us-gaap/negated/2008-03-31" schemaLocation="http://www.xbrl.org/lrr/role/negated-2008-03-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2004/ref" schemaLocation="http://www.xbrl.org/2004/ref-2004-08-10.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:element name="InvestmentInSubsidiary" id="ale_InvestmentInSubsidiary" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration"/>
  <xs:element name="TotalOperatingRevenue" id="ale_TotalOperatingRevenue" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration"/>
  <xs:element name="IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterest" id="ale_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterest" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration"/>
  <xs:element name="IncreaseDecreaseInOperatingLiabilitiesCurrent" id="ale_IncreaseDecreaseInOperatingLiabilitiesCurrent" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration"/>
  <xs:element name="NotesToFinancialStatementsAbstract" id="ale_NotesToFinancialStatementsAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration"/>
</xs:schema>
</XBRL>
